n-те число, яке ділиться на a, b чи c

Вхідні дані

Чотири натуральних числа a, b, c і n~(a, b, c, n \le 10^9).

Вихідні дані

Виведіть $n$-те число, яке ділиться або на $a$, або на $b$, або на $c$. Відомо, що воно не більше за 10^9.

Приклади