Dado un número entero N, encuentra todos los números primos entre 2 y N.

Un número es primo si tiene exactamente dos divisores positivos: 1 y él mismo.

Entrada

La entrada contiene un número entero N.

Salida

Imprime todos los números primos entre 2 y N, en orden creciente y separados por espacios.

Si N es menor que 2, no debes imprimir ningún número.

Ejemplo

Entrada

20

Salida

2 3 5 7 11 13 17 19

Límites

• 1 ≤ N ≤ 1,000,000