| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 61 | 22 | 15 | 40.541% |
По заданным числам $a,ドル $b,ドル $c$ и $d,ドル найдите наименьшее натуральное число $n,ドル большее $ac,ドル которое нельзя представить в виде произведения двух натуральных чисел $u$ и $v,ドル таких что $a \le u \le b$ и $c \le v \le d$.
Входной файл содержит одну строку, состоящую из натуральных чисел $a,ドル $b,ドル $c,ドル $d$ (1ドル \le a \le b \le 10^6,ドル 1ドル \le c \le d \le 10^6$).
Выведите в выходной файл искомое число $n$.
1 2 1 2
3
1 2 3 5
7