Preparing NOJ

丑数

1000ms 65536K

Description:

丑数是指素因子都在集合{2,3,5,7}的数,如630是丑数,而22不是。

Input:

输入n(<=5911)

Output:

输出第n大的丑数。

Sample Input:

100

Sample Output:

450

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1420

Tags

Submitted 3

Passed 1

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet