#Test1C. 区间倍数累加和

区间倍数累加和

区间倍数累加和

题目描述

给定两个正整数 nn 和 kk。请编写程序,计算在闭区间 [1,n][1, n] 中所有能被 kk 整除的正整数的累加和。

即计算:

∑1≤x≤n,x mod k=0x\sum_{1 \le x \le n, x \bmod k = 0} x

输入格式

输入仅一行,包含两个正整数 nn 和 kk (1≤k≤n≤1051 \le k \le n \le 10^5),中间以一个空格分隔。

输出格式

输出仅一行,包含一个整数,表示满足条件的所有正整数的累加和。

样例

10 3
18
5 5
5
10 4
12

说明/提示

  • 在样例 1 中,[1,10][1, 10] 内能被 33 整除的数有 3,6,93, 6, 9,累加和为 3+6+9=183 + 6 + 9 = 18。
  • 在样例 2 中,[1,5][1, 5] 内能被 55 整除的数只有 55,累加和为 55。
  • 在样例 3 中,[1,10][1, 10] 内能被 44 整除的数有 4,84, 8,累加和为 4+8=124 + 8 = 12。