题目描述

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …

输入 n， 求第 n 个丑数。

输入格式

一行，一个整数 n。

输出格式

输出第 n 个整数。

样例

样例输入

3

样例输出

3

数据范围与提示

1 <= n <= 1500