Число

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

Вхідні дані

Натуральні числа a, b, c, d (1 ≤ a ≤ b ≤ 10^6, 1 ≤ c ≤ d ≤ 10^6).

Вихідні дані

Виведіть знайдене число n.

Приклади