题目描述

找出介于 $1$ 和 $N$ 之间（包括 $1$ 和 $N$）且不是 $A$ 或 $B$ 的倍数的整数的和。

约束条件

• $1 \leq N, A,B \leq 10^9$
• 输入中的所有值都是整数。

输入格式

输入以标准输入形式给出，格式如下：

$N$ $A$ $B$

输出格式

输出答案。

示例输入 1

10 3 5

示例输出 1

22

介于 $1$ 和 $10$ 之间（包括 $1$ 和 $10$）且不是 $3$ 或 $5$ 的倍数的整数是 $1,2,4,7$ 和 $8$，其和为 $1+2+4+7+8=22$。

示例输入 2

1000000000 314 159

示例输出 2

495273003954006262