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 Format

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

Output Format

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

2 3 10

10