EduBrick

I. Кратные двух чисел

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

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

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

Формат ввода

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

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

Одно число.

Примеры

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