C1055 [HNOI2001]求正整数

内存限制:256 MB 时间限制:1000 ms

题目描述

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

输入格式

$n$($1≤n≤50000$)

输出

$m$

样例

样例输入 1

4

样例输出 1

6

提示