Skip to content
UPEEC

All Divisors

Easy#math#divisors· solved by 0 · time limit 2.0 s

Print all positive divisors of nn in increasing order.

Input

A single integer nn.

Output

The divisors separated by spaces.

Constraints

1≤n≤10101 \le n \le 10^{10}

Sample 1

Input

12

Output

1 2 3 4 6 12

Sample 2

Input

13

Output

1 13

Sign in or join free to run and submit your solution.