When I reformat my computer, I just use either the partition recovery options or the recovery disks I made when I bought it. It auto activates and doesn't require the product key to be entered.

It was a bit stupid of me not to write it down somewhere though. I can ask Toshiba about recovering the product key, but not sure if they'll do it.