#751. 【基础】丑数

【基础】丑数

说明

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

输入格式

读入N。N<=100000

输出格式

输出结果如题所述。

样例

12
15

提示

50%的数据n<=100

100%的数据 n<=100000