It depends on the Pokemon in side of the egg. For some it could 5000 others it could be 18000
Egg cycles
^ This is a list of steps required to hatch a specific type of Pokemon. If you have a Pokemon with the ability Flame Body or Magma Armour in your party as well as the egg, the number of steps needed is halved.