문제

양의 정수로 이루어진 수열이 주어진다.
당신은 다음 조건을 만족하는 쌍의 개수를 구해야 한다.

• 인덱스가 서로 다른 두 값 ()

여기서 는 정수 의 최대공약수를 의미한다.

입력

첫 줄에 정수 이 주어진다.

두 번째 줄에 개의 정수 이 공백으로 구분되어 주어진다.

출력

서로 다른 인덱스 ()에 대해 을 만족하는 쌍의 개수를 출력한다.

정답은 64비트 정수 범위를 넘지 않음이 보장된다.

제한