Problem1118--分数拆分

1118: 分数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数k,找到所有的正整数 x <= y, 使得 1/k = 1/x + 1/y

提示: x的范围是确定的,从 k+1 ~ 2*k。 这样, k 和 x 确定后,就可以求 y 了,但 y 需要满足一定的条件的

Input

正整数k

Output

每行输出一对解,按照x的大小由小到大排列输出。

Sample Input

12

Sample Output

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

Source/Category