You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

​ 小$L$和小$Q$是两只鸽子。这天小$L$和小$Q$都在肝ddl，由于他们都比较鸽，设一天的时刻为$[1,T]$分钟，小$L$会在$a$的倍数的时刻肝ddl,小$Q$会在$b$的倍数的时刻肝ddl。即小$L$会在第$a,2a,3a...$分钟肝ddl，小$Q$会在第$b,2b,3b...$分钟肝ddl。现在他们想知道，这一天有多少分钟他们都在肝ddl。

【输入格式】

​ 输入文件名为pigeon.in。

​ 输入仅一行，有三个整数$a,b,T$，意义如题面描述。

【输出格式】

​ 输出文件名为pigeon.out。

​ 输出仅一行一个数，即为他们都在肝ddl的分钟数。

【样例1】

4 6 33

2

【样例解释】

​ 小$L$会在第$4,8,12,16,20,24,28,32$分钟肝ddl，小$Q$会在第$6,12,18,24,30$分钟肝ddl，在第$12,24$分钟时两人都在肝ddl，故答案为$2$。

【样例2】

​ 见下发文件。

【数据范围】

​ 对于 $50\%$ 的数据，满足 $1 \leq a,b,T \leq 1000$。

​ 对于 $100\%$ 的数据，满足 $1 \leq a,b \leq 10^9，1 \leq T \leq 10^{18}$。