Se considera acelasi sir ca in problema anterioara (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 suma primilor n termeni ai sirului, fara a-i genera efectiv pe toti.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza suma primilor n termeni ai sirului.
- Restrictii
- 1 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
3
Iesire
4