what was the population at the 2004 census of the city that was a protectorate of the british empire until 1967 ?
722,694