Số thứ N chia hết cho A hoặc B

Xét dãy tăng dần gồm tất cả các số nguyên dương chia hết cho \(A\) hoặc chia hết cho \(B\) (số chia hết cho cả hai chỉ xuất hiện một lần). Hãy tìm số hạng thứ \(N\) của dãy này, gọi là \(U\). Nếu \(U > 10^{18}\) thì in ra \(-1\).

Input

• Một dòng gồm ba số nguyên \(A, B, N\).

Output

• Một số nguyên: \(U\), hoặc \(-1\) nếu \(U > 10^{18}\).

Constraints

• \(1 \le A, B \le 10^9\)
• \(1 \le N \le 10^{15}\)

Sample Input

4 6 10

Sample Output

30

Explanation

Dãy gồm các số chia hết cho \(4\) hoặc \(6\): \(4, 6, 8, 12, 16, 18, 20, 24, 28, 30, \dots\) Số hạng thứ \(10\) là \(30\).