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

p и q - различные простые числа. Сколько делителей у числа p²*q? Делителем для числа является число, на которое оно делится без остатка. Если взять произведение p²*q и расписать, получаем: p²*q=p*p*q Имеем: в этом произведении содержатся множители: p, q, p², p*q, ну и собственно p²*q. Получилось делителей:...