== include(page="template/taskheader" task_id="patrat") ==
Poveste si cerinta...
Gigel si Alina se joaca de-a ghicitoarea. Gigel se gandeste la doua numere naturale $x$ si {$y$}. Alina ii promite lui Gigel ca va gasi acele numere care se afla intre cele doua numere $x$ si $y$ care se pot scrie ca suma de doua patrate perfecte in cel putin doua moduri diferite. De exemplu numarul $N$ are proprietatea mentionata daca poate fi scris in doua moduri diferite ca suma de patrate perfecte: {$N$} = {$p{~1~} + p{~2~}$} si {$N$} = {$p{~3~} + p{~4~}$}. Cele patru patrate ({$p{~1~}$}, {$p{~2~}$}, {$p{~3~}$}, {$p{~4~}$}) trebuie sa fie nenule si diferite doua cate doua.
h2. Cerinta
Ajuta-ti-o pe Alina sa ghiceasca toate numerele aflate intre $x$ si $y$ care se pot scrie ca suma de doua patrate in doua moduri diferite.
h2. Date de intrare
Fisierul de intrare $patrat.in$ ...
Pe prima linie a fisierului de intrare $patrat.in$ se afla doua numere naturale $x$ si $y$ reprezentand limitele intre care va trebui sa caute Alina numere avand proprietatea enuntata.
h2. Date de iesire
In fisierul de iesire $patrat.out$ ...
Daca intre $x$ si $y$ exista $k$ numere avand proprietatea enuntata, fisierul de iesire $patrat.out$ va contine $k$ linii pe care se va scrie cate un numar natural care se poate scrie ca suma de doua patrate in doua moduri diferite. Numerele vor fi scrise in ordine crescatoare. In cazul in care intre $x$ si $y$ nu exista niciun numar avand proprietatea ceruta, in fisier se va scrie doar numarul {$0$}.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ x, y ≤ 20 000$
h2. Exemplu
table(example). |_. patrat.in |_. patrat.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 40 100
| 65
85
|
| 10 60
| 0
|
h3. Explicatie
...
In intervalul {$[40, 100]$} exista doua numere avand proprietatea ceruta:
{$65 = 1 + 64 = 1^2^ + 8^2^$} si {$65 = 16 + 49 = 4^2^ + 7^2^$}
{$85 = 4 + 81 = 2^2^ + 9^2^$} si {$85 = 36 + 49 = 6^2^ + 7^2^$}
In intervalul {$[10, 60]$} nu exista niciun numar avand proprietatea ceruta.
== include(page="template/taskfooter" task_id="patrat") ==
