John prende molto sul serio la sicurezza, quindi la sua password è molto lunga: ha $n$ caratteri. Tuttavia, non è molto creativo, quindi tutti i caratteri della password sono uguali — la lettera a. John è molto impaziente, perciò vorrebbe digitare la password il più velocemente possibile.

Vuole ottenere una stringa composta da esattamente $n$ lettere a. Può utilizzare una sequenza delle seguenti azioni: "a" (digitare la lettera a), "Ctrl-A" (selezionare tutto), "Ctrl-C" (copiare negli appunti), "Ctrl-V" (incollare dagli appunti). Qual è il numero minimo di azioni necessarie per ottenere il risultato desiderato partendo da una casella della password vuota e dagli appunti vuoti?

Di seguito sono riportate le definizioni precise di tutte e quattro le azioni che John può compiere nella casella della password:

• Premere "a": se nessun testo è selezionato, inserisce la lettera a nella posizione del cursore (a sinistra). Altrimenti, sostituisce il testo selezionato con la lettera a. Dopodiché, nessun testo risulta selezionato e il cursore è posizionato alla fine della casella della password.
• Premere "Ctrl-A": seleziona tutto il testo nella casella della password.
• Premere "Ctrl-C": se nessun testo è selezionato, non fa nulla. Altrimenti, copia il testo selezionato negli appunti.
• Premere "Ctrl-V": se gli appunti sono vuoti, non fa nulla. Altrimenti, se nessun testo è selezionato, inserisce il testo dagli appunti nella posizione del cursore (a sinistra). Altrimenti, sostituisce il testo selezionato con il testo dagli appunti. Alla fine, nessun testo risulta selezionato e il cursore è posizionato alla fine della casella della password. Il contenuto degli appunti non cambia.

Input

La prima e unica riga dell'input contiene un intero $n$ ($1 \le n \le 10^{12}$), che indica la lunghezza desiderata della password.

Output

Stampa un intero, il numero minimo di azioni necessarie per digitare la password della lunghezza desiderata.

Esempio

Input

11

Output

10

Note

John può usare la seguente sequenza di azioni: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.