In table of dimensions $2n \times 2n$ there are positive integers not greater than $10$, such that numbers lying in unit squares with common vertex are coprime. Prove that there exist at least one number which occurs in table at least $\frac{2n^2}{3}$ times
Problem
Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2010
Tags: table, combinatorics