John nimmt Sicherheit sehr ernst, weshalb sein Passwort sehr lang ist: Es hat $n$ Zeichen. Allerdings ist er nicht besonders kreativ, sodass alle Zeichen im Passwort gleich sind — der Buchstabe a. John ist sehr ungeduldig und möchte das Passwort daher so schnell wie möglich eingeben.

Er möchte eine Zeichenkette erhalten, die aus genau $n$ Buchstaben a besteht. Er kann eine Folge der folgenden Aktionen verwenden: „a“ (den Buchstaben a tippen), „Ctrl-A“ (alles auswählen), „Ctrl-C“ (in die Zwischenablage kopieren), „Ctrl-V“ (aus der Zwischenablage einfügen). Was ist die minimale Anzahl an Aktionen, die benötigt wird, um das gewünschte Ergebnis zu erzielen, wenn man mit einem leeren Passwortfeld und einer leeren Zwischenablage beginnt?

Nachfolgend sind die genauen Definitionen aller vier Aktionen aufgeführt, die John im Passwortfeld ausführen kann:

• Drücken von „a“: Wenn kein Text ausgewählt ist, füge den Buchstaben a an der Position des Cursors (links davon) ein. Andernfalls ersetze den ausgewählten Text durch den Buchstaben a. Danach ist kein Text ausgewählt und der Cursor befindet sich am Ende des Passwortfelds.
• Drücken von „Ctrl-A“: Wähle den gesamten Text im Passwortfeld aus.
• Drücken von „Ctrl-C“: Wenn kein Text ausgewählt ist, tue nichts. Andernfalls kopiere den ausgewählten Text in die Zwischenablage.
• Drücken von „Ctrl-V“: Wenn die Zwischenablage leer ist, tue nichts. Andernfalls, wenn kein Text ausgewählt ist, füge den Text aus der Zwischenablage an der Position des Cursors (links davon) ein. Andernfalls ersetze den ausgewählten Text durch den Text aus der Zwischenablage. Am Ende ist kein Text ausgewählt und der Cursor befindet sich am Ende des Passwortfelds. Der Inhalt der Zwischenablage ändert sich nicht.

Eingabe

Die erste und einzige Zeile der Eingabe enthält eine ganze Zahl $n$ ($1 \le n \le 10^{12}$), die die gewünschte Länge des Passworts angibt.

Ausgabe

Gib eine ganze Zahl aus, die minimale Anzahl an Aktionen, die erforderlich ist, um das Passwort der gewünschten Länge einzugeben.

Beispiel

Eingabe

11

Ausgabe

10

Hinweis

John kann die folgende Aktionsfolge verwenden: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.