Diophantine approximation with mild divisibility constraints