Степінь

Щоб перевірити здатність своїх учнів рахувати, Марія Іванівна щороку дає їм одне й те саме завдання: для заданого натурального числа $A$ знайти найменше натуральне число $N$, таке що $N$ у степені $N$ ($N$, помножене саме на себе $N$ разів) ділиться націло на $A$. Єдине, що змінюється з року в рік і від учня до учня — це число $A$.

Ви вирішили допомогти майбутнім поколінням, написавши програму для розв'язання цієї задачі.