Se considera sirul obtinut prin concatenarea grupurilor 1; 2, 1; 3, 2, 1; 4, 3, 2, 1; ... (grupul k contine numerele de la k la 1, in ordine descrescatoare): 1, 2, 1, 3, 2, 1, 4, 3, 2, 1, .... 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