从小到大输出全部因数

题目描述

给定一个正整数 n，按照从小到大的顺序输出 n 的全部正因数。正整数 d 是 n 的因数，当且仅当 n 能被 d 整除。

输入格式

一行输入一个整数 n，满足 1≤n≤10^6。

输出格式

一行输出 n 的全部正因数，必须严格按照从小到大的顺序排列，相邻两个数之间用一个空格分隔。

样例

输入

18

输出

1 2 3 6 9 18