What size should a profile pic be?

Hi, so I have a picture that I want as my profile pic. I tried to use it but it says it's too be. What size should, it be?
It'll automatically shrink it down so long as it is a file that is less than 500KB.