题目描述

小瓜喜欢能被 $a$ 整除的数，小菜喜欢能被 $b$ 整除的数。求：在大于等于 $n$ 的所有数中，小瓜和小菜都喜欢的数的最小值。

输入格式

三个整数 $a,b,n$，含义与题目中相同。

输出格式

一个整数，表示答案。

样例

2 3 8

12

2 2 2

2

12 8 25

48

样例 $1$ 解释

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

数据规模与约束

对于所有数据，$1≤a,b≤100，1≤n≤20000$。