Diplôme de
Problem
Pour un A naturel donné, trouver le N naturel minimum tel que N à la puissance N ( N multiplié par lui-même N fois) est divisé par A.
Données d'entrée
L'entrée est un nombre unique A (\(1 <= A <= 10^9\)).
Sortie
Il est nécessaire de sortir un seul numéro N.
;
Exemples
| # |
Entrée |
Sortie |
| 1 |
8 |
4 |
| 2 |
13 |
13 |