E. 非倍数求和

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

题目描述

给定正整数 A, B, N,计算在 1 到 N 之间且不是 A, B 的倍数的数之和。

输入格式

一行三个整数,分别表示 N, A, B。

输出格式

输出在 1 到 N 之间且不是 A, B 的倍数的数之和。

样例

样例1

输入

10 3 5

输出

22

样例说明1

满足条件的数有 1,2,4,7,8,它们的和为 22。

样例2

输入

1000000000 314 159

输出

495273003954006262

数据范围与提示

1 <= N, A, B <= 10^9