题目描述

杜吉科夫同志正忙着为季莫费的生日挑选艺术家，并且不断接到来自泰梅尔的伊利亚-阿尔卑尼斯特的电话。

伊利亚-阿尔卑尼斯特每隔 $n$ 分钟打一次电话，即在第 $n$、$2n$、$3n$ 分钟等。艺术家每隔 $m$ 分钟到来，即在第 $m$、$2m$、$3m$ 分钟等。一天共有 $z$ 分钟，即这一天包括第 $1,2, \ldots, z$ 分钟。你需要杀死多少名艺术家，才能保证在伊利亚打电话时屋里没有艺术家？已知每次接电话和与艺术家交谈都恰好持续一分钟。

输入格式

一行包含三个整数 $n$、$m$ 和 $z$（$1 \leq n, m, z \leq 10^{4}$）。

输出格式

输出一个整数，表示至少需要杀死的艺术家人数，以避免在伊利亚打电话时房间里有艺术家。

说明/提示

泰梅尔是俄罗斯北部的一个地方。

在第一个样例中，艺术家和电话都是每分钟一次，所以我们需要全部杀掉。

在第二个样例中，我们需要杀掉在第 2 分钟和第 4 分钟到来的艺术家。

在第三个样例中，只需杀掉在第 6 分钟到来的那位艺术家。

由 ChatGPT 5 翻译

样例

1 1 10

10

1 2 5

2

2 3 9

1