eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Число

Число

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

По заданным числам a, b, c и d найдите наименьшее натуральное число n, большее a * c, которое нельзя представить в виде произведения двух натуральных чисел u и v таких что aub и cvd.

Вхідні дані

Натуральные числа a, b, c, d (1ab10^6, 1cd10^6).

Вихідні дані

Выведите искомое число n.

Приклад

Вхідні дані #1
1 2 1 2
Вихідні дані #1
3
Вхідні дані #2
1 2 3 5
Вихідні дані #2
7
Джерело 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача H