수

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

요약

구간 [a,b]와 [c,d]가 주어질 때, a≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없는 ac보다 큰 최소 자연수를 구한다.

문제

자연수 $a$ , $b$ , $c$ , $d$ 가 주어진다. $ac$ 보다 큰 자연수 $n$ 중에서, $a \le u \le b$ 이고 $c \le v \le d$ 인 두 자연수 $u$ , $v$ 의 곱으로 나타낼 수 없는 가장 작은 $n$ 을 구한다.

입력 파일의 첫째 줄에 자연수 $a$ , $b$ , $c$ , $d$ 가 주어진다. ( $1 \le a \le b \le 10^6$ , $1 \le c \le d \le 10^6$ )

구한 수 $n$ 을 출력한다.