1043.html

<span style="font-family: Courier New;">ตัวเลขจำนวนเต็มบวกที่จัดเป็นกำลัง k สมบูรณ์ (k เป็นจำนวนเต็มและ k &gt; 1) เป็นตัวเลขที่สามารถเขียนให้อยู่ในรูป x<sup>k</sup> ได้โดยที่ x เป็นจำนวนเต็มใด ๆ เช่น 8 จัดเป็นกำลังสามสมบูรณ์ เพราะ 2<sup>3</sup> = 8 ส่วน 2401 เป็นกำลังสี่สมบูรณ์เนื่องจาก 7<sup>4</sup> = 2401 นอกจากนั้นยังถือเป็นกำลังสองสมบูรณ์ด้วย เนื่องจาก 49<sup>2</sup> = 2401 เช่นกัน<br />
<br />
<u><strong>โจทย์</strong></u><br />
จงเขียนโปรแกรมเพื่อรับข้อมูลชุดตัวเลขเข้ามา และตรวจสอบว่าตัวเลขแต่ละตัวจัดเป็นกำลัง k สมบูรณ์หรือไม่ และ k คือค่าใด <strong>หากค่า k เป็นไปได้มากกว่าหนึ่งค่าให้รายงานค่าที่มากที่สุด</strong><br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
<strong>บรรทัดแรกของข้อมูลนำเข้าเ</strong>ป็นจำนวนเต็ม n (1 &lt;= n &lt;= 1000) ซึ่งเป็นจำนวนตัวเลขที่ต้องการตรวจสอบ <br />
ใน n บรรทัดถัดไปในแต่ละบรรทัดเป็นตัวเลข y<sub>i</sub> ที่ต้องการตรวจสอบ โดย (2 &lt;= y<sub>i</sub> &lt;= 100000000)<br />
<br />
<u><strong>ข้อมูลส่งออก</strong></u><br />
<strong>ประกอบด้วย n บรรทัด </strong>แต่ละบรรทัด i ระบุว่าตัวเลขอินพุทในบรรทัดที่ i + 1 เป็นกำลัง k สมบูรณ์สำหรับจำนวนเต็มบวก k &gt; 1 บางตัวหรือไม่ ถ้าใช่ให้แสดงค่า k ที่มากที่สุด ถ้าไม่ใช่ให้แสดงคำว่า &quot;NO&quot;<br />
<br />
<u><strong>ที่มา</strong></u><strong>:</strong> <span><b>การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2550</b></span><br />
<br />
</span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>5
<br />1000000
<br />994009
<br />20
<br />59050
<br />524288</td>
				<td>6
<br />2
<br />NO
<br />NO
<br />19</td>
			</tr></table>