OPEN
How many iterations of $n\mapsto \phi(n)+1$ are needed before a prime is reached? Can infinitely many $n$ reach the same prime? What is the density of $n$ which reach any fixed prime?
A problem of Finucane. One can also ask about $n\mapsto \sigma(n)-1$.
The number of iterations required is A039651 in the OEIS.
