1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>  
#include<math.h>  
using namespace std;  
  
typedef long long doubleLong;  
  
doubleLong yueshu(doubleLong a,doubleLong b)  
{  
    doubleLong temp;  
    while(a!=0){  
        temp=b%a;  
        b=a;  
        a=temp;  
    }  
    return b;  
}  
  
  
int geshu(doubleLong a)  
{  
    int sum=1;  
    for(doubleLong i=2;i*i<=a;i++)  
    {  
        int n=0;  
        while(a%i==0)  
        {  
            a=a/i;  
            n++;  
        }  
        if(n!=0)  
        {  
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX