If you Reformatted the Hardrive,the HP recovery disk will not work.
Goto
www.bootdisk.com and create a Win98 Bootdisk.
Use the floppy to boot to an "A" prompt then load your OS.
You will not be able to Re-install with HP Rec disk though,you'll need a OEM Disk.
Cactus