Для того щоб перевірити, як її учні вміють рахувати, Марія Іванівна кожного року задає їм додому одну і ту ж задачу -- для заданого натурального \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}.