Un problema de descomposición en raíz cuadrada con restricciones grandes#12859

Un problema de descomposición en raíz cuadrada con restricciones grandes

4 segundos
1024 megabytes
Media

Se te da un número entero positivo . Halla cuántos valores distintos hay entre los números n \bmod 1, n \bmod 2, , n \bmod n.

Entrada

La primera y única línea contiene un número entero (1 \le n \le 10^{12}).

Salida

Imprime un único número entero — la cantidad de valores distintos entre n \bmod 1, n \bmod 2, , n \bmod n.

Ejemplos

Ejemplo 1

Loading
Loading

Ejemplo 2

Loading
Loading

Ejemplo 3

Loading
Loading

Nota

En el primer ejemplo consideramos un solo valor: 1 \bmod 1 = 0, por lo que la respuesta es .

En el segundo ejemplo tenemos 2 \bmod 1 = 2 \bmod 2 = 0, por lo que la respuesta es de nuevo .

En el tercer ejemplo tenemos 3 \bmod 1 = 3 \bmod 3 = 0, y además 3 \bmod 2 = 1, lo que da dos valores distintos en total.