На День города испекли торт со свечами по количеству лет, исполнившихся городу. Но на всех гостей оказалась всего одна зажигалка. Зажигать свечу можно как от зажигалки, так и от другой зажженной свечи. Сколько минимум времени в секундах понадобится, чтобы зажечь все свечи, если на зажигание одной свечи тратится 1 секунда.
Единственная строка входных данных содержит число $$$N$$$ - количество свечей ($$$1 \leq N \leq 10^{9}$$$)
Программа должна вывести одно целое число — минимальное количество секунд, необходимое для зажигания $$$N$$$ свечей.
Решения, выводящие правильный ответ при дополнительных ограничениях $$$N \leq 2000,$$$ будут набирать не менее 50 баллов.
4
3
10
4
| Name |
|---|


