时间限制：1秒　　内存限制：256M

---

【题目描述】

　　对给定整数 \(n\)，完成下列三个任务：

　　任务1、计算 \(n\) 的因数个数并由小到大输出这些因数；

　　任务2、计算 \(n\) 的因数和；

　　任务3、计算 \(1,2,…,n\) 中与 \(n\) 互素的数个数：\(phi(n)\)；

【输入格式】

　　若干组数据，每组数据一行，表示整数 \(n\)。

【输出格式】

　　第一行是任务 1 的结果，第一个整数表示整数 \(n\) 的因数个数，接下来若干整数表示 \(n\)的因数（由小到达输出）。
　　第二行是任务2的结果。
　　第三行，一个整数，表示 \(phi(n)\)

【输入输出样例】

　Input

45

　Output

6 1 3 5 9 15 45
78
24

【数据限制】

　　对于 \(100\%\) 的数据，\(2 < n ≤ 2000000000\)。

【来源】

　　Mr.he