John tar sikkerhet svært alvorlig, så passordet hans er veldig langt: det har $n$ tegn. Han er imidlertid ikke særlig kreativ, så alle tegnene i passordet er like — bokstaven a. John er veldig utålmodig, så han vil skrive inn passordet så raskt som mulig.

Han ønsker å oppnå en streng som består av nøyaktig $n$ bokstaver a. Han kan bruke en sekvens av følgende handlinger: «a» (skriv bokstaven a), «Ctrl-A» (marker alt), «Ctrl-C» (kopier til utklippstavlen), «Ctrl-V» (lim inn fra utklippstavlen). Hva er det minimale antallet handlinger som trengs for å oppnå ønsket resultat når man starter med et tomt passordfelt og en tom utklippstavle?

Nedenfor er presise definisjoner av alle de fire handlingene John kan utføre i passordfeltet:

• Å trykke «a»: Hvis ingen tekst er markert, sett inn bokstaven a ved markørens posisjon (til venstre). Ellers erstattes den markerte teksten med bokstaven a. Etter det er ingen tekst markert, og markøren er plassert på slutten av passordfeltet.
• Å trykke «Ctrl-A»: Marker all tekst i passordfeltet.
• Å trykke «Ctrl-C»: Hvis ingen tekst er markert, gjør ingenting. Ellers kopieres den markerte teksten til utklippstavlen.
• Å trykke «Ctrl-V»: Hvis utklippstavlen er tom, gjør ingenting. Ellers, hvis ingen tekst er markert, sett inn teksten fra utklippstavlen ved markørens posisjon (til venstre). Ellers erstattes den markerte teksten med teksten fra utklippstavlen. Til slutt er ingen tekst markert, og markøren er plassert på slutten av passordfeltet. Innholdet på utklippstavlen endres ikke.

Inndata

Den første og eneste linjen i inndataene inneholder ett heltall $n$ ($1 \le n \le 10^{12}$), som angir ønsket lengde på passordet.

Utdata

Skriv ut ett heltall, det minimale antallet handlinger som trengs for å skrive inn passordet med ønsket lengde.

Eksempel

Inndata

11

Utdata

10

Forklaring

John kan bruke følgende sekvens av handlinger: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.