「习题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