Cockroaches are able to regrow lost legs. They produce their antibiotics. That is why it is hard to kill them.
Plus, cockroaches have a very strong, almost supernatural sense of smell.