H数

时间限制:5s 内存限制:64MB

问题描述

所谓H 数是指:仅包含质因子2,3,5,7的数。

例如:2,3,4,5,6,7,8,9,10 均为H数

但 11 不是H数,12是H数,13不是H数,......

问题:给出一个N (10≤n≤10000),求出由小到大的第N 个H 数。

例如:当N=6 时,输出:7

输入描述

一个整数N

输出描述

一个整数(由小到大的第N 个H 数)

题目来源

2011年江苏省小学生夏令营