eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Дано два числа $a$ і $b$. Знайдіть $n$-е число, яке ділиться або на $a$, або на $b$. \InputFile Три натуральні числа $a, b$ і $n~(a, b, n \le 10^9)$. \OutputFile Виведіть $n$-е число, яке ділиться абоо на $a$, або на $b$. Відомо, що воно не більше $10^9$. \includegraphics{https://static.e-olymp.com/content/fa/fa6aa2305e18f0213088469b7cad98c47be7a95c.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 5 10
Вихідні дані #1
16
Вхідні дані #2
3 7 25
Вихідні дані #2
57