说明

请求出一个整数n有哪些因数（ 因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，称b是a的因数 ），请输出这些因数，并求出这些数的总和、总个数；

比如，如果输入整数10，那么输出如下：

1
2
5
10
18
4

其中：1 2 5 10，输出的是10的因数，18代表的是这几个因数的和，4代表的是10因数的个数。

输入格式

一个整数n$（1<=n<=10^9）$

输出格式

先输出若干行，每行一个整数，代表n的因数；

再输出一行，有1个整数，代表n因数的和；

最后输一行，有1个整数，代表n因数的个数；

样例

10

1
2
5
10
18
4

数据说明

对于 60% 数据保证

• $1<=n<=100000$

对于 100% 数据保证

• $1<=n<=10^9$