说明

素因子都在集合{2 3 5 7}的数称为丑数(ugly number)， 求第n大的丑数。

输入格式

读入$N。$

输出格式

输出结果如题所述。

样例

12

15

数据范围

• 50%的数据$n\leqslant 100$
• 100%的数据$n\leqslant 100000$