#10581. 最小合数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

数据范围与提示