问题 AS: 分数拆分

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3468 解决:1799

题目描述

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

输入

输入包括多行,每行一个正整数k,1<=k<=100000

输出

输出所有成立的分数式,按x从大到小的顺序

样例输入 复制

2
12

样例输出 复制

1/2=1/6+1/3
1/2=1/4+1/4
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

来源/分类