No submission language available for this problem.

Background

Special for beginners, ^_^

Description

对于一个计算式 a÷b=c ... d

a 被称为被除数

b 被称为除数

c 被称为商

d 被称为 a 对 b 所求的余数

若 d 为 0 ，则表示 a 可以被 b 整除 ，则称 a 是 b 的倍数，b 是 a 的约数

现要求输入一个正整数 a，输出 a 所有的约数

Format

Input

一行一个整数 a

Output

一行多个整数，表示 a 的约数，要求从小到大输出

Samples

16

1 2 4 8 16

17

1 17

Limitation

a <= 1000

1s, 1024KiB for each test case.