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 ```