for(ll l=1,r;l<=n;l=r+1){
	r=n/(n/l);
	w[++tot]=n/l;
	g[tot]=w[tot]-1;
	if(n/l<=num)ind1[n/l]=tot;
	else ind2[r]=tot;
}
for(ll i=1;i<=lmt;i++)
	for(ll j=1,t;j<=tot&&pr[i]*pr[i]<=w[j];j++){
		if(w[j]/pr[i]<=num)t=ind1[w[j]/pr[i]];
		else t=ind2[n/(w[j]/pr[i])];
		g[j]-=g[t]-i+1;
	}
for(ll i=1;i<=tot;i++)g[i]*=(k+1);

AC

for(ll l=1,r;l<=n;l=r+1){
	r=n/(n/l);
	w[++tot]=n/l;
	g[tot]=(k+1)*(w[tot]-1);
	if(n/l<=num)ind1[n/l]=tot;
	else ind2[r]=tot;
}
for(ll i=1;i<=lmt;i++)
	for(ll j=1,t;j<=tot&&pr[i]*pr[i]<=w[j];j++){
		if(w[j]/pr[i]<=num)t=ind1[w[j]/pr[i]];
		else t=ind2[n/(w[j]/pr[i])];
		g[j]-=(k+1)*(g[t]-i+1);
	}

WA

为啥啊