90018 - 合数
时间限制 : 2 秒
内存限制 : 128 MB
因数：整数A乘以整数B得到整数C，整数A与整数B都称整数C的因数。
一个自然数如果除了1和它本身没有其他因数叫做质数。如果除了1和它本身还有别的因数叫做合数。
例如：3是质数(因数1和3),6是合数(因数1,2,3,6)。
输入一个正整数n（3 ≤ n ≤ 100），请编程求出具有n个不同因数的最小合数，并输出。
例如：n=3,含有3个不同因数的合数有：4，9，25，49......,其中最小的合数为4。
输入
输入一个正整数n（3 ≤ n ≤ 100）
输出
输出具有n个不同因数的最小合数。
样例
输入
3
输出
4
来源
蓝桥杯