问题描述

青木喜欢能被整数 $a$ 整除的数。高橋喜欢能被整数 $b$ 整除的数。

请找出大于等于 $n$ 的最小整数，使得它既能被青木整除，也能被高橋整除。

输入

输入数据从标准输入读取。

输入的格式如下所示：

$a$

$b$

$n$

• 第一行是一个整数 $a (1≦a≦100)$。
• 第二行是一个整数 $b (1≦b≦100)$。
• 第三行是一个整数 $n (1≦n≦20,000)$。

输出

输出数据输出到标准输出。

输出的格式如下所示：

输出一个整数，表示大于等于 $n$ 的最小整数，它既能被 $a$ 整除，也能被 $b$ 整除。

在输出的末尾添加换行符。

示例

输入示例1

2
3
8

输出示例1

12

$12$ 是大于等于 $8$ 的整数中，既能被 $2$ 整除，又能被 $3$ 整除的最小值。

输入示例2

2
2
2

输出示例2

2

输入示例3

12
8
25

输出示例3

48