当前没有测试数据。

题目描述

对于给定整数 $k$ ，求出所有满足 $1/k=1/x+1/y$ 的 $x$ 和 $y$ 的值， $x$ 、 $y$ 均为正整数。

输入

输入一个整数 $k$ （ $1$<$k$<$30000$ ）

输出

输出若干行，每行有一个符合条件的分数和，按照 $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