Джон очень серьёзно относится к безопасности, поэтому его пароль очень длинный: в нём $n$ символов. Однако он не слишком изобретателен, поэтому все символы в пароле одинаковые — буква a. Джон очень нетерпелив, поэтому он хотел бы набрать пароль как можно быстрее.

Он хочет получить строку, состоящую ровно из $n$ букв a. Он может использовать последовательность из следующих действий: «a» (напечатать букву a), «Ctrl-A» (выделить всё), «Ctrl-C» (скопировать в буфер обмена), «Ctrl-V» (вставить из буфера обмена). Какое минимальное количество действий необходимо для достижения желаемого результата, если начинать с пустого поля для пароля и пустого буфера обмена?

Ниже приведены точные определения всех четырёх действий, которые Джон может выполнять в поле для пароля:

• Нажатие «a»: если никакой текст не выделен, вставить букву a в позицию курсора (слева от него). В противном случае заменить выделенный текст буквой a. После этого никакой текст не выделен, а курсор располагается в конце поля для пароля.
• Нажатие «Ctrl-A»: выделить весь текст в поле для пароля.
• Нажатие «Ctrl-C»: если никакой текст не выделен, ничего не делать. В противном случае скопировать выделенный текст в буфер обмена.
• Нажатие «Ctrl-V»: если буфер обмена пуст, ничего не делать. Иначе, если никакой текст не выделен, вставить текст из буфера обмена в позицию курсора (слева от него). В противном случае заменить выделенный текст текстом из буфера обмена. В конце никакой текст не выделен, а курсор располагается в конце поля для пароля. Содержимое буфера обмена не меняется.

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

Первая и единственная строка входных данных содержит одно целое число $n$ ($1 \le n \le 10^{12}$), обозначающее желаемую длину пароля.

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

Выведите одно целое число — минимальное количество действий, необходимое для ввода пароля желаемой длины.

Пример

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

11

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

10

Примечание

Джон может использовать следующую последовательность действий: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.