View Single Post
Old 2013-01-30, 20:23   #19
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

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

Last fiddled with by Dubslow on 2013-01-30 at 20:24
Dubslow is offline   Reply With Quote