The image needs to be smaller; more than that, width and height should be power of 2 values, like leileilol said. Pick the nearest size to your current values and adjust it - and
please, pick something better than Paint. If you can't afford and don't want to pirate Photoshop, there is professional-level software like GIMP to download for free. Just forget about Paint.
