Lost my apps

I tried to sync iPod to new computer. Computer wouldn't recognize my apple id and password. Wouldn't let me out of process. I had to restore phone to factory settings. Lost most of my apps. How do I get them back?