题目描述

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

给定一个正整数 $n$，如果存在正整数 $d$，使得 $n$ 能被 $d$ 整除（即 $n \div d$ 的结果是整数且没有余数），那么我们就称 $d$ 是 $n$ 的因数。

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

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

输入格式

一行，一个正整数 $n$。

输出格式

输出共 $k+2$ 行，其中 $k$ 为 $n$ 的因数个数：

• 前 $k$ 行，每行一个整数，按从小到大的顺序输出 $n$ 的所有因数；
• 第 $k+1$ 行，一个整数，表示所有因数的和；
• 第 $k+2$ 行，一个整数，表示因数的总个数。

输入样例

10

输出样例

1
2
5
10
18
4

提示

$1 \le n \le 10000$。