On a conjecture of Pomerance