Барт Симпсон, герой мультсериала "Симпсоны", как наказание за то, что прогуливает уроки, должен послать директору школы электронное письмо. В письме Барт должен N раз набрать фразу "Я больше не буду прогуливать уроки". По мнению директора, написание такого письма произведет на Барта впечатление, и он больше никогда не будет прогуливать школу. Наивный директор!
Вместо того, чтобы N раз набирать требуемую фразу, Барт написал ее один раз, после чего решил воспользоваться буфером обмена. За одну операцию Барт либо копирует все текущее содержимое письма в буфер обмена, либо вставляет скопированный в буфер текст в письмо.
Напишите программу, которая зная, сколько фраз должно быть в письме директору, определит, за какое наименьшее количество операций с буфером обмена Барт сможет составить письмо, количество фраз в котором равно требуемому.
Содержит единственное число N - количество фраз "Я больше не буду прогуливать уроки", которые должны оказаться в электронном письме. Число N натуральное и не превосходит 2∙10^9.
Вывести единственное целое число - наименьшее возможное количество операций с буфером обмена, после которых в письме будет ровно N фраз.
Пояснение. После того, как Барт написал первую фразу, он может выполнить такие операции с буфером обмена:
Копирует текущее содержимое письма (1 фразу).
Вставляет скопированный текст (фраз в письме становится 2).
Вставляет скопированный текст (фраз становится 3).
Вставляет скопированный текст (фраз становится 4).
Копирует текущее содержимое письма (4 фразы).
Вставляет скопированный текст (фраз становится 8).
Вставляет скопированный текст (теперь письмо содержит необходимые 12 фраз).