HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


50643 - Stepeny couples

Guest
• Discussion of problem (1)

Section problems

• 50628 - Matrix
• 50629 - Minuses
• 50630 - Radio Station
• 50631 - Robots
• 50632 - Again numbers game
• 50638 - Message
• 50639 - Brackets
• 50642 - Draft board
• 50643 - Stepeny couples
• 50644 - Capital
• 50645 - Line
• 50646 - The more the better
• 50648 - Translator
• 51153 - A+B.
• Problem 1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Gamma

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

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

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

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

www.contester.ru