清华1207

#include<iostream>#include<cstdio>#include<cmath>using namespace std;bool Judge(int x){    int end = (int)sqrt((float)x)+1;for(int i = 2;i<end;i++)     {         if(x%i==0) return false;     }    return true;}int divide(int x){if(x==1)return 0;else if(Judge(x))return 1;else{    int i;for(i = 2;i<=x;i++){   if(x%i==0)   break;}return divide(i)+divide(x/i);//分治法}}int main(){     int n; while(scanf("%d",&n)!=EOF){     int count = divide(n); printf("%d\n",count); }  }