1225 - [HNOI2001] 求正整数

对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。

例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。

Input

n(1≤n≤50000)

Output

m

Examples

Input

4

Output

6

Input

8

Output

24

Input

24

Output

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