Deactivate Office Product Key

I recently got a new laptop and moved Office Home and Student 2013 with Publisher to the new laptop. 

I deleted it from the old laptop, but when I opened Powerpoint on the new laptop I got a message saying that the Product Key cannot be activated because it has already been activated the maximum number of times allowed by the license. What can I do to enable activation of the Product Key on my new laptop so I can use all the apps on the new laptop? Thanks.