### 问题描述 小蓝买了从 $2$ 到 $n+1$ 编号的共 $n$ 块蛋糕，但是他忘记吃掉它们了，结果它们都很快地发霉了。 已知当编号为 $i$ 的蛋糕发霉了，它会在第二天将霉菌传播至编号为 $j$ 的蛋糕，导致编号为 $j$ 的蛋糕发霉（其中 $\gcd(i,j)=1$）。 在第 $0$ 天，小蓝发现编号为 $k$ 的蛋糕发霉了。小蓝想知道第几天所有蛋糕都会发霉。 ### 输入格式 输入包括两个整数 $n,k$，含义见上文。 ### 输出格式 输出一个整数，表示所有蛋糕都发霉是第几天。 ### 样例输入 ``` 3 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^{14} },1\leq{k}\leq{n}$。