Предположим что некоторое натуральное число А представлено в виде произведения простых множителей А = a/m * b/n * c/k * ..., где а, b,c,... - простые множители, m,n,k,... - их количество. Тогда число всех натуральных делителей числа A вычисляется так N = (m+1)(n+1)(k+1)...