4246. [HNOI2001] 求正整数

【题目背景】

由于 wxs 同学在模拟赛中爆了 0，被 hs 要求整道题

【题目描述】

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

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

【输入格式】

输入有且仅有一行一个整数，代表 $n$。

【输出格式】

输出一行一个整数，代表符合条件的最小正整数 $m$。

【样例输入】

4

【样例输出】

6

【数据规模与约定】

$10\%$ 的数据 $1 \le n \le 10$。

$30\%$ 的数据 $1 \le n \le 50$。

$50\%$ 的数据 $1 \le n \le 500$。

对于 $100\%$ 的数据，保证 $1 \le n \le 5 \times 10^4$。