페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4229

서로소 쌍의 개수 2s 128MB

문제

N개의 양의 정수가 주어지면 서로소인 쌍의 개수를 구하는 프로그램을 작성하여라.

 


입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 105)

둘째 줄에 N개의 정수가 주어진다. (1 ≤ 수 ≤ 106)

 


출력

서로소인 쌍의 개수를 출력한다.


예제 #1

5

1 2 3 4 5
9

예제 #2

3

6 10 15
0
로그인해야 코드를 작성할 수 있어요.