题目描述

一个长为 $n$ 的排列是指 $1$ 到 $n$ 这 $n$ 个数字每个数字都出现且只出现一次，按一定顺序排成的数列。

对于给定的 $n,a,b$ 和一个排列，这个排列的得分是所有 $a$ 的倍数位置的数字之和 $-$ $b$ 的倍数位置的数字之和。请问所有的排列方案中，得分最大的是多少？

输入格式

一行三个正整数表示 $n，a，b$。

输出格式

输出一行一个整数表示最大得分。

输入输出样例

样例输入 # $1$

12 6 3

样例输出 # $1$

-3

样例解释 # $1$

例如 $12\ 11\ 2\ 4\ 8\ 9\ 10\ 6\ 1\ 5\ 3\ 7$ 可以得到 $-3$，其中所有 $a$ 的倍数位置的数字为 $9$ 和 $7$，所有 $b$ 的倍数位置的数字为 $2,9,1,7$。得分为 $(9+7)-(2+9+1+7)$。

样例输入 # $2$

1000000000 5575 25450

样例输出 # $2$

179179179436104

样例输入 # $3$

7 2 3

样例输出 # $3$

12

数据范围与约定

对于 $10\%$ 的数据，保证 $1\leq a,b\leq n \leq 10$。

对于另外 $20\%$ 的数据，保证 $1=a\leq b \leq n \leq 1000$。

对于另外 $30\%$ 的数据，保证 $1\leq a,b\leq n \leq 1000$。

对于 $100\%$ 的数据，保证 $1\leq a,b\leq n \leq 10^9$。