I don&#x27;t work for the NSA—I just have a laptop, and a copy of Mathematica. The factorization took about 10 seconds.<p>Mathematica is really a pretty remarkable piece of software. I doubt it&#x27;s world class for factorization, but it gives you easy access to a lot of pretty darn good algorithms for a wide range of problems.<p>There&#x27;s 1 sentence on the implementation of FactorInteger in the docs, FWIW:<p><a href="http:&#x2F;&#x2F;reference.wolfram.com&#x2F;language&#x2F;tutorial&#x2F;SomeNotesOnInternalImplementation.html#12915" rel="nofollow">http:&#x2F;&#x2F;reference.wolfram.com&#x2F;language&#x2F;tutorial&#x2F;SomeNotesOnIn...</a>