题目内容

给定两个正整数 $p,q$ ，所谓特别的数，指整数只要命中下面几条里的至少一条即可：

• 该数能被 $p$ 整除。

• 该数能被 $q$ 整除。

• 该数能够整除 $p$ 。

• 该数能够整除 $q$ 。

再给定整数 $t$ ，请统计闭区间 $1$ 到 $t$ 内有几个整数属于特别的数。

输入描述

单行读入三个整数 $t,p,q(1 \le t,p,q \le 10^9)$ 含义见上文。

输出描述

打印一个整数，用来标明 $1$ 到 $t$ 内特别的数有几个。

样例1

输入

20 6 8

输出

9

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写