Here is a link to an online factoring program that also includes source code, that finds the the factors for that large number in a fraction of a second.
Integer factorization calculator
The online factoring program accepts expressions, such as 2^512 - 1.