Problemas
N개의 양의 정수가 주어지면 서로소인 쌍의 개수를 구하는 프로그램을 작성하여라.
Entrada
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 105)
둘째 줄에 N개의 정수가 주어진다. (1 ≤ 수 ≤ 106)
Salida
서로소인 쌍의 개수를 출력한다.
Ejemplo #1
5
1 2 3 4 5
9
Ejemplo #2
3
6 10 15
0
Problemas
Debes iniciar sesión para escribir código.