EduBrick

W. Кратные трёх чисел

2000 мс · 256 МБ · всё или ничего

Есть три бесконечные последовательности: кратные числа aa, кратные bb и кратные cc.

Объединим их в одну возрастающую последовательность, в которую каждое число входит один раз. Выведите её xx-й член.

Формат ввода

Одна строка: aa, bb и cc от 11 до 10610^6, затем xx от 11 до 10710^7.

Формат вывода

Одно число.

Примеры

ввод
2 3 5 1
вывод
2
Войдите, чтобы отправлять решения.