Признак делимости на 3 очень прост: если сумма цифр числа делится на 3, то само число — тоже. Что тут добавить? А вот что. 1) Перед суммированием можно сразу отбросить все цифры, делящиеся на три: 3, 6, 9. Они на делимость результата не повлияют, потому что в модулярной арифметике по модулю 3 равны нулю. Пример: 32069 → 32069 → 2 2) Также можно отбросить все сочетания цифр из таблицы умножения на три: 12, 15, 18, 21, 24 и 27. Пример: 249715 →7 3) Поскольку от перестановки мест слагаемых сумма не меняется, порядок цифр можно менять как угодно и как удобно, "собирая" из цифр двузначные числа заведомо, делящиеся, на три и выбрасывая их...

Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...