Cerința
Se dă numărul natural n
. Determinați dacă numărul se poate scrie ca sumă de două pătrate perfecte. Dacă da, afișați două pătrate perfecte a căror sumă este n
, în ordine crescătoare, sau mesajul NU
în caz contrar.
Date de intrare
Programul citește de la tastatură numărul n
;
Date de ieșire
Programul va afișa pe ecran cele 2
pătrate care alcătuiesc numărul sau mesajul NU
în cazul în care nu există.
Restricții și precizări
- \(1 ≤ n ≤ {10}^{15} \)
- dacă există mai multe perechi de pătrate perfecte a căror sumă este
n
, poate fi afișată oricare
Exemplu
Intrare
169
Ieșire
25 144