Background

Special for beginners, ^_^

Description

输入一个整数，从小到大输出它的所有约数，每个数占一行。

Format

Input

一个整数n，n<65535

Output

n的所有约数，每个数占一行

Samples

6

1
2
3
6

Limitation

1s, 1024KiB for each test case.