description 문제 history 제출 현황 question_mark 질문 how_to_vote 투표 #4229 upload 4 done 3 how_to_reg 3 서로소 쌍의 개수 timer 2s memory 128MB 문제 text_fields N개의 양의 정수가 주어지면 서로소인 쌍의 개수를 구하는 프로그램을 작성하여라. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 105)둘째 줄에 N개의 정수가 주어진다. (1 ≤ 수 ≤ 106) 출력 서로소인 쌍의 개수를 출력한다. 예제 #1 login 입력 5 keyboard_return1space_bar 2space_bar 3space_bar 4space_bar 5 content_copy logout 출력 9 content_copy 예제 #2 login 입력 3 keyboard_return6space_bar 10space_bar 15 content_copy logout 출력 0 content_copy
문제 text_fields N개의 양의 정수가 주어지면 서로소인 쌍의 개수를 구하는 프로그램을 작성하여라. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 105)둘째 줄에 N개의 정수가 주어진다. (1 ≤ 수 ≤ 106) 출력 서로소인 쌍의 개수를 출력한다. 예제 #1 login 입력 5 keyboard_return1space_bar 2space_bar 3space_bar 4space_bar 5 content_copy logout 출력 9 content_copy 예제 #2 login 입력 3 keyboard_return6space_bar 10space_bar 15 content_copy logout 출력 0 content_copy