分解质因数模板

for(int j=2;j<=sqrt(x);j++){
			while(!(x%j)){
				mp[j]++;
				x/=j;
			}
		}
		if(x!=1){
			mp[x]++;
		}