Problem Statement

青木君は整数 $a$ で割り切れる数が好きです。 高橋君は整数 $b$ で割り切れる数が好きです。

$n$ 以上の整数で、青木君と高橋君の両方が好きな最小の数を答えてください。

Input

入力は以下の形式で標準入力から与えられる。

a
b
n

• $1$ 行目には、整数 $a (1≦a≦100)$ が与えられる。
• $2$ 行目には、整数 $b (1≦b≦100)$ が与えられる。
• $3$ 行目には、整数 $n (1≦n≦20,000)$ が与えられる。

Output

出力は以下の形式で標準出力に行うこと。

$1$ 行目に、$n$ 以上の整数で青木君と高橋君の両方が好きな数の最小値を出力せよ。末尾の改行を忘れないこと。