1653: 【基础】丑数
Memory Limit：16 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数
求第n大的丑数
Input
读入N。N<=100000
Output
输出结果如题所述。
Sample Input Copy
12Sample Output Copy
15HINT
50%的数据n<=100
100%的数据 n<=100000