Observatie: problema este identica daca in loc de cuvantul "divizor" avem cuvantul "multiplu".
Daca 2 se coloreaza cu A, atunci si 4, 6, ..., 30 se coloreaza cu A si deci factorii primi 2, 3, 5, 7, 11, 13 se coloreaza cu A. Prin urmare, orice numar compus din M se coloreaza cu A, deoarece contine minim unul dintre acesti factori primi.
Ramane sa coloram numerele prime strict mai mari ca 13, acestea sunt: 17, 19, 23, 29.
In total avem 5 culori.
