On a Problem of Erdős