ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи со всего света > задача:


Степень двойки

Задачи сборника

• Максимум из минимумов
• Площадь пересечения
• Последовательность
• Почтовые цифры
• Прямоугольники
• Радиовышки
• Редкое имя
• Роботы
• Степень двойки
• Столица
• Счастливые билеты
• Шашечная доска

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу - для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

Ввод
Ввод содержит единственное число A (1 ≤ A ≤ 109 - на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы "завалить" кого-нибудь... ).
Вывод
Вывести единственное число N.

Ввод 1 Ввод 2
8
13
Вывод 1 Вывод 2
4
13

Для отправки решений необходимо выполнить вход.

www.contester.ru