#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void integerFactorization(int n, vector& base, vector& expo) { base.clear(); expo.clear(); int a = 2; while(a * a <= n){ int b = 0; while(n % a == 0){ ++ b; n /= a; } if(b > 0){ base.push_back(a); expo.push_back(b); } ++ a; } if(n > 1){ base.push_back(n); expo.push_back(1); } } int main() { int n; cin >> n; vector base, expo; integerFactorization(n, base, expo); int a = 0; for(unsigned i=0; i