छठी शताब्दी ईसा पूर्व के 'सोलह महाजनपदों' और मगध साम्राज्य के उत्कर्ष के संदर्भ में निम्नलिखित कथनों पर विचार कीजिए:

1. 1. अंगुत्तर निकाय और जैन ग्रंथ भगवती सूत्र में छठी शताब्दी ईसा पूर्व के सोलह महाजनपदों की सूची मिलती है, जिनमें 'वज्जी' और 'मल्ल' संघ शासन (गणराज्य) प्रणाली के उदाहरण थे, जबकि अधिकांश अन्य महाजनपद राजतंत्रात्मक व्यवस्था के अंतर्गत आते थे।
2. 2. मगध साम्राज्य की प्रारंभिक राजधानी राजगृह (गिरिव्रज) थी, जो पांच पहाड़ियों से घिरी होने के कारण अत्यधिक सुरक्षित थी, और बाद में राजा उदयन (उदयीन) ने गंगा और सोन नदियों के संगम पर स्थित पाटलिपुत्र को अपनी राजधानी बनाया।
3. 3. मगध के उत्थान में हर्यक वंश के राजा बिम्बिसार ने वैवाहिक संबंधों और विजय की नीति अपनाई, जबकि उसके पुत्र अजातशत्रु ने कौशलों और वज्जी संघ को पराजित करने के लिए रथमुसल और महाशिलाकंटक जैसे नवीन सैन्य हथियारों का प्रयोग किया था।
4. 4. महापद्मनंद को पुराणों में 'सर्वक्षत्र्रान्तक' (क्षत्रियों का नाश करने वाला) और 'एकराट्' की उपाधि से विभूषित किया गया है, जिसने नंद वंश की स्थापना करके कलिंग पर विजय प्राप्त की थी और मगध की सीमा को दक्षिण भारत तक विस्तारित कर दिया था।

उपर्युक्त कथनों में से कौन-से कथन सही हैं?