16409번 문제를 가볍게 번역해봤습니다.

조건: 주어진 두 폐구간 [a, b], [c, d]에 대해, 서로소인 정수 순서쌍 (x, y)의 개수를 세어라. x와 y의 범위는 각각 a ≤ x ≤ b, c ≤ y ≤ d이다. 둘 이상의 정수가 서로소라는 것은, 1보다 큰 공약수가 없다는 것을 의미한다.

입력: 첫째 줄에, 공백으로 구분된 네 정수 a, b, c, 그리고 d가 주어진다. 이 정수들의 범위는 각각 1 ≤ a ≤ b ≤ 10^7, 1 ≤ c ≤ d ≤ 10^7이다.

출력: 첫째 줄에, 서로소인 정수 순서쌍 (x, y)의 개수를 출력한다. (a ≤ x ≤ b, c ≤ y ≤ d)

혹시 괜찮으시면 이 번역을 기여하고 싶은데, 번역 건의는 어디에 드려야 할 지를 몰라서 게시판에서 질문드립니다.