Kmeň Majestátnych saván má na svojom rituálnom oltári nakreslenú magickú hviezdu. Vždy pri ich rituáli do jej políčok vpisuje šaman čísla podľa posvätných podmienok.

Do každého políčka hviezdy treba vpísať jedno kladné celé číslo. Každé dve susedné políčka (tie, ktoré sú spojené čiarou) musia obsahovať čísla, ktoré majú najväčšieho spoločného deliteľa väčšieho ako $1$. Každé dve nesusedné políčka musia obsahovať čísla, ktoré majú najväčšieho spoločného deliteľa $1$. Koľko najmenej rôznych čísel možno použiť na vyplnenie hviezdy?