e-olymp
Задачі

n-ое число делящееся на a, b или c

n-ое число делящееся на a, b или c

Даны три числа a, b и c. Найдите n-ое число, которое делится либо на a, либо на b, либо на c.

Входные данные

Четыре натуральных числа a, b, c и n (a, b, c, n109).

Выходные данные

Выведите n-ое число, которое делится либо на a, либо на b, либо на c. Известно, что оно не более 109.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 5 10
Вихідні дані #1
14
Вхідні дані #2
3 5 7 10
Вихідні дані #2
18