Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу -- для заданного натурального \textbf{A} найти минимальное натуральное \textbf{N} такое, что \textbf{N} в степени \textbf{N} (\textbf{N}, умноженное на себя \textbf{N} раз) делится на \textbf{A}. От года к году и от ученика к ученику меняется только число \textbf{A}. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу. \InputFile Во входном файле содержится единственное число \textbf{A} (\textbf{1} ≤ \textit{\textbf{A}}\textit{ }≤ \textbf{1000000000} -- на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы "завалить" кого-нибудь…). \OutputFile В выходной файл вывести единственное число \textbf{N}.