Short story by Larry Niven, first published in Galaxy, February 1966. Three early human explorers on Mars. Henry Bedrosian and Christopher Luden go down to the surface, Abe Cooper remain in orbit. They find a buried martian and dig him up. In series with How the Heroes Die, At the Bottom of a Hole.
Links: Variety SF,