Hi!
We have 725691 redirects per SPARQL engine. We do have some sizeable number of entities which have no statements (alas!) but I have hard time believing we have ~3 mln of those not having even a single label. Unless there's some bot gone wild here. The problem is that if entity has no sitelinks, no labels and no statements, I don't even think it would be in SPARQL engine, so I can't query for it.
OTOH, we have 14,590,233 entities having P31 or P279, which given historical statistics on non-classified entities, suggests 14,788,811 is way too low, unless we've got spectacularly good at catching up with classification (which may have happened, I don't know - did it?)