Problem2237--求满足条件的3位数

2237: 求满足条件的3位数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

1

Sample Output Copy

100

Source/Category