How long can an octopus survive out of the water?

I saw videos of octopuses crawling on the ground and I was wondering how long an octopus can survive when out of the water? Does it depend on either its size (i.e., does a big octopus from deep sea survive longer than a tiny octopus) or the species?