John se toma la seguridad muy en serio, por lo que su contraseña es muy larga: tiene $n$ caracteres. Sin embargo, no es muy creativo, así que todos los caracteres de la contraseña son iguales: la letra a. John es muy impaciente, por lo que le gustaría escribir la contraseña lo más rápido posible.

Quiere obtener una cadena que conste de exactamente $n$ letras a. Puede usar una secuencia de las siguientes acciones: "a" (escribir la letra a), "Ctrl-A" (seleccionar todo), "Ctrl-C" (copiar al portapapeles), "Ctrl-V" (pegar desde el portapapeles). ¿Cuál es el número mínimo de acciones necesarias para lograr el resultado deseado comenzando con un cuadro de contraseña vacío y un portapapeles vacío?

A continuación se presentan las definiciones precisas de las cuatro acciones que John puede realizar en el cuadro de contraseña:

• Presionar "a": Si no hay texto seleccionado, inserta la letra a en la posición del cursor (a la izquierda). De lo contrario, reemplaza el texto seleccionado por la letra a. Después de eso, no queda texto seleccionado y el cursor se posiciona al final del cuadro de contraseña.
• Presionar "Ctrl-A": Selecciona todo el texto en el cuadro de contraseña.
• Presionar "Ctrl-C": Si no hay texto seleccionado, no hace nada. De lo contrario, copia el texto seleccionado al portapapeles.
• Presionar "Ctrl-V": Si el portapapeles está vacío, no hace nada. De lo contrario, si no hay texto seleccionado, inserta el texto del portapapeles en la posición del cursor (a la izquierda). Si hay texto seleccionado, reemplaza el texto seleccionado con el texto del portapapeles. Al final, no queda texto seleccionado y el cursor se posiciona al final del cuadro de contraseña. El contenido del portapapeles no cambia.

Entrada

La primera y única línea de la entrada contiene un entero $n$ ($1 \le n \le 10^{12}$), que denota la longitud deseada de la contraseña.

Salida

Imprime un entero, el número mínimo de acciones necesarias para escribir la contraseña con la longitud deseada.

Ejemplo

Entrada

11

Salida

10

Nota

John puede usar la siguiente secuencia de acciones: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.