Сколько различных делителей имеют числа 250,400 ?Указание:250=2*5(пять в третье степени);...

Question

Сколько различных делителей имеют числа 250,400 ?
Указание:
250=2*5(пять в третье степени); 400=2 в 4 степени умножить на 5 в 2 степени

Придумайте , как определить количество различных делителей составного числа, пользуясь деревом выбора.
Я только придумала 5 в 3 степени умножить на 2=250

Comments

И если можно поскорей

Answer 1

Если число представлено как произведение степеней простых чисел, то количество делителей этого числа равно, произведению чисел, каждое из которых есть встречающаяся степень увеличенная на один
, тогда 1+1+3+1 = 6 различных делителей
, тогда 4+1+2+1 = 8 различных делителей 

Comments

это без учёта единицы и самого числа