View Single Post
Old 2009-06-04, 15:05   #1
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

15138 Posts
Default Tried out aliqueit.exe: ggnfs failing

I discovered the aliqueit.exe program after following links on aliquot sequences. A very nice program. Might be able to help out too by extending some sequences. Ran into one issue mentioned toward end of post.

My only snafu is that my version of perl (5.0) was too old. Might want to mention that it needs a more recent one than that.

To test I wanted things outside the 'normal range':
I started with 1 google which immediately hits the most persistent "driver" of all and plummets to terminate in only 68 steps (does 2^0*1 meet the formal definition of a driver?) Its in the database now.

I then ran 1000152, the first sequence outside the 1-1000000 range that has potential. Much of it was already there, but I added to it up to 2196th iteration. At that point, ggnfs seems to run on it but it terminates and no factor seems to be found. Am I doing something wrong or have it set up wrong? I will paste the output below.

I put up to 2195 into the database if that helps.

<snip>
using previously found factor 29
c99: running 481 ecm curves at B1=1e6... <I canceled this step as it failed before>

Msieve v. 1.41
Thu Jun 04 10:28:03 2009
random seeds: bee3f918 b22c12da
factoring 612866359018419653283913545567941385719456545986288356312819216189730082882576641503539782906338843 (99 digits
)
searching for 15-digit factors
commencing number field sieve (99-digit input)
commencing number field sieve polynomial selection
time limit set to 0.33 hours
searching leading coefficients from 1 to 2898
deadline: 10 seconds per coefficient
coeff 60-600 64944 84427 84428 109756 lattice 1096
p 49956 84427 84430 142689 lattice 1096
batch 3032 84431
p 29559 49955 142692 241151 lattice 384
batch 1893 49957
save 1.606243e-009 -5.039069 19934.328509 3.272592e-009
save 1.606243e-009 -5.039069 19934.328509 3.272592e-009
save 1.586705e-009 -5.164989 23615.145883 3.245656e-009
save 1.586705e-009 -5.164989 23615.145883 3.245656e-009
save 1.614073e-009 -5.963712 42108.926159 3.261236e-009
save 1.550538e-009 -5.205398 26370.488442 3.198021e-009
save 1.627606e-009 -5.939588 43016.881015 3.265852e-009
save 1.693507e-009 -5.828912 36224.397046 3.359229e-009
save 1.667356e-009 -5.783249 36383.813052 3.303308e-009
save 1.726816e-009 -5.529360 26418.265475 3.407377e-009
save 1.596116e-009 -5.332439 28107.888915 3.210109e-009
save 1.742756e-009 -6.143119 43119.427847 3.400932e-009
deadline: 10 seconds per coefficient
coeff 660-1200 71637 93128 93129 121067 lattice 1430
p 71637 93128 93130 121070 lattice 1430
batch 1863 93131
p 42388 71636 121071 204612 lattice 846
batch 2589 71647
save 1.580569e-009 -5.625658 32294.955827 3.215647e-009
save 1.591554e-009 -5.122078 21137.864984 3.232050e-009
save 1.591554e-009 -5.122078 21137.864984 3.232050e-009
save 1.567773e-009 -4.954847 19159.093240 3.214142e-009
save 1.567773e-009 -4.954847 19159.093240 3.214142e-009
save 1.600586e-009 -4.985889 18713.612014 3.269583e-009
save 1.600586e-009 -4.985889 18713.612014 3.269583e-009
p 19293 42387 204616 449546 lattice 296
batch 2186 42391
deadline: 10 seconds per coefficient
coeff 1260-1800 75201 97761 97762 127090 lattice 1700
p 75201 97761 97764 127092 lattice 1700
batch 1930 97771
p 44496 75200 127094 214794 lattice 1006
batch 2706 75209
deadline: 10 seconds per coefficient
coeff 1860-2400 77689 100995 100996 131294 lattice 1930
p 77689 100000 102002 131295 lattice 1892
batch 1909 110456
p 45969 77688 131297 221893 lattice 1142
batch 2786 77689
save 1.534045e-009 -4.543784 18772.368793 3.177196e-009
save 1.534045e-009 -4.543784 18772.368793 3.177196e-009
save 1.610399e-009 -5.161535 22836.021562 3.262402e-009
save 1.632166e-009 -5.982672 32626.071714 3.252775e-009
save 1.610399e-009 -5.161535 22836.021562 3.262402e-009
save 1.772914e-009 -4.594570 11824.140387 3.448070e-009
save 1.772914e-009 -4.594570 11824.140387 3.448070e-009
save 1.650978e-009 -5.546875 26591.509169 3.298165e-009
save 1.680207e-009 -4.861616 18679.087991 3.365381e-009
save 1.841639e-009 -5.219852 12117.159947 3.523059e-009
save 1.576742e-009 -4.678259 19031.559756 3.234236e-009
save 1.647138e-009 -4.666045 14531.711056 3.336433e-009
save 1.567307e-009 -4.551315 12660.167734 3.219876e-009
save 1.614412e-009 -4.824186 20262.136586 3.264610e-009
save 1.614412e-009 -4.824186 20262.136586 3.264610e-009
save 1.680207e-009 -4.861616 18679.087991 3.365381e-009
save 1.576742e-009 -4.678259 19031.559756 3.234236e-009
save 1.794759e-009 -5.123591 17865.303031 3.512836e-009
save 1.647138e-009 -4.666045 14531.711056 3.336433e-009
save 1.616090e-009 -5.063949 15054.175026 3.276872e-009
save 1.567307e-009 -4.551315 12660.167734 3.219876e-009
save 1.574579e-009 -4.787392 17026.786509 3.256090e-009
save 1.540355e-009 -4.578158 13967.534174 3.196901e-009
save 1.540355e-009 -4.578158 13967.534174 3.196901e-009
deadline: 10 seconds per coefficient
coeff 2460-2880 79442 103274 103275 134257 lattice 2084
p 79442 100000 106657 134258 lattice 1954
batch 1719 112210
p 47006 79441 134260 226902 lattice 1233
batch 2800 79451
integrator failed 1.870373e-016 1.813653e-016
integrator failed 1.870373e-016 1.813653e-016
polynomial selection complete
R0: -12693016316435177922
R1: 12624079087
A0: -55155820712101931819305
A1: 73131720286124033583
A2: -18974146219940727
A3: 2175575125389
A4: 123362464
A5: 1860
skew 12117.16, size 1.841639e-009, alpha -5.219852, combined = 3.523059e-009
elapsed time 00:08:22
WARNING: gnfs failed to find a factor. This really shouldn't happen.
I'll just run ecm till the end of time or a factor turns up...
Let's hope you don't run out of disk space before either of those.
^C^C running 0 auto-increasing ecm curves...
D:\aliquot\aliqueit107>
Greebley is offline   Reply With Quote