文件读写

• 输入文件fun.in
• 输出文件fun.out

限制

• 1000ms
• 512MB

题目描述

徐老师最近在复习质数相关的知识，他复习到了一个经典的结论：

如果一个正整数 $n$ 可以由两个质数 $p$ 和 $q$ 相乘得到，即 $n = p\times q$，设 $p < q$，则 $p,q$ 的值是唯一的，例如 $n = 21$，则只存在 $p=3,q=7$ 满足条件

现在徐老师会给定一个满足上述结论 $n = p * q$ 的 $n$

设 $m = (p-1) * (q-1)$

请问 $m$ 有多少个因子？它的因子和是多少？

输入格式

输入一行包含一个整数 $n$

输出格式

输出第一行表示 $m$ 的因子个数

输出第二行表示 $m$ 的因子和

数据范围

对于 $20\%$ 的数据，满足 $4\leq n \leq 100$

对于另外 $30\%$ 的数据，满足 $4\leq n \leq 10^3$

对于另外 $30\%$ 的数据，满足 $4\leq n \leq 10^6$

对于 $100\%$ 的数据，满足 $4\leq n \leq 10^{12}$

特别的，保证所有的 $n$ 一定满足题目中给定的条件

样例输入1

6

样例输出1

2
3

样例解释1

可以发现 $6 = 2 * 3$，那么 $m = (2-1) * (3-1) = 2$

$2$ 一共有 $2$ 个因子，分别为 $1,2$

样例输入2

21

样例输出2

6
28