Задачи
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
2 5 10
Выходные данные #1
16
Входные данные #2
3 7 25
Выходные данные #2
57