3029: [SDOI2019小学组] 鼓掌(clap)

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

2 3 10

Sample Output Copy

7

HINT

【数据规模】 对于 50%的数据:0