1955：丑数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
丑数是指素因子都在集合 $\{2,3,5,7\}$ 的数，求第 $n$ 个丑数，第一个丑数是 $1$
输入
第一行，输入一个整数代表 $n$
$1<n<6000$
输出
按照题意输出第 $n$ 个丑数
样例输入-1 复制
2样例输出-1 复制
2样例输入-2 复制
3样例输出-2 复制
3