题目描述

校园科技节里有一台“抽奖机器人”，它会从 1 到 n 依次扫描编号。

机器人有一条神秘规则：如果一个编号能被 a 整除，但不能被 b 整除，这个编号就会亮起绿灯，成为“幸运编号”。

现在请你帮机器人统计，从 1 到 n 一共有多少个幸运编号。

输入格式

输入共 3 行。

第 1 行一个整数 n，表示编号的最大值。

第 2 行一个整数 a。

第 3 行一个整数 b。

输出一行，一个整数，表示幸运编号的数量。

20
3
2

从 1 到 20 中，能被 3 整除的数有：

3, 6, 9, 12, 15, 18

其中不能被 2 整除的是：

3, 9, 15

所以幸运编号一共有 3 个。