Ah. Then you entirely misunderstood. My bound (which is tight) was only for divisibility by 3 for n or 2N - n. It's worse for divisibility for 3 and 5, and worse yet for divisibility by 3, 5, and 7.