Se considera sirul obtinut prin concatenarea grupurilor 1; 1, 2; 1, 2, 3; 1, 2, 3, 4; ... (grupul k contine numerele de la 1 la k, in ordine): 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, .... Se citeste un numar natural n. Determinati al n-lea termen al acestui sir (indexare de la 1).
- 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
1