9713 - 求正整数
时间限制 : 1 秒
内存限制 : 128 MB
对于任意输入的正整数 n，请求出具有 n 个不同因子的最小正整数 m。
例如：n=4，则 m=6，因为 6 有 4 个不同整数因子 1,2,3,6；而且是最小的有 4 个因子的整数。
输入
输入有且仅有一行一个整数，代表 n。
输出
输出一行一个整数，代表符合条件的最小正整数 m。
样例
输入
4
输出
6
提示
对于 100\% 的数据，保证 1 \leq n \leq 5 \times 10^4。
来源
HNOI