소인수분해 소스

int trans(int input)
{

 int sum=0;
 int division=2;
 int tempNum=0;

 division=2;
 sum=0;
 tempNum=input;
 while(1)
 {
  if(tempNum%division==0 && tempNum/division>=1)
  {
   tempNum=tempNum/division;
   sum+=division;
  }
  else
  {
   division+=1;
  }
  if(input==division)
   break;
 }
 return sum;
}