Patrat

patrat

== 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 nenule si diferite doua cate doua.

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

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. 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$}.

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$}.

h2. Restrictii

h2. Exemplu
table(example). |_. patrat.in |_. patrat.out |

| 40 100
| 65
85
|
| 10 60
| 0
|

|40 100|65
85|
|10 60|
0|

h3. Explicatie

In intervalul {$[10, 60]$} nu exista niciun numar avand proprietatea ceruta.
== include(page="template/taskfooter" task_id="patrat") ==

2968