Given a0=0a_0 = 0a0=0, and for n=0,1,2,…n = 0, 1, 2, \ldotsn=0,1,2,…, an+1=(k+1)an+k(an+1)+2k(k+1)an(an+1),a_{n+1} = (k+1)a_n + k(a_n + 1) + 2 \sqrt{k(k+1)a_n(a_n+1)},an+1=(k+1)a where kkk is a given natural number, prove that ana_nan is an integer for n≥0n \geq 0n≥0.