fivemack: (Default)
Tom Womack ([personal profile] fivemack) wrote2007-04-04 05:25 pm
Entry tags:

A little multiplication exercise

Why not multiply out

1907145664709063958354268537876114943171 * 2282249079063136761889376337454791894323802478621 * 1327437030532454031084789475205826920108788207304808616927065055833914814194080582426819377847


[the hardware and software state of the art is such that factoring 130-digit general numbers, or 180-digit numbers of sufficiently special shape, takes about a week on a 2007-vintage desktop computer using free software; there are various bits of the software you can tweak which I suspect can get that down to four or five days]

[identity profile] fivemack.livejournal.com 2007-04-05 05:39 pm (UTC)(link)
Unfortunately, it only works the other way round.

I have several times spent a day coding and set a computer running for a week to find the smallest number with some interesting property, then googled for that number and found the Web page by the person who had found it earlier ...