#1498. [HNOI2001] 求正整数

[HNOI2001] 求正整数

题目描述

对于任意输入的正整数 nn ,请编程求出具有 nn 个不同因子的最小正整数 mm

例如: n=4n=4 ,则 m=6m=6 ,因为 644 个不同整数因子 1236 ;而且是最小的有 44 个因子的整数。

输入格式

一个整数 nn

输出格式

一个整数 mm ,代表具有 nn 个不同因子的最小正整数。

样例输入

4

样例输出

6

数据规模与约定

对于 100%100\% 的数据,1n500001\le n\le 50000