[HNOI2001]求正整数

题目描述

对于任意输入的正整数$n$,请编程求出具有$n$个不同因子的最小正整数$m$。 例如:$n=4$,则$m=6$,因为$6$有$4$个不同整数因子$1,2,3,6$;而且是最小的有$4$个因子的整数。

输入输出格式

输入格式


$n(1≤n≤50000)$

输出格式


$m$

输入输出样例

输入样例 #1

 4

输出样例 #1

6