Boas!
Em Primeiro lugar, quando se trata de um computador Hewlett Packard, (HP) nao se trata de um vulgar computador, ele tem outras ferramentas para o poder formatar.
Quando o comprou, deparou-se com um aviso da Hp, a pedir para criar os dvd's de reinstalação, e um cd de ferramentas.
Com os dvd's de Reinstalação, coloque o DVD nº 1 no tabuleiro, e ligue o computador. Ele vai dizer Hp, e arrancar com o dvd, siga todas as instruções.
Escolha Formatar, mas NÃO criar uma partição, e ele vai colocar o computador como novo, mas sem outro disco. É facil, e ele instala tudo por si, até toca música enquanto configura o windows.
No caso de não querer perder dados, pode utilizar a recuperação do pc HP (Recuperação Standard), primindo F10 ou F11 (conforme os modelos) quando este mostra o logotipo da Hp
Para mais informações, contacte o serviço de apoio ao cliente Hp!
Caso nao tenha criado os dvd's, a hp envia por correio!
Boa sorte nisso!

...