a740. 质因数之和 -- 海豚原创 | From: [111.251.6.208] | 發表日期 : 2015-04-23 23:23

#include<iostream>

#include<cstdlib>

using namespace std;

int main()

{

long long int a,n,Q,T;

  while(cin>>a)

  {  

     T=0;

      for(int i=2;i<20000000;i++)

     {

       n=0; 

         

        if((a%i)==0&&(a%(i*i))!=0)

        {

            a=(a/i);

                    

             T+=i;                

                        }

       

         

       if((a%i)==0&&(a%(i*i))==0)

         {

          for(int X=1;X<10000;X++)

          {

          a=(a/i);

          n++;  

          if((a%i)!=0)

          {

             T+=(i*n);

          

              break;         

                      }

          

        

                }

          }

     

      if(a<i)

         {

         break;       

                }

         

}

  

      cout<<T<<endl;    

              

  

    

    

} 

    return 0;

}