（UVA - 10791）Minimum Sum LCM （唯一分解定理）

链接 ：https://vjudge.net/problem/UVA-10791

分析：任意一个大于1的数都能用若干素因子的积来表示， 即唯一分解定理。

在这道题中用唯一分解定理， n=a1^p1*a2^p2……

发现，每个ai^pi作为一个单独的整数时满足题目条件 最小公倍数的最小和。

有两种情况需要特判：

1.n为素数时，输出直接是n+1

2.只有一种素因子或者有素因子大于sqrt(n)的时候 需要加上最后的n

ps:如果不用long long 的话还要注意n=2^31-1的时候，结果会溢出