该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

茫茫宇宙，大千世界，可能存在多个宇宙乃至平行空间，这都是人类还未探索的领域。
在某一未知的空间乃至时间中，有两只有生命的生物，叫做“邑”，这种生物的时间计量单位为“极”，并且每只“邑”的生日周期都不同。
已知在当前这一“极”的时间中，他们同时度过了自己的生日。
现在两只“邑”的生日周期分别为a,b，在接下来的n个“极”时间中，他们会同时度过多少个生日。

输入格式

一行三个整数，分别代表a,b,n(a<=10⁹,b<=10⁹,n<=10¹⁸)

输出格式

根据题意输出

3 4 30

2

提示

样例解析1
在未在的30“极”时间中，在第12、24的时候，他们同时度过生日