暂无测试数据。

因数：整数 A 乘以整数 B 得到整数 C，整数 A 与整数 B 都称作整数 C 的因数。

一个自然数如果除了 1 和它本身没有其他因数叫做质数。如果除了 1 和它本身还有别的因数叫做合数。

例如，3 是质数（因数 1 和 3），6 是合数（因数 1，2，3，6）。

输入一个正整数 $n(3 \le n \le 100)$，请编程求出具有 $n$ 个不同因数的最小合数，并输出。

例如：$n=3$，含有 $3$ 个不同因数的合数有：$4$、$9$、$25$、$49$……其中最小的合数为 $4$。

输入格式

输入一个正整数（$3 \le n \le 100$）。

输出格式

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

3

4