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

Дано три числа $a,b$ та $c$. Знайдіть $n$-е число, яке ділиться або на $a$, або на $b$, або на $c$.

Вхідні дані

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

Вихідні дані

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

Приклади