for (int i = 0;i < (int)v.size();i++) {
		for (int j = i + 1;j < (int)v.size(); j++) {
			if (v[i] * v[j] > 100000 || imam[v[i] * v[j]] != -1) continue;
			long long k = gcd(v[i],v[j]);
			if (k != 1) continue;

			kamo[v[i] * v[j]] = crt(imam[v[i]],v[i],imam[v[j]],v[j]);
		}
	}

	for (int i = 0; i < (int)v.size(); i++) {
		for (int j = 2;j <= sqrt(v[i]); j++) {
			if (v[i] % j == 0) {
				kamo[j] = imam[v[i]] % j;
				kamo[v[i] / j] = imam[v[i]] % (v[i] / j);
			}
		}
	}