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