Start: 2023-10-02 00:00:00

1002复赛周赛003

End: 2023-10-21 00:00:00
Now  2026-08-06 03:24:18  类型: IOI  状态: Ended 

P3. 最大得分
Description

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

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


Input

一行三个正整数表示nab

Output

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

Examples

Input

12 6 3

Output

-3

Input

1000000000 5575 25450

Output

179179179436104

Input

7 2 3 

Output

12
Hint

样例解释 #1

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

- 对于 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

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit