Ușoară (4 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dă un număr natural `x`. Să se determine dacă există vreun șir de lungime `n` cu elemente distincte astfel încât numărul de permutări al acelui șir să fie `n`. Dacă există astfel de șiruri de lungime `n`, să se afișeze `n`, iar în caz contrar, mesajul `NU`.
## Date de intrare
Programul citește de la tastatură numărul natural `x`.
## Date de ieșire
Programul afișează pe ecran numărul natural `n`, dacă există un șir de lungime `n` cu elemente distincte al cărui număr de permutări să fie exact `x`, respectiv mesajul `NU` în caz contrar.
## Restricții și precizări
* `2 ≤ x ≤ 1.000.000.000`