아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

강당 고르기

시간 제한1초메모리 제한1024 MB

요약
양의 정수 순서쌍 (x, y) 중 곱이 [A, B]에, 둘레 2(x+y)가 [C, D]에 들어가는 것의 개수를 센다. 순서는 구분하지 않는다.
난이도

보통10점 중 7점

유형
수학, 이분 탐색, 정수론
정답자
아직 제출이 없습니다

문제

정보 올림피아드 개회식을 열기 위해 주최측은 알맞은 강당을 찾고 있다. 강당은 직사각형 모양이어야 하고, 각 변의 길이는 양의 정수여야 한다.

참가자들이 모두 들어가면서도 강당이 너무 비어 보이지 않도록, 강당의 넓이는 AA제곱미터 이상 BB제곱미터 이하여야 한다.

학생들의 올림피아드 성적을 알리는 포스터를 벽에 붙이되 성적이 너무 적어 보이지 않도록, 강당의 둘레는 CC미터 이상 DD미터 이하여야 한다.

최종 결정을 내리기 전에 주최측은 조건에 맞는 크기의 강당을 하나씩 모두 살펴보기로 했다. 크기가 Y×ZY \times Z인 강당과 Z×YZ \times Y인 강당은 같은 것으로 본다. 강당을 살펴보는 데 드는 작업량을 파악하기 위해 주최측은 위 조건을 만족하는 서로 다른 강당이 몇 개인지 궁금해졌다.

AA, BB, CC, DD가 주어질 때 넓이가 AA 이상 BB 이하이고 둘레가 CC 이상 DD 이하인 서로 다른 강당의 개수를 구하는 프로그램을 작성하시오.

입력

입력 파일에는 공백으로 구분된 네 개의 정수 AA, BB, CC, DD가 주어진다. (1≤A≤B≤1091 \le A \le B \le 10^9, 4≤C≤D≤1094 \le C \le D \le 10^9)

출력

출력 파일에는 조건을 만족하는 강당의 개수를 나타내는 정수 하나를 출력한다.

힌트

예시에서 조건을 만족하는 강당의 크기는 1×21 \times 2, 1×31 \times 3, 2×22 \times 2이다.

예제1

  1. 예제 1

    입력
    2 10 4 8
    
    예상 출력
    3