

делится на 2, и значит все произведение делится на 6.
делится на 2, и значит все произведение делится на 6, ну и сумма тоже.
делится на 2, и значит все произведение делится на 6, ну и сумма тоже.
делится на 6 во всех случаях, что и требовалось доказать.