#45762. 鼓掌因数
鼓掌因数
暂无测试数据。
蒜头幼儿园有很多小朋友,他们围坐成一个圈,从 $1$ 到 $k$ 依次报数,每个人报数之后 鼓 $1$ 次掌,在幸运数字 $k$ 之后报数的小朋友重新从 $1$ 开始报数。
当老师听到第 $m$ 次掌声时游戏结束,老师现在想算出每次报的数字的因数的和(包含 $1$ 和它本身)
输入格式
输入为 $1$ 行,是 $2$ 个空格隔开的整数 $m, k(1 \leq m, k \leq 10^6)$,分别为鼓掌次数和幸运数字
输出格式
输出为一行,是一个整数,为所有报的数的因数和
数据规模与约定
测试点编号 | $1 \leq m\leq$ | $1 \leq k\leq$ |
---|---|---|
$1\sim3$ | $1000$ | $1000$ |
$4\sim6$ | $10^5$ | $10^5$ |
$7\sim10$ | $10^6$ | $10^6$ |
13 2
25
235 35
6564