Sat May 28 18:01:05 2016 Msieve v. 1.52 (SVN exported) Sat May 28 18:01:05 2016 random seeds: 67821453 bc480d9f Sat May 28 18:01:05 2016 factoring 20951683525841510280923439096288670658363552917994006659715811690116976581259685351539985312720751815517072455028113386030380846315719065205506357433823869135054634491094489871224396924493387090397139585823015985973 (215 digits) Sat May 28 18:01:08 2016 searching for 15-digit factors Sat May 28 18:01:10 2016 commencing number field sieve (215-digit input) Sat May 28 18:01:10 2016 R0: -13109994191499930367061460371 Sat May 28 18:01:10 2016 R1: 147808829414345923316083210206383297601 Sat May 28 18:01:10 2016 A0: 81 Sat May 28 18:01:10 2016 A1: 0 Sat May 28 18:01:10 2016 A2: 0 Sat May 28 18:01:10 2016 A3: 0 Sat May 28 18:01:10 2016 A4: 0 Sat May 28 18:01:10 2016 A5: 0 Sat May 28 18:01:10 2016 A6: 1 Sat May 28 18:01:10 2016 skew 2.08, size 1.862e-11, alpha 0.846, combined = 1.011e-12 rroots = 0 Sat May 28 18:01:10 2016 Sat May 28 18:01:10 2016 commencing relation filtering Sat May 28 18:01:10 2016 setting target matrix density to 120.0 Sat May 28 18:01:10 2016 estimated available RAM is 64392.0 MB Sat May 28 18:01:10 2016 commencing duplicate removal, pass 1 Sat May 28 18:07:06 2016 error -15 reading relation 20228729 Sat May 28 18:09:51 2016 error -15 reading relation 29013496 Sat May 28 18:13:57 2016 error -15 reading relation 42540059 Sat May 28 18:17:58 2016 error -9 reading relation 55810557 Sat May 28 18:23:05 2016 error -9 reading relation 72140972 Sat May 28 18:23:12 2016 error -9 reading relation 72599203 Sat May 28 18:24:26 2016 error -1 reading relation 76605777 Sat May 28 18:24:59 2016 error -9 reading relation 78443907 Sat May 28 18:27:16 2016 error -9 reading relation 86071422 Sat May 28 18:27:20 2016 error -15 reading relation 86288791 Sat May 28 18:33:04 2016 error -15 reading relation 104910959 Sat May 28 18:33:11 2016 error -1 reading relation 105304103 Sat May 28 18:33:17 2016 error -1 reading relation 105615381 Sat May 28 18:33:28 2016 error -9 reading relation 106199791 Sat May 28 18:34:10 2016 error -9 reading relation 108471871 Sat May 28 18:35:38 2016 error -15 reading relation 113301494 Sat May 28 18:36:33 2016 skipped 2 relations with b > 2^32 Sat May 28 18:36:33 2016 found 20683881 hash collisions in 115493937 relations Sat May 28 18:36:55 2016 added 1 free relations Sat May 28 18:36:55 2016 commencing duplicate removal, pass 2 Sat May 28 18:55:17 2016 found 19420855 duplicates and 96073083 unique relations Sat May 28 18:55:17 2016 memory use: 660.8 MB Sat May 28 18:55:17 2016 reading ideals above 720000 Sat May 28 18:55:17 2016 commencing singleton removal, initial pass Sat May 28 19:33:57 2016 memory use: 2756.0 MB Sat May 28 19:33:57 2016 reading all ideals from disk Sat May 28 19:34:04 2016 memory use: 3637.0 MB Sat May 28 19:34:19 2016 keeping 89755832 ideals with weight <= 200, target excess is 496888 Sat May 28 19:34:35 2016 commencing in-memory singleton removal Sat May 28 19:34:48 2016 begin with 96073083 relations and 89755832 unique ideals Sat May 28 19:36:46 2016 reduce to 60255098 relations and 50080439 ideals in 13 passes Sat May 28 19:36:46 2016 max relations containing the same ideal: 154 Sat May 28 19:37:25 2016 removing 5575552 relations and 4575552 ideals in 1000000 cliques Sat May 28 19:37:28 2016 commencing in-memory singleton removal Sat May 28 19:37:35 2016 begin with 54679546 relations and 50080439 unique ideals Sat May 28 19:39:01 2016 reduce to 54260750 relations and 45077226 ideals in 10 passes Sat May 28 19:39:01 2016 max relations containing the same ideal: 143 Sat May 28 19:39:40 2016 removing 4326090 relations and 3326090 ideals in 1000000 cliques Sat May 28 19:39:42 2016 commencing in-memory singleton removal Sat May 28 19:39:49 2016 begin with 49934660 relations and 45077226 unique ideals Sat May 28 19:40:49 2016 reduce to 49661639 relations and 41473149 ideals in 8 passes Sat May 28 19:40:49 2016 max relations containing the same ideal: 135 Sat May 28 19:41:27 2016 removing 3935053 relations and 2935053 ideals in 1000000 cliques Sat May 28 19:41:29 2016 commencing in-memory singleton removal Sat May 28 19:41:35 2016 begin with 45726586 relations and 41473149 unique ideals Sat May 28 19:42:18 2016 reduce to 45485378 relations and 38292399 ideals in 7 passes Sat May 28 19:42:18 2016 max relations containing the same ideal: 129 Sat May 28 19:42:50 2016 removing 3728903 relations and 2728903 ideals in 1000000 cliques Sat May 28 19:42:52 2016 commencing in-memory singleton removal Sat May 28 19:42:57 2016 begin with 41756475 relations and 38292399 unique ideals Sat May 28 19:43:40 2016 reduce to 41526384 relations and 35328863 ideals in 8 passes Sat May 28 19:43:40 2016 max relations containing the same ideal: 120 Sat May 28 19:44:09 2016 removing 3598580 relations and 2598580 ideals in 1000000 cliques Sat May 28 19:44:11 2016 commencing in-memory singleton removal Sat May 28 19:44:15 2016 begin with 37927804 relations and 35328863 unique ideals Sat May 28 19:44:47 2016 reduce to 37700336 relations and 32497981 ideals in 7 passes Sat May 28 19:44:47 2016 max relations containing the same ideal: 116 Sat May 28 19:45:11 2016 removing 3509254 relations and 2509254 ideals in 1000000 cliques Sat May 28 19:45:13 2016 commencing in-memory singleton removal Sat May 28 19:45:17 2016 begin with 34191082 relations and 32497981 unique ideals Sat May 28 19:45:43 2016 reduce to 33961150 relations and 29753501 ideals in 6 passes Sat May 28 19:45:43 2016 max relations containing the same ideal: 104 Sat May 28 19:46:05 2016 removing 3443976 relations and 2443976 ideals in 1000000 cliques Sat May 28 19:46:06 2016 commencing in-memory singleton removal Sat May 28 19:46:10 2016 begin with 30517174 relations and 29753501 unique ideals Sat May 28 19:46:43 2016 reduce to 30279559 relations and 27065920 ideals in 9 passes Sat May 28 19:46:43 2016 max relations containing the same ideal: 96 Sat May 28 19:47:05 2016 removing 3396192 relations and 2396192 ideals in 1000000 cliques Sat May 28 19:47:07 2016 commencing in-memory singleton removal Sat May 28 19:47:10 2016 begin with 26883367 relations and 27065920 unique ideals Sat May 28 19:47:31 2016 reduce to 26630254 relations and 24409606 ideals in 7 passes Sat May 28 19:47:31 2016 max relations containing the same ideal: 91 Sat May 28 19:47:48 2016 removing 3358562 relations and 2358562 ideals in 1000000 cliques Sat May 28 19:47:50 2016 commencing in-memory singleton removal Sat May 28 19:47:53 2016 begin with 23271692 relations and 24409606 unique ideals Sat May 28 19:48:14 2016 reduce to 22992422 relations and 21763041 ideals in 7 passes Sat May 28 19:48:14 2016 max relations containing the same ideal: 84 Sat May 28 19:48:28 2016 removing 2359454 relations and 1706464 ideals in 652990 cliques Sat May 28 19:48:30 2016 commencing in-memory singleton removal Sat May 28 19:48:32 2016 begin with 20632968 relations and 21763041 unique ideals Sat May 28 19:48:47 2016 reduce to 20475511 relations and 19895219 ideals in 7 passes Sat May 28 19:48:47 2016 max relations containing the same ideal: 73 Sat May 28 19:49:04 2016 relations with 0 large ideals: 18431 Sat May 28 19:49:04 2016 relations with 1 large ideals: 8704 Sat May 28 19:49:04 2016 relations with 2 large ideals: 99368 Sat May 28 19:49:04 2016 relations with 3 large ideals: 634057 Sat May 28 19:49:04 2016 relations with 4 large ideals: 2173792 Sat May 28 19:49:04 2016 relations with 5 large ideals: 4408622 Sat May 28 19:49:04 2016 relations with 6 large ideals: 5541323 Sat May 28 19:49:04 2016 relations with 7+ large ideals: 7591214 Sat May 28 19:49:04 2016 commencing 2-way merge Sat May 28 19:49:22 2016 reduce to 13674070 relation sets and 13093778 unique ideals Sat May 28 19:49:22 2016 commencing full merge Sat May 28 19:58:44 2016 memory use: 1779.0 MB Sat May 28 19:58:46 2016 found 6142664 cycles, need 6115978 Sat May 28 19:58:49 2016 weight of 6115978 cycles is about 734546346 (120.10/cycle) Sat May 28 19:58:49 2016 distribution of cycle lengths: Sat May 28 19:58:49 2016 1 relations: 187204 Sat May 28 19:58:49 2016 2 relations: 329004 Sat May 28 19:58:49 2016 3 relations: 412629 Sat May 28 19:58:49 2016 4 relations: 435663 Sat May 28 19:58:49 2016 5 relations: 451855 Sat May 28 19:58:49 2016 6 relations: 450216 Sat May 28 19:58:49 2016 7 relations: 440403 Sat May 28 19:58:49 2016 8 relations: 424506 Sat May 28 19:58:49 2016 9 relations: 402689 Sat May 28 19:58:49 2016 10+ relations: 2581809 Sat May 28 19:58:49 2016 heaviest cycle: 28 relations Sat May 28 19:58:53 2016 commencing cycle optimization Sat May 28 19:59:13 2016 start with 56347868 relations Sat May 28 20:03:09 2016 pruned 2764018 relations Sat May 28 20:03:09 2016 memory use: 1432.2 MB Sat May 28 20:03:09 2016 distribution of cycle lengths: Sat May 28 20:03:09 2016 1 relations: 187204 Sat May 28 20:03:09 2016 2 relations: 337630 Sat May 28 20:03:09 2016 3 relations: 431425 Sat May 28 20:03:09 2016 4 relations: 455274 Sat May 28 20:03:09 2016 5 relations: 476404 Sat May 28 20:03:09 2016 6 relations: 473829 Sat May 28 20:03:09 2016 7 relations: 465208 Sat May 28 20:03:09 2016 8 relations: 447552 Sat May 28 20:03:09 2016 9 relations: 422948 Sat May 28 20:03:09 2016 10+ relations: 2418504 Sat May 28 20:03:09 2016 heaviest cycle: 28 relations Sat May 28 20:03:28 2016 RelProcTime: 7338 Sat May 28 20:03:28 2016 elapsed time 02:02:23 Mon May 30 16:58:01 2016 Msieve v. 1.52 (SVN exported) Mon May 30 16:58:01 2016 random seeds: f775505d 8f6c6105 Mon May 30 16:58:01 2016 factoring 20951683525841510280923439096288670658363552917994006659715811690116976581259685351539985312720751815517072455028113386030380846315719065205506357433823869135054634491094489871224396924493387090397139585823015985973 (215 digits) Mon May 30 16:58:03 2016 searching for 15-digit factors Mon May 30 16:58:06 2016 commencing number field sieve (215-digit input) Mon May 30 16:58:06 2016 R0: -13109994191499930367061460371 Mon May 30 16:58:06 2016 R1: 147808829414345923316083210206383297601 Mon May 30 16:58:06 2016 A0: 81 Mon May 30 16:58:06 2016 A1: 0 Mon May 30 16:58:06 2016 A2: 0 Mon May 30 16:58:06 2016 A3: 0 Mon May 30 16:58:06 2016 A4: 0 Mon May 30 16:58:06 2016 A5: 0 Mon May 30 16:58:06 2016 A6: 1 Mon May 30 16:58:06 2016 skew 2.08, size 1.862e-11, alpha 0.846, combined = 1.011e-12 rroots = 0 Mon May 30 16:58:06 2016 Mon May 30 16:58:06 2016 commencing linear algebra Mon May 30 16:58:08 2016 read 6115978 cycles Mon May 30 16:58:28 2016 cycles contain 20159314 unique relations Mon May 30 17:22:10 2016 read 20159314 relations Mon May 30 17:23:07 2016 using 20 quadratic characters above 1073740650 Mon May 30 17:25:16 2016 building initial matrix Mon May 30 17:31:38 2016 memory use: 2591.5 MB Mon May 30 17:31:44 2016 read 6115978 cycles Mon May 30 17:31:46 2016 matrix is 6115801 x 6115978 (2859.4 MB) with weight 825851447 (135.03/col) Mon May 30 17:31:46 2016 sparse part has weight 682293880 (111.56/col) Mon May 30 17:33:52 2016 filtering completed in 2 passes Mon May 30 17:33:54 2016 matrix is 6115723 x 6115900 (2859.4 MB) with weight 825848385 (135.03/col) Mon May 30 17:33:54 2016 sparse part has weight 682292643 (111.56/col) Mon May 30 17:34:37 2016 matrix starts at (0, 0) Mon May 30 17:34:39 2016 matrix is 6115723 x 6115900 (2859.4 MB) with weight 825848385 (135.03/col) Mon May 30 17:34:39 2016 sparse part has weight 682292643 (111.56/col) Mon May 30 17:34:39 2016 saving the first 48 matrix rows for later Mon May 30 17:34:40 2016 matrix includes 64 packed rows Mon May 30 17:34:42 2016 matrix is 6115675 x 6115900 (2747.0 MB) with weight 708708658 (115.88/col) Mon May 30 17:34:42 2016 sparse part has weight 658956028 (107.74/col) Mon May 30 17:34:42 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Mon May 30 17:35:21 2016 commencing Lanczos iteration (12 threads) Mon May 30 17:35:21 2016 memory use: 2327.4 MB Mon May 30 17:35:42 2016 linear algebra at 0.0%, ETA 22h26m Mon May 30 17:35:49 2016 checkpointing every 270000 dimensions Tue May 31 15:38:12 2016 lanczos halted after 96714 iterations (dim = 6115675) Tue May 31 15:38:20 2016 recovered 39 nontrivial dependencies Tue May 31 15:38:20 2016 BLanczosTime: 81614 Tue May 31 15:38:20 2016 elapsed time 22:40:19 Tue May 31 15:39:10 2016 commencing square root phase Tue May 31 15:39:10 2016 handling dependencies 5 to 5 Tue May 31 15:39:10 2016 reading relations for dependency 5 Tue May 31 15:39:11 2016 read 3056737 cycles Tue May 31 15:39:21 2016 cycles contain 10079422 unique relations Tue May 31 15:56:22 2016 read 10079422 relations Tue May 31 15:57:27 2016 multiplying 10079422 relations Tue May 31 16:05:59 2016 multiply complete, coefficients have about 252.72 million bits Tue May 31 16:06:00 2016 initial square root is modulo 1173488383 Tue May 31 16:15:50 2016 sqrtTime: 2200 Tue May 31 16:15:50 2016 prp63 factor: 773766906786219491939391299491270887106029230965770450833069389 Tue May 31 16:15:50 2016 prp152 factor: 27077513062509605079872601872426758053381815245201226347029175110298444778485411933013865247653488130675251160490247868063586875399689236639372067877257 Tue May 31 16:15:50 2016 elapsed time 00:36:45