Copiado al portapapeles
Descripción
Otra vez Alexis te reta a un juego, recuerda que el es bueno en matematicas, asi que no podras hacer trampa. Alexis te dara una secuencia de $N$ numeros $a_1, a_2, ... , a_N$.
Tu tarea sera contar cuantos numeros $a_i (1 \le i \le N)$ tiene como unico divisor asi mismo, dentro los numero que te dara Alexis.
Por ejemplo:
A = [15, 31, 62]
En este caso 15 y 31 no tiene ningun otro numero que los divida mientras que a 62 lo divide 31, por lo tanto la respuesta seria 2.
Entrada
Se te dara un $N (3 \le N \le 10^5)$.
La siguiente linea contine N enteros $a_1, a_2, ... , a_N$, cada $a_i (1 \le a_i \le 10^6)$
Salida
Imprime cuantos numeros tienen como unico divisor asi mismo dentro los numeros que te dara Alexis.
Ejemplo Entrada
3 15 31 62
Ejemplo Salida
2