Let kkk be a positive integer. Show that if there exists a sequence a0,a1,…a_0, a_1, \ldotsa0,a1,… of integers satisfying the condition an=an−1+nkn for all n≥1,a_n = \frac{a_{n-1} + n^k}{n} \text{ for all } n \geq 1,an=nan then k−2k - 2k−2 is divisible by 3.