Category
Similar Problems
1016. ketma-ketlik
Time limit : 1000 ms
Memory limit : 64 mb
Filialimiz Olimpiadachilari Zafar va Olimboy baxs bog'lashni yaxshi ko'radi shu bois ular bir o'yin ustida baxs bog'lashmoqchi, Olimboyda cheksiz sonlar ketma-ketligi bor va ular 1 dan boshlab nomerlangan. Olimboy Zafardan shu ketma-ketlikning $n$-hadini topishni so'radi. Zafarbekka baxsda yutishga yordam bering.
Ketma-ketlik quyidagicha:
$$-1,2,7,14,23,34,47$$
Kiruvchi ma'lumotlar: Bitta satrda bitta butun son $n$ $(1 \le n \le 10^9)$
Chiquvchi ma'lumotlar: Bitta butun son masala yechimini chop eting.
Input |
---|
3 |
Output |
7 |
Input |
---|
6 |
Output |
34 |
Input |
---|
9 |
Output |
79 |