The whopping 25-kilogram Martian rock will be sold at a special natural history-themed auction at Sotheby's in New York this Wednesday.