Question: What was the population at the 2004 census of the capital city of a Yemeni governorate that was a protectorate of the British Empire until 1967 ?
Answer: 722,694