一个正整数是魔法数字当且仅当它是$A$的倍数或者它是$B$的倍数。

给出$A$和$B$，求第$n$小的魔法数字。

数据输入

一行三个数字，分别表示$A$，$B$和$n$。

数据输出

一个数字,第$n$小的魔法数字。

样例输入1

1 5 10

样例输出1

10

样例输入2

2 3 4

样例输出2

6

范围说明

• 对于50%的数据有：$1leq A, B, nleq 100$。
• 对于100%的数据有：$1leq A, Bleq 10^4, 1leq nleq 10^9$。