How were the factors of $\frac{521^{521}-1}{520}$ found? In factordb, I came across this factorization : 
CF  1413 (show)     (521^521-1)/520<1413> = 8794442339...49<706> · 6489962533...29<707>


How were these factors found ? 

The factors should be algebraic or aurifeuillan factors, but I have no idea in which way. Any ideas ?
 A: That formula, $$\frac{n^n - 1}{n - 1},$$ looks so familiar. Maybe it has something to do with my question (with a soon-to-expire bounty) about reciprocating pseudoprimes.
You asked for "any ideas." The first idea I often tell people is to look it up in the OEIS. But first I ran the query (n^n - 1)/(n - 1) on factordb, with slight trepidation that the server could blow up at having to divide by 0 (for $n = 1$).
From that factordb query, I got enough numbers to do an OEIS search and get just one result: http://oeis.org/A023037

For $n \geq 1$, $a(n)$ is the number whose base $n$ representation is a string of $n$ ones. For example, 11111 in base 5 is $a(5) = 781$. - Melvin Peralta, May 23 2016

Of course! $a(n)$ is a base $n$ repunit. And repunits are almost always composite. If $b$ is the base of numeration and $n = b$, then $$\frac{b^n - 1}{n - 1} = \sum_{i = 0}^{n - 1} b^i,$$ and... oops, sorry, that was not as fruitful as I had hoped.
Okay, so we know that this base $n$ repunit is divisible by any factors of $n^n - 1$ that are coprime to $n - 1$. Then, for 521, we see that $520 = 2^3 \times 5 \times 13$.
And then we can confirm that $521^{521} \equiv 1 \pmod 5$, $521^{521} \equiv 1 \pmod 8$ and $521^{521} \equiv 1 \pmod{13}$... sorry, another dead end.
So when is this base $n$ repunit prime? Clearly $n$ itself must be prime. I increased my factordb query to $n = 200$ and got 2, 3, 19, 31, which I feared would give me too many results in the OEIS. It just got me four, and the first one was http://oeis.org/A088790
The next prime is 7547. Still, this does nothing to diminish my astonishment at the discovery of the two factors for the base 521 repunit. There must be something algebraic going on. Maybe something of what I've said helps you, or maybe I've just given you a bunch of red herrings.
