1082 - 最小合数

一个自然数如果除了1和它本身没有其他因数叫做质数。如果除了1和它本身还有别的因数叫做合数。例如:含有四个不同因数的合数有6,8, 10,14等,其中最小的合数是6。

对于任意输入的在3~100之间的正整数n,请编程求出具有n个不同因数的最小正整数,并输出。

输入

一个正整数(3≤n≤100)

输出

一个具有n个不同因数的最小正整数

样例

输入

3

输出

4

输入

4

输出

6

来源

蓝桥杯省模拟赛STEMA
时间限制 3 秒
内存限制 256 MB
讨论 统计
上一题 下一题