该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个长为$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 

样例输出 #1

12

数据范围与约定

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