342003 - 分数拆分

对于给定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。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题