Dada una lista de ~n~ enteros positivos, tu tarea es contar el número de pares de enteros que son coprimos (es decir, su máximo común divisor es uno).

Entrada

La primera línea de entrada tiene un número entero ~n~: el número de elementos.

La siguiente línea tiene ~n~ enteros ~x_1,x_2,\dots,x_n~: el contenido de la lista.

Salida

Imprime un entero: la respuesta de la tarea.

Restricciones

• ~1 \leq n \leq 10^5~.
• ~1 \leq x_i \leq 10^6~.

Ejemplo de Entrada

8
5 4 20 1 16 17 5 15

Ejemplo de Salida

19