Dujikov 正忙着为 Timofey 的生日举办挑选艺术家，同时接到来自 alpinist 的电话。
这一天总共有z分钟。
从第n分钟开始，n,2n,3n...分钟alpinist都会打个电话过来（直到这天结束）。
从第m分钟开始，m,2m,3m...分钟都会来一个艺术家，待满这一分钟就走（直到这天结束）。
如果alpinist打电话的时候恰好来了一个艺术家，这个艺术家就要被杀掉。
输出一个数s,为被杀艺术家的人数。
只有一行数据，包含三个整数n,m和z(1≤n,m,z≤10^4)。
输出一个数s,为被杀艺术家的人数。
1 1 10
10
1 2 5
2
2 3 9
1
Taymyr是俄罗斯北部的一个地方。
在第一个样例中，艺术家每分钟都会出现，所以我们需要处理所有艺术家。
在第二个样例中，我们需要处理出现在第二和第四分钟的艺术家。
在第三个样例中，只处理在第六分钟出现的艺术家。
1 1 1010