Considering N integerss k > 0. We know it is always possible to find two integers x ≤ y such as

 1     1     1
--- = --- + ---
 k     x     y

Find the set (x, y) with x and y positive integers checking this property for each k.

Input

• 0 < k ≤ 10^5
• 500 ≤ N ≤ 1000

Examples

Input :

5

Output :

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

Input :

6

Output :

1/6 = 1/42 + 1/7
1/6 = 1/24 + 1/8
1/6 = 1/18 + 1/9
1/6 = 1/15 + 1/10
1/6 = 1/12 + 1/12