=a(a^6-1)
=a(a^3+1)(a^3-1)
=a(a+1)(a^2-a+1)(a-1)(a^2+a+1)
=a(a-1)(a+1)(a^2-a+1)(a^2+a+1)
=a(a-1) (a+1) (a^2-a+1-7) (a^2+a+1)
=a (a-1) (a+1) (a^2-a-6) (a^2+a+1-7)
=a(a-1) (a+1) [(a+2)(a-3)] [(a-2)(a+3)]
=(a-3) (a-2) (a-1) a (a+1) (a+2) (a+3) là tích của 7 số nguyên liên tiếp nên chia hết cho 7.