What I did so far: I imagened a polynomial $P(x)$ with degree of $n$. $P(6)=a_n6^n + \dots + a_26^2 + a_16 + a_0$
$P(2)=a_n2^n +\dots+ a_22^2 + a_12 + a_0$
$P(6) - P(2) =a_n(6^n - 2^n) +\dots + a_2(6^2 -2^2) + a_1(6 - 2) +0$
I have found out that $a^n - b^n$ will always be divisible by $a-b$. If I can prove that, then I know that $P(6) - P(2)$ has to be divisible by $6-2=4$. But I don’t know how to easily prove that.