1225 - [HNOI2001] 求正整数

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

例如:n=4,则m=6,因为64个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。

输入

n(1≤n≤50000)

输出

m

样例

输入

4

输出

6

输入

8

输出

24

输入

24

输出

360
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题