#P2002. 倍数???顺序结构写这个不轻轻松松,来点难度

倍数???顺序结构写这个不轻轻松松,来点难度

题目描述

ZKX的数学非常不好,今天他遇到一个数学问题,他不会,呜呜呜呜呜呜呜呜呜,希望你可以帮他解决
已知一个正整数nn和一个正整数mm,ZKX想知道从11~nn有多少个数是mm的倍数

∑i=1n[i∣m]\sum_{i=1}^n [i|m]

∑\sum_{}为求和符号,然后i∣mi|m表示ii整除mm,等价ii是mm的因子,[]为艾佛森括号

输入格式

共一行 两个正整数 nn,mm 中间用空格隔开
11 ≤\le nn ≤\le 101810^{18}
11 ≤\le mm ≤\le 101810^{18}
请使用longlong longlong intint

输出格式

共一行 输出11~nn是mm的倍数的个数

样例

10 3
3

11,22,33,44,55,66,77,88,99,1010 只有33,66,99是33的倍数