以前、「大きな数の因数分解」という記事
http://d.hatena.ne.jp/niming538/20070301
http://d.hatena.ne.jp/niming538/20070501
を書いて、これがなかなか人気のあるページ(わたしとしては)なので、ためしにぐぐってみました。いろんなページがある中で、「1125886485051743が33553991×33554473であることを発見するのは容易ではありません」と書いてあったので、ためしに手元のマシンで走らせたところ、若干時間がかかったけど、
D:>ruby factor.rb
{33554473=>1, 33553991=>1}
と、素因数分解できたので、満足。
追記:APL/J言語でやってみたら一瞬でした。
q: 1125886485051743 33553991 33554473