IME a lot of real-world 'enterprise quality' million-line code bases only have a few thousand lines of actual functionality in them - if at all (take a typical Java or Java-style C++ class which is mostly constructors, setters and getters, and maybe a single method that actually does something).
Then replace some large modules with existing 3rd party libraries, and the whole feat sounds a lot more believable.