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

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

题目描述

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

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

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

输入格式

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

输出格式

共一行 输出11~nnmm的倍数的个数

样例

10 3
3

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