Задача №1787. Число
По заданным числам \(a\), \(b\), \(c\) и \(d\), найдите наименьшее натуральное число \(n\), большее \(ac\), которое нельзя представить в виде произведения двух натуральных чисел \(u\) и \(v\), таких что \(a\) ≤ \(u\) ≤ \(b\) и \(c\) ≤ \(v\) ≤ \(d\).
Входные данные
Входной файл содержит одну строку, состоящую из натуральных чисел \(a\), \(b\), \(c\), \(d\) (1 ≤ \(a\) ≤ \(b\) ≤ \(10^6\), 1 ≤ \(c\) ≤ \(d\) ≤ \(10^6\)).
Выходные данные
Выведите в выходной файл искомое число \(n\).
Примеры
Входные данные
1 2 1 2
Выходные данные
3
Входные данные
1 2 3 5
Выходные данные
7
Сдать: для сдачи задач необходимо войти в систему