Чтобы найти количество делителей числа $n**, можно использовать следующий подход:
- Разложите число на простые множители. 2 Один и тот же простой делитель может встречаться несколько раз. 4
- Определите количество делителей по формуле: 2 d(n) = (a + 1) * (b + 1) * (c + 1), где d(n) — количество делителей числа n, а a, b и c — степени в разложении данного числа на простые множители. 2
Например, если число 720 разложить на простые множители, то количество его делителей будет равно 30: 3 24 * 32 * 5. 3