Need help burning Sonic!!

I'm having a lot of problems trying to burn Sonic. I've been trying to burn with an HP 8100 using a 80min Gigastorage disc. The game is presumeably 79 min 56 sec 44. Firstly, I've tried using CDRWin - I get an error that says the cuesheet was rejected by the recorder. Then, I've tried Fireburner -: I get an error sending cue sheet <Unknown Error ($05/$88/$01)>. I checked the cuesheet and this is what it says:

FILE "KAL-SODC.BIN" BINARY
TRACK 01 MODE1/2352
INDEX 01 00:00:00

The bin is Kal-sodc.bin. So finally, I extracted everything to a temp directory and tried to burn that. The temp dir is 698 MB. When a tried to use Nero, it says it requires 703 MB. Then I tried to burn it using Adaptec CD Creator Pro. It says it requires 701.8 MB. Either way, I still can't burn it. Does anybody know what the problem is? How do I fix it?