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\)). div >
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