Problem1755--【基础】丑数

1755: 【基础】丑数

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

Input

读入N。N<=100000

Output

输出结果如题所述。

Sample Input

12

Sample Output

15

HINT

50%的数据n<=100

100%的数据 n<=100000


Source/Category


[Submit] [Status]