#include using namespace std; int main() { int n; cin>>n; vector ds; for (int i=1; i<=sqrt(n); i++) { if (n % i == 0) { ds.push_back(i); if (i != n / i) { ds.push_back(n / i); } } } sort(ds.begin(), ds.end()); reverse(ds.begin(), ds.end()); for (int i: ds) { int j = sqrt(i); if (j * j == i) { cout<