eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

\includegraphics{https://static.e-olymp.com/content/95/95f551fa1ebf2cb6e1eb104418d2215e13b5a781.gif} Мама испекла Серёже на день рождения большой и вкусный круглый торт и поручила ему самому его разрезать. У него в распоряжении есть достаточно длинный нож, позволяющий делать разрез по всему торту, однако так как общение с режущими инструментами всегда таит в себе определенные опасности, Серёжа хочет сделать минимальное количество разрезов так, чтобы всем гостям досталось хотя бы по одному кусочку. Естественно, при этом он должен не забыть, что и ему должен за праздничным столом достаться хотя бы один кусочек маминого торта, но при этом Серёжу абсолютно не интересует, какого размера и формы будут куски торта -- для него главное, чтобы они все имели такую же толщину, как и испеченный мамой торт. Учтите, что гостей к Серёже может придти достаточно много. \InputFile Одно число -- количество гостей \textbf{n} (\textbf{n} < \textbf{210000001}). \OutputFile Искомое количество разрезов \textbf{k}.
Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные #1
3
Выходные данные #1
2