#include #include #include #include #include #include #include #include #include using namespace std; vector< pair > divisors(int N){ vector< pair > ret; for(int i=2; i*i<=N; i++){ int tmp = 0; while(N%i==0){ tmp++; N/=i; } if(tmp>0){ ret.push_back( make_pair(i, tmp) ); } } if(N!=1){ ret.push_back( make_pair(N, 1) ); } return ret; } int main(){ int n; cin >> n; vector< pair > d = divisors(n); int ans = 0; for(int i=0; i