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...展示了前20个丑数。
请你编程寻找这个序列中的第n个元素。

Input Format

输入包含多组测试数据。每组输入为一个整数n（1 <= n <= 5842），当n=0时，输入结束。

Output Format

输出这些丑数

1
2
3
4
11
12
13
21
22
23
100
1000
5842
0

1
2
3
4
12
14
15
28
30
32
450
385875
2000000000

Hint

无

Source

质数 数学 模拟 枚举 黄级