Macedonia’s left-wing prime minister has said he is ready to renounce his country’s claim to the legacy of Alexander the Great to help solve a 26-year-old dispute with neighbouring Greece over the country’s name.