Lời giải:
$P=(a+b)(b+c)(c+a)-6abc = (a+b+c)(ab+bc+ac)-abc-6abc$
$=4046(ab+bc+ac)-7abc$
Ta thấy $a+b+c=4046$ chẵn nên không thể tồn tại trường hợp cả 3 số $a,b,c$ đều lẻ. Tức là trong 3 số $a,b,c$ có ít nhất 1 số chẵn.
$\Rightarrow 7abc\vdots 14$
Mà $4046(ab+bc+ac)=14.289(ab+bc+ac)\vdots 14$
$\Rightarrow P\vdots 14$
Ta có đpcm.