math1.in math1.out

Background

这是一道数学题。

Description

题目描述：

给你两个正整数 $n$ , $m$ 。

计算满足下列条件的有序数对 $(a, b)$ 的个数：

• $1\le a\le n$ , $1\le b\le m$ ;
• $a+b$ 是 $b \cdot \gcd(a,b)$ 的倍数。

Format

Input

输入

每个测试用例的第一行包含两个整数 $n$ , $m$ ( $1\le n,m\le 2 \cdot 10^6$ )。

Output

为每个测试用例输出一个整数：有序数对的个数。

Samples

1 1

1

2 3

3

1000000 1145141

1643498

Limitation

对于20%的数据，$n, m$ 不会超过$100$.

对于100%的数据，满足上文的输入描述。