> There was a 112-digit prime number to factor, a computing task so laborious it required renting a special server to run for seven hours.

Well, that seems kind of trivial :-). Surely they meant "a 112-digit number to prime factor"