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$.

Примеры