[HNOI2001] 求正整数

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

 4

输出样例 #1

6

说明

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1 \leq n \leq 5 \times 10^4$。