Eliminando Números

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

antonio_bouza

Problem type

Allowed languages

C, C++, Java, Pascal

Considere una lista de $N-1$ $N - 1$ números, con todos los números entre $2$ $2$ y $N$ $N$ inclusive. Cuál es el número mínimo de iteraciones necesarias para tachar todos los números, si en cada iteración puedes borrar cualquier número y todos los que sean múltiplos del número que elegiste.

Entrada

La entrada constará de diez líneas. Cada línea contendrá un solo número $N$ $N$ ( $2$ $2$ $\leq N$ $\leq N$ $\leq 5$ $\leq 5$ × $10^6$ $10^{6}$ ). La suma de los diez números no superará los $12$ $12$ × $10^6$ $10^{6}$ .

Salida

Para cada caso una sola línea, con el mínimo número de iteraciones requeridas.

Ejemplo de Entrada

Copy

Ejemplo de Salida

Copy

Comments

6

lrivero commented on Nov. 26, 2023, 10:40 p.m.

Alguna idea de como resolver el ejercicio