P0448

[CQOI2007]余数之和

[CQOI2007]余数之和

给出正整数 nn 和 kk,计算

j(n,k)=k mod 1+k mod 2+k mod 3+⋯+k mod nj(n,k)=k\bmod 1+k\bmod 2+k\bmod 3+\cdots+k\bmod n

的值,其中 k mod ik\bmod i 表示 kk 除以 ii 的余数。

例如

j(5,3)=3 mod 1+3 mod 2+3 mod 3+3 mod 4+3 mod 5=0+1+0+3+3=7.j(5,3)=3\bmod 1+3\bmod 2+3\bmod 3+3\bmod 4+3\bmod 5=0+1+0+3+3=7 .

输入格式

输入仅一行,包含两个整数 n,kn, k。

输出格式

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

样例输入

5 3

样例输出

7

样例解释

见题目描述中 j(5,3)j(5,3) 的计算过程,结果为 77。

数据范围

  • 1≤n,k≤1091\le n, k\le 10^9。

来源与许可

本题为 CQOI 2007 试题「余数之和」,题面与测试数据整理自 BZOJ 1257。

样例 1

输入

5 3

输出

7