Divisors in order P39308


Statement
 

pdf   zip

thehtml

Write a program to print in order all the divisors of a given number.

Input

Input consists of several cases, each with a natural number n between 1 and 109.

Output

For every n, print the divisors of n in increasing order.

Observations

  • Your program must be “efficient” to be accepted by the judge.
  • You are not allowed to use vectors or alike.

Hint

Every divisor smaller than the square root of n has a corresponding divisor greater than the square root of n. It could be useful to make two loops, one for “small” divisors, and another for “large” divisors.

Public test cases
  • Input

    200
    6
    1
    100
    999999998
    999999937
    

    Output

    divisors of 200: 1 2 4 5 8 10 20 25 40 50 100 200
    divisors of 6: 1 2 3 6
    divisors of 1: 1
    divisors of 100: 1 2 4 5 10 20 25 50 100
    divisors of 999999998: 1 2 691 1382 723589 1447178 499999999 999999998
    divisors of 999999937: 1 999999937
    
  • Information
    Author
    Salvador Roura
    Language
    English
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Python
    User solutions
    C C++ Python