提高-⏱ 1000ms💾 256MB#P7009

题目描述

丑数是质因数只含 $2, 3, 5$ 的正整数。序列为 $1, 2, 3, 4, 5, 6, 8, 9, 10, 12, \ldots$$1$ 算第一个)。求第 $n$ 个丑数。

输入格式

一行一个整数 $n$

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^4$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
2
样例输出 #2
2