题目描述

给定正整数 $N,A,B$。请统计区间 $[1,N]$ 中，能被 $A$ 和 $B$ 中恰好一个整除的整数个数。对于被统计的整数 $x$，以下两个条件恰好一个成立：

输入格式

输入一行，包含三个正整数 $N,A,B$。

输出格式

输出满足条件的整数个数。

数据范围

• $1 \le N,A,B \le 10^6$。

样例

10 3 5

5

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。