Mon Feb 17 10:55:00 2014
Mon Feb 17 10:55:00 2014
Mon Feb 17 10:55:00 2014  Msieve v. 1.52 (SVN 959)
Mon Feb 17 10:55:00 2014  random seeds: 8f25320f b6e7cdf1
Mon Feb 17 10:55:00 2014  factoring 2329983563814756585840931043507460177861895231517371505317713128634622721935448603614098539330906447310566934037259325140045375624133816659323631360400217621844529254988680717617935675778987552065428457950059468627724039 (220 digits)
Mon Feb 17 10:55:01 2014  no P-1/P+1/ECM available, skipping
Mon Feb 17 10:55:01 2014  commencing number field sieve (220-digit input)
Mon Feb 17 10:55:01 2014  R0: -1330279464729113309844748891857449678409
Mon Feb 17 10:55:01 2014  R1: 1
Mon Feb 17 10:55:01 2014  A0: -1
Mon Feb 17 10:55:01 2014  A1: 0
Mon Feb 17 10:55:01 2014  A2: 0
Mon Feb 17 10:55:01 2014  A3: 0
Mon Feb 17 10:55:01 2014  A4: 0
Mon Feb 17 10:55:01 2014  A5: 0
Mon Feb 17 10:55:01 2014  A6: 4446
Mon Feb 17 10:55:01 2014  skew 1.00, size 9.907e-12, alpha -1.123, combined = 5.917e-13 rroots = 2
Mon Feb 17 10:55:01 2014
Mon Feb 17 10:55:01 2014  commencing relation filtering
Mon Feb 17 10:55:01 2014  setting target matrix density to 112.0
Mon Feb 17 10:55:01 2014  estimated available RAM is 16009.0 MB
Mon Feb 17 10:55:01 2014  commencing duplicate removal, pass 1
Mon Feb 17 10:55:41 2014  error -5 reading relation 3627896
...
Mon Feb 17 11:16:35 2014  error -15 reading relation 118206543
Mon Feb 17 11:16:56 2014  skipped 731 relations with b > 2^32
Mon Feb 17 11:16:56 2014  found 23736769 hash collisions in 120026898 relations
Mon Feb 17 11:17:14 2014  added 1217975 free relations
Mon Feb 17 11:17:14 2014  commencing duplicate removal, pass 2
Mon Feb 17 11:24:24 2014  found 23348444 duplicates and 97896429 unique relations
Mon Feb 17 11:24:24 2014  memory use: 660.8 MB
Mon Feb 17 11:24:24 2014  reading ideals above 109117440
Mon Feb 17 11:24:24 2014  commencing singleton removal, initial pass
Mon Feb 17 11:44:57 2014  memory use: 1506.0 MB
Mon Feb 17 11:44:57 2014  reading all ideals from disk
Mon Feb 17 11:45:13 2014  memory use: 1595.6 MB
Mon Feb 17 11:45:16 2014  commencing in-memory singleton removal
Mon Feb 17 11:45:19 2014  begin with 97896429 relations and 79193713 unique ideals
Mon Feb 17 11:45:53 2014  reduce to 63330504 relations and 41097654 ideals in 14 passes
Mon Feb 17 11:45:53 2014  max relations containing the same ideal: 32
Mon Feb 17 11:45:56 2014  reading ideals above 720000
Mon Feb 17 11:45:57 2014  commencing singleton removal, initial pass
Mon Feb 17 12:07:43 2014  memory use: 1378.0 MB
Mon Feb 17 12:07:43 2014  reading all ideals from disk
Mon Feb 17 12:08:08 2014  memory use: 2413.4 MB
Mon Feb 17 12:08:14 2014  keeping 53277415 ideals with weight <= 200, target excess is 325224
Mon Feb 17 12:08:21 2014  commencing in-memory singleton removal
Mon Feb 17 12:08:27 2014  begin with 63330504 relations and 53277415 unique ideals
Mon Feb 17 12:09:08 2014  reduce to 63309933 relations and 53256837 ideals in 7 passes
Mon Feb 17 12:09:08 2014  max relations containing the same ideal: 200
Mon Feb 17 12:09:36 2014  removing 5551827 relations and 4551827 ideals in 1000000 cliques
Mon Feb 17 12:09:38 2014  commencing in-memory singleton removal
Mon Feb 17 12:09:43 2014  begin with 57758106 relations and 53256837 unique ideals
Mon Feb 17 12:10:28 2014  reduce to 57375164 relations and 48314488 ideals in 9 passes
Mon Feb 17 12:10:28 2014  max relations containing the same ideal: 195
Mon Feb 17 12:10:52 2014  removing 4293083 relations and 3293083 ideals in 1000000 cliques
Mon Feb 17 12:10:54 2014  commencing in-memory singleton removal
Mon Feb 17 12:10:58 2014  begin with 53082081 relations and 48314488 unique ideals
Mon Feb 17 12:11:35 2014  reduce to 52832296 relations and 44767136 ideals in 8 passes
Mon Feb 17 12:11:35 2014  max relations containing the same ideal: 188
Mon Feb 17 12:11:57 2014  removing 3908586 relations and 2908586 ideals in 1000000 cliques
Mon Feb 17 12:11:59 2014  commencing in-memory singleton removal
Mon Feb 17 12:12:03 2014  begin with 48923710 relations and 44767136 unique ideals
Mon Feb 17 12:12:32 2014  reduce to 48701995 relations and 41632923 ideals in 7 passes
Mon Feb 17 12:12:32 2014  max relations containing the same ideal: 181
Mon Feb 17 12:12:53 2014  removing 3703852 relations and 2703852 ideals in 1000000 cliques
Mon Feb 17 12:12:55 2014  commencing in-memory singleton removal
Mon Feb 17 12:12:59 2014  begin with 44998143 relations and 41632923 unique ideals
Mon Feb 17 12:13:25 2014  reduce to 44788430 relations and 38715510 ideals in 7 passes
Mon Feb 17 12:13:25 2014  max relations containing the same ideal: 170
Mon Feb 17 12:13:45 2014  removing 3574546 relations and 2574546 ideals in 1000000 cliques
Mon Feb 17 12:13:46 2014  commencing in-memory singleton removal
Mon Feb 17 12:13:49 2014  begin with 41213884 relations and 38715510 unique ideals
Mon Feb 17 12:14:14 2014  reduce to 41007993 relations and 35930918 ideals in 7 passes
Mon Feb 17 12:14:14 2014  max relations containing the same ideal: 161
Mon Feb 17 12:14:32 2014  removing 3486031 relations and 2486031 ideals in 1000000 cliques
Mon Feb 17 12:14:33 2014  commencing in-memory singleton removal
Mon Feb 17 12:14:36 2014  begin with 37521962 relations and 35930918 unique ideals
Mon Feb 17 12:14:58 2014  reduce to 37312255 relations and 33230831 ideals in 7 passes
Mon Feb 17 12:14:58 2014  max relations containing the same ideal: 150
Mon Feb 17 12:15:15 2014  removing 3424283 relations and 2424283 ideals in 1000000 cliques
Mon Feb 17 12:15:16 2014  commencing in-memory singleton removal
Mon Feb 17 12:15:19 2014  begin with 33887972 relations and 33230831 unique ideals
Mon Feb 17 12:15:39 2014  reduce to 33672199 relations and 30585876 ideals in 7 passes
Mon Feb 17 12:15:39 2014  max relations containing the same ideal: 141
Mon Feb 17 12:15:54 2014  removing 3378506 relations and 2378506 ideals in 1000000 cliques
Mon Feb 17 12:15:55 2014  commencing in-memory singleton removal
Mon Feb 17 12:15:57 2014  begin with 30293693 relations and 30585876 unique ideals
Mon Feb 17 12:16:15 2014  reduce to 30062568 relations and 27970505 ideals in 7 passes
Mon Feb 17 12:16:15 2014  max relations containing the same ideal: 132
Mon Feb 17 12:16:28 2014  removing 3346117 relations and 2346117 ideals in 1000000 cliques
Mon Feb 17 12:16:29 2014  commencing in-memory singleton removal
Mon Feb 17 12:16:31 2014  begin with 26716451 relations and 27970505 unique ideals
Mon Feb 17 12:16:47 2014  reduce to 26462095 relations and 25362921 ideals in 7 passes
Mon Feb 17 12:16:47 2014  max relations containing the same ideal: 120
Mon Feb 17 12:16:58 2014  removing 2558568 relations and 1836654 ideals in 721914 cliques
Mon Feb 17 12:16:59 2014  commencing in-memory singleton removal
Mon Feb 17 12:17:01 2014  begin with 23903527 relations and 25362921 unique ideals
Mon Feb 17 12:17:15 2014  reduce to 23735125 relations and 23353843 ideals in 7 passes
Mon Feb 17 12:17:15 2014  max relations containing the same ideal: 113
Mon Feb 17 12:17:29 2014  relations with 0 large ideals: 12295
Mon Feb 17 12:17:29 2014  relations with 1 large ideals: 2519
Mon Feb 17 12:17:29 2014  relations with 2 large ideals: 33777
Mon Feb 17 12:17:29 2014  relations with 3 large ideals: 274856
Mon Feb 17 12:17:29 2014  relations with 4 large ideals: 1239668
Mon Feb 17 12:17:29 2014  relations with 5 large ideals: 3361351
Mon Feb 17 12:17:29 2014  relations with 6 large ideals: 5717805
Mon Feb 17 12:17:29 2014  relations with 7+ large ideals: 13092854
Mon Feb 17 12:17:29 2014  commencing 2-way merge
Mon Feb 17 12:17:43 2014  reduce to 16112433 relation sets and 15731151 unique ideals
Mon Feb 17 12:17:43 2014  commencing full merge
Mon Feb 17 12:24:04 2014  memory use: 2110.8 MB
Mon Feb 17 12:24:05 2014  found 7387018 cycles, need 7367351
Mon Feb 17 12:24:07 2014  weight of 7367351 cycles is about 825334843 (112.03/cycle)
Mon Feb 17 12:24:07 2014  distribution of cycle lengths:
Mon Feb 17 12:24:07 2014  1 relations: 289796
Mon Feb 17 12:24:07 2014  2 relations: 465846
Mon Feb 17 12:24:07 2014  3 relations: 557724
Mon Feb 17 12:24:07 2014  4 relations: 579072
Mon Feb 17 12:24:07 2014  5 relations: 592342
Mon Feb 17 12:24:07 2014  6 relations: 578385
Mon Feb 17 12:24:07 2014  7 relations: 559571
Mon Feb 17 12:24:07 2014  8 relations: 527694
Mon Feb 17 12:24:07 2014  9 relations: 488930
Mon Feb 17 12:24:07 2014  10+ relations: 2727991
Mon Feb 17 12:24:07 2014  heaviest cycle: 28 relations
Mon Feb 17 12:24:09 2014  commencing cycle optimization
Mon Feb 17 12:24:23 2014  start with 62584614 relations
Mon Feb 17 12:26:46 2014  pruned 2921521 relations
Mon Feb 17 12:26:46 2014  memory use: 1638.3 MB
Mon Feb 17 12:26:46 2014  distribution of cycle lengths:
Mon Feb 17 12:26:46 2014  1 relations: 289796
Mon Feb 17 12:26:46 2014  2 relations: 477796
Mon Feb 17 12:26:46 2014  3 relations: 583087
Mon Feb 17 12:26:46 2014  4 relations: 604674
Mon Feb 17 12:26:46 2014  5 relations: 622813
Mon Feb 17 12:26:46 2014  6 relations: 607129
Mon Feb 17 12:26:46 2014  7 relations: 588904
Mon Feb 17 12:26:46 2014  8 relations: 551251
Mon Feb 17 12:26:46 2014  9 relations: 509849
Mon Feb 17 12:26:46 2014  10+ relations: 2532052
Mon Feb 17 12:26:46 2014  heaviest cycle: 28 relations
Mon Feb 17 12:26:58 2014  RelProcTime: 5517
Mon Feb 17 12:26:58 2014
Mon Feb 17 12:26:58 2014  commencing linear algebra
Mon Feb 17 12:27:01 2014  read 7367351 cycles
Mon Feb 17 12:27:15 2014  cycles contain 23515493 unique relations
Mon Feb 17 12:36:39 2014  read 23515493 relations
Mon Feb 17 12:37:23 2014  using 20 quadratic characters above 1073741382
Mon Feb 17 12:38:54 2014  building initial matrix
Mon Feb 17 12:43:40 2014  memory use: 3151.2 MB
Mon Feb 17 12:44:08 2014  read 7367351 cycles
Mon Feb 17 12:44:09 2014  matrix is 7367173 x 7367351 (3249.0 MB) with weight 966688662 (131.21/col)
Mon Feb 17 12:44:09 2014  sparse part has weight 770663229 (104.61/col)
Mon Feb 17 12:45:34 2014  filtering completed in 2 passes
Mon Feb 17 12:45:36 2014  matrix is 7367068 x 7367246 (3249.0 MB) with weight 966684262 (131.21/col)
Mon Feb 17 12:45:36 2014  sparse part has weight 770661628 (104.61/col)
Mon Feb 17 12:46:38 2014  matrix starts at (0, 0)
Mon Feb 17 12:46:39 2014  matrix is 7367068 x 7367246 (3249.0 MB) with weight 966684262 (131.21/col)
Mon Feb 17 12:46:39 2014  sparse part has weight 770661628 (104.61/col)
Mon Feb 17 12:46:39 2014  saving the first 48 matrix rows for later
Mon Feb 17 12:46:40 2014  matrix includes 64 packed rows
Mon Feb 17 12:46:41 2014  matrix is 7367020 x 7367246 (3146.5 MB) with weight 818057357 (111.04/col)
Mon Feb 17 12:46:41 2014  sparse part has weight 751172760 (101.96/col)
Mon Feb 17 12:46:42 2014  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Mon Feb 17 12:47:12 2014  commencing Lanczos iteration (4 threads)
Mon Feb 17 12:47:12 2014  memory use: 2648.8 MB
Mon Feb 17 12:47:55 2014  linear algebra at 0.0%, ETA 55h15m
Mon Feb 17 12:48:08 2014  checkpointing every 140000 dimensions
Wed Feb 19 21:33:15 2014  lanczos halted after 116501 iterations (dim = 7367016)
Wed Feb 19 21:33:23 2014  recovered 35 nontrivial dependencies
Wed Feb 19 21:33:23 2014  BLanczosTime: 205585
Wed Feb 19 21:33:23 2014
Wed Feb 19 21:33:23 2014  commencing square root phase
Wed Feb 19 21:33:23 2014  handling dependencies 1 to 64
Wed Feb 19 21:33:23 2014  reading relations for dependency 1
Wed Feb 19 21:33:26 2014  read 3684233 cycles
Wed Feb 19 21:33:33 2014  cycles contain 11761208 unique relations
Wed Feb 19 21:45:52 2014  read 11761208 relations
Wed Feb 19 21:46:45 2014  multiplying 11761208 relations
Wed Feb 19 21:59:34 2014  multiply complete, coefficients have about 420.85 million bits
Wed Feb 19 21:59:36 2014  initial square root is modulo 35601259
Wed Feb 19 22:13:43 2014  GCD is N, no factor found
Wed Feb 19 22:13:43 2014  reading relations for dependency 2
Wed Feb 19 22:13:49 2014  read 3683616 cycles
Wed Feb 19 22:13:56 2014  cycles contain 11756026 unique relations
Wed Feb 19 22:26:04 2014  read 11756026 relations
Wed Feb 19 22:26:57 2014  multiplying 11756026 relations
Wed Feb 19 22:39:50 2014  multiply complete, coefficients have about 420.67 million bits
Wed Feb 19 22:39:52 2014  initial square root is modulo 35334337
Wed Feb 19 22:53:55 2014  sqrtTime: 4832
Wed Feb 19 22:53:55 2014  prp79 factor: 6544139735540280558492681564220189691920039926567620314258950958984293109132781
Wed Feb 19 22:53:55 2014  prp141 factor: 356041230470821300547265003988221353676049541264454212033019140637311164592494814068768166474884500439741810418568259479009834952510802545219
Wed Feb 19 22:53:55 2014  elapsed time 59:58:55