Число

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

По заданным числам aa, bb, cc и dd, найдите наименьшее натуральное число nn, большее acac, которое нельзя представить в виде произведения двух натуральных чисел uu и vv, таких что auba \le u \le b и cvdc \le v \le d.

입력

Входной файл содержит одну строку, состоящую из натуральных чисел aa, bb, cc, dd (1ab1061 \le a \le b \le 10^6, 1cd1061 \le c \le d \le 10^6).

출력

Выведите в выходной файл искомое число nn.