e-olymp
Задачі

n-ое число делящееся на a или b

n-ое число делящееся на a или b

Даны два числа a и b. Найдите n-ое число, которое делится либо на a, либо на b.

Входные данные

Три натуральных числа a, b и n (a, b, n109).

Выходные данные

Выведите n-ое число, которое делится либо на a, либо на b. Известно, что оно не более 109.

prb9018.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 5 10
Вихідні дані #1
16
Вхідні дані #2
3 7 25
Вихідні дані #2
57