What's a good amount of songs I should have on a 16g iPhone 5?

How many songs is a good amount on a 16g iphone 5? A good amount where it won't slow down or not have enough room for other things.

IPhone 5 shoots 1080p HD video and 8MP stills so that will really fill up fast. Try around 100. Keep the rest on iTunes and maybe change your library every week or so.
I have around 100 and about 35 apps. Mine doesn't slow down.

As far as just pictures or songs you could store ALOT… Pictures don't consume that much, video yes but not pictures or songs.