18984 - 求满足条件的3位数 202304 202012

通过次数

21

提交次数

29

Time Limit : 1 秒
Memory Limit : 128 MB

编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:

1.该数为完全平方数

2.该数至少有2位数字相同

例如,100同时满足上面两个条件。

Input

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

Output

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

Examples

Input

1

Output

100

Source

202012真题