A prime p>3p>3p>3 is given. Let KKK be the number of such permutations (a1,a2,…,ap)(a_1, a_2, \ldots, a_p)(a1,a2,…,ap) of {1,2,…,p}\{ 1, 2, \ldots, p\}{1,2,…,p} such that a1a2+a2a3+…+ap−1ap+apa1a_1a_2+a_2a_3+\ldots + a_{p-1}a_p+a_pa_1a1a2+a2 is divisible by ppp . Prove K+pK+pK+p is divisible by p2p^2p2 .