Description
对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。
Input
n(1≤n≤50000)
Output
m
Sample Input
4
Sample Output
6
一道神题,昨天模拟赛的t2,然而昨天太浪了,就没有做(谴责)。
我相信许多人和我一样刚看了这道题一定会不知所措,接下来就分析一下。
题目中给了这个正整数的因数个数,并不好处理,如果是质因数就好处理多了。
介绍一下约数公式:n=Πpri[i]*a[i](n是这个数的因数个数,p