quadratum

Quadratum

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

Se considera urmatorul caroiaj infinit:

Se considera urmatorul caroiaj:

1  1  1  1  1  1  1  1  1  1
1  2  2  2  2  2  2  2  2  2  ...
1  2  3  3  3  3  3  3  3  3
1  2  3  4  4  4  4  4  4  4  ...
1  2  3  4  5  5  5  5  5  5
1  2  3  4  5  6  6  6  6  6
1  2  3  4  5  6  7  7  7  7  ...
1  2  3  4  5  6  7  8  8  8
1  2  3  4  5  6  7  8  9  9  ...
1  2  3  4  5  6  7  8  9  10
    ...         ...         ...
    ...         ...         ...

1  1  1  1  1
1  2  2  2  2  ...
1  2  3  3  3
1  2  3  4  4  ...
1  2  3  4  5
   ...         ...
   ...         ...

Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutive. Fie un numar natural pozitiv *N*. Determinati in caroiaj un patrat cu laturile paralele cu axele; de lungime egala cu *N* care are suma elementelor cat mai mica. Afisati aceasta suma.

Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutive - pe diagonala. Fie un numar natural pozitiv *N*. Determinati in caroiaj un patrat cu laturile paralele cu axele; de lungime egala cu *N* care are suma elementelor cat mai mica. Afisati aceasta suma.

h2. Date de intrare

h2. Restricţii
* 1 ≤ T ≤ 20

* 1 ≤ N ≤ 10^10^

* 1 &le; N < 10^10^

h2. Exemplu

9893