#include using namespace std; typedef long long ll; typedef pair P; ll N; ll p[10005]; ll j; map prime_factor(ll n){ map res; for(ll i=2;i*i<=n;i++){ bool w=true; while(n%i==0){ res[i]++; n=n/i; if(w){ w=false; p[j]=i; j++; } } } if(n!=1){ res[n]=1; p[j]=n; j++; } return res; } int main(void){ cin>>N; map m; m=prime_factor(N); ll x=0; for(int i=0;i