VTMO 2017 — Grade 8 — final Question 6

Fill $a = 10 \times 10$ grid with integers $1 , \ldots , 10$ so that any two cells sharing an edge or vertex have coprime entries. Prove some number appears at least $17$ times.