Definition (Sieve problem). Let P⊆ℙ. Let

P(z)=∏p∈Pp≤zp,

and let A⊆ℤ. Denote

S(A,P,z)=|{n∈A:(n,P(z))=1}|.