拆分分数

给定一个正整数k, 找出所有正整数对(x, y), 使1/k=1/x+1/y 并且x<=y.

Input

一个正整数k(1<=k<=10000).

Output

按照"1/k = 1/x + 1/y"的格式输出, 输出顺序使x递增.

Examples

Input

5

Output

1/5 = 1/6 + 1/30
1/5 = 1/10 + 1/10

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计