Patrat2

patrat2

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

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.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

În fişerul de ieşire $patrat.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.

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

h2. Restricţii

* $1 ≤ n ≤ 10 000$

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

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

| 72
| 8
2
2

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

|
h3. Explicaţie

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

...

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