A 507-carat diamond as big as a chicken's egg sold for $35.3 million, breaking the record for the highest price ever paid for a rough diamond, the supplier said Friday.