#11013. 分数拆分 Fractions Again

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入正整数k,找到所有的正整数 x \ge y ,使得 \frac{1}{k}=\frac{1}{x}+\frac{1}{y}

输入格式

正整数k

输出格式

第一行,等式个数

接下来若干行,每行一个分式等式(见样例输出)

样例

样例输入 #1

2

样例输出 #1

2
1/2=1/6+1/3
1/2=1/4+1/4

样例输入 #2

12

样例输出 #2

8
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15
1/12=1/48+1/16
1/12=1/36+1/18
1/12=1/30+1/20
1/12=1/28+1/21
1/12=1/24+1/24

数据范围与提示

来源:UVA10976

0<k<=10000