342003 - 分数拆分

通过次数

33

提交次数

82

时间限制 : 1 秒
内存限制 : 128 MB

对于给定k,求出所有满足1/k=1/x+1/y的x和y的值。

输入

一行,一个整数k。

输出

以x从小到大的顺序输出。

样例

输入

8

输出

1/8=1/9+1/72 
1/8=1/10+1/40 
1/8=1/12+1/24
1/8=1/16+1/16

提示

对于100%的数据满足:k < 3000。