N(n^2-1)=n(n-1)(n+1)=(n-1)*n*(n+1) получаем произведение трех последовательных чисел среди которых есть обязательно четное число, то есть делится на 2 и обязательно есть число которое делится на 3 (таким образом, данное выражение делится на 2 и на 3 то есть на 6)
сейчас В и Д посмотрю