曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2333: 丑数ugly

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：99 Solved：13
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

读入N。N<=100000

Output

输出结果如题所述。

Sample Input Copy 

12

Sample Output Copy 

15

HINT

50%的数据n<=100
100%的数据 n<=100000

Source/Category