Q3 Matemática  (Tournament Of Towns 2018)

Existem 2018 frações irredutíveis positivas, cada uma com um denominador diferente, de modo que o denominador da diferença de quaisquer dois (após reduzir a fração) seja menor que o denominador de qualquer uma das frações iniciais de 2018? (6 pontos) Maxim Didin