#include using namespace std; #define int long long signed main(){ int N; cin>>N; for(int i=100000;i>=1;i--){ if(N%(i*i)==0){ cout<