Problem 3184 --小光棍数

3184: 小光棍数

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS3元][添加到购物车][下载测试数据3元][20kb]

Description

最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?

Input

有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。

Output

输出第m个小光棍数。

Sample Input

1
1

Sample Output

471

HINT

Source

[Submit][Status]