Download a recovery disk from a different computer and save to a disk.
Make sure you are booting the computer from the correct drive.