【基础】丑数 - 题目详情 - Hydro

ID: 818

传统题

1000ms

16MiB

难度: 10

上传者:

Description

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

Input Format

读入N。N<=100000

Output Format

输出结果如题所述。

Hint

50%的数据n<=100

100%的数据 n<=100000

Source

队列