[quote=solamelike]
56,000? I thought I was more like 7,700?
[/quote]

The French Foreign Legion was part of that.

Here is my source. It is dated 1867 but little had happened OTL to warrant a significant change between our POD in 1861 and 1867.

http://archive.thetablet.co.uk/article/27th-april-1867/14/relative-strength-of-france-and-prussia