Mon Jan 18 18:03:52 2016 Mon Jan 18 18:03:52 2016 Mon Jan 18 18:03:52 2016 Msieve v. 1.53 (SVN 984) Mon Jan 18 18:03:52 2016 random seeds: bb5664ea 60881988 Mon Jan 18 18:03:52 2016 factoring 39008604262848745579512062604674171098658120040273939593068321451388166360937120729911152962290502345179090892337319446509715962615808960350672509116150372872390462033586749747916063169 (185 digits) Mon Jan 18 18:03:52 2016 commencing number field sieve (185-digit input) Mon Jan 18 18:03:52 2016 R0: 43335257111193343900365036083324748961 Mon Jan 18 18:03:52 2016 R1: -4738381338321616896 Mon Jan 18 18:03:52 2016 A0: 20736 Mon Jan 18 18:03:52 2016 A1: 0 Mon Jan 18 18:03:52 2016 A2: 0 Mon Jan 18 18:03:52 2016 A3: 0 Mon Jan 18 18:03:52 2016 A4: 0 Mon Jan 18 18:03:52 2016 A5: 0 Mon Jan 18 18:03:52 2016 A6: 1 Mon Jan 18 18:03:52 2016 skew 5.24, size 2.982e-11, alpha -1.152, combined = 1.426e-12 rroots = 0 Mon Jan 18 18:03:52 2016 Mon Jan 18 18:03:52 2016 commencing relation filtering Mon Jan 18 18:03:52 2016 setting target matrix density to 120.0 Mon Jan 18 18:03:52 2016 estimated available RAM is 32091.8 MB Mon Jan 18 18:03:52 2016 commencing duplicate removal, pass 1 Mon Jan 18 18:08:44 2016 error -15 reading relation 27580887 Mon Jan 18 18:10:13 2016 error -9 reading relation 35822926 Mon Jan 18 18:11:38 2016 error -9 reading relation 44008514 Mon Jan 18 18:11:38 2016 error -1 reading relation 44009077 Mon Jan 18 18:11:38 2016 error -5 reading relation 44078588 Mon Jan 18 18:11:38 2016 error -15 reading relation 44079188 Mon Jan 18 18:13:16 2016 error -5 reading relation 53536813 Mon Jan 18 18:14:46 2016 error -15 reading relation 62071774 Mon Jan 18 18:14:57 2016 error -9 reading relation 63131041 Mon Jan 18 18:15:51 2016 error -15 reading relation 68160013 Mon Jan 18 18:17:17 2016 error -15 reading relation 76151021 Mon Jan 18 18:17:35 2016 error -9 reading relation 77899551 Mon Jan 18 18:17:35 2016 error -15 reading relation 77902363 Mon Jan 18 18:18:06 2016 error -9 reading relation 80788993 Mon Jan 18 18:18:08 2016 error -9 reading relation 80932976 Mon Jan 18 18:18:26 2016 error -9 reading relation 82718161 Mon Jan 18 18:19:28 2016 error -9 reading relation 89209672 Mon Jan 18 18:20:43 2016 error -9 reading relation 97482219 Mon Jan 18 18:21:07 2016 error -1 reading relation 100153034 Mon Jan 18 18:21:18 2016 error -9 reading relation 101534258 Mon Jan 18 18:21:22 2016 error -9 reading relation 102025904 Mon Jan 18 18:21:22 2016 error -5 reading relation 102025905 Mon Jan 18 18:21:22 2016 error -9 reading relation 102064864 Mon Jan 18 18:21:30 2016 error -9 reading relation 102926753 Mon Jan 18 18:21:32 2016 error -9 reading relation 103124353 Mon Jan 18 18:21:42 2016 error -9 reading relation 104343818 Mon Jan 18 18:21:42 2016 error -5 reading relation 104364387 Mon Jan 18 18:21:44 2016 error -15 reading relation 104520598 Mon Jan 18 18:21:44 2016 error -15 reading relation 104541776 Mon Jan 18 18:21:44 2016 error -9 reading relation 104548648 Mon Jan 18 18:21:44 2016 error -11 reading relation 104585763 Mon Jan 18 18:21:45 2016 error -15 reading relation 104607159 Mon Jan 18 18:21:50 2016 error -1 reading relation 105236153 Mon Jan 18 18:22:13 2016 error -15 reading relation 107778857 Mon Jan 18 18:23:13 2016 skipped 3 relations with b > 2^32 Mon Jan 18 18:23:13 2016 skipped 17 relations with composite factors Mon Jan 18 18:23:13 2016 found 20034939 hash collisions in 114263914 relations Mon Jan 18 18:23:31 2016 added 1219066 free relations Mon Jan 18 18:23:31 2016 commencing duplicate removal, pass 2 Mon Jan 18 18:24:34 2016 found 18697902 duplicates and 96785078 unique relations Mon Jan 18 18:24:34 2016 memory use: 660.8 MB Mon Jan 18 18:24:34 2016 reading ideals above 720000 Mon Jan 18 18:24:35 2016 commencing singleton removal, initial pass Mon Jan 18 18:40:24 2016 memory use: 2756.0 MB Mon Jan 18 18:40:24 2016 reading all ideals from disk Mon Jan 18 18:40:35 2016 memory use: 3592.0 MB Mon Jan 18 18:40:49 2016 keeping 88465197 ideals with weight <= 200, target excess is 525265 Mon Jan 18 18:41:05 2016 commencing in-memory singleton removal Mon Jan 18 18:41:15 2016 begin with 96785078 relations and 88465197 unique ideals Mon Jan 18 18:42:56 2016 reduce to 60445157 relations and 48137767 ideals in 13 passes Mon Jan 18 18:42:56 2016 max relations containing the same ideal: 156 Mon Jan 18 18:43:34 2016 removing 8822993 relations and 6822993 ideals in 2000000 cliques Mon Jan 18 18:43:37 2016 commencing in-memory singleton removal Mon Jan 18 18:43:42 2016 begin with 51622164 relations and 48137767 unique ideals Mon Jan 18 18:44:33 2016 reduce to 50557781 relations and 40205966 ideals in 9 passes Mon Jan 18 18:44:33 2016 max relations containing the same ideal: 136 Mon Jan 18 18:45:04 2016 removing 7036100 relations and 5036100 ideals in 2000000 cliques Mon Jan 18 18:45:07 2016 commencing in-memory singleton removal Mon Jan 18 18:45:10 2016 begin with 43521681 relations and 40205966 unique ideals Mon Jan 18 18:45:46 2016 reduce to 42777250 relations and 34395520 ideals in 8 passes Mon Jan 18 18:45:46 2016 max relations containing the same ideal: 120 Mon Jan 18 18:46:11 2016 removing 6481034 relations and 4481034 ideals in 2000000 cliques Mon Jan 18 18:46:14 2016 commencing in-memory singleton removal Mon Jan 18 18:46:16 2016 begin with 36296216 relations and 34395520 unique ideals Mon Jan 18 18:46:45 2016 reduce to 35610285 relations and 29198612 ideals in 7 passes Mon Jan 18 18:46:45 2016 max relations containing the same ideal: 107 Mon Jan 18 18:47:11 2016 removing 6183753 relations and 4183753 ideals in 2000000 cliques Mon Jan 18 18:47:14 2016 commencing in-memory singleton removal Mon Jan 18 18:47:16 2016 begin with 29426532 relations and 29198612 unique ideals Mon Jan 18 18:47:41 2016 reduce to 28740375 relations and 24293673 ideals in 8 passes Mon Jan 18 18:47:41 2016 max relations containing the same ideal: 92 Mon Jan 18 18:48:03 2016 removing 5962152 relations and 3962152 ideals in 2000000 cliques Mon Jan 18 18:48:05 2016 commencing in-memory singleton removal Mon Jan 18 18:48:06 2016 begin with 22778223 relations and 24293673 unique ideals Mon Jan 18 18:48:21 2016 reduce to 22065562 relations and 19574332 ideals in 8 passes Mon Jan 18 18:48:21 2016 max relations containing the same ideal: 79 Mon Jan 18 18:48:34 2016 removing 5452055 relations and 3570133 ideals in 1881922 cliques Mon Jan 18 18:48:36 2016 commencing in-memory singleton removal Mon Jan 18 18:48:37 2016 begin with 16613507 relations and 19574332 unique ideals Mon Jan 18 18:48:47 2016 reduce to 15880679 relations and 15216469 ideals in 8 passes Mon Jan 18 18:48:47 2016 max relations containing the same ideal: 60 Mon Jan 18 18:48:56 2016 removing 302275 relations and 247373 ideals in 54902 cliques Mon Jan 18 18:48:57 2016 commencing in-memory singleton removal Mon Jan 18 18:48:58 2016 begin with 15578404 relations and 15216469 unique ideals Mon Jan 18 18:49:06 2016 reduce to 15574716 relations and 14965388 ideals in 7 passes Mon Jan 18 18:49:06 2016 max relations containing the same ideal: 60 Mon Jan 18 18:49:10 2016 relations with 0 large ideals: 17794 Mon Jan 18 18:49:10 2016 relations with 1 large ideals: 10952 Mon Jan 18 18:49:10 2016 relations with 2 large ideals: 144069 Mon Jan 18 18:49:10 2016 relations with 3 large ideals: 805078 Mon Jan 18 18:49:10 2016 relations with 4 large ideals: 2351177 Mon Jan 18 18:49:10 2016 relations with 5 large ideals: 3960243 Mon Jan 18 18:49:10 2016 relations with 6 large ideals: 4057414 Mon Jan 18 18:49:10 2016 relations with 7+ large ideals: 4227989 Mon Jan 18 18:49:10 2016 commencing 2-way merge Mon Jan 18 18:49:19 2016 reduce to 10505207 relation sets and 9895879 unique ideals Mon Jan 18 18:49:19 2016 commencing full merge Mon Jan 18 18:54:11 2016 memory use: 1314.0 MB Mon Jan 18 18:54:13 2016 found 4725998 cycles, need 4686079 Mon Jan 18 18:54:14 2016 weight of 4686079 cycles is about 562698600 (120.08/cycle) Mon Jan 18 18:54:14 2016 distribution of cycle lengths: Mon Jan 18 18:54:14 2016 1 relations: 110102 Mon Jan 18 18:54:14 2016 2 relations: 220570 Mon Jan 18 18:54:14 2016 3 relations: 297196 Mon Jan 18 18:54:14 2016 4 relations: 332490 Mon Jan 18 18:54:14 2016 5 relations: 358248 Mon Jan 18 18:54:14 2016 6 relations: 364141 Mon Jan 18 18:54:14 2016 7 relations: 359549 Mon Jan 18 18:54:14 2016 8 relations: 345780 Mon Jan 18 18:54:14 2016 9 relations: 324305 Mon Jan 18 18:54:14 2016 10+ relations: 1973698 Mon Jan 18 18:54:14 2016 heaviest cycle: 28 relations Mon Jan 18 18:54:16 2016 commencing cycle optimization Mon Jan 18 18:54:28 2016 start with 43313032 relations Mon Jan 18 18:56:31 2016 pruned 2264619 relations Mon Jan 18 18:56:31 2016 memory use: 1092.8 MB Mon Jan 18 18:56:31 2016 distribution of cycle lengths: Mon Jan 18 18:56:31 2016 1 relations: 110102 Mon Jan 18 18:56:31 2016 2 relations: 226748 Mon Jan 18 18:56:31 2016 3 relations: 311451 Mon Jan 18 18:56:31 2016 4 relations: 349253 Mon Jan 18 18:56:31 2016 5 relations: 380726 Mon Jan 18 18:56:31 2016 6 relations: 386518 Mon Jan 18 18:56:31 2016 7 relations: 383151 Mon Jan 18 18:56:31 2016 8 relations: 366437 Mon Jan 18 18:56:31 2016 9 relations: 342544 Mon Jan 18 18:56:31 2016 10+ relations: 1829149 Mon Jan 18 18:56:31 2016 heaviest cycle: 28 relations Mon Jan 18 18:56:44 2016 RelProcTime: 3172 Mon Jan 18 18:56:44 2016 elapsed time 00:52:52 Tue Jan 19 10:06:58 2016 Tue Jan 19 10:06:58 2016 Tue Jan 19 10:06:58 2016 Msieve v. 1.53 (SVN 984) Tue Jan 19 10:06:58 2016 random seeds: 154b7c00 1c1a53c4 Tue Jan 19 10:06:58 2016 factoring 39008604262848745579512062604674171098658120040273939593068321451388166360937120729911152962290502345179090892337319446509715962615808960350672509116150372872390462033586749747916063169 (185 digits) Tue Jan 19 10:06:58 2016 commencing number field sieve (185-digit input) Tue Jan 19 10:06:58 2016 R0: 43335257111193343900365036083324748961 Tue Jan 19 10:06:58 2016 R1: -4738381338321616896 Tue Jan 19 10:06:58 2016 A0: 20736 Tue Jan 19 10:06:58 2016 A1: 0 Tue Jan 19 10:06:58 2016 A2: 0 Tue Jan 19 10:06:58 2016 A3: 0 Tue Jan 19 10:06:58 2016 A4: 0 Tue Jan 19 10:06:58 2016 A5: 0 Tue Jan 19 10:06:58 2016 A6: 1 Tue Jan 19 10:06:58 2016 skew 5.24, size 2.982e-11, alpha -1.152, combined = 1.426e-12 rroots = 0 Tue Jan 19 10:06:58 2016 Tue Jan 19 10:06:58 2016 commencing linear algebra Tue Jan 19 10:06:59 2016 read 4686079 cycles Tue Jan 19 10:07:10 2016 cycles contain 15279305 unique relations Tue Jan 19 10:09:06 2016 read 15279305 relations Tue Jan 19 10:09:31 2016 using 20 quadratic characters above 4294917295 Tue Jan 19 10:10:51 2016 building initial matrix Tue Jan 19 10:14:49 2016 memory use: 1890.5 MB Tue Jan 19 10:14:53 2016 read 4686079 cycles Tue Jan 19 10:14:54 2016 matrix is 4685902 x 4686079 (2197.8 MB) with weight 630585964 (134.57/col) Tue Jan 19 10:14:54 2016 sparse part has weight 524584954 (111.95/col) Tue Jan 19 10:15:57 2016 filtering completed in 2 passes Tue Jan 19 10:15:59 2016 matrix is 4685807 x 4685984 (2197.8 MB) with weight 630581824 (134.57/col) Tue Jan 19 10:15:59 2016 sparse part has weight 524583009 (111.95/col) Tue Jan 19 10:16:27 2016 matrix starts at (0, 0) Tue Jan 19 10:16:27 2016 matrix is 4685807 x 4685984 (2197.8 MB) with weight 630581824 (134.57/col) Tue Jan 19 10:16:27 2016 sparse part has weight 524583009 (111.95/col) Tue Jan 19 10:16:27 2016 saving the first 48 matrix rows for later Tue Jan 19 10:16:28 2016 matrix includes 64 packed rows Tue Jan 19 10:16:29 2016 matrix is 4685759 x 4685984 (2096.7 MB) with weight 542079130 (115.68/col) Tue Jan 19 10:16:29 2016 sparse part has weight 502785103 (107.30/col) Tue Jan 19 10:16:29 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Tue Jan 19 10:16:53 2016 commencing Lanczos iteration (7 threads) Tue Jan 19 10:16:53 2016 memory use: 1769.4 MB Tue Jan 19 10:17:28 2016 linear algebra at 0.0%, ETA 29h13m Tue Jan 19 10:17:39 2016 checkpointing every 170000 dimensions Tue Jan 19 19:50:07 2016 lanczos halted after 74105 iterations (dim = 4685758) Tue Jan 19 19:50:16 2016 recovered 42 nontrivial dependencies Tue Jan 19 19:50:16 2016 BLanczosTime: 34998 Tue Jan 19 19:50:16 2016 elapsed time 09:43:18 Wed Jan 20 10:12:13 2016 Wed Jan 20 10:12:13 2016 Wed Jan 20 10:12:13 2016 Msieve v. 1.53 (SVN 984) Wed Jan 20 10:12:13 2016 random seeds: 50825082 1be27f37 Wed Jan 20 10:12:13 2016 factoring 39008604262848745579512062604674171098658120040273939593068321451388166360937120729911152962290502345179090892337319446509715962615808960350672509116150372872390462033586749747916063169 (185 digits) Wed Jan 20 10:12:13 2016 commencing number field sieve (185-digit input) Wed Jan 20 10:12:13 2016 R0: 43335257111193343900365036083324748961 Wed Jan 20 10:12:13 2016 R1: -4738381338321616896 Wed Jan 20 10:12:13 2016 A0: 20736 Wed Jan 20 10:12:13 2016 A1: 0 Wed Jan 20 10:12:13 2016 A2: 0 Wed Jan 20 10:12:13 2016 A3: 0 Wed Jan 20 10:12:13 2016 A4: 0 Wed Jan 20 10:12:13 2016 A5: 0 Wed Jan 20 10:12:13 2016 A6: 1 Wed Jan 20 10:12:13 2016 skew 5.24, size 2.982e-11, alpha -1.152, combined = 1.426e-12 rroots = 0 Wed Jan 20 10:12:13 2016 Wed Jan 20 10:12:13 2016 commencing square root phase Wed Jan 20 10:12:13 2016 reading relations for dependency 1 Wed Jan 20 10:12:14 2016 read 2345077 cycles Wed Jan 20 10:12:23 2016 cycles contain 7642076 unique relations Wed Jan 20 10:13:56 2016 read 7642076 relations Wed Jan 20 10:14:42 2016 multiplying 7642076 relations Wed Jan 20 10:21:59 2016 multiply complete, coefficients have about 196.66 million bits Wed Jan 20 10:22:00 2016 initial square root is modulo 11417467 Wed Jan 20 10:30:36 2016 sqrtTime: 1103 Wed Jan 20 10:30:36 2016 p50 factor: 93604794623904155804533630242361902033604614039361 Wed Jan 20 10:30:36 2016 p135 factor: 416737245347120216181558111096119309982467264318165393760959208256969107878930999933023875808954169059931534950000225898479463315929729 Wed Jan 20 10:30:36 2016 elapsed time 00:18:23