A Japanese research team estimates, based on fossilized octopus jaws over 70 million years old, that these predators could reach lengths between seven and 19 meters.