#3264. [HNOI2001] 求正整数
[HNOI2001] 求正整数
[HNOI2001] 求正整数
题目描述
对于任意输入的正整数 ,请求出具有 个不同因子的最小正整数 。
例如:,则 ,因为 有 个不同整数因子 ;而且是最小的有 个因子的整数。
输入格式
输入有且仅有一行一个整数,代表 。
输出格式
输出一行一个整数,代表符合条件的最小正整数 。
样例 #1
样例输入 #1
4
样例输出 #1
6
提示
数据规模与约定
对于 的数据,保证 。