U455629 寻声暗问弹者谁(二元分式不定方程)
题目描述
求方程 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$ 的正整数解组数,并输出 $x$ 最小的一组解。
输入格式
一行一个整数,表示 $n$。
输出格式
第一行输出解的组数,第二行两个整数,分别表示 $x,y$。
数据保证一定有解。
说明/提示
对于 $50\%$ 数据,有 $1 \le n \le 10^4$。
对于所有数据,有 $1 \le n \le 10^{9}$。
#### 样例 #1解释
$$
\frac{1}{2}=\frac{1}{3}+\frac{1}{6}=\frac{1}{4}+\frac{1}{4}=\frac{1}{6}+\frac{1}{3}
$$
故输出:
```
3
3 6
```