题目描述

因数指的是整数 $a$ 除以整数 $b$ ( $b$ 不等于 $0$ ) 的商正好是整数，没有余数，那么 $b$ 就是 $a$ 的因数。

例如：$6$ 的因数有 $1、2、3、6$。

输入一个正整数 $n$，输出它所有的因数。

输入格式

输入一个正整数 $n$

输出格式

分行输出正整数 $n$ 所有的因数。

样例

6

1
2
3
6

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$1 ≤ n ≤ 10^6$。