题目描述

丑数是指素因子都在集合 $\{2,3,5,7 \}$ 中的数，求第 $n$ 小的丑数，第一个丑数是 $1$ 。

输入

输入一个整数 n$$(n\le6000)

输出

输出一个整数，表示第 $n$ 小的丑数的值。

样例输入输出

样例输入 #1

3

样例输出 #1

3

样例输入 #2

987

样例输出 #2

364500

---

求代码和思路