Дано два натуральні числа та . Знайдіть -е за порядком число, яке ділиться або на , або на .
Три натуральні числа та n~(a, b, n \le 10^9).
Виведіть -е число, яке ділиться або на , або на . Гарантовано, що це число не перевищує 10^9.

Приклад 1
Приклад 2