#include <iostream>
using namespace std;
int main()
{
int n, d, p;
cin>>n;
d=2;
while(n>1)
p=0;
while(n%d==0)
p++;
n=n/d;
}
if(p!=0)
nr++;
d++;
return 0;
