1858. Digits Fun!

单点时限: 2.0 sec

内存限制: 256 MB

You enjoy working with numbers that contain only square digits (namely, 0, 1, 4 and 9). The sequence containing only these digits is 0, 1, 4, 9, 10, 11, 14… output the N-th term (indexed from 0) in this sequence.

输入格式

There are several test cases,each test case contain only a integer N(0<=N<=2^31-1).

输出格式

output the N-th term (indexed from 0) in this sequence.

样例

Input
16
123
Output
100
1949

76 人解决,121 人已尝试。

97 份提交通过,共有 363 份提交。

4.3 EMB 奖励。

创建: 16 年,3 月前.

修改: 6 年,10 月前.

最后提交: 1 月,3 周前.

来源: N/A

题目标签