Problems
Буфер обмена
Буфер обмена
Барт Симпсон, герой мультсериала "Симпсоны", как наказание за то, что прогуливает уроки, должен послать директору школы электронное письмо. В письме Барт должен \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}
Input example #1
12
Output example #1
7