该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

D老师每次来信奥集训机房时候都会经过学校游泳池。D老啊发现信奥队的小紫和小兰除了认真练习信奥以外，每天都会去练习游泳。

• 小紫 游泳的速度非常稳定。每次从起点出发后都能在 $a$ 分钟内折返回到起点。
• 小兰 的游泳的速度也非常稳定。每次从起点出发后都能在 $b$ 分钟内折返回到起点。

他们一起开始，游了 $n$ 分钟。请问他们有多少次同时出现在了起点。

输入格式

一行三个整数 $a,b,n$。

输出格式

一行一个整数，表示两个人同时出现在起点的次数。

3 4 15

2

4 6 33

3

6 8 48

3

样例解释

• 样例 1 的 $2$ 次同时出现在起点的时间分别为：$0$ 时刻，$12$ 时刻。
• 样例 2 的 $3$ 次同时出现在起点的时间分别为：$0$ 时刻，$12$ 时刻，$24$ 时刻。
• 样例 3 的 $3$ 次同时出现在起点的时间分别为：$0$ 时刻，$24$ 时刻，$48$ 时刻。

数据规模与约定

对于 $100\%$ 的数据，$1 \le a,b \le 10^3$，$1\le n\le 10^4$

• 子任务 1（30 分）：保证 $a=1$。
• 子任务 2（30 分）：保证 $b$ 是 $a$ 的倍数。
• 子任务 3（40 分）：没有特殊限制。