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

通过次数

21

提交次数

29

时间限制 : 1 秒
内存限制 : 128 MB

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

1.该数为完全平方数

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

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

输入

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

输出

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

样例

输入

1

输出

100

来源

202012真题