Counting Coprime Pairs.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Dada una lista de $n$ ~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$ ~n~: el número de elementos.

La siguiente línea tiene $n$ ~n~ enteros $x_1,x_2,\dots,x_n$ ~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 n \leq 10^5~.
$1 \leq x_i \leq 10^6$ ~1 \leq x_i \leq 10^6~.

Ejemplo de Entrada

8
5 4 20 1 16 17 5 15

Ejemplo de Salida

Comments

There are no comments at the moment.