С++ Степень Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.
Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.
Входные данные
Во входных данных содержится единственное число A (1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…).
Выходные данные
Выведите число N.
Примеры
Ввод
Вывод
1
1
8
4
230
277
Ответы на вопрос:
Популярно: Информатика
-
Evelina1789016.06.2021 21:55
-
donerkebab24.10.2020 13:06
-
mastheadchan119.04.2021 16:39
-
nactya20161305.02.2023 01:36
-
oksana19018120.08.2021 10:41
-
маша500218.04.2020 09:42
-
inna7510.08.2020 18:25
-
Alinok9928.02.2020 07:03
-
dachapetruchka18.02.2021 20:19
-
anna1834129.11.2022 08:23