18444 分数拆分（c++）（枚举）（暴力枚举）（巧爆）

18444 分数拆分

Description

输入正整数k（k<=1000），将1/k变为不少于2项，但不多于3项的1/(xi)之和，xi中i表示序号
注：请使用long long

输入格式

多case，一行一个整数k
最后一行是0

输出格式

对每一个case，按等式最右边一项分母，由小到大排序输出满足条件的等式，最右边一项分母相同，则按最右边第二项，依次类推
每一个case完成后，输出一个空行（没有满足的等式时，也要输出该空行）

输入样例

2
3
4
0

输出样例

1/2=1/6+1/3
1/2=1/42+1/7+1/3
1/2=1/24+1/8+1/3
1/2=1/18+1/9+1/3
1/2=1/15+1/10+1/3
1/2=1/12+1/12+1/3
1/2=1/4+1/4
1/2=1/20+1/5+1/4
1/2=1/12+1/6+1/4
1/2=1/8+1/8+1/4
1/2=1/10+1/5+1/5