魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1755: 【基础】丑数

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：1

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

SubmitStatistics