#include using namespace std; typedef long long ll; typedef pair P; const ll MOD=1000000007; ll p[10000]; ll pp=0; 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[pp]=i; pp++; } } } if(n!=1){ res[n]=1; p[pp]=n; pp++; } return res; } int main(void){ ll x; cin>>x; map m=prime_factor(x); ll y=1; for(int i=0;i