Grau de
Problem
Para um dado natural A encontre o mínimo natural N tal que N elevado a N ( N multiplicado por ele mesmo N vezes) é dividido por A.
Dados de entrada
A entrada é um único número A (\(1 <= A <= 10^9\)).
Saída
É necessário fornecer um único número N.
Exemplos
| # |
Entrada |
Saída |
| 1 |
8 |
4 |
| 2 |
13 |
13 |