Q43 Matemática  (Tournament Of Towns 2019)

Colorimos alguns inteiros positivos $(1,2,...,n)$ com a cor vermelha, de modo que qualquer triplo de números vermelhos $(a,b,c)$(não necessariamente distintos) se $a(bc)$ é múltiplo de $n$ então $b=c$. Prove que a quantidade de números vermelhos é menor ou igual a $\phi (n)$.