$n$ burchakli ko'pburchakning dioganallari soni $N$ dan kam emas. $n$ soni qanday eng kichik qiymat qabul qila oladi?

Kiruvchi ma’lumotlar: $10^6$ satrdan katta bo’lmagan satrlardan tashkil topadi. Har bitta satrda bitta $N$ soni, eng kichik taxminiy dioganallar soni beriladi($1 \le N \le10^{15}$). Oxirgi satr nol soni bilan tugaydi va dastur shu joyida tugashi kerak.

Chiquvchi ma’lumotlar: Har bitta so’rov uchun javoblar yig’indisini chiqaring.