Egypt has one of the longest histories of any modern country, arising in the tenth millennium BC as one of the world's first nation states.