John prend la sécurité très au sérieux, si bien que son mot de passe est très long : il comporte $n$ caractères. Cependant, il n'est pas très créatif, de sorte que tous les caractères du mot de passe sont identiques — la lettre a. John est très impatient, il aimerait donc taper le mot de passe le plus rapidement possible.

Il souhaite obtenir une chaîne composée d'exactement $n$ lettres a. Il peut utiliser une séquence des actions suivantes : « a » (taper la lettre a), « Ctrl-A » (tout sélectionner), « Ctrl-C » (copier dans le presse-papiers), « Ctrl-V » (coller depuis le presse-papiers). Quel est le nombre minimal d'actions nécessaires pour obtenir le résultat souhaité en partant d'un champ de mot de passe vide et d'un presse-papiers vide ?

Voici les définitions précises des quatre actions que John peut effectuer dans le champ de mot de passe :

• Appuyer sur « a » : si aucun texte n'est sélectionné, insérer la lettre a à la position du curseur (à sa gauche). Sinon, remplacer le texte sélectionné par la lettre a. Après cela, aucun texte n'est sélectionné et le curseur est positionné à la fin du champ de mot de passe.
• Appuyer sur « Ctrl-A » : sélectionner tout le texte dans le champ de mot de passe.
• Appuyer sur « Ctrl-C » : si aucun texte n'est sélectionné, ne rien faire. Sinon, copier le texte sélectionné dans le presse-papiers.
• Appuyer sur « Ctrl-V » : si le presse-papiers est vide, ne rien faire. Sinon, si aucun texte n'est sélectionné, insérer le texte du presse-papiers à la position du curseur (à sa gauche). Sinon, remplacer le texte sélectionné par le texte du presse-papiers. À la fin, aucun texte n'est sélectionné et le curseur est positionné à la fin du champ de mot de passe. Le contenu du presse-papiers ne change pas.

Entrée

La première et unique ligne de l'entrée contient un entier $n$ ($1 \le n \le 10^{12}$), désignant la longueur souhaitée du mot de passe.

Sortie

Affichez un entier, le nombre minimal d'actions nécessaires pour taper le mot de passe de la longueur souhaitée.

Exemple

Entrée

11

Sortie

10

Note

John peut utiliser la séquence d'actions suivante : a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.