1022: 小学数学题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：70
解决：2
题目描述
【题目背景】
改编自
IIMC(Indonesia International MathematicsCompetition) 2021
国际小学数学竞赛，队际赛试题第三题。
【题目描述】
在从 $1$ 到 $n$ 的正整数中，请问仅可被 $a$ 或 $b$ 整除但不可被其它质数整除的正整数总共有多少个？
改编自
IIMC(Indonesia International MathematicsCompetition) 2021
国际小学数学竞赛，队际赛试题第三题。
【题目描述】
在从 $1$ 到 $n$ 的正整数中，请问仅可被 $a$ 或 $b$ 整除但不可被其它质数整除的正整数总共有多少个？
输入
三个整数，分别表示 $n$，$a$，$b$。
输出
一个整数，表示在从 $1$ 到 $n$ 的正整数中，仅可被 $a$ 或 $b$ 整除但不可被其它质数整除的正整数的总个数。
样例输入 复制
#1
11 2 5
#2
2022 2 5
#3
16380177747 41 19样例输出 复制
#1
5
#2
33
#3
31提示
【样例解释】
对于样例1：
在 $1\sim 11$ 中，$2,4,5,8,10$ 能同时被 $2$ 或 $5$ 整除。【数据范围】
对于 $100\%$ 的数据，$1 \le n \le 10^{12}$，$2\le a,b\le 50$ 且 $a,b<=n$。
保证 $a,b$ 都是质数。
【提示】
注意是「被 $a$ 或 $b$ 整除」，同时被 $a$ 和 $b$ 整除也算入内。