寻找因数

题目描述

如果一个正整数 $a$ 可以被另一个正整数 $b$ 整除，那么我们就说 $b$ 是 $a$ 的因数。

请你帮忙写一个程序，从小到大输出正整数 $a$ 的所有正因数。

输入格式

输入一行一个正整数 $a$。($1 \leq a \leq 1000000$)

输出格式

输出若干行，为 $a$ 的所有因数，从小到大输出，用空格隔开。

样例

6

1 2 3 6