关于求正整数的近10条评论(全部评论)

4246. [HNOI2001] 求正整数

★★☆ 输入文件：zhengzhengshu.in 输出文件：zhengzhengshu.out 简单对比
时间限制：1 s 内存限制：256 MiB

由于wxs同学在模拟赛中爆了0，被hs要求整道题

对于任意输入的正整数 n，请求出具有 n 个不同因子的最小正整数 m。

例如：n=4，则 m=6，因为 6 有 4 个不同整数因子 1,2,3,6；而且是最小的有 4 个因子的整数。

输入有且仅有一行一个整数，代表 n。

输出一行一个整数，代表符合条件的最小正整数 m。

10%的数据1≤n≤10.

30%的数据1≤n≤50.

50%的数据1≤n≤500.

对于100%的数据，保证1≤n≤5×10^4。