20110108 - H数
Time Limit : 1 秒
Memory Limit : 128 MB
所谓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
Input
一个整数N
Output
一个整数(由小到大的第N 个H 数)
Examples
Input
20
Output
28