Hallar el elemento central cuando los números de una tabla de multiplicar ~n \times n~ están ordenados de menor a mayor. Se asume que ~n~ es impar.

Por ejemplo, la tabla de multiplicar ~3 \times 3~ es la siguiente:

$$\displaystyle \begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \\ \end{matrix} $$

Los números ordenados de menor a mayor son ~[1,2,2,3,3,4,6,6,9]~, por lo que la respuesta es ~3~.

Entrada

La única línea de entrada contiene un entero ~n~.

Salida

Imprimir un entero: la respuesta al problema.

Restricciones

• ~1 \leq n < 10^6~

Ejemplo de Entrada

3

Ejemplo de Salida

3