Masala #0412

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 25 %

Aslbekning piramidasi

Aslbek piramidalarga juda qiziqadi. U bir kuni kubiklardan piramida qurish haqida o’ylab qoldi. U mumkin qadar kam kubiklardan maksimal balandlikdagi piramidani qurishni o’ylardi. Bu piramidani qurish uchun kubiklarni joylashtirishga quyidagi shartlarni qo’ydi.


Valid	Invalid

U piramidaning mustahkamligi haqida ham o’yladi va mustahkamlikni ta’minlash uchun quyidagicha shartlar qo’ydi.


Mustahkam	Mustahkam emas

Endi u N qavatli piramida qurish uchun nechta kubik sotib olishi kerakligi haqida o’ylayapti.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son \(N (1≤N≤10^9)\) qavatlar soni berilgan.

Chiquvchi ma'lumotlar:

N qavatli piramida qurish uchun kerak bo’lgan kubiklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni ekranga chiqaring.

Misollar

#	input.txt	output.txt
1	1	1
2	2	6

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin