John tar säkerhet på största allvar, så hans lösenord är väldigt långt: det har $n$ tecken. Han är dock inte särskilt kreativ, så alla tecken i lösenordet är likadana — bokstaven a. John är väldigt otålig, så han vill skriva in lösenordet så snabbt som möjligt.

Han vill få fram en sträng som består av exakt $n$ bokstäver a. Han kan använda en sekvens av följande handlingar: "a" (skriv bokstaven a), "Ctrl-A" (markera allt), "Ctrl-C" (kopiera till urklipp), "Ctrl-V" (klistra in från urklipp). Vilket är det minsta antalet handlingar som krävs för att uppnå det önskade resultatet när man börjar med en tom lösenordsruta och ett tomt urklipp?

Nedan följer exakta definitioner av alla fyra handlingar John kan utföra i lösenordsrutan:

• Att trycka på "a": Om ingen text är markerad, infoga bokstaven a vid markörens position (till vänster). Ersätt annars den markerade texten med bokstaven a. Efter det är ingen text markerad och markören är placerad i slutet av lösenordsrutan.
• Att trycka på "Ctrl-A": Markera all text i lösenordsrutan.
• Att trycka på "Ctrl-C": Om ingen text är markerad, gör ingenting. Kopiera annars den markerade texten till urklipp.
• Att trycka på "Ctrl-V": Om urklipp är tomt, gör ingenting. Annars, om ingen text är markerad, infoga texten från urklipp vid markörens position (till vänster). Ersätt annars den markerade texten med texten från urklipp. I slutet är ingen text markerad och markören är placerad i slutet av lösenordsrutan. Innehållet i urklipp ändras inte.

Indata

Den första och enda raden i indatan innehåller ett heltal $n$ ($1 \le n \le 10^{12}$), som anger den önskade längden på lösenordet.

Utdata

Skriv ut ett heltal, det minsta antalet handlingar som behövs för att skriva in lösenordet med den önskade längden.

Exempel

Indata

11

Utdata

10

Förklaring

John kan använda följande sekvens av handlingar: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.