4. Determine the largest integer $k$ with the following property: no matter how the numbers $1,2, \ldots, 64$ are written in the cells of an $8 \times 8$ board, there exist two adjacent cells such that the difference between the numbers written in these cells is not less than $k$. (Two cells are adjacent if they share at least one common vertex.)