题目描述

质因子都在集合 {2,3,5,7} 的数称为丑数。

求第 n 大的丑数。

输入格式

一个整数 n 。

数据范围

n <= 1000

输出格式

输出第 n 大的丑数。

样例

12

15