题目描述

青木喜欢能被整数$a$整除的数。高桥喜欢能被整数$b$整除的数。请输出青木和高桥都喜欢的大于等于$n$的最小数。

输入格式

• 第$1$行给出整数$a (1≤a≤100)$。
• 第$2$行给出整数$b (1≤b≤100)$。
• 第$3$行给出整数$n (1≤n≤20,000)$。

输出格式

输出大于等于$n$的整数中青木和高桥都喜欢的数中的最小值。

样例

2
3
8

12

2
2
2

2

12
8
25

48

样例解释

在大于等于$8$以上的整数中，能被$2,3$都整除的最小数是$12$。