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