Rejudge Progress:
1026: 丑数
Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 650 Accepted: 257 Page View: 2267
Submit Status Discuss
Description
丑数就是这个数的质因子只有2,3,5,7这四个，除此之外不再含有其它
别的质因子。
注意1也被认为是丑数.丑数的前20个为
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... ;
Input
每行输入一个N,1 <= N <= 5842,N为0时输入结束.
Output
输出相应的第N个丑数.
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