I'd follow @Colif's link and start the Windows 10 installation from scratch following those steps. Have you tried formatting the HDD again through the Windows installer?
If you have access to another computer, I'd suggest you connect the hard drive there and delete the partitions on it through Disk Management until the whole volume becomes unallocated. Afterwards, plug back the HDD to your rig and attempt to reinstall Windows again.