开始 2021-05-13 00:00:00

2011 年江苏省信息与未来夏令营

结束 2022-05-13 00:00:00
Contest is over.
当前 2025-04-12 02:04:14

H. H数

描述

所谓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 数)

样例

输入

20

输出

28

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交