Comet C/2023 A3 (Tsuchinshan-Atlas) was last seen when Neanderthals walked the Earth around 80,000 years ago, experts at the Royal Observatory have said.