#Atest14. 电子报时鸟

电子报时鸟

No testdata at current.

No submission language available for this problem.

电子报时鸟

【题目背景】

有一种钟在报时的时候,能发出类似布谷鸟鸣的咕咕声,每到整点,钟上会开一扇小门,有一只布谷鸟弹出来,煽动翅膀点头“咕咕咕咕”的叫,叫完回到钟里并关上门。 这只布谷鸟就叫做报时鸟。

【题目描述】

你获得了一个电子报时鸟,不过这个报时鸟与众不同,它并不能用来报时。

经过多次的探索,你有了一个猜想,只要给这个报时鸟一个整数 NN ,将 NN 的所有约数按照从小到大的顺序排列生成一个数组 aa ,时间每到 a[i]a[i] 分钟时,报时鸟便会“咕咕”叫两声。 例如,输入整数6,电子鸟会在第1分钟、第2分钟、第3分钟和第6分钟时发出“咕咕”的叫声。

现在,你需要写一个程序来验证你的猜想是否正确。

【输入格式】

一个正整数 NN

【输出格式】

将整数 NN 所有的约数从小到大排列输出,每个约束之间用空格隔开

【样例】

输入数据1

10

输出数据1

1 2 5 10

输入数据2

11

输出数据2

1 11

【说明】

1N1091\leq N \leq 10^9