Торт для Серёжи C++

Мама испекла Серёже на день рождения большой и вкусный круглый торт и поручила ему самому его разрезать. У него в распоряжении есть достаточно длинный нож, позволяющий делать разрез по всему торту, однако так как общение с режущими инструментами всегда таит в себе определенные опасности, Серёжа хочет сделать минимальное количество разрезов так, чтобы всем гостям досталось хотя бы по одному кусочку. Естественно, при этом он должен не забыть, что и ему должен за праздничным столом достаться хотя бы один кусочек маминого торта, но при этом Серёжу абсолютно не интересует, какого размера и формы будут куски торта – для него главное, чтобы они все имели такую же толщину, как и испеченный мамой торт.

Учтите, что гостей к Серёже может придти достаточно много.

Входные данные

   Одно число – количество гостей n (n < 210000001).

Выходные данные

   Искомое количество разрезов k.

#include <iostream>

using namespace std;

int main()
{
    int n, k, i = -1;
    cin >> n; n++;
    do {
        i++;
        k = 1 + i * (i + 1) / 2;
    } while (k < n);
    cout << i;
    return 0;
}