n và n+1 khác tính chẵn lẻ nên n(n+1)(2n+1) chia hết cho 2. Nếu n chia hết cho 3 thì n(n+1)(2n+1) chia hết cho 3. Nếu n chia 3 dư 1 thì 2n+1 chia hết cho 3, do đó n(n+1)(2n+1) chia hết cho 3. Nếu n chia 3 dư 2 thì n+1 chia hết cho 3, do đó cũng có n(n+1)(2n+1) chia hết cho 3. Mà 2 và 3 nguyên tố cùng nhau nên n(n+1)(2n+1) chia hết cho 6(=2.3)