Se considera sirul in care fiecare numar natural k apare de exact k ori, in ordine: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, .... Se citeste un numar natural n. Determinati al n-lea termen al acestui sir.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza al n-lea termen al sirului.
- Restrictii
- 1 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
2