#include <math.h> #include <stdio.h> #include "math.h" int main() { int n; while (scanf("%d", &n) != EOF) { int count=0; for(int i=2;i*i<=n;i++) { while(n%i==0) { count++; n=n/i; } } if(n>1) printf("%d",count+1); else printf("%d",count); } return 0; }