Mike, Steve y un grupo de amigos estuvieron estudiando en un aula de la carrera de Informática  para participar en las olimpiadas de programación. Al salir del aula les dio hambre de salchisalvaje, pero como ese día era el cumpleaños de Mike todos fueron a su casa a comer pizza (por que era la comida favorita de Mike) y a jugar fornite, fue así que Mike se emocionó y empezó a llamar a más  amigos.

Como Mike había estudiado para la olimpiadas un rato antes, se había obsesionado con plantearse problemas y resolverlos. Mientras llegaban más de sus amigos, Mike ordenó una pizza grande y redonda, empezó a pensar cuál sería la forma de cortar la pizza de tal modo que les toque a todos incluido a él, es decir, si son n amigos tendría que cortar la pizza n+1 para él más. Pero Mike quiere calcular  la cantidad mínima de cortes que tendría que hacer. 

Por ejemplo si fueran sólo tres amigos él tendría que cortar la pizza en cuatro trozos y para ello sólo realizaría dos cortes de forma vertical y horizontal en forma de cruz en toda la pizza. 

Mike quiere cortar cada trozo de tal forma de que todos sean de la misma forma y tamaño.

¡Ayuda a Mike a calcular la cantidad mínima de cortes que tenga que realizar a la pizza!

Se te dará un 0 ≤ n ≤ 10^18 que indica la cantidad de amigos que van a asistir a la reunión de Mike.

Imprimir la cantidad mínima de cortes que Mike tenga que realizar.