Fişierul intrare/ieşire:	patrat.in, patrat.out	Sursă	Grigore Moisil 2008, clasele 5-6
Autor	Clara Ionescu	Adăugată de	Filip Cristian Buruiana •filipb
Timp execuţie pe test	0.025 sec	Limită de memorie	4736 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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₁ + p₂ si N = p₃ + p₄. Cele patru patrate (p₁, p₂, p₃, p₄) trebuie sa fie diferite.

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.

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.

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.

Restrictii

• 1 ≤ x, y ≤ 20 000

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 [40, 100] exista doua numere avand proprietatea ceruta:
65 = 1 + 64 = 1² + 8² si 65 = 16 + 49 = 4² + 7²
85 = 4 + 81 = 2² + 9² si 85 = 36 + 49 = 6² + 7²
In intervalul [10, 60] nu exista niciun numar avand proprietatea ceruta.

Cum se trimit solutii?