Thu Dec 31 11:52:38 2015 Thu Dec 31 11:52:38 2015 Msieve v. 1.53 (SVN unknown) Thu Dec 31 11:52:38 2015 random seeds: bc737a9a 9dd1ba90 Thu Dec 31 11:52:38 2015 factoring 201899540506801900232789233181151809075557450873205437808347013390200912218056187152543294494192792452528831832686043636084241872802406795429440490771360545488416711983357764012197835094052892792259086157241708853144148937634909 (228 digits) Thu Dec 31 11:52:39 2015 searching for 15-digit factors Thu Dec 31 11:52:41 2015 commencing number field sieve (228-digit input) Thu Dec 31 11:52:41 2015 R0: -42535295865117307932921825928971026432 Thu Dec 31 11:52:41 2015 R1: 1 Thu Dec 31 11:52:41 2015 A0: -1 Thu Dec 31 11:52:41 2015 A1: 0 Thu Dec 31 11:52:41 2015 A2: 0 Thu Dec 31 11:52:41 2015 A3: 0 Thu Dec 31 11:52:41 2015 A4: 0 Thu Dec 31 11:52:41 2015 A5: 0 Thu Dec 31 11:52:41 2015 A6: 375 Thu Dec 31 11:52:41 2015 skew 1.00, size 2.217e-11, alpha 0.943, combined = 1.111e-12 rroots = 2 Thu Dec 31 11:52:41 2015 Thu Dec 31 11:52:41 2015 commencing relation filtering Thu Dec 31 11:52:41 2015 setting target matrix density to 112.0 Thu Dec 31 11:52:41 2015 estimated available RAM is 16029.9 MB Thu Dec 31 11:52:41 2015 commencing duplicate removal, pass 1 Thu Dec 31 11:58:40 2015 error -5 reading relation 53166688 Thu Dec 31 12:02:28 2015 error -9 reading relation 87780411 Thu Dec 31 12:04:11 2015 error -15 reading relation 103246295 Thu Dec 31 12:04:19 2015 error -15 reading relation 104472472 Thu Dec 31 12:04:28 2015 error -9 reading relation 105774116 Thu Dec 31 12:04:45 2015 error -9 reading relation 108466558 Thu Dec 31 12:04:52 2015 error -5 reading relation 109439752 Thu Dec 31 12:04:58 2015 error -5 reading relation 110334263 Thu Dec 31 12:05:31 2015 error -1 reading relation 115171423 Thu Dec 31 12:05:36 2015 error -15 reading relation 115946593 Thu Dec 31 12:05:51 2015 error -9 reading relation 118228600 Thu Dec 31 12:06:40 2015 skipped 56 relations with b > 2^32 Thu Dec 31 12:06:40 2015 skipped 9 relations with composite factors Thu Dec 31 12:06:40 2015 found 21177446 hash collisions in 124632664 relations Thu Dec 31 12:06:51 2015 commencing duplicate removal, pass 2 Thu Dec 31 12:09:47 2015 found 19043271 duplicates and 105589393 unique relations Thu Dec 31 12:09:47 2015 memory use: 660.8 MB Thu Dec 31 12:09:47 2015 reading ideals above 79888384 Thu Dec 31 12:09:47 2015 commencing singleton removal, initial pass Thu Dec 31 12:19:27 2015 memory use: 2756.0 MB Thu Dec 31 12:19:27 2015 reading all ideals from disk Thu Dec 31 12:19:37 2015 memory use: 1851.6 MB Thu Dec 31 12:19:40 2015 commencing in-memory singleton removal Thu Dec 31 12:19:43 2015 begin with 105589393 relations and 83901478 unique ideals Thu Dec 31 12:20:16 2015 reduce to 73635642 relations and 49076089 ideals in 12 passes Thu Dec 31 12:20:16 2015 max relations containing the same ideal: 47 Thu Dec 31 12:20:19 2015 reading ideals above 720000 Thu Dec 31 12:20:19 2015 commencing singleton removal, initial pass Thu Dec 31 12:28:59 2015 memory use: 1506.0 MB Thu Dec 31 12:28:59 2015 reading all ideals from disk Thu Dec 31 12:29:23 2015 memory use: 2782.6 MB Thu Dec 31 12:29:30 2015 keeping 58032617 ideals with weight <= 200, target excess is 368870 Thu Dec 31 12:29:36 2015 commencing in-memory singleton removal Thu Dec 31 12:29:42 2015 begin with 73635642 relations and 58032617 unique ideals Thu Dec 31 12:30:13 2015 reduce to 73635505 relations and 58032480 ideals in 6 passes Thu Dec 31 12:30:13 2015 max relations containing the same ideal: 200 Thu Dec 31 12:30:40 2015 removing 8375121 relations and 6375121 ideals in 2000000 cliques Thu Dec 31 12:30:42 2015 commencing in-memory singleton removal Thu Dec 31 12:30:47 2015 begin with 65260384 relations and 58032480 unique ideals Thu Dec 31 12:31:24 2015 reduce to 64505607 relations and 50877872 ideals in 8 passes Thu Dec 31 12:31:24 2015 max relations containing the same ideal: 193 Thu Dec 31 12:31:48 2015 removing 6703692 relations and 4703692 ideals in 2000000 cliques Thu Dec 31 12:31:50 2015 commencing in-memory singleton removal Thu Dec 31 12:31:54 2015 begin with 57801915 relations and 50877872 unique ideals Thu Dec 31 12:32:21 2015 reduce to 57264935 relations and 45620748 ideals in 7 passes Thu Dec 31 12:32:21 2015 max relations containing the same ideal: 179 Thu Dec 31 12:32:42 2015 removing 6241130 relations and 4241130 ideals in 2000000 cliques Thu Dec 31 12:32:44 2015 commencing in-memory singleton removal Thu Dec 31 12:32:47 2015 begin with 51023805 relations and 45620748 unique ideals Thu Dec 31 12:33:17 2015 reduce to 50524817 relations and 40864668 ideals in 9 passes Thu Dec 31 12:33:17 2015 max relations containing the same ideal: 168 Thu Dec 31 12:33:36 2015 removing 6020236 relations and 4020236 ideals in 2000000 cliques Thu Dec 31 12:33:38 2015 commencing in-memory singleton removal Thu Dec 31 12:33:40 2015 begin with 44504581 relations and 40864668 unique ideals Thu Dec 31 12:34:00 2015 reduce to 44002368 relations and 36324638 ideals in 7 passes Thu Dec 31 12:34:00 2015 max relations containing the same ideal: 151 Thu Dec 31 12:34:17 2015 removing 5901680 relations and 3901680 ideals in 2000000 cliques Thu Dec 31 12:34:18 2015 commencing in-memory singleton removal Thu Dec 31 12:34:21 2015 begin with 38100688 relations and 36324638 unique ideals Thu Dec 31 12:34:42 2015 reduce to 37563279 relations and 31864382 ideals in 9 passes Thu Dec 31 12:34:42 2015 max relations containing the same ideal: 136 Thu Dec 31 12:34:56 2015 removing 5841236 relations and 3841236 ideals in 2000000 cliques Thu Dec 31 12:34:58 2015 commencing in-memory singleton removal Thu Dec 31 12:34:59 2015 begin with 31722043 relations and 31864382 unique ideals Thu Dec 31 12:35:16 2015 reduce to 31118763 relations and 27391995 ideals in 9 passes Thu Dec 31 12:35:16 2015 max relations containing the same ideal: 118 Thu Dec 31 12:35:28 2015 removing 5818149 relations and 3818149 ideals in 2000000 cliques Thu Dec 31 12:35:29 2015 commencing in-memory singleton removal Thu Dec 31 12:35:31 2015 begin with 25300614 relations and 27391995 unique ideals Thu Dec 31 12:35:43 2015 reduce to 24580971 relations and 22813874 ideals in 9 passes Thu Dec 31 12:35:43 2015 max relations containing the same ideal: 103 Thu Dec 31 12:35:52 2015 removing 4209771 relations and 2870564 ideals in 1339207 cliques Thu Dec 31 12:35:53 2015 commencing in-memory singleton removal Thu Dec 31 12:35:54 2015 begin with 20371200 relations and 22813874 unique ideals Thu Dec 31 12:36:03 2015 reduce to 19856000 relations and 19402787 ideals in 8 passes Thu Dec 31 12:36:03 2015 max relations containing the same ideal: 92 Thu Dec 31 12:36:10 2015 removing 160178 relations and 134855 ideals in 25323 cliques Thu Dec 31 12:36:11 2015 commencing in-memory singleton removal Thu Dec 31 12:36:12 2015 begin with 19695822 relations and 19402787 unique ideals Thu Dec 31 12:36:18 2015 reduce to 19694811 relations and 19266920 ideals in 6 passes Thu Dec 31 12:36:18 2015 max relations containing the same ideal: 92 Thu Dec 31 12:36:21 2015 relations with 0 large ideals: 14015 Thu Dec 31 12:36:21 2015 relations with 1 large ideals: 3972 Thu Dec 31 12:36:21 2015 relations with 2 large ideals: 51446 Thu Dec 31 12:36:21 2015 relations with 3 large ideals: 378226 Thu Dec 31 12:36:21 2015 relations with 4 large ideals: 1496908 Thu Dec 31 12:36:21 2015 relations with 5 large ideals: 3517666 Thu Dec 31 12:36:21 2015 relations with 6 large ideals: 5167372 Thu Dec 31 12:36:21 2015 relations with 7+ large ideals: 9065206 Thu Dec 31 12:36:21 2015 commencing 2-way merge Thu Dec 31 12:36:30 2015 reduce to 13258872 relation sets and 12830981 unique ideals Thu Dec 31 12:36:30 2015 commencing full merge Thu Dec 31 12:40:26 2015 memory use: 1745.8 MB Thu Dec 31 12:40:27 2015 found 6086623 cycles, need 6069181 Thu Dec 31 12:40:28 2015 weight of 6069181 cycles is about 680514598 (112.13/cycle) Thu Dec 31 12:40:28 2015 distribution of cycle lengths: Thu Dec 31 12:40:28 2015 1 relations: 242468 Thu Dec 31 12:40:28 2015 2 relations: 381210 Thu Dec 31 12:40:28 2015 3 relations: 457157 Thu Dec 31 12:40:28 2015 4 relations: 471709 Thu Dec 31 12:40:28 2015 5 relations: 486312 Thu Dec 31 12:40:28 2015 6 relations: 474506 Thu Dec 31 12:40:28 2015 7 relations: 462529 Thu Dec 31 12:40:28 2015 8 relations: 434848 Thu Dec 31 12:40:28 2015 9 relations: 401333 Thu Dec 31 12:40:28 2015 10+ relations: 2257109 Thu Dec 31 12:40:28 2015 heaviest cycle: 28 relations Thu Dec 31 12:40:29 2015 commencing cycle optimization Thu Dec 31 12:40:38 2015 start with 52017698 relations Thu Dec 31 12:42:06 2015 pruned 2496701 relations Thu Dec 31 12:42:06 2015 memory use: 1357.7 MB Thu Dec 31 12:42:06 2015 distribution of cycle lengths: Thu Dec 31 12:42:06 2015 1 relations: 242468 Thu Dec 31 12:42:06 2015 2 relations: 390780 Thu Dec 31 12:42:06 2015 3 relations: 477367 Thu Dec 31 12:42:06 2015 4 relations: 492532 Thu Dec 31 12:42:06 2015 5 relations: 511887 Thu Dec 31 12:42:06 2015 6 relations: 499031 Thu Dec 31 12:42:06 2015 7 relations: 488133 Thu Dec 31 12:42:06 2015 8 relations: 455755 Thu Dec 31 12:42:06 2015 9 relations: 419083 Thu Dec 31 12:42:06 2015 10+ relations: 2092145 Thu Dec 31 12:42:06 2015 heaviest cycle: 28 relations Thu Dec 31 12:42:16 2015 RelProcTime: 2975 Thu Dec 31 12:42:16 2015 Thu Dec 31 12:42:16 2015 commencing linear algebra Thu Dec 31 12:42:16 2015 read 6069181 cycles Thu Dec 31 12:42:26 2015 cycles contain 19473700 unique relations Thu Dec 31 12:45:27 2015 read 19473700 relations Thu Dec 31 12:45:50 2015 using 20 quadratic characters above 4294917295 Thu Dec 31 12:47:00 2015 building initial matrix Thu Dec 31 12:51:15 2015 memory use: 2569.4 MB Thu Dec 31 12:51:17 2015 read 6069181 cycles Thu Dec 31 12:51:18 2015 matrix is 6069004 x 6069181 (2671.2 MB) with weight 775537224 (127.78/col) Thu Dec 31 12:51:18 2015 sparse part has weight 633468865 (104.37/col) Thu Dec 31 12:52:16 2015 filtering completed in 2 passes Thu Dec 31 12:52:17 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col) Thu Dec 31 12:52:17 2015 sparse part has weight 633467429 (104.38/col) Thu Dec 31 12:52:41 2015 matrix starts at (0, 0) Thu Dec 31 12:52:42 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col) Thu Dec 31 12:52:42 2015 sparse part has weight 633467429 (104.38/col) Thu Dec 31 12:52:42 2015 saving the first 48 matrix rows for later Thu Dec 31 12:52:43 2015 matrix includes 64 packed rows Thu Dec 31 12:52:43 2015 matrix is 6068853 x 6069078 (2559.3 MB) with weight 657534547 (108.34/col) Thu Dec 31 12:52:43 2015 sparse part has weight 610203144 (100.54/col) Thu Dec 31 12:52:44 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Dec 31 12:53:03 2015 commencing Lanczos iteration (4 threads) Thu Dec 31 12:53:03 2015 memory use: 2154.4 MB Thu Dec 31 12:53:24 2015 linear algebra at 0.0%, ETA 22h 7m Thu Dec 31 12:53:30 2015 checkpointing every 280000 dimensions Fri Jan 1 10:35:11 2016 lanczos halted after 95972 iterations (dim = 6068851) Fri Jan 1 10:35:15 2016 recovered 35 nontrivial dependencies Fri Jan 1 10:35:15 2016 BLanczosTime: 78779 Fri Jan 1 10:35:15 2016 Fri Jan 1 10:35:15 2016 commencing square root phase Fri Jan 1 10:35:15 2016 handling dependencies 1 to 64 Fri Jan 1 10:35:15 2016 reading relations for dependency 1 Fri Jan 1 10:35:16 2016 read 3034233 cycles Fri Jan 1 10:35:20 2016 cycles contain 9737430 unique relations Fri Jan 1 10:38:12 2016 read 9737430 relations Fri Jan 1 10:38:48 2016 multiplying 9737430 relations Fri Jan 1 10:45:00 2016 multiply complete, coefficients have about 314.47 million bits Fri Jan 1 10:45:01 2016 initial square root is modulo 439273 Fri Jan 1 10:52:01 2016 sqrtTime: 1006 Fri Jan 1 10:52:01 2016 p112 factor: 4056928493609013958804639147971978303117812707562018799041101931093966442274853083123509995580542478762100510867 Fri Jan 1 10:52:01 2016 p116 factor: 49766600723887431286229655589628760624601439750538384432683252305743967895154190482041153258663513432598853842824527 Fri Jan 1 10:52:01 2016 elapsed time 22:59:23