丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …
输入 n， 求第 n 个丑数。
一行，一个整数 n。
输出第 n 个整数。
3
1 <= n <= 1500