1744: 【基础】丑数
内存限制:16 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数
求第n大的丑数
输入
读入N。N<=100000
输出
输出结果如题所述。
样例输入 复制
12
样例输出 复制
15
提示
50%的数据n<=100
100%的数据 n<=100000