Migrated from Lutece 2113 分数拆分

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

输入正整数$k$，找到所有的正整数$x \leq y$，使得$1/k = 1/x + 1/y$，其中$2 \leq k \leq 10000$

Input

输入共一行，代表正整数$k$

Output

输出共$N$行

每行是一组满足$1/k = 1/x + 1/y$的等式

请按照$x$递增的顺序输出（等式中间没有空格）

Samples

2

1/2=1/3+1/6
1/2=1/4+1/4

12

1/12=1/13+1/156
1/12=1/14+1/84
1/12=1/15+1/60
1/12=1/16+1/48
1/12=1/18+1/36
1/12=1/20+1/30
1/12=1/21+1/28
1/12=1/24+1/24