Ta thấy:
+ Với a,b,c cùng lẻ thì a - 1 chia hết cho 2 => P chia hết cho 2.
+ Với a,b,c có 1 số chẵn thì abc chia hết cho 2 => P chia hết cho 2.
Lại có:
+ Với a,b,c cùng chia 3 dư 1 thì a - 1 chia hết cho 3 => P chia hết cho 3.
+ Với a,b,c cùng chia 3 dư 2 thì b + 4 chia hết cho 3 => P chia hết cho 3.
+ Với a,b,c có ít nhất 1 số chia hết cho 3 thì abc chia hết cho 3 => P chia hết cho 3.
Vậy P chia hết cho 6 do (2,3)=1.