题目描述

求 $1$ 到 $n$ 之间（闭区间）所有整数中。除了 $a$ 和 $b$ 的倍数之外的整数之和。

输入格式

第一行输入三个整数 $N$ $A$ $B$

输出格式

输出一个整数代表答案

10 3 5

22

1000000000 314 159

495273003954006262

样例 1 解释

$1\sim 10$ 中除去 $3,5$ 的倍数以外还剩 $1,2,4,7,8$ 。它们的和是 $1+2+4+7+8\ =22$ 。

提示

• $1\ \leq\ N,\ A,B\ \leq\ 10^9$