Факториал! Нужна помощь! n!

Задание:
«У числа 2012! вычислите сумму цифр. У полученного числа вычислите сумму цифр. И так продолжая до тех пор, пока не получилось однозначное число. Какое число получилось?»

Вопрос: почему это число 9? Как понять без вычислений? Какие правила(закономерности) здесь применяются?
Каким образом приходим к выводу, что остаток от деления 2012! на 9 = 0? Почему так?