Writing It Up · Hard problem

$4 \mid n^4 + 3n$ for every integer $n$

$2 \mid n^2 + n$ for every integer $n$

$5 \mid n^5 + 4n$ for every integer $n$

$7 \mid n^7 + 6n$ for every integer $n$