#include<iostream.h>

int exponenti(int n)
{ int d=2,x=0;
  while(n>1)
  if(n%d==0) { x++;
	       n=n/d;
	     }
  else d++;
  return x;
}

void main()
{ cout<<exponenti(45);
}