Start by naming any country that France borders. Then name any country that borders any of those countries. Then keep going until there are no more countries left to name.
I'm not sure about Charlemagne being French because there was no France back then and it's not even known if he was born on what is today French territory.