//c++ テンプレ #include using namespace std; typedef long long llint; typedef long double ld; #define inf 1e18 #define mod 1000000007 priority_queue,greater > que; priority_queue Que; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } vector > prime_factorize(long long N) { vector > res; for (long long a = 2; a * a <= N; ++a) { if (N % a != 0) continue; long long 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; } void solve(){ llint n; cin >> n; vector>p= prime_factorize(n); llint x=p.size(); llint ans=0; for(int i=0;i