n-th integer divisible by a or b

Input

Three positive integers $a,b$ and n~(a, b, n \le 10^9).

Output

Print the $n$-th positive integer that is divisible by either $a$ or $b$. It is guaranteed that this number does not exceed 10^9.

Examples