Помогите.16 человек стоят в форме квадрата 4 на 4. Знаменито, что

Помогите.
16 человек стоят в форме квадрата 4 на 4. Известно, что каждый из их сказал, что посреди его соседей не более 2-ух лгунов. (соседи это справа, слева, впереди или сзади). Какое величайшее кол-во лжецов там могло быть?
Незнайка написал на доске через запятую числа от 1 до 6(, а позже вычеркнул все те, которые делятся на 2, 3 либо 5. Сколько чисел осталось?