问题1569--余数

1569: 余数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给出正整数n和k,计算G(n,k)=k mod 1 + k mod 2 + k mod 3 + ... + k mod n的值。其中,k mod i表示k除以i的余数。
例如,G(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7。

输入

输入仅一行,包含两个整数n、k。
【数据范围】
40%的数据满足:1≤n,k≤1000
60%的数据满足:1≤n,k≤10^7
100%的数据满足:1≤n,k≤10^9

输出

输出仅一行,即G(n,k)。

样例输入 Copy

5 3

样例输出 Copy

7