== include(page="template/taskheader" task_id="patrat") ==
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 diferite.
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.
Poveste si cerinta...
h2. Date de intrare
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.
Fisierul de intrare $patrat.in$ ...
h2. Date de iesire
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. In cazul in care intre $x$ si $y$ nu exista niciun numar avand proprietatea ceruta, in fisier se va scrie doar numarul {$0$}.
In fisierul de iesire $patrat.out$ ...
h2. Restrictii
* $1 ≤ x, y ≤ 20 000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. patrat.in |_. patrat.out |
|40 100|65
85|
|10 60|
0|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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") ==
