Preparing NOJ

丑陋数

1000ms 65536K

Description:

“丑陋数”是指那些质因子只包含2,3或5的数(可以都不包含,所以1也是一个“丑陋数”)。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。
给出正整数n,请输出第n个“丑陋数”。

Input:

每行仅有一个正整数n(n<=1500),输入以“0”结尾。

Output:

对于每一个输入的n,输出第n个“丑陋数”,对结尾的“n=0”不用作任何输出。

Sample Input:

1
2
9
0

Sample Output:

1
2
10

Note:

 

本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1167

Tags

Submitted 10

Passed 4

AC Rate 40%

Date 04/20/2019 10:03:10

Related

Nothing Yet