題目描述

编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:
(1)该数为完全平方数;
(2)该数至少有2位数字相同;
例如,100同时满足上面两个条件。

輸入格式

输入一个数n,n的大小不超过实际满足条件的3位数的个数。

輸出格式

输出为第n个满足条件的3位数(升序)。

Samples

1

100

原始資料

• Zero1 題號：b404
• Hydro 題號：Z1404
• Locale：en_US
• Display：open