#P1128. [HNOI2001] 求正整数

[HNOI2001] 求正整数

题目描述

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

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

输入格式

输入有且仅有一行一个整数,代表 nn

输出格式

输出一行一个整数,代表符合条件的最小正整数 mm

 4
6

提示

数据规模与约定

对于 100%100\% 的数据,保证 1n5×1041 \leq n \leq 5 \times 10^4