show/hide this revision's text 2 Edited tags.
show/hide this revision's text 1

Prime factorization of n+1

If $n=\prod_{i=1}^{k} p_i^{e_i}$ is a prime factorization of integer $n$.

Is there a quick way to find the prime factorization of $n+1$?

Or the only way to do it is recalculating the whole factorization?

Any references and/or articles on this problem?