#NKWC202503G. 智乃与模数

智乃与模数

当前没有测试数据。

题目描述

模运算,又称取余运算,常用 amodb=ca \bmod b = c 来表示 aa 除以 bb 的余数是 cc
现在有一个正整数 nn,选择所有不大于 nn 的正整数 ii 分别让 nn 取余 ii,将得到的结果从大到小降序排序,得到的新序列为 aa
例如当 n=10n=10 时:
$\left\{\begin{matrix} 10 \bmod 1 = 0 & & \\ 10 \bmod 2 = 0 & & \\ 10 \bmod 3 = 1 & \longrightarrow & \{0,0,1,2,0,4,3,2,1,0\} \\ 10 \bmod 4 = 2 & & \\ 10 \bmod 5 = 0 & & \downarrow_{\text{sort}}\\ 10 \bmod 6 = 4 & & \\ 10 \bmod 7 = 3 & & a=\{4,3,2,2,1,1,0,0,0,0\}\\ 10 \bmod 8 = 2 & & \\ 10 \bmod 9 = 1 & & \\ 10 \bmod 10 = 0 & & \\ \end{matrix}\right.$
智乃想要知道该余数序列降序排序后,前 kk 项的和。

输入描述

在一行上输入两个正整数 n,k(1kn109)n,k\left(1\leq k \leq n \leq 10^9\right)

输出描述

输出一个整数,代表余数序列降序排序后前 kk 项的和。

样例1

输入

10 5

输出

12

样例说明

这个样例的处理过程已经在题干中展示,答案为 4+3+2+2+1=124+3+2+2+1=12