A little multiplication exercise

[fivemack]

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]

Comments

[fivemack.livejournal.com]

'proportional to' should be 'dependent on' when talking about the number field sieve; the general NFS takes about 24 hours for 110-digit numbers, 60 hours for 120-digit numbers, and 200-300 hours for 130-digit numbers on my hardware, the special NFS takes about 40 hours for 160 digits and 200 hours for 180 digits. I am too impatient to have done a 140-digit general number or a 200-digit special number yet.