题目描述

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

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

输入格式：

n（1≤n≤50000）

输出格式：

m

输入输出样例

输入样例#1：

4

输出样例#1：

6