Məsələlər
n-ое число делящееся на a, b или c
n-ое число делящееся на a, b или c
Даны три числа $a, b$ и $c$. Найдите $n$-ое число, которое делится либо на $a$, либо на $b$, либо на $c$.
\InputFile
Четыре натуральных числа $a, b, c$ и $n~(a, b, c, n \le 10^9)$.
\OutputFile
Выведите $n$-ое число, которое делится либо на $a$, либо на $b$, либо на $c$. Известно, что оно не более $10^9$.
Giriş verilənləri #1
2 3 5 10
Çıxış verilənləri #1
14
Giriş verilənləri #2
3 5 7 10
Çıxış verilənləri #2
18
Giriş verilənləri #7
33 45 37 13000
Çıxış verilənləri #7
170676