El código de licencia está en la propia BIOS (o UEFI). Yo he formateado el disco y reinstalado Windows y lee la licencia de ahí, no pide que la introduzcas en ningún momento.
En mi caso, para poder instalarlo junto con Linux tuve que poner Legacy BIOS en la configuración de la UEFI, y me funcionó de esa manera. Lo que no me funciona es si cambio esa opción después de instalar Windows.