### 问题描述 小 $L$ 和小 $Q$ 是两只鸽子。这天小 $L$ 和小 $Q$ 都在肝 **ddl** ，由于他们都比较鸽，设一天的 时刻为 $[1,T]$ 分钟，小 $L$ 会在 $a$ 的倍数的时刻肝 **ddl** , 小 $Q$ 会在 $b$ 的倍数的时刻肝 **ddl** 。即小 $L$ 会在第 $a,2a,3a...$ 分钟肝 ddl ，小$Q$会在第 $b,2b,3b...$ 分钟肝 **ddl** 。现在他们 想知道，这一天有多少分钟他们都在肝 **ddl** 。 ### 输入格式 输入仅一行，有三个整数 $a,b,T$ ，意义如题面描述。 ### 输出格式 输出仅一行一个数，即为他们都在肝 **ddl** 的分钟数。 ### 样例输入 ```text 4 6 33 ``` ### 样例输出 ```text 2 ``` ### 说明 小$L$会在第 $4,8,12,16,20,24,28,32$ 分钟肝 **ddl** ，小 $Q$ 会在第 $6,12,18,24,30$ 分钟肝 ddl ， 在第 $12,24$ 分钟时两人都在肝 **ddl** ，故答案为 $2$ 。 ### 评测数据规模 对于 $50\%$ 的数据，满足 $1 \leq a,b,T \leq 1000$。 对于 $100\%$ 的数据，满足 $1 \leq a,b \leq 10^9，1 \leq T \leq 10^{18}$。