因数：整数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

输入：

输入一个正整数（3 ≤ n ≤ 100）

输出：

输出 具有n个不同因数的最小合数

样例输入：

3

样例输出：

4

评分标准： （下列各评分项单独计分，得分累加；共 35 个计分点）

8分：能正确输出一组数据；

8 分：能正确输出两组数据；

8 分：能正确输出三组数据；

11分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.