问题 G: H数

问题 G: H数

时间限制: 1 Sec  内存限制: 128 MB
提交: 91  解决: 36
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一个整数N

输出

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

样例输入

6

样例输出

7

[提交][状态]