Some fans are energy efficient now, and only run when needed. It may not be a problem at all. Can you still get into the BIOS, and boot off your OS disc to start the format/install process?
If not try unplugging all non essentials. Boot with only 1 RAM chip, PSU, CPU/HSF, power switch, and onboard video (if your board has it).