Верно. А это

Цитата(tig81 @ 2.4.2008, 13:54) *

Произведение делится на 3, если хотя бы один из множителей делится на 3.


следует из основной теоремы арифметики об однозначном представлении натуральных чисел в виде произведения степеней простых.