（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的時候，結果會溢出