1031: 佳佳的困惑
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：58
Solved：12
Description
佳佳最近对个位的平方数特别着迷（也就是0，1，4，9四个数字），因此他想要知道用0，1，4，9四个数字组成的所有数字组成的数列中，第n小的数字是多少？（n从0开始）
例如：数列的前几项0，1，4，9，10，11，14……
Input
输入文件名为 number.in。
输入共
1 行，一个自然数n
Output
输出文件名为 number.out。
输出共
1 行，输出一个数字，表示数列的第n项
Sample Input Copy
0Sample Output Copy
0HINT
【输入输出样例2】
|
number.in
|
number.out
|
|
123
|
1949
|
【数据范围】
对于100%的数据 0 ≤ n ≤ MAX_INT（231-1）
注：本题共有100个测试点，1个测试点1分