Problem1125--完美的数

1125: 完美的数

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

一个数是否完美是这样定义的,如果这个数的素数因子只有2,3,5,7,那么这个数就是完美的.

显而易见前面几个完美的数为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...

你能告诉我第n个完美的数是多少嘛?

Input

多组测试数据.每组数据的第一行包含一个正整数n(1<= n<=5842).

Output

对于每组测试数据输出第n个完美的数

Sample Input Copy

1
11
5842

Sample Output Copy

1
12
2000000000

Source/Category