n-те число, яке ділиться на a або b#9018

n-те число, яке ділиться на a або b

1 секунда
128 мегабайтів
Дуже легка

Дано два натуральні числа та . Знайдіть -е за порядком число, яке ділиться або на , або на .

Вхідні дані

Три натуральні числа та n~(a, b, n \le 10^9).

Вихідні дані

Виведіть -е число, яке ділиться або на , або на . Гарантовано, що це число не перевищує 10^9.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading