Description

琪露诺和大妖精在玩报数游戏，每一秒报一个数字。琪露诺报数1~n循环，大妖精报数1~m循环。请你编写程序统计，当她们报了K个数字后，她们报相同数字的次数有几次？

Format

Input

一行，3个整数n,m,k(n,m<=100, k<=100000)，表示报数的规律和总共报几个相同数。

Output

一行，1个整数表示报重复数字的次数。

Samples

20 30 1000

340

Limitation

1s, 1024KiB for each test case.