Myriapoda (comprising, among others, millipedes and centipedes) can have hundreds of legs (Illacme plenipes having up to 750 legs). Interestingly, the number of legs (or leg pairs) appears to differ not only between myriapod species, but even between individuals of the same species:
Body light cream-colored, thread-like, extremely narrow and long (max. width: ♂ 0.55, ♀ 0.64; max. length: ♂ 28.16, ♀ 40.40). Adult individuals with 84 – 192 segments, and with 318 – 750 legs (VMNH paratype ♀ with 192 segments and 750 legs, more than any other organism known on Earth).
This raises the question: Is the number of legs in myriapoda determined entirely by the genome, or do environmental factors play a role in precisely how many legs eventually develop?
Note: Myriapoda generelly hatch with very few legs, and more legs develop during successive moults. Some examples can be found here.