Джон дуже серйозно ставиться до безпеки, тому його пароль дуже довгий: він складається з $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.