Why can I not login to minecraft?

I brought the full game online, downloaded it and played on it for ages, but my PC broke so I got a new one, again I downloaded the game but it wont let me login, it says that my login does not exist yet I used to always play on it… Please Help!

Read more: Why can I not login to minecraft?