#408. 「习题5-7」丑数(Ugly Numbers)
「习题5-7」丑数(Ugly Numbers)
题目描述
丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …
输入 n, 求第 n 个丑数。
输入格式
一行,一个整数 n。
输出格式
输出第 n 个整数。
样例
样例输入
3
样例输出
3
数据范围与提示
1 <= n <= 1500
丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …
输入 n, 求第 n 个丑数。
一行,一个整数 n。
输出第 n 个整数。
3
3
1 <= n <= 1500