如果你WA35分

3
1 1 17
1 2
1 3

int f1(int x){
	int res=1;
	for(int i=2;i*i<=x;i++){
		int cnt=0;
		while(x%i==0){
			x/=i;
			cnt++;
		}
		if(cnt%2!=0){
			res*=i;
		}
	}
	res *= x;
	return res;
}