SDE Path

List All Divisors

Easy

List All Divisors

Print every positive divisor of a number in order.

Input format

One line with an integer N (1 to 10000).

Output format

Print all positive divisors of N in increasing order, space-separated.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
6
Expected output
1 2 3 6
Example 2
Input
12
Expected output
1 2 3 4 6 12