1
$\begingroup$

Possible Duplicate:
Is the set of all numbers which divide a specific function of their prime factors, infinite?

Let the function $f(n) =(p_1^{a+1}-1)(p_2^{b+1}-1)... $ where $n$ is an integer whose factorization can be written as $p_1^a \times p_2^b...$ Find an odd integer such that $f(n)$ is divisible by $n$.

I have no idea about how to approach this. I've made some haphazard observations, but they're not coming together. Nothing under 100 seems to be working by trail and error, but I'm guessing that's not the best approach. Could someone peer at this under a lens?

Thanks.

  • 0
    There is already a topic on this. I don't know how to make links but just type "prime factorization" in the search tool.2012-02-02
  • 0
    This is fairly weaker version of the problem of finding an odd perfect number (which is an open problem).2012-02-02
  • 0
    Gerry- didn't see your comment @ the time. Thank you for the link.2012-02-02

1 Answers 1