== include(page="template/taskheader" task_id="pitagora2") ==

Pitagora va cere ajutorul. El va cere sa aflati daca exista un triunghi dreptunghic care are lungimile laturilor numere intregi, iar lungimea uneia dintre catete este un numar natural dat, $N$. Afisati lungimea catetei care, impreuna cu cea de lungime $N$, formeaza un triunghi dreptunghic de arie minima. In cazul in care nu exista solutie se va afisa $-1$.

Pitagora va cere ajutorul. El va cere sa aflati daca exista un triunghi dreptunghic care are lungimile laturilor numere intregi, iar lungimea uneia dintre catete este un numar natural dat, $N$. Afisati lungimea catetei care, impreuna cu cea de lungime $N$, formeaza un triunghi dreptunghic de arie minima sau $-1$ daca nu exista solutie.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 250 000 000$

* Triunghiul trebuie sa nu fie degenerat. Inegalitatea triunghiului trebuie sa fie respectata.

* Triunghiul trebuie sa nu fie degenerat (inegalitatea triunghiului trebuie sa fie respectata).

h2. Exemplu

8373