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