При n равном 6 вроде как
только 6?
Да, сумма цифр при n=6 равна 27. Следовательно число делится на 9, т. к. 27 нацело делится на 9