Eliminando Números


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

Considere una lista de N-1 números, con todos los números entre 2 y 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 (2 \leq N \leq 5×10^6). La suma de los diez números no superará los 12×10^6.

Salida

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

Ejemplo de Entrada

10
100
200
300
400
500
600
700
800
900

Ejemplo de Salida

4
25
46
62
78
95
109
125
139
154

Comments


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

    Alguna idea de como resolver el ejercicio