Description

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

Input

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

Output

输出若干行，每行有一个符合条件的分数和，按照 x 从小到大的顺序输出结果。

Samples

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