I was actually surprised at that as well. To somewhat veer a thread (again), that's also an interesting number to potentially extrapolate a total illegal population. I could be wrong, but I'm guessing the percentage of the total illegal population that will walk into a gun store and do the paperwork is pretty low.
I didn't see a timeframe for the collected records, but that's an awfully large number.