If you are on 8 and not 8.1?
Update to 8.1 > Upgrade to 10 to get your valid license converted > then clean install
There is no clean install without upgrade first. You need you license converted and sent to the cloud to attach to your Microsoft Account + Hardware config.