[HNOI2001] 求正整数

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

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

输入格式

一行一个整数 $n$。

输出格式

一行一个整数 $m$。

样例输入

4

样例输出

6

样例解释

$6$ 的因子为 $1, 2, 3, 6$，恰好 $4$ 个，且没有比 $6$ 更小的正整数恰有 $4$ 个因子。

数据范围

• $1\le n\le 5\times 10^4$。

来源与许可

本题为 HNOI 2001 试题「求正整数」，题面与测试数据整理自 BZOJ 1225。

样例 1

输入

4

输出

6