#E752. 【基础】丑数
-
ID: 1091
Type: Default
1000ms
16MiB
Tried: 1
Accepted: 0
Difficulty: 10
Uploaded By:
【基础】丑数
说明
素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数
输入格式
读入N。N<=100000
输出格式
输出结果如题所述。
样例
1215提示
50%的数据n<=100
100%的数据 n<=100000