Japanese researchers discovered fossils of a 60-foot prehistoric octopus that lived 100 million years ago during the Cretaceous period.