When did Egypt come into existence?

Egypt came into existence early on in the Paleolithic Era when small villages and groups began forming along the nile, then between 3900 and 3100BCE, began to grow in power and wealth. Two particular villages that grew into power, were Upper and Lower Egypt.

So Egypt Came into Existence Between 3900 and 3100BCE