题目描述

运动会上，两个班级在为场上的运动员鼓掌加油。其中$A$ 班的同学每$x$秒钟鼓掌一次，$B$ 班的同学每$y$秒钟鼓掌一次，每次鼓掌都持续 1 秒钟。这样的话，在$n$ 秒钟之内，共有多少秒的时间有掌声？ $x=2,y=3,n=10$ 的情况如下：

输入格式

一行，三个正整数$x,y,n$。

输出格式

一行，一个整数，表示有掌声的时间总长度。

样例

2 3 10

7

提示

对于 50%的数据： $0<x,y<25000，n \le 10^6$ 对于 100%的数据： $0<x,y<40000，n \le 10^9$