p183

Ko'pburchak dioganallari

Vaqt chegarasi: 3 s

Xotira chegarasi: 64 MB

Shart

$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.

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // kodingiz...

    return 0;
}

—