1003.html

<span style="font-family: Courier New;">ร้านฟาสต์ฟู้ดแห่งหนึ่งขายนักเก็ตเป็นกล่อง มีกล่องนักเก็ตอยู่ 3 ขนาด คือ เล็ก, กลาง, และใหญ่ ใส่นักเก็ตจำนวน 6, 9, และ 20 ชิ้นตามลำดับ <br />
<br />
<strong>เลขนักเก็ต</strong> คือจำนวนเต็มบวกที่เกิดจากผลรวมของจำนวนนักเก็ตในกล่องขนาดต่างๆ เช่น เลข 6 เป็นเลขนักเก็ตเพราะเป็นจำนวนนักเก็ตในกล่องเล็ก, เลข 12 เป็นเลขนักเก็ตเพราะเกิดจากการรวมกันของจำนวนนักเก็ตในกล่องเล็กสองกล่อง, เลข 15 เป็นเลขนักเก็ตเพราะเกิดจากการรวมกันของจำนวนนักเก็ตในกล่องเล็กหนึ่งกล่องและกล่องกลางหนึ่งกล่อง เป็นต้น เลข 4 และ 10 ไม่เป็นเลขนักเก็ตเพราะเลขดังกล่าวไม่สามารถเกิดจากการรวมกันของจำนวนนักเก็ตในกล่องขนาดใดๆ ได้ <br />
<br />
<strong>จงหาเลขนักเก็ตที่มีค่าน้อยกว่าหรือเท่ากับค่า n   </strong><b><br />
<br />
</b><u><b>ข้อมูลนำเข้า</b></u><br />
รับค่า n ที่เป็นจำนวนเต็ม จาก standard input  โดยที่ 1 &lt;= n &lt;= 100  <b><br />
<br />
</b><u><b>ข้อมูลส่งออก</b></u><br />
ผลลัพธ์จะส่งออกไปยัง standard output โดยพิมพ์เลขนักเก็ตที่น้อยกว่าหรือเท่ากับ n โดยเรียงค่าจากน้อยไปหามาก พิมพ์บรรทัดละหนึ่งตัวเลข ถ้าไม่มีเลขนักเก็ตที่น้อยกว่าหรือเท่ากับ n ให้พิมพ์คำว่า no <br />
<br />
<u><b>ที่มา</b></u><b>: การแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 1 มหาวิทยาลัยเกษตรศาสตร์</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>15</td>
				<td>6
<br />9
<br />12
<br />15 </td>
			</tr>
			<tr>
				<td>4</td>
				<td>no</td>
			</tr></table>