patrat2

Patrat2

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

Poveste şi cerinţă...

Gigel se joacă cu $n$ cartonaşe de dimensiuni identice care au formă pătratică de latură $1$. La un moment dat ar dori să formeze pătrate noi din cele $n$ cartonaşe, alipind mai multe pătrate.
 
h2. Cerinţă
 
Ajutaţi-l pe Gigel să formeze cel mai mare pătrat posibil, alipind cartonaşe din cele $n$ cartonaşe de latură $1$. Apoi, din cartonaşele rămase, iar trebuie format cel mai mare pătrat posibil, şi aşa mai departe, până se termină cartonaşele.

h2. Date de intrare

Fişierul de intrare $patrat2.in$ ...

În fişierul de intrare $patrat2.in$ se află un singur număr natural $n$, reprezentând numărul cartonaşelor.

h2. Date de ieşire

În fişierul de ieşire $patrat2.out$ ...

În fişerul de ieşire $patrat2.out$ trebuie scrise dimensiunile pătratelor formate. Veţi scrie câte un număr pe o linie. Numerele scrise în fişier trebuie să formeze un şir descrescător.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 10 000$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 72
| 8
2
2

|
h3. Explicaţie

...

$72 = 8 ∙ 8 + 2 ∙ 2 + 2 ∙ 2$

== include(page="template/taskfooter" task_id="patrat2") ==

4721