Print in ascending order all irreducible fractions between 0 and 1 whose denominators do not exceed N.
Input
The first line contains a single number N (\(2 <= N <= 255\)).
Imprint
One fraction is displayed per line.
Examples
| # |
Input |
Output |
| 1 |
5 |
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5 |
Запрещенные операторы:gcd