410749: GYM104096 A Праздничный торт

A. Праздничный тортограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

На День города испекли торт со свечами по количеству лет, исполнившихся городу. Но на всех гостей оказалась всего одна зажигалка. Зажигать свечу можно как от зажигалки, так и от другой зажженной свечи. Сколько минимум времени в секундах понадобится, чтобы зажечь все свечи, если на зажигание одной свечи тратится 1 секунда.

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

Единственная строка входных данных содержит число $$$N$$$ - количество свечей ($$$1 \leq N \leq 10^{9}$$$)

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

Программа должна вывести одно целое число — минимальное количество секунд, необходимое для зажигания $$$N$$$ свечей.

Система оценки

Решения, выводящие правильный ответ при дополнительных ограничениях $$$N \leq 2000,$$$ будут набирать не менее 50 баллов.

ПримерыВходные данные

4

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

3

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

10

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

4