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