Чтобы число разделилось нацело на другое, нам нужно это число разложить на простые.
6=2*3
То есть, чтобы 16а разделилось на 6 нацело, нам необходима хоть одна тройка при разложении числа на простые. Мы прекрасно знаем, что а не делится на 3 (следовательно, при разложении нет компонента 3). Значит, чтобы разделить на 6 нацело, нам необходимо, чтобы в записи простого разложения 16 была 3
Но,
16= 2*2*2*2
Тройки нет, значит, разделить не получится