#define _USE_MATH_DEFINES #include #include #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(long long n, vector& base, vector& expo) { base.clear(); expo.clear(); long long 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() { long long a, b; cin >> a >> b; vector base; vector expo; map m; integerFactorization(a, base, expo); for(unsigned i=0; i= 0) ans *= base[i]; } cout << ans << endl; return 0; }