#include using ll = long long; using namespace std; ::vector<::pair> prime_factorize(ll N) { ::vector > res; for (ll a = 2; a * a <= N; ++a) { if (N % a != 0) continue; ll ex = 0; // 指数 // 割れる限り割り続ける while (N % a == 0) { ++ex; N /= a; } // その結果を push res.push_back({a, ex}); } // 最後に残った数について if (N != 1) res.push_back({N, 1}); return res; } int main(){ ll n; cin >> n; vector > res = prime_factorize(n); ll ans = 0; for(int i=0;i