Took me about 15-20. I didn't do all the side quests because they got redundant towards the end, but I did a majority of them.
And when you beat the Main Game you can restart with a New Game+. Otherwise you have to use a save before you finish the main story to finish everything up.