【题目描述】

徒步旅行的其中一天恰逢节假日，因此决定晚上在营地安排一场节日焰火表演。为此，徒步旅行的组织者购买了两个烟花发射装置和大量的发射炮弹。

两个装置 同时开启，开启后会马上发射一次。第一个装置每隔 $a$ 分钟（即发射后 $a, 2a, 3a,\cdots $ 分钟）发射一次烟花。第二个装置每隔 $b$ 分钟（即发射后 $b,2b,3b,\cdots $分钟）发射一次烟花。

每个烟花在发射后的 $m+1$ 分钟内都可以在天空中看到。也就是说，如果一个烟花是在装置开启后的 $x$ 分钟后发射的，那么从 $x$ 到 $x+m$ 的每一分钟（包括首尾的两分钟）都可以看到该烟花。

如果一个烟花在另一个烟花发射的 $m$ 分钟后发射，那么在 $1$ 分钟内你可以看到 $2$ 个烟花。

请你计算，天空中 最多可以同时看到多少枚烟花？

【输入描述】

在 $1$ 行中给出 $3$ 个整数 $a,b,m$ 。

$a$ 表示第一个装置的发射频率。

$b$ 表示第二个装置的发射频率。

$m$ 表示烟花在空中的可见时间。

【输出描述】

在 $1$ 行中输出 $1$ 个整数，表示答案。

【样例 1 输入】

6 7 4

【样例 1 输出】

2

【样例 2 输入】

3 4 10

【样例 2 输出】

7

【样例 3 输入】

7 8 56

【样例 3 输出】

17

【样例 4 输入】

5 6 78123459896

【样例 4 输出】

28645268630

【样例 5 输入】

1 1 1

【样例 5 输出】

4

【样例 6 输入】

1 1 1000000000000000000

【样例 6 输出】

2000000000000000002

【数据规模与约定】