题目描述

输入一个正整数 $n$，按从小到大的顺序输出它的所有正因数。

输入格式

一行，一个正整数 $n$（$2 \le n \le 10^{13}$）。

输出格式

一行，按从小到大的顺序输出 $n$ 的所有正因数，相邻两个数之间用一个空格隔开。

样例

24

1 2 3 4 6 8 12 24

说明/提示

枚举 $i$ 从 $1$ 到 $\sqrt{n}$，若 $i \mid n$，则把 $i$ 和 $n/i$（若不同）加入结果集。最后排序后输出。