Страница: 1 Отображать по:
#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
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест