Этот сайт решает проблему.
Запишите число как произведение простых множителей, каждый с соответствующим показателем. Общее количество делителей - это произведение чисел, которые вы получаете, когда добавляете 1 к каждой из экспонент.
Пример:
180 = 2
2 * 3
2 * 5
Показатели множителей равны 2, 2 и 1 соответственно. Общее количество делителей 180 равно (2 + 1) (2 + 1) (1 + 1) = 3 * 3 * 2 = 18.
Это
1, 2, 3, 4, 5, 6, 9, 10, 12. , 15, 18, 20, 30, 36, 45, 60, 90, 180