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

Торт для Сергійка

Торт для Сергійка

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

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

Врахуйте, що гостей до Сергійка може прийти досить багато.

Вхідні дані

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

Вихідні дані

Шукана кількість розрізів k.

Приклад

Вхідні дані #1
3
Вихідні дані #1
2
Автор Анатолій Присяжнюк