1874 - H数2

题目描述

所谓H数,是指该数除1以外最多只有2,3,5,7四种因子,如630即为H数,而22不是。特别的,1也认为是丑数。
要求对键盘输入的自然数N,求出第N个H数。如N=30,应输出49。
本题要求的H数不超出109范围。

输入

n(n<=4000)

输出

第n个h数。

样例

输入

1

输出

1

输入

100

输出

450
标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 80
通过人数 36
金币数量 2 枚
难度 基础


上一题 下一题