求质因子模板

复杂度大概O(nlnn)吧

const int N=1e6+10;
for(int i=2; i<N; i++) {
		if(tt[i].size())continue;
		for(int j=i; j<N; j+=i) {
			int t=j,cnt=0;
			while(t%i==0)t/=i,cnt++;
			tt[j].push_back({i,cnt});
		}
}