Imprima em ordem crescente todas as frações irredutíveis entre 0 e 1 cujos denominadores não excedam N.
Entrada
A primeira linha contém um único número
N (
\(2 <= N <= 255\)).
Impressão
Uma fração é exibida por linha.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 |
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5 |
Запрещенные операторы: gcd