An offshoot from a related question, is there a way to determine the number of possible factors (odd, even, prime, etc.) for extremely large integers without actually factoring them?
Even an estimation would help as long as it has some relevance to the number in question.