整齐的座位号

题目描述

学校礼堂的座位编号从 $1$ 到 $n$。老师准备在编号既能被 $a$ 整除，又能被 $b$ 整除的座位上放一张提示卡。

请你计算一共需要放多少张提示卡。

输入格式

一行三个整数 $n,a,b$，分别表示最大座位编号和两个要求的整数。

输出格式

输出一个整数，表示编号在 $1$ 到 $n$ 之间，同时能被 $a$ 和 $b$ 整除的座位数量。

如果没有符合条件的座位，输出 0。

样例 1

5 2 3

0

样例 2

20 2 3

3

样例解释

样例 1 中，1 到 5 之间没有同时能被 2 和 3 整除的编号。

样例 2 中，符合条件的编号是 6、12、18，共 3 个。

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le 100000$，$1\le a,b\le 1000$。