Lesson: it takes only 10 days for an i7-2600K (and presumably ditto the more recent i7-3770K) to sieve and post process a ~SNFS 220 ~ GNFS 150.
Code:
nfs: commencing nfs on c212: 16314315482963226490821946080971549450706222359508882207070502298741881754665051765380282665291356409074285196429704092132126707585162244439000837928127809542351956738323750370087594623357586179416038045807359853
...
***factors found***
PRP110 = 54472828522780649147885031184340168707786944466102427154600184376218151280144274282060554582786328725662673097
PRP102 = 299494553989252570842552668914907844758229765198845733687535046086570135970705612352445937552349417349
That's
(2^61-1)^42-1, completely factored.
Post processing log:
Code:
Mon Jan 28 05:26:26 2013 commencing relation filtering
Mon Jan 28 05:26:26 2013 estimated available RAM is 12023.6 MB
Mon Jan 28 05:26:26 2013 commencing duplicate removal, pass 1
Mon Jan 28 05:29:31 2013 skipped 1 relations with b > 2^32
Mon Jan 28 05:29:31 2013 found 1873914 hash collisions in 39996032 relations
Mon Jan 28 05:29:38 2013 added 2437881 free relations
Mon Jan 28 05:29:38 2013 commencing duplicate removal, pass 2
Mon Jan 28 05:29:47 2013 found 530913 duplicates and 41903000 unique relations
Mon Jan 28 05:29:47 2013 memory use: 130.6 MB
Mon Jan 28 05:29:47 2013 reading ideals above 720000
Mon Jan 28 05:29:47 2013 commencing singleton removal, initial pass
Mon Jan 28 05:34:24 2013 memory use: 1378.0 MB
Mon Jan 28 05:34:24 2013 reading all ideals from disk
Mon Jan 28 05:34:25 2013 memory use: 1504.8 MB
Mon Jan 28 05:34:28 2013 keeping 44906342 ideals with weight <= 200, target excess is 216199
Mon Jan 28 05:34:31 2013 commencing in-memory singleton removal
Mon Jan 28 05:34:34 2013 begin with 41903000 relations and 44906342 unique ideals
Mon Jan 28 05:35:14 2013 reduce to 19453762 relations and 19025010 ideals in 25 passes
Mon Jan 28 05:35:14 2013 max relations containing the same ideal: 126
Mon Jan 28 05:35:21 2013 removing 1246292 relations and 1157311 ideals in 88981 cliques
Mon Jan 28 05:35:21 2013 commencing in-memory singleton removal
Mon Jan 28 05:35:23 2013 begin with 18207470 relations and 19025010 unique ideals
Mon Jan 28 05:35:38 2013 reduce to 18119777 relations and 17779297 ideals in 12 passes
Mon Jan 28 05:35:38 2013 max relations containing the same ideal: 120
Mon Jan 28 05:35:45 2013 removing 877467 relations and 788486 ideals in 88981 cliques
Mon Jan 28 05:35:45 2013 commencing in-memory singleton removal
Mon Jan 28 05:35:46 2013 begin with 17242310 relations and 17779297 unique ideals
Mon Jan 28 05:35:57 2013 reduce to 17197648 relations and 16945878 ideals in 9 passes
Mon Jan 28 05:35:57 2013 max relations containing the same ideal: 115
Mon Jan 28 05:36:06 2013 relations with 0 large ideals: 15619
Mon Jan 28 05:36:06 2013 relations with 1 large ideals: 3889
Mon Jan 28 05:36:06 2013 relations with 2 large ideals: 21710
Mon Jan 28 05:36:06 2013 relations with 3 large ideals: 180160
Mon Jan 28 05:36:06 2013 relations with 4 large ideals: 850756
Mon Jan 28 05:36:06 2013 relations with 5 large ideals: 2407611
Mon Jan 28 05:36:06 2013 relations with 6 large ideals: 4176161
Mon Jan 28 05:36:06 2013 relations with 7+ large ideals: 9541742
Mon Jan 28 05:36:06 2013 commencing 2-way merge
Mon Jan 28 05:36:15 2013 reduce to 10487150 relation sets and 10235383 unique ideals
Mon Jan 28 05:36:15 2013 ignored 3 oversize relation sets
Mon Jan 28 05:36:15 2013 commencing full merge
Mon Jan 28 05:38:54 2013 memory use: 1307.7 MB
Mon Jan 28 05:38:55 2013 found 5464273 cycles, need 5447583
Mon Jan 28 05:38:56 2013 weight of 5447583 cycles is about 381460042 (70.02/cycle)
Mon Jan 28 05:38:56 2013 distribution of cycle lengths:
Mon Jan 28 05:38:56 2013 1 relations: 878243
Mon Jan 28 05:38:56 2013 2 relations: 771552
Mon Jan 28 05:38:56 2013 3 relations: 677483
Mon Jan 28 05:38:56 2013 4 relations: 561586
Mon Jan 28 05:38:56 2013 5 relations: 465139
Mon Jan 28 05:38:56 2013 6 relations: 379196
Mon Jan 28 05:38:56 2013 7 relations: 313197
Mon Jan 28 05:38:56 2013 8 relations: 253767
Mon Jan 28 05:38:56 2013 9 relations: 206555
Mon Jan 28 05:38:56 2013 10+ relations: 940865
Mon Jan 28 05:38:56 2013 heaviest cycle: 28 relations
Mon Jan 28 05:38:57 2013 commencing cycle optimization
Mon Jan 28 05:39:03 2013 start with 30645571 relations
Mon Jan 28 05:39:41 2013 pruned 678123 relations
Mon Jan 28 05:39:41 2013 memory use: 1006.2 MB
Mon Jan 28 05:39:41 2013 distribution of cycle lengths:
Mon Jan 28 05:39:41 2013 1 relations: 878243
Mon Jan 28 05:39:41 2013 2 relations: 785053
Mon Jan 28 05:39:41 2013 3 relations: 697253
Mon Jan 28 05:39:41 2013 4 relations: 571305
Mon Jan 28 05:39:41 2013 5 relations: 472836
Mon Jan 28 05:39:41 2013 6 relations: 381895
Mon Jan 28 05:39:41 2013 7 relations: 312915
Mon Jan 28 05:39:41 2013 8 relations: 251722
Mon Jan 28 05:39:41 2013 9 relations: 203137
Mon Jan 28 05:39:41 2013 10+ relations: 893224
Mon Jan 28 05:39:41 2013 heaviest cycle: 28 relations
Mon Jan 28 05:39:47 2013 RelProcTime: 801
Mon Jan 28 05:39:49 2013
Mon Jan 28 05:39:49 2013 commencing linear algebra
Mon Jan 28 05:39:49 2013 read 5447583 cycles
Mon Jan 28 05:39:56 2013 cycles contain 16873350 unique relations
Mon Jan 28 05:41:18 2013 read 16873350 relations
Mon Jan 28 05:41:36 2013 using 20 quadratic characters above 536870880
Mon Jan 28 05:42:31 2013 building initial matrix
Mon Jan 28 05:44:20 2013 memory use: 2110.2 MB
Mon Jan 28 05:44:22 2013 read 5447583 cycles
Mon Jan 28 05:44:23 2013 matrix is 5447411 x 5447583 (1638.8 MB) with weight 472205451 (86.68/col)
Mon Jan 28 05:44:23 2013 sparse part has weight 369679656 (67.86/col)
Mon Jan 28 05:45:06 2013 filtering completed in 2 passes
Mon Jan 28 05:45:07 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col)
Mon Jan 28 05:45:07 2013 sparse part has weight 369633492 (67.91/col)
Mon Jan 28 05:45:34 2013 matrix starts at (0, 0)
Mon Jan 28 05:45:34 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col)
Mon Jan 28 05:45:34 2013 sparse part has weight 369633492 (67.91/col)
Mon Jan 28 05:45:34 2013 saving the first 48 matrix rows for later
Mon Jan 28 05:45:35 2013 matrix includes 64 packed rows
Mon Jan 28 05:45:36 2013 matrix is 5442760 x 5442986 (1561.3 MB) with weight 381527666 (70.10/col)
Mon Jan 28 05:45:36 2013 sparse part has weight 354856000 (65.20/col)
Mon Jan 28 05:45:36 2013 using block size 262144 for processor cache size 8192 kB
Mon Jan 28 05:45:41 2013 commencing Lanczos iteration (8 threads)
Mon Jan 28 05:45:41 2013 memory use: 2084.3 MB
Mon Jan 28 05:46:31 2013 linear algebra at 0.0%, ETA 47h42m
Mon Jan 28 05:46:47 2013 checkpointing every 120000 dimensions
<pause and restart>
Tue Jan 29 18:55:57 2013 commencing linear algebra
Tue Jan 29 18:56:13 2013 matrix starts at (0, 0)
Tue Jan 29 18:56:14 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col)
Tue Jan 29 18:56:14 2013 sparse part has weight 369633492 (67.91/col)
Tue Jan 29 18:56:14 2013 saving the first 48 matrix rows for later
Tue Jan 29 18:56:15 2013 matrix includes 64 packed rows
Tue Jan 29 18:56:15 2013 matrix is 5442760 x 5442986 (1561.3 MB) with weight 381527666 (70.10/col)
Tue Jan 29 18:56:15 2013 sparse part has weight 354856000 (65.20/col)
Tue Jan 29 18:56:15 2013 using block size 262144 for processor cache size 8192 kB
Tue Jan 29 18:56:21 2013 commencing Lanczos iteration (8 threads)
Tue Jan 29 18:56:21 2013 memory use: 2084.3 MB
Tue Jan 29 18:56:21 2013 restarting at iteration 56930 (dim = 3600010)
Tue Jan 29 18:57:08 2013 linear algebra at 66.2%, ETA 15h52m
Tue Jan 29 18:57:24 2013 checkpointing every 120000 dimensions
Wed Jan 30 10:56:44 2013 lanczos halted after 86074 iterations (dim = 5442758)
Wed Jan 30 10:56:50 2013 recovered 33 nontrivial dependencies
Wed Jan 30 10:56:50 2013 BLanczosTime: 57653
Wed Jan 30 13:53:48 2013
Wed Jan 30 13:53:48 2013 commencing square root phase
Wed Jan 30 13:53:48 2013 reading relations for dependency 1
Wed Jan 30 13:53:49 2013 read 2722730 cycles
Wed Jan 30 13:53:52 2013 cycles contain 8437084 unique relations
Wed Jan 30 13:54:54 2013 read 8437084 relations
Wed Jan 30 13:55:26 2013 multiplying 8437084 relations
Wed Jan 30 13:59:52 2013 multiply complete, coefficients have about 203.66 million bits
Wed Jan 30 13:59:54 2013 initial square root is modulo 20367469
Wed Jan 30 14:04:59 2013 GCD is N, no factor found
Wed Jan 30 14:04:59 2013 reading relations for dependency 2
Wed Jan 30 14:04:59 2013 read 2720534 cycles
Wed Jan 30 14:05:02 2013 cycles contain 8432862 unique relations
Wed Jan 30 14:05:46 2013 read 8432862 relations
Wed Jan 30 14:06:17 2013 multiplying 8432862 relations
Wed Jan 30 14:10:45 2013 multiply complete, coefficients have about 203.56 million bits
Wed Jan 30 14:10:46 2013 initial square root is modulo 20189431
Wed Jan 30 14:15:52 2013 sqrtTime: 1324
NFS elapsed time = 1324.4253 seconds.
***factors found***
PRP110 = 54472828522780649147885031184340168707786944466102427154600184376218151280144274282060554582786328725662673097
PRP102 = 299494553989252570842552668914907844758229765198845733687535046086570135970705612352445937552349417349