1453: 分数拆分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:3

Description

现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y

Input

输入一个正整数k

Output

第一行,输出满足条件1/k=1/x+1/y组合的个数

接下来的每行,按顺序输出所有满足条件1/k=1/x+1/y的组合

Sample Input Copy

2

Sample Output Copy

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

HINT

【样例输入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