1871：幸运数字
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
上小学时，蒜头君简单地认为 $2$ 的倍数或 $3$ 的倍数是幸运数，到了初中之后，他推广了一下，认为 $a$ 的倍数或 $b$ 的倍数是幸运数。给定正整数 $n$、$a$ 和 $b$，求 $1$ ~ $n$ 之间幸运数的个数。
输入
输入仅三个正整数 $n$、$a$ 和 $b$ ，两数之间以空格分隔。
$n\le 10^{18}； a,b\le 10^4$
输出
输出幸运数的个数
样例输入-1 复制
100 2 3样例输出-1 复制
67