
25.11.2007, 18:05
|
|
Участник форума
Регистрация: 06.06.2006
Сообщений: 163
Провел на форуме: 1025198
Репутация:
11
|
|
Ну хоть с этой помогите. Кстати в условиях указано что можно прописать в исходном тексте прописать ввод данных и вывод результата на экран а не в вайл.
Имя входного файла: inp.txt
Имя выходного файла: out.txt
Максимальное время работы на одном тесте: 2 секунды
Оценка за полное решение задачи: 20 баллов
Для того чтобы проверить, как ее ученики умеют считать, Мария Ивановна каждый год задает им на дом одну и ту же задачу - для заданного натурального А найти натуральное минимальное N такое, что N в степени N (N, умноженное на себя N раз) делится на А. от года к году и от ученика к ученику меняется только А.
Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.
Формат входных данных
Во входном файле содержится единственное число А (1 < А <10 в 9 степени -на всякий случай; вдруг Мария Ивановна задаст большое число...)
Вывод на экран
В выходной файл вывести единственное число N.
|
|
|