Торт для Сергійка
Мама випекла Сергійку на день народження великий і смачний круглий торт і доручила йому самому його розрізати. У нього в розпорядженні є достатньо довгий ніж, який дозволяє робити розріз по всьому торту, проте оскільки спілкування з ріжучими інструментами завжди ховає у собі певну небезпеку, Сергійко хоче зробити мінімальну кількість розрізів так, щоб всім гостям дісталось хоча б по одному шматочку. Звичайно, при цьому він не повинен забути, що і йому повинен за святковим столом дістатись хоча б один шматочок маминого торту, але при цьому Сергійка абсолютно не цікавить, якого розміру і форми будуть шматки торта – для нього головне, щоб вони всі мали таку ж товщину, як і спечений мамою торт.
Врахуйте, що гостей до Сергійка може прийти досить багато.
Вхідні дані
Одне число – кількість гостей n (n < 210000001).
Вихідні дані
Шукана кількість розрізів k.