Migrated from Lutece 3234 波波王的树

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

TAG：质因数分解，高级筛
波波王喜欢树，因此他决定在数学专题里加一道和树有关的题。

波波王种了一棵树。这棵树有 $n$ 个结点，第 $i$ 个结点的编号为 $i$，并且向编号为最大的不等于 $i$ 的因数结点连边，$1$ 号结点不连边。容易证明这些结点构成了一棵树。同时 $1$ 号结点为根节点。

现在，波波王给了你一个数 $m$，他希望你可以求出 $m$ 号结点的子树大小。

Input

一行两个整数 $n,m$，表示树的结点数目，以及波波王给出的结点编号。

Output

一行一个整数，表示 $m$ 号结点的子树大小。

Samples

10 3

3

Constraints

$1\leq m\leq n\leq 10^{18}$

保证 $\lfloor \frac{n}{m} \rfloor \leq 10^9$

Note

样例对应的树如下：

Resources

2024 UESTC ICPC Training for Math