[HNOI2001] 求正整数
题号：NC20020
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

n（1 ≤ n ≤ 50000）

输出描述:

m
示例1

输入

复制 
4

输出

复制 
6

备注:

对于100%的数据，保证