当前没有测试数据。

题目描述

上小学时，小K简单地认为2的倍数或3的倍数是幸运数，到了初中之后，他推广了一下，认为$a$的倍数或$b$的倍数是幸运数。给定正整数$n$、$a$和$b$，求1~$n$之间幸运数的个数。

输入格式

输入仅三个正整数$n$、$a$和$b$。

输出格式

输出幸运数的个数。

样例

输入数据 #1

100 2 3

输出数据 #1

67

数据范围

• $30\%$ 的数据中，$n \leq 10^9$，$a, b \leq 100$。
• $100\%$ 的数据中，$n \leq 10^{18}$，$a, b \leq 10000$。