丑数(数论)

 

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个丑数.

Sample Input

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

Sample Output

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

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd