QDUOJ600 lb开新矿

题意：见最后描述。
思路：若第0天告诉的小弟的编号不是质数，那第1天的时候这个小弟一定无法传达给其因数编号的小弟，那只有第二天才能全都传达到。
若是，那么看一下这个小弟的编号的倍数是否在序列里面，若在，那转达不到这个，也是只能第二天才行。。。所以要么第一天全知道，要么第二天全知道。
思维题 需要好好想想才能想出来！
下面是cygg的ac代码！直接贴了感谢cygg

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
bool is_prime(LL n) {
	if(n==2||n==3) return 1;
	for(LL i=1; i<=sqrt(n); i++) {
		if(n%i==0) return 1;
	}
	return 0;
}
int main() {
	LL n,k;
	scanf("%lld%lld",&n,&k);
	n++;
	k++;
	bool f=is_prime(k);
	int ans=0;
	if(f) {//若是质数 
		ans= (2*k>n) ? 1 : 2;
	} else//若不是质数
		ans=2;
	printf("%d",ans);
	return 0;
}

描述
大家都知道lb有n个小弟（编号从2到n+1），他们可以按照规则传递信息：某天编号为i的小弟收到信息后，那么第二天他会给编号为j的小弟传达信息，其中gcd(i,j)=1(即i,j互质，且j可能不唯一)。现在，lb知道了一个新的钻石矿的信息，lb在第0天的时候告诉了他的第k个小弟(编号为k+1),问几天后他的小弟们都会知道这条消息？
输入
一行2个正整数n,k
数据范围
*2<=n<=1e14
*1<=k<=n
输出
一行一个正整数，表示答案
输入样例 1
3 1
输出样例 1
2
输入样例 2
6 4
输出样例 2
1