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