只包含因子 2,3,5,7 的正整数被称作有趣的数，比如 4,10,12,35 都是有趣的数，而 1,19,23,111 则不是。如果把全部有趣的数从小到大排列，请问第 n 个数是多少？

输入

包含若干行，每行一个正整数 n (n<=5841)，最后以一个0表示结束。

输出

每行一个整数，表示第 n 个有趣的数。

样例输入
1
2
3
4
10
20
100
1000
5841
0
样例输出
2
3
4
5
12
28
480
387072
2000000000