Azimboy boshqotirmalarni juda yaxshi ko’radi u bir kuni qiziqarli bir boshqotirma o’ylab topdi. Yani u a[i]={ 0,2, 5, 9, 14, 20, 27, … } shunday ketma-ketlik o’ylab topdi. U bu a[i] ketma – ketlikni quyidagicha xosil qiladi.

a[i]=a[i-1]+b[i] (i>=1)  bu yerda b[i]=i+1

sizni vazifangiz shu ketma-ketlikni n-hadini topish.

Kiruvchi ma’lumotlar: n butun son(0<=n<=10⁹)

Chiquvchi ma’lumotlar: bitta butun son a[n] ni (ketma-ketlik 0 dan indekslanadi)chiqaring.