342003 - 分数拆分

通过次数

33

提交次数

82

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一行,一个整数k。

Output

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

Examples

Input

8

Output

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

Hint

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