Желательно на Питоне и на С++! Степень
Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.

Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

Входные данные

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

Выходные данные

В выходной файл вывести единственное число N.

Примеры
Ввод
8
Вывод
4
Ввод
1
Вывод
1
Те ответы, которые расположены на киберфоруме не принимает! Пишет, что программа долго выполняется

141

188

Посмотреть ответы 2

Ответы на вопрос:

ВаЛеРа06

Информатика

4,7(37 оценок)

Комментарий смело удаляй!

Объяснение:

yulokkons

Информатика

4,4(53 оценок)

Перевести число 18 в троичную систему счисления, в которой 0=вкл, 1=выкл, 2=миг. 18(10)=200(3) число 200 изображено в троичной системе и равно 18 в десятичной. кол-во цифр в числе 200 - 3. значит всего три лампочки.