Juan y sus amigos se van a dividir en \(n\) equipos para jugar un torneo de fútbol. En el torneo va a haber un grupo de ganadores y uno de perdedores. Inicialmente todos los equipos pertenecen al grupo de los ganadores.

En cada ronda del torneo, sucede lo siguiente mientras haya un grupo con al menos 2 equipos.

• Los equipos que son parte del grupo de los perdedores se emparejan. Cada pareja juega una partida en la que no hay empates. Si un equipo gana, se queda en el grupo de los perdedores. Por el contrario, si un equipo pierde, al acabar la ronda queda eliminado del torneo. Si hubo un equipo que no quedó emparejado durante la ronda (y por ende no jugó una partida), se queda en el grupo de los perdedores.
• Los equipos que son parte del grupo de los ganadores se emparejan. Cada pareja juega una partida en la que no hay empates. Si un equipo gana, se queda en el grupo de los ganadores. Por el contrario, si un equipo pierde, al acabar la ronda se pasa al grupo de los perdedores. Si hubo un equipo que no quedó emparejado durante la ronda (y por ende no jugó una partida), se queda en el grupo de los ganadores.

Después de varias rondas, cada grupo queda con un solo equipo. Los dos equipos juegan la partida final y se decide el ganador del torneo.

Determina para la cantidad de equipos dada cuántas partidas se jugaron en total. Se te garantiza que sin importar cómo se haya emparejado a los equipos y quiénes ganaron o perdieron, la respuesta será la misma.

Entrada

• La primera línea tiene un entero \(n\) que representa la cantidad de equipos que juegan en el torneo. # Salida Un único entero que indica la cantidad total de partidas que se jugaron durante el torneo.

Ejemplos

Ejemplo 1

Entrada

2

Salida

2

Ejemplo 2

Entrada

3

Salida

4

A continuación se muestra una ilustración del segundo ejemplo:

Observa que se jugaron 4 partidas en total.

Consideraciones

• \(1 \leq n \leq 10^9\)

Subtareas

• Subtarea 1 (10 puntos): \(n = 8\)
• Subtarea 2 (15 puntos): \(n \leq 1000\)
• Subtarea 3 (25 puntos): \(n \leq 10^5\)
• Subtarea 4 (50 puntos): Sin restricciones adicionales.