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