Module: Primzahlen und Zerlegung von Zahlen in Primfaktoren


Problem

9 /9


Der Grad der Zahl

Problem

Для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, かмноженное на себя N раз) делится на A.
 
Входные данные 
На вход подается かдинственное число A (\(1 <= A <= 10^9\)).
 
Выходные данные
Необходимо вывести かдинственное число N.
 
Примеры
deutsch №Входные данныеВыходные данные

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

1 8 4
2 13 13