90018 - 合数

因数：整数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个不同因数的最小合数。