题目描述：

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

输入格式：

读入N。N<=100000

输出格式：

输出结果如题所述。

12

15