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

Дано два числа $a$ і $b$. Знайдіть $n$-е число, яке ділиться або на $a$, або на $b$.

Вхідні дані

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

Вихідні дані

Виведіть $n$-е число, яке ділиться абоо на $a$, або на $b$. Відомо, що воно не більше $10^9$.

Приклади