How to efficiently remove duplicate lines from a huge file while sorting the lines by number of occurences?

Question

I have a text file of around 26gb with a lot of duplicate lines.

I am looking to take this input:

123456
123456
earnhardt
Avalon
2557
123456
jesse3693