#P5096. 鼓掌因数plus

鼓掌因数plus

题目描述

种花幼儿园有很多小朋友,他们围坐成一个圈,从1到k依次报数,每个人报数之后鼓1次掌,在幸运数字k之后报数的小朋友重新从1开始报数。 当老师听到第m次掌声时游戏结束,老师现在想算出每次报的数字的因数的和(包含1和它本身)。

输入格式

输入为1行,是2个空格隔开的整数m, k(1≤m,k≤10^6),分别为鼓掌次数和幸运数字。

数据规模

对于40%的数据,1≤m≤1000,1≤k≤1000 对于100%的数据,1≤m≤10^6,1≤k≤10^6

输出格式

输出为一行,是一个整数,为所有报的数的因数和。

样例输入1

13 2

样例输出1

25

提示

输入样例2:

235 35

输出样例2:

6564