Cuántos primos divide el número


Submit solution

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

Authors:
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Dado un número enteiro positivo N, ¿podría determinar cuántos números primos dividen al número N de modo que estén entre 2 y N inclusive?

Entrada

La primera línea contiene un número entero positivo T no superior a 100, representando la cantidad de casos de prueba. Cada una de las siguientes T líneas contiene un número entero positivo N no superior a 1000.

Salida

Para cada caso, usted debe imprimir una línea con un número entero con la cantidad de números primos estén entre 2 y N inclusive que dividen al número N.

Ejemplo de entrada

5
3
6
30
128
221

Ejemplo de salida

1
2
3
1
2

Comments