题目描述

给定一个正整数 n，编写一个程序找出 n 的所有因子，并按照从大到小的顺序输出这些因子。

输入格式

输入包含一个正整数 n（$1\leq n\leq 10^6$）。

输出格式

输出一行，包含 n 的所有因子，这些因子之间用一个空格分隔，并且按照从大到小的顺序排列。

输入输出样例

输入样例 1

12

输出样例 1

12 6 4 3 2 1

输入样例 2

7

输出样例 2

7 1

提示

• 因子是指能够整除给定数的数。例如，对于数字 12，它的因子有 1、2、3、4、6 和 12。
• 请确保输出的因子按照从大到小的顺序排列。
• 数据规模较小，可使用简单的枚举方法来解决此问题。