ksir

Se dă următorul şir de numere:
$1$; $1 \ 2 \ 2$; $1 \ 2 \ 3 \ 3 \ 3$; $1 \ 2 \ 3 \ 4 \ 4 \ 4 \ 4$; $1 \ 2 \ 3 \ 4 \ 5 \ 5 \ 5 \ 5 \ 5$; $\dots$

În şir avem grupe formate după următoarea regulă: grupa $g$ conţine numerele naturale de la $1$ la $g$ în ordine crescătoare, urmate de $g-1$ valori egale cu $g (g=1, 2, \dots)$.

Cerinţă

Scrieţi un program care citeşte o valoare $k$ şi afişează al $k$-lea termen al şirului de mai sus.

Date de intrare

Fişierul de intrare ksir.in conţine pe prima linie numărul natural $k$.

Date de ieşire

Fişierul de ieşire ksir.out va conţine o singură linie pe care va fi scris un număr natural ce reprezintă al $k$-lea element din şir.

Restricţii şi precizări

• $1 \leq k \leq 20 \ 000 \ 000 \ 000$
• Poziţiile termenilor din şir sunt numerotate începând cu $1$.
• Pentru teste valorând $10$ puncte $1 \leq k \leq 20 \ 000 \ 000$
• Pentru teste valorând $40$ de puncte $20 \ 000 \ 000 < k \leq 2 \ 000 \ 000 \ 000$
• Pentru teste valorând $40$ de puncte $2 \ 000 \ 000 \ 000 < k \leq 20 \ 000 \ 000 \ 000$
• $10$ puncte se acordă din oficiu.

Exemplu

ksir.in

8

ksir.out

3