How long have cephalopods been on Earth?

Cephalopods have been in the earth's oceans since the late Cambrian period, more than 400 million years ago.  They existed a few million years before the first primitive fish began to share the oceans with them.