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
Автор Анатолій Присяжнюк