On a Problem of P. Erdös