题目描述

所谓丑数，就是指那些因子只含 $2,3,5$的数。$1,2,3,4,5,6,8,9,10,12,15$ 是最前面的 $11$ 个丑数。为了方便起见，把 $1$ 也看作是丑数。

请你编写一个程序，输入 $n$，寻找并打印第 $n$ 个丑数。

输入格式

一个正整数 $n$。

输出格式

共一行：第 $n$ 个丑数。

11

15

数据范围

对于所有数据：$1 \leq n \leq 3000$