Cuenta los números primos estrictamente menores que \(n\).

Entrada

Un entero \(n\) \((0 \le n \le 5 \cdot 10^6)\).

Salida

La cantidad de primos menores que \(n\).

Ejemplo 1

Entrada

10

Salida

4

Ejemplo 2

Entrada

0

Salida

0

Ejemplo 3

Entrada

1

Salida

0