杜吉科夫同志正忙着为蒂莫菲挑选生日艺术家,并接到伊利亚登山家泰梅尔的电话。
Ilia-alpinist 每 n 分钟调用一次,即以 n、2n、3n 分钟等为单位。艺术家每m分钟来一次同志,即以分钟m、2m、3m等为单位。一天的长度为 z 分钟,即一天由第 1, 2, ..., z 分钟组成。应该杀死多少艺术家,以便伊利亚打电话时房间里没有艺术家?考虑一下与艺术家的通话和交谈只需要一分钟。
输入
唯一的字符串包含三个整数 — n、m 和 z (1 ≤ n、m、z ≤ 104)。
输出
打印单个整数 - 应该杀死的最小艺术家数量,以便当 Ilia 打电话时房间里没有艺术家。
示例
输入 #1
1 1 10
输出 #1
10
输入 #2
1 2 5
输出 #2
2
输入 #3
2 3 9
输出 #3
1
注意
泰梅尔是俄罗斯北部的一个地方。
在第一个测试中,艺术家每分钟都会来一次,还有电话,所以我们需要杀死他们所有人。
在第二个测试中,我们需要杀死第二分钟和第四分钟出现的艺术家。
在第三次测试中 - 只有在第六分钟出现的艺术家。