Problem
Para un A natural dado, encuentre el N natural mínimo tal que N elevado a N ( N multiplicado por sí mismo N veces) se divide por A.
Ingresar datos
La entrada es un solo número A (\(1 <= A <= 10^9\)).
Salida
Es necesario generar un solo número N.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
8 |
4 |
| 2 |
13 |
13 |