Encuentre el elemento medio de un arreglo no decreciente formado por los elementos de una matriz cuadrada ~M~ de orden ~n~ en la cual se cumple que ~M_{ij} = i \cdot j~, para ~i,j = 1,\cdots,n~.

El número ~n~ - el tamaño de la matriz- es un número impar.

Recuerde que el elemento medio de un arreglo de tamaño ~x~, con ~x~ impar es el elemento en la posición ~\frac{x+1}{2}~.

Entrada

Una sola línea de entrada con un entero ~n~ - el tamaño de la matriz.

Salida

Una sola línea con un entero - el elemento medio del arreglo construido.

Subtareas

~\bull~ Subtarea 1 (10 puntos): Se cumple que ~1 \leq n \leq 10^{3}~.

~\bull~ Subtarea 2 (90 puntos): Se cumple que ~1 \leq n \leq 10^{6}~.

Ejemplo de Entrada

3

Ejemplo de Salida

3