Занумеруем строки (снизу вверх) и столбцы (справа налево) числами от 0 до 2016, а через a_i,j обозначим цифру, стоящую на пересечении i-й строки и j-го столбца. При такой нумерации строк и столбцов цифры рассматриваемых чисел, стоящие в младших разрядах, имеют меньший номер строки (столбца).

  Если через v_i обозначить число, записываемое цифрами i-й строки, а через w_j – число, записываемое цифрами j-го столбца, то  

  Покажем, что описанная в условии задачи ситуация возможна для  p = 2  и  p = 5.  Пусть, например,  a_i,j = 1  при всех  i, j ≥ 1  (эти цифры можно выбрать и любыми другими),  a_0,2016 = 1,  а остальные цифры равны p. Тогда все числа, читаемые по строкам и столбцам, кроме w₂₀₁₆, заканчиваются на p и, как следствие, делятся на p, а w₂₀₁₆ заканчивается на 1 и поэтому на p не делится.   Теперь докажем, что для других p описанная ситуация невозможна. Предполагая противное, рассмотрим величину     Аналогично     Если все числаv_i, w_j (i, j= 0, 1, 2, ..., 2016),  кроме одного, делятся наp, а оставшееся наpне делится, то в одной из двух последних сумм все слагаемые делятся наp(значит,Sделится наp), а в другой сумме все слагаемые, кроме одного, делятся наp, а оставшееся, в силу взаимной простотыpи степеней десятки, наpне делится. Противоречие.

2 и 5.