They need to go back to when earth was very hot ball of molten metal. Anything more recent than that means there is a non zero chance that the smart phone or parts of it would remain intact. There is also a chance of turning into a fossil (the phone gets buried into some mud, the mud dries and turn into a rock, eventually the phone dissolve and disappear leaving behind its print in the rock