Minimum Sum LCM UVA - 10791

题意：存在两个或多个数的最小公倍数为n，现在已知n ,求这些数和的最小值。

思路：用约数个数定理，可以保证最小公倍数为n，直接对n进行唯一分解，然后求和

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<queue>
#include<set>
#include<stack>
#include<algorithm>
#define bug printf("!!!!!\n");
#define ll long long

using namespace std;

void solve()
{
    ll n,ans,x,cnt;
    int cas=1;
    while(~scanf("%lld",&n)&&n){
        ans=0;cnt=0;
        x=sqrt(n+1);
        for(ll i=2;i<=x;i++){
            if(n%i==0){
                ll temp=1;
                while(n%i==0){
                    n/=i;
                    temp*=i;
                }
                cnt++;
                ans+=temp;
            }
        }
        if(n!=1||cnt==0){  //特判只有一个质因子和n为1的情况
            cnt++;
            ans+=n;
        }
        if(cnt==1)ans+=1;
        printf("Case %d: %lld\n",cas++,ans);

    }
}

int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int cas=1,t=1;
    // scanf("%d",&t);
    while(t--){
        //printf("Case %d: ",cas++);
        solve();
    }

}