当前没有测试数据。

题目描述

给定 $N, A, B$，求 $[1, N]$ 中满足既不是 $A$ 的倍数，也不是 $B$ 的倍数的数的总和。

输入格式

读入三个整数分别表示 $N, A, B$，用空格隔开。

输出格式

输出一个整数表示总和。

样例

输入

10 3 5

输出

22

输入

1000000000 314 159

输出

495273003954006262

数据范围

对于 $50\%$ 的数据，满足 $1 \le N \le 3 \times 10^4$。

对于 $100\%$ 的数据，满足 $1 \le N, A, B \le 10^9$。