342001 - H数

所谓H数是指该数最多只有2、3、5、7四种质因子,不会再有其他质因子。如630即为 H数,而22不是。要求对键盘输入的自然数n,求出第n个H数。如N = 30,应输出49。 规定要求的H数不超出长整型数的范围。

Input

一个整数n,含义如题目描述,n≤10000。

Output

第n个H数

Examples

Input

30

Output

49

Input

1

Output

1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题