1951: 【基础】丑数

时间限制:1000 ms 内存限制:16 MB
上传者:
提交:34 通过:12

题目描述

素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数

输入格式

读入N。N<=100000

输出格式

输出结果如题所述。

输入样例 复制

12

输出样例 复制

15

数据范围与提示

分类标签