#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { ll n; cin>>n; ll n1=n; ll a=1; for(ll i=2; i*i<=n; i++){ while(n%(i*i)==0){ n/=i, n/=i, a*=i; } } cout<