#P1931. 探险2

    ID: 5390 传统题 1000ms 64MiB 尝试: 5 已通过: 5 难度: 2 上传者: 标签>循环约数累加统计循环结构普及−

探险2

题目背景

数学老师给小B布置了一个有趣的“数字探索”任务:研究一个正整数的“亲密伙伴”。这些“亲密伙伴”是能和它完美整除的数,老师要求不仅找出所有伙伴,还要统计它们的总和与数量。你能帮小B完成这次探索吗?

题目描述

给定一个正整数 nn,如果存在正整数 dd,使得 nn 能被 dd 整除(即 n÷dn \div d 的结果是整数且没有余数),那么我们就称 ddnn 的因数。

请你编写一个程序,按以下要求输出结果:

  1. 先按从小到大的顺序,每行输出一个 nn 的因数;
  2. 再输出一行一个整数,代表所有因数的总和;
  3. 最后输出一行一个整数,代表因数的总个数。

输入格式

输入一行一个正整数 nn

保证 1n100001 \leq n \leq 10000

输出格式

输出共 k+2k+2 行(kk 为因数的个数):

  • kk 行:每行一个整数,为 nn 的所有因数,按从小到大排列;
  • k+1k+1 行:一个整数,为所有因数的和;
  • k+2k+2 行:一个整数,为因数的个数。

输入输出样例

样例输入 #1

10

样例输出 #1

1
2
5
10
18
4