题目描述

所谓H数是指：仅包含质因子2，3，5，7的数。例如：2，3，4，5，6，7，8，9，10均为H数，但11不是H数，12是H数，13不是H数，.....
问题:给出一个N（1≤N≤3500），求出由小到大的第N个H数。例如：当N＝6时，输出：7

输入格式

一个整数N

输出格式

一个整数（由小到大的第N个H数）

样例数据

input

6

output

7