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.