John traktuje bezpieczeństwo bardzo poważnie, dlatego jego hasło jest bardzo długie: ma $n$ znaków. Nie jest jednak zbyt kreatywny, więc wszystkie znaki w haśle są takie same — to litera a. John jest bardzo niecierpliwy, dlatego chciałby wpisać hasło tak szybko, jak to możliwe.

Chce uzyskać napis składający się z dokładnie $n$ liter a. Może użyć ciągu następujących akcji: „a” (wpisanie litery a), „Ctrl-A” (zaznaczenie wszystkiego), „Ctrl-C” (skopiowanie do schowka), „Ctrl-V” (wklejenie ze schowka). Jaka jest minimalna liczba akcji potrzebnych do osiągnięcia pożądanego rezultatu, zaczynając od pustego pola hasła i pustego schowka?

Poniżej znajdują się dokładne definicje wszystkich czterech akcji, które John może wykonać w polu hasła:

• Naciśnięcie „a”: Jeśli żaden tekst nie jest zaznaczony, wstaw literę a w pozycji kursora (po jego lewej stronie). W przeciwnym razie zastąp zaznaczony tekst literą a. Po tej operacji żaden tekst nie jest zaznaczony, a kursor znajduje się na końcu pola hasła.
• Naciśnięcie „Ctrl-A”: Zaznacz cały tekst w polu hasła.
• Naciśnięcie „Ctrl-C”: Jeśli żaden tekst nie jest zaznaczony, nie rób nic. W przeciwnym razie skopiuj zaznaczony tekst do schowka.
• Naciśnięcie „Ctrl-V”: Jeśli schowek jest pusty, nie rób nic. W przeciwnym razie, jeśli żaden tekst nie jest zaznaczony, wstaw tekst ze schowka w pozycji kursora (po jego lewej stronie). W przeciwnym razie zastąp zaznaczony tekst tekstem ze schowka. Na koniec żaden tekst nie jest zaznaczony, a kursor znajduje się na końcu pola hasła. Zawartość schowka nie ulega zmianie.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę całkowitą $n$ ($1 \le n \le 10^{12}$), oznaczającą pożądaną długość hasła.

Wyjście

Wypisz jedną liczbę całkowitą — minimalną liczbę akcji potrzebnych do wpisania hasła o pożądanej długości.

Przykład

Wejście

11

Wyjście

10

Uwaga

John może użyć następującego ciągu akcji: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.