Как решить Как найти количество делителей числа в степени?.

Тут уже был вопрос о поиске количества делителей числа. Если алгоритм расписан верно и автор не допустил ошибку в рассуждениях, то согласно им, нужно сначала разложить на множители число. А потом их посчитать. Например, для числа 70 будут такие делители 7*2*5. Еще будет 1 (единица), но на единицу можно делить бесконечно, поэтому её не рассматриваем. Таким образом у нас получается 3 делителя. Теперь, если это число еще в некоторой степени, например 70^3, то можно:
либо умножить количество делителей (без учета единицы) на показатель степени. 3*3=9 и сама единица.либо возвести число в нужную степень и уже его разложить на множители и получить тоже самое. 70^3=343000=5*5*5*2*2*2*7*7*7. т.е. 9 чисел и все та же единица.Еще пример. 6^4=1296=2*2*2*2*3*3*3*3*1 - 9 делителей.
6=2*3 т.е. 2 делителя без учета единицы. Теперь 2*4+1=9.