#include using namespace std; int main(){ long long int N; cin >> N; vector P(0); for(long long int i=2;i*i<=N;i++){ if(N%i == 0){ long long int cnt = 0; while(N%i == 0){ N /= i; cnt++; } P.push_back(cnt); } } if(N != 1) P.push_back(1); long long int X = 0; for(int i=0;i