### 问题描述 牧场有从 $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}$。