#include #include #include #include #include #include #include using namespace std; void diviser(int n, map& mp) { while(n%2==0) n/=2,mp[2]++; for (int i=3; i*i<=n; i++) { while(n%i==0) n/=i,mp[i]++; } if (n!=1) mp[n]++; } int main() { int n; cin >> n; map mp; diviser(n,mp); int ans1=1, ans2=1; for (auto [a,b] : mp) { for (int i=0; i