#10364. 丑数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: LXX

题目描述

丑数是指不能被 2 3 5 以外的其他素数整除的数。把丑数从小到大排列起来,结果如下: \{ 1,2,3,4,5,6,8,9,10,12,15…… \} 求第 n 个丑数

输入格式

一个整数 n

输出格式

一个整数,为第 n 个丑数

样例

10

12

数据范围与提示

0 \le n \le 2000