What size do images have to be to be uploaded as a Google background image?

Google have made it even more restrictive in terms of what size images are that you can upload to be your background image on the Google homepage. I keep getting a message saying that the file is too large. Is there an exact size that images need to be in order to work?