#226. 1225. [HNOI2001] 求正整数

1225. [HNOI2001] 求正整数

#1225. [HNOI2001] 求正整数

题目描述

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

输入格式

n(1≤n≤50000)

输出格式

m

样例

样例输入

4

样例输出

6  

数据范围与提示