#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