2318: 丑数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：26
Solved：9
Description
我们把只包含质因子 2、3和 5 的数称作丑数（Ugly Number）。
例如 6、8都是丑数，但 14不是，因为它包含质因子7。
求第 n个丑数的值。
Input
第一行包含一个整数 N，表示第N个丑数。
Output
一行，表示第N个丑数的值。
Sample Input Copy
5Sample Output Copy
5HINT
【数据范围】
1≤N≤1000。注意：习惯上我们把 1当做第一个丑数。