#2425. 因数倒序输出

因数倒序输出

因数倒序输出

题目描述

输入一个正整数 nn,把 nn 的所有因数从大到小输出。

如果 n÷in \div i 的余数是 00,那么 ii 是 nn 的因数。

输入格式

一行一个正整数 nn。

输出格式

一行,nn 的所有因数从大到小排列,每个因数后面都跟一个英文逗号 ,(最后一个因数后面也有)。

提示:让循环变量从 nn 递减到 11,满足 n % i == 0 就输出 i 和一个逗号。

样例

样例输入 1

12

样例输出 1

12,6,4,3,2,1,

样例输入 2

7

样例输出 2

7,1,

数据范围

对于全部数据,1≤n≤1000001 \le n \le 100000。