n-th term divisible by a, b or c

Given three integers $a,b$ and $c$. Find the $n$-th term which is divisible by either of $a,b$ or $c$.

Input

Four integers $a,b,c$ and $n(a,b,c,n\le 10^9)$.

Output

Print the $n$-th term divisible by either $a$ or $b$ or $c$. It is known that the answer is no more than $10^9$.

Examples