Facebook
From RafaƂ, 8 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 265
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int tab[1000000];
  5. int main() {
  6.         for (int i = 0; i < 1000000; ++i)
  7.                 tab[i] = 1000000000;
  8.         ios_base::sync_with_stdio(0);
  9.         int n;
  10.         cin >> n;
  11.         for (int i = 1; i * i <= n; ++i) {
  12.                 if (i * i == n){
  13.                         tab[i] = i;
  14.                         break;
  15.                 }
  16.                 if (n%i == 0) {
  17.                         tab [2*i - 2] = i;
  18.                         tab [2*i - 1] = n/i;
  19.                 }
  20.         }
  21.         sort(tab, tab + 1000000);
  22.         for (int i = 0; i < 1000000; ++i) {
  23.                 if (tab[i] == 1000000000)
  24.                         break;
  25.                 cout << tab[i] <<' ';
  26.         }
  27.         return 0;
  28. }