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

Не очень понял. Так и писать1+1+3+1=6 делителей?

да

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