HD Formatting/Windows 7 Key

I had to have my HD formatted and now Win7 is asking for the product key. The CD is long gone and the label under the laptop is illegible. How can I get the number? I tried a couple of general numbers and even an app, neither worked.