开通账号请联系(微信号:13867980053)- 金华熊老师
问题1489--丑数

1489: 丑数

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

我们把只包含因子2、3、5的数称作丑数(Ugly Number,1也是丑数)。求按从小到大的顺序的第n个丑数。

输入

一个整数n(<=1690)

输出

第n个丑数

样例输入 Copy

10

样例输出 Copy

12

提示

样例解释:
前10个丑数为:
1,2,3,4,5,6,8,9,10,12

来源/分类