#21449. [MOI周比赛] 约数和

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。

数学表达式表示为: 被除数 ÷ 除数 = 商 ...... 余数 ,如果余数为0 ,则该除数就是该被除数的因数。

现在读入一个正整数 n,找出数字 n 所有的因数与它的因数和,请编程作答问题。

输入格式

第一行,读入一个正整数 n

输出格式

第一行,输出若干个整数,表示数字 n 的约数。

第二行,输出数字 n 的约数和。

样例

6

1 2 3 6
12

12

1 2 3 4 6 12
24

数据范围与提示

数字 n 保证在 int 范围内。