The composition and evolution of primordial solutions on Mars, with application to other planetary bodies