Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Samples

2 3 10

7

Limitation

对于 100%的数据： 0<x,y<40000 ，n<=1000000000