The invention relates to a nucleic acid encoding a polypeptide comprising a plurality of conserved peptide sequences, or variants thereof, wherein the conserved sequences are conserved across one or more HPV genotypes 16, 18, 31, 52, 53, and 58; and wherein the polypeptide comprises a conserved peptide sequence of each of the HPV proteins E1, E2, E4, E5, E6, and E7; and associated vaccines, viral vectors, treatment and prophylaxis.