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