Paint.net sollte die Bildgröße optimal ausgewählt haben, Du kannst sie hier nachlesen und klickst zur Übernahme auf den Button "OK".