N^3-n=n*(n-1)*(n+1)=(n-1)*n*9n+1) - это произведение трех последовательных чисел, одно из них обязательно четное (делится на 2), а другое - на 3.