Quien haya ido alguna vez al Ada Byron sabe que el concurso es solo una parte del viaje. Está la gente de otras universidades a la que solo ves ese fin de semana. Está el merchandising: camisetas, pegatinas y, con suerte, algún patito de goma para depurar (el año pasado no quedaba ningún pato informático, qué se le va a hacer). Y está la comida de después, mientras se esperan los resultados, que siempre acaba en karaoke. Llegas tan cansado que no te apetece ni acercarte al micrófono, pero hay una cosa segura: volverás a escuchar a Alberto Verdejo cantando «Mi gran noche» de Raphael junto a sus compañeros de la Complutense.

Pero a lo que se va es a concursar.

Este año viajan a Madrid $N$ miembros del CUAC, y uno de ellos es el entrenador, que lleva días con los preparativos: ha hablado con la Dirección de la ESI, ha dejado preparada la logística con RENFE (¿volverá el Verano Joven?), ha recogido las nuevas camisetas del CUAC y ha preparado la ruta turística por Madrid. Le queda inscribir a los equipos, y en eso las bases del concurso no dejan margen:

• cada equipo tiene exactamente 3 personas;
• nadie puede estar en dos equipos;
• el entrenador no compite.

Quien se quede sin equipo viaja igual, como acompañante, y anima desde la grada. Como no llega a la comida agotado de concursar, es el candidato ideal para hacerle los coros a la Complutense.

¿Cuántos equipos puede inscribir el CUAC como máximo?

Entrada

Una única línea con un entero $N$: el número de miembros del CUAC que viajan a Madrid.

Salida

Un único entero: el número máximo de equipos que se pueden formar.

Ejemplos

11

3

9

2

2

0

Límites

• $1 \le N \le 10^{18}$