View Single Post
Old 2019-10-15, 14:26   #4
Dylan14's Avatar
Mar 2017

3·193 Posts

For this number, I don’t see any obvious special form. This leaves basically 2 choices: ECM, and GNFS.
Since you say that the number is likely to factor as 2 P100’s, ECM is very unlikely to get a factor (unless you are lucky). So your best bet would be to use GNFS.
This graph gives an idea as to how long GNFS jobs take for different size inputs. Using the best fit curve, time=5*10^((number of digits/20)-5), you are looking at about 500000 CPU hours to factor this composite.

Last fiddled with by Dylan14 on 2019-10-15 at 14:27
Dylan14 is offline   Reply With Quote