Odd non-primes contribute one odd each, even non-primes none.