F. 严神的机器人 IV

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

严神用机器人去关灯。

目前有 n 盏灯,编号为 1 - n , 全部都亮着。 严神会给两个参数 a , b , 机器人会先把编号的为 a 的倍数的灯拉一下, 然后把编号的为 b 的倍数的灯拉一下. 严神想知道, 经过这样操作之后, 还有多少还亮着。

输入格式

输入包括三个整数, n , a , b , 用一个空格隔开。

输出格式

输出一个整数, 剩余亮着的灯的数量。

样例

Sample Input

15 3 5

Sample Output

9

Sample Explainion

The light {1, 2, 4, 7, 8, 11, 13, 14, 15} are still on.

数据范围与提示

1 \leq n, a, b \leq 10^9