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

Question

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

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

Answer 1

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