Answer (1 of 6): The function that counts the factors of a given number is called the divisor function. It's usually denoted by \sigma(n).
If you only need to know the parity of \sigma(n), you're in luck: the number of divisors is odd if and only if n is a perfect square. Why?
Divisors come in ...