质因数个数预处理

void init() {
	for(int i=2;i<=10000000;i++) {
		if(!st[i]) pr[cnt++]=i,sum[i]=1;
		for(int j=0;pr[j]<=10000000/i;j++) {
			st[pr[j]*i]=true;
			sum[pr[j]*i]=sum[i];
			if(i%pr[j]==0) break;
		}
	}
}