On considère N entiers k > 0. On sait qu’il est toujours possible de trouver deux entiers x ≤ y tels que
1 1 1
--- = --- + ---
k x y
Trouver l’ensemble (x, y) positifs vérifiant cette propriété pour chaque k.
Input
- 0 < k ≤ 10^5
- 500 ≤ N ≤ 1000
Exemples
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