#include<bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define INF 1000000007
using namespace std;

int main(){
  long n;
  cin >> n;
  vector<long> ans;
  for(int i=1;i<sqrt(n)+1;i++){
    if(n%i==0){
      ans.push_back(i);
      if(i*i != n)ans.push_back(n/i);
    }
  }
  sort(ans.begin(), ans.end());
  rep(i,(int)ans.size()){
    cout << ans[i] << endl;
    while(i+1 < (int)ans.size() && ans[i] == ans[i+1])i++;
  }
  return 0;
}
#include <bits/stdc++.h>
using namespace std;

long long n;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;
    vector<long long> ans;
    for(long long i = 1;  i*i <= n; i++) {
        if(n%i == 0) {
            cout << i << '\n';
            if(i*i != n) ans.push_back(n/i);
        }
    }
    for(int i = ans.size()-1; i >= 0; i--) cout << ans[i] <<  '\n';
}
