Loading Microsoft Office with a License key

I am new at this. I need to load Microsoft Office onto a new machine. I have the license key for 80 computers. When I load the Microsoft CD into the new machine I am asked for the product key, if I enter the license key it tells me it is an invalid code. I do not have the product key. How do I do this?

A big THANKS in advance.