Wed Apr 17 10:08:45 2019 Wed Apr 17 10:08:45 2019 Wed Apr 17 10:08:45 2019 Msieve v. 1.53 (SVN 988M) Wed Apr 17 10:08:45 2019 random seeds: b83cc02a 28c8c29d Wed Apr 17 10:08:45 2019 factoring 2845068272803173949937263646761722267834115538922366181814820282891268984824493628709663957821468064906999508773674525223841977524021473383189496060189038797225149438633 (169 digits) Wed Apr 17 10:08:46 2019 searching for 15-digit factors Wed Apr 17 10:08:47 2019 commencing number field sieve (169-digit input) Wed Apr 17 10:08:47 2019 R0: -957249252231862551215067477277374 Wed Apr 17 10:08:47 2019 R1: 216690735574219044149 Wed Apr 17 10:08:47 2019 A0: -23633247139409406206980484127272333685864 Wed Apr 17 10:08:47 2019 A1: 2913958352593628513451946354420633 Wed Apr 17 10:08:47 2019 A2: 2383106443638106476698232858 Wed Apr 17 10:08:47 2019 A3: -163412167538527241797 Wed Apr 17 10:08:47 2019 A4: -7723071067518 Wed Apr 17 10:08:47 2019 A5: 21240 Wed Apr 17 10:08:47 2019 skew 18147438.67, size 2.116e-16, alpha -7.444, combined = 4.536e-13 rroots = 5 Wed Apr 17 10:08:47 2019 Wed Apr 17 10:08:47 2019 commencing relation filtering Wed Apr 17 10:08:47 2019 setting target matrix density to 130.0 Wed Apr 17 10:08:47 2019 estimated available RAM is 65536.0 MB Wed Apr 17 10:08:47 2019 commencing duplicate removal, pass 1 Wed Apr 17 10:21:02 2019 error -1 reading relation 97076455 [53244 more error lines] Wed Apr 17 10:34:19 2019 error -15 reading relation 196245332 Wed Apr 17 10:36:17 2019 skipped 198 relations with b > 2^32 Wed Apr 17 10:36:17 2019 skipped 15272 relations with composite factors Wed Apr 17 10:36:17 2019 found 9708888 hash collisions in 210874098 relations Wed Apr 17 10:36:47 2019 added 121475 free relations Wed Apr 17 10:36:47 2019 commencing duplicate removal, pass 2 Wed Apr 17 10:37:43 2019 found 17 duplicates and 210995556 unique relations Wed Apr 17 10:37:43 2019 memory use: 522.4 MB Wed Apr 17 10:37:43 2019 reading ideals above 720000 Wed Apr 17 10:37:43 2019 commencing singleton removal, initial pass Wed Apr 17 11:02:55 2019 memory use: 5512.0 MB Wed Apr 17 11:02:56 2019 reading all ideals from disk Wed Apr 17 11:05:03 2019 memory use: 8179.2 MB Wed Apr 17 11:05:28 2019 keeping 177185380 ideals with weight <= 200, target excess is 1083609 Wed Apr 17 11:05:55 2019 commencing in-memory singleton removal Wed Apr 17 11:06:14 2019 begin with 210995556 relations and 177185380 unique ideals Wed Apr 17 11:09:14 2019 reduce to 148880529 relations and 109615093 ideals in 12 passes Wed Apr 17 11:09:15 2019 max relations containing the same ideal: 168 Wed Apr 17 11:10:21 2019 removing 9597839 relations and 7597839 ideals in 2000000 cliques Wed Apr 17 11:10:27 2019 commencing in-memory singleton removal Wed Apr 17 11:10:39 2019 begin with 139282690 relations and 109615093 unique ideals Wed Apr 17 11:12:24 2019 reduce to 138821389 relations and 101548083 ideals in 8 passes Wed Apr 17 11:12:26 2019 max relations containing the same ideal: 161 Wed Apr 17 11:13:27 2019 removing 7344176 relations and 5344176 ideals in 2000000 cliques Wed Apr 17 11:13:32 2019 commencing in-memory singleton removal Wed Apr 17 11:13:44 2019 begin with 131477213 relations and 101548083 unique ideals Wed Apr 17 11:15:10 2019 reduce to 131165236 relations and 95887293 ideals in 7 passes Wed Apr 17 11:15:11 2019 max relations containing the same ideal: 157 Wed Apr 17 11:16:08 2019 removing 6699523 relations and 4699523 ideals in 2000000 cliques Wed Apr 17 11:16:12 2019 commencing in-memory singleton removal Wed Apr 17 11:16:22 2019 begin with 124465713 relations and 95887293 unique ideals Wed Apr 17 11:17:43 2019 reduce to 124196718 relations and 90914744 ideals in 7 passes Wed Apr 17 11:17:45 2019 max relations containing the same ideal: 150 Wed Apr 17 11:18:39 2019 removing 6365023 relations and 4365023 ideals in 2000000 cliques Wed Apr 17 11:18:43 2019 commencing in-memory singleton removal Wed Apr 17 11:18:53 2019 begin with 117831695 relations and 90914744 unique ideals Wed Apr 17 11:19:58 2019 reduce to 117583942 relations and 86298196 ideals in 6 passes Wed Apr 17 11:19:59 2019 max relations containing the same ideal: 144 Wed Apr 17 11:20:51 2019 removing 6155285 relations and 4155285 ideals in 2000000 cliques Wed Apr 17 11:20:56 2019 commencing in-memory singleton removal Wed Apr 17 11:21:05 2019 begin with 111428657 relations and 86298196 unique ideals Wed Apr 17 11:22:17 2019 reduce to 111193880 relations and 81904349 ideals in 7 passes Wed Apr 17 11:22:18 2019 max relations containing the same ideal: 140 Wed Apr 17 11:23:06 2019 removing 6003822 relations and 4003822 ideals in 2000000 cliques Wed Apr 17 11:23:09 2019 commencing in-memory singleton removal Wed Apr 17 11:23:18 2019 begin with 105190058 relations and 81904349 unique ideals Wed Apr 17 11:24:15 2019 reduce to 104960748 relations and 77667433 ideals in 6 passes Wed Apr 17 11:24:17 2019 max relations containing the same ideal: 135 Wed Apr 17 11:25:03 2019 removing 5893322 relations and 3893322 ideals in 2000000 cliques Wed Apr 17 11:25:06 2019 commencing in-memory singleton removal Wed Apr 17 11:25:14 2019 begin with 99067426 relations and 77667433 unique ideals Wed Apr 17 11:26:08 2019 reduce to 98839443 relations and 73542172 ideals in 6 passes Wed Apr 17 11:26:08 2019 max relations containing the same ideal: 130 Wed Apr 17 11:26:52 2019 removing 5808538 relations and 3808538 ideals in 2000000 cliques Wed Apr 17 11:26:55 2019 commencing in-memory singleton removal Wed Apr 17 11:27:02 2019 begin with 93030905 relations and 73542172 unique ideals Wed Apr 17 11:28:01 2019 reduce to 92801959 relations and 69500417 ideals in 7 passes Wed Apr 17 11:28:02 2019 max relations containing the same ideal: 124 Wed Apr 17 11:28:44 2019 removing 5743126 relations and 3743126 ideals in 2000000 cliques Wed Apr 17 11:28:47 2019 commencing in-memory singleton removal Wed Apr 17 11:28:54 2019 begin with 87058833 relations and 69500417 unique ideals Wed Apr 17 11:29:48 2019 reduce to 86826342 relations and 65520165 ideals in 7 passes Wed Apr 17 11:29:49 2019 max relations containing the same ideal: 119 Wed Apr 17 11:30:28 2019 removing 5692780 relations and 3692780 ideals in 2000000 cliques Wed Apr 17 11:30:30 2019 commencing in-memory singleton removal Wed Apr 17 11:30:37 2019 begin with 81133562 relations and 65520165 unique ideals Wed Apr 17 11:31:20 2019 reduce to 80895320 relations and 61584282 ideals in 6 passes Wed Apr 17 11:31:20 2019 max relations containing the same ideal: 118 Wed Apr 17 11:31:56 2019 removing 5656346 relations and 3656346 ideals in 2000000 cliques Wed Apr 17 11:31:58 2019 commencing in-memory singleton removal Wed Apr 17 11:32:04 2019 begin with 75238974 relations and 61584282 unique ideals Wed Apr 17 11:32:44 2019 reduce to 74991526 relations and 57674991 ideals in 6 passes Wed Apr 17 11:32:44 2019 max relations containing the same ideal: 112 Wed Apr 17 11:33:17 2019 removing 5629483 relations and 3629483 ideals in 2000000 cliques Wed Apr 17 11:33:20 2019 commencing in-memory singleton removal Wed Apr 17 11:33:25 2019 begin with 69362043 relations and 57674991 unique ideals Wed Apr 17 11:34:02 2019 reduce to 69103101 relations and 53780516 ideals in 6 passes Wed Apr 17 11:34:02 2019 max relations containing the same ideal: 104 Wed Apr 17 11:34:32 2019 removing 5607852 relations and 3607852 ideals in 2000000 cliques Wed Apr 17 11:34:34 2019 commencing in-memory singleton removal Wed Apr 17 11:34:40 2019 begin with 63495249 relations and 53780516 unique ideals Wed Apr 17 11:35:18 2019 reduce to 63221032 relations and 49891624 ideals in 7 passes Wed Apr 17 11:35:18 2019 max relations containing the same ideal: 97 Wed Apr 17 11:35:46 2019 removing 5599205 relations and 3599205 ideals in 2000000 cliques Wed Apr 17 11:35:48 2019 commencing in-memory singleton removal Wed Apr 17 11:35:52 2019 begin with 57621827 relations and 49891624 unique ideals Wed Apr 17 11:36:26 2019 reduce to 57329388 relations and 45991974 ideals in 7 passes Wed Apr 17 11:36:26 2019 max relations containing the same ideal: 91 Wed Apr 17 11:36:52 2019 removing 5596965 relations and 3596965 ideals in 2000000 cliques Wed Apr 17 11:36:54 2019 commencing in-memory singleton removal Wed Apr 17 11:36:58 2019 begin with 51732423 relations and 45991974 unique ideals Wed Apr 17 11:37:29 2019 reduce to 51414962 relations and 42068112 ideals in 7 passes Wed Apr 17 11:37:29 2019 max relations containing the same ideal: 86 Wed Apr 17 11:37:51 2019 removing 5602490 relations and 3602490 ideals in 2000000 cliques Wed Apr 17 11:37:53 2019 commencing in-memory singleton removal Wed Apr 17 11:37:57 2019 begin with 45812472 relations and 42068112 unique ideals Wed Apr 17 11:38:23 2019 reduce to 45461351 relations and 38103029 ideals in 7 passes Wed Apr 17 11:38:23 2019 max relations containing the same ideal: 76 Wed Apr 17 11:38:43 2019 removing 5618923 relations and 3618923 ideals in 2000000 cliques Wed Apr 17 11:38:45 2019 commencing in-memory singleton removal Wed Apr 17 11:38:48 2019 begin with 39842428 relations and 38103029 unique ideals Wed Apr 17 11:39:11 2019 reduce to 39442930 relations and 34069881 ideals in 7 passes Wed Apr 17 11:39:11 2019 max relations containing the same ideal: 70 Wed Apr 17 11:39:28 2019 removing 5651525 relations and 3651525 ideals in 2000000 cliques Wed Apr 17 11:39:30 2019 commencing in-memory singleton removal Wed Apr 17 11:39:32 2019 begin with 33791405 relations and 34069881 unique ideals Wed Apr 17 11:39:51 2019 reduce to 33315868 relations and 29922992 ideals in 7 passes Wed Apr 17 11:39:51 2019 max relations containing the same ideal: 62 Wed Apr 17 11:40:06 2019 removing 5710225 relations and 3710225 ideals in 2000000 cliques Wed Apr 17 11:40:08 2019 commencing in-memory singleton removal Wed Apr 17 11:40:10 2019 begin with 27605643 relations and 29922992 unique ideals Wed Apr 17 11:40:27 2019 reduce to 26996949 relations and 25573839 ideals in 8 passes Wed Apr 17 11:40:27 2019 max relations containing the same ideal: 57 Wed Apr 17 11:40:39 2019 removing 741718 relations and 575595 ideals in 166123 cliques Wed Apr 17 11:40:40 2019 commencing in-memory singleton removal Wed Apr 17 11:40:41 2019 begin with 26255231 relations and 25573839 unique ideals Wed Apr 17 11:40:51 2019 reduce to 26238060 relations and 24980964 ideals in 5 passes Wed Apr 17 11:40:51 2019 max relations containing the same ideal: 55 Wed Apr 17 11:41:06 2019 relations with 0 large ideals: 3486 Wed Apr 17 11:41:06 2019 relations with 1 large ideals: 45219 Wed Apr 17 11:41:06 2019 relations with 2 large ideals: 507558 Wed Apr 17 11:41:06 2019 relations with 3 large ideals: 2300188 Wed Apr 17 11:41:06 2019 relations with 4 large ideals: 5384083 Wed Apr 17 11:41:06 2019 relations with 5 large ideals: 7322003 Wed Apr 17 11:41:06 2019 relations with 6 large ideals: 6165924 Wed Apr 17 11:41:06 2019 relations with 7+ large ideals: 4509599 Wed Apr 17 11:41:06 2019 commencing 2-way merge Wed Apr 17 11:41:21 2019 reduce to 17684820 relation sets and 16427724 unique ideals Wed Apr 17 11:41:21 2019 commencing full merge Wed Apr 17 11:47:24 2019 memory use: 1991.3 MB Wed Apr 17 11:47:29 2019 found 7783692 cycles, need 7671924 Wed Apr 17 11:47:30 2019 weight of 7671924 cycles is about 997755381 (130.05/cycle) Wed Apr 17 11:47:30 2019 distribution of cycle lengths: Wed Apr 17 11:47:30 2019 1 relations: 177434 Wed Apr 17 11:47:30 2019 2 relations: 360268 Wed Apr 17 11:47:30 2019 3 relations: 469587 Wed Apr 17 11:47:30 2019 4 relations: 521608 Wed Apr 17 11:47:30 2019 5 relations: 567309 Wed Apr 17 11:47:30 2019 6 relations: 582719 Wed Apr 17 11:47:30 2019 7 relations: 585340 Wed Apr 17 11:47:30 2019 8 relations: 571028 Wed Apr 17 11:47:30 2019 9 relations: 539989 Wed Apr 17 11:47:30 2019 10+ relations: 3296642 Wed Apr 17 11:47:30 2019 heaviest cycle: 27 relations Wed Apr 17 11:47:33 2019 commencing cycle optimization Wed Apr 17 11:47:52 2019 start with 70952197 relations Wed Apr 17 11:51:18 2019 pruned 3838610 relations Wed Apr 17 11:51:20 2019 memory use: 1811.3 MB Wed Apr 17 11:51:20 2019 distribution of cycle lengths: Wed Apr 17 11:51:20 2019 1 relations: 177434 Wed Apr 17 11:51:20 2019 2 relations: 372100 Wed Apr 17 11:51:20 2019 3 relations: 493434 Wed Apr 17 11:51:20 2019 4 relations: 549510 Wed Apr 17 11:51:20 2019 5 relations: 604081 Wed Apr 17 11:51:20 2019 6 relations: 620972 Wed Apr 17 11:51:20 2019 7 relations: 626891 Wed Apr 17 11:51:20 2019 8 relations: 608447 Wed Apr 17 11:51:20 2019 9 relations: 574074 Wed Apr 17 11:51:20 2019 10+ relations: 3044981 Wed Apr 17 11:51:20 2019 heaviest cycle: 26 relations Wed Apr 17 11:51:45 2019 RelProcTime: 6178 Wed Apr 17 11:51:45 2019 Wed Apr 17 11:51:45 2019 commencing linear algebra Wed Apr 17 11:51:46 2019 read 7671924 cycles Wed Apr 17 11:52:04 2019 cycles contain 25685335 unique relations Wed Apr 17 11:54:23 2019 read 25685335 relations Wed Apr 17 11:55:16 2019 using 20 quadratic characters above 4294917295 Wed Apr 17 11:57:01 2019 building initial matrix Wed Apr 17 12:02:43 2019 memory use: 3623.5 MB Wed Apr 17 12:02:53 2019 read 7671924 cycles Wed Apr 17 12:02:54 2019 matrix is 7671747 x 7671924 (3843.0 MB) with weight 1175518603 (153.22/col) Wed Apr 17 12:02:54 2019 sparse part has weight 915347007 (119.31/col) Wed Apr 17 12:05:12 2019 filtering completed in 2 passes Wed Apr 17 12:05:15 2019 matrix is 7671469 x 7671646 (3842.9 MB) with weight 1175502552 (153.23/col) Wed Apr 17 12:05:15 2019 sparse part has weight 915340794 (119.31/col) Wed Apr 17 12:07:10 2019 matrix starts at (0, 0) Wed Apr 17 12:07:11 2019 matrix is 7671469 x 7671646 (3842.9 MB) with weight 1175502552 (153.23/col) Wed Apr 17 12:07:11 2019 sparse part has weight 915340794 (119.31/col) Wed Apr 17 12:07:11 2019 saving the first 48 matrix rows for later Wed Apr 17 12:07:13 2019 matrix includes 64 packed rows Wed Apr 17 12:07:13 2019 matrix is 7671421 x 7671646 (3752.7 MB) with weight 1011784507 (131.89/col) Wed Apr 17 12:07:13 2019 sparse part has weight 907023115 (118.23/col) Wed Apr 17 12:07:13 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Apr 17 12:08:10 2019 commencing Lanczos iteration (8 threads) Wed Apr 17 12:08:10 2019 memory use: 3127.2 MB Wed Apr 17 12:08:28 2019 linear algebra at 0.0%, ETA 23h54m Wed Apr 17 12:08:34 2019 checkpointing every 320000 dimensions Thu Apr 18 12:26:25 2019 lanczos halted after 72217 iterations (dim = 4566772) Thu Apr 18 12:26:27 2019 BLanczosTime: 88482 Thu Apr 18 12:26:27 2019 Thu Apr 18 12:26:27 2019 commencing square root phase Thu Apr 18 12:26:27 2019 handling dependencies 1 to 64 Thu Apr 18 12:26:27 2019 reading relations for dependency 1 Thu Apr 18 12:26:27 2019 error: read_cycles can't open dependency file Thu Apr 18 12:27:03 2019 Thu Apr 18 12:27:03 2019 Thu Apr 18 12:27:03 2019 Msieve v. 1.53 (SVN 988M) Thu Apr 18 12:27:03 2019 random seeds: 3aba01d7 ccbaaa3b Thu Apr 18 12:27:03 2019 factoring 2845068272803173949937263646761722267834115538922366181814820282891268984824493628709663957821468064906999508773674525223841977524021473383189496060189038797225149438633 (169 digits) Thu Apr 18 12:27:03 2019 searching for 15-digit factors Thu Apr 18 12:27:04 2019 commencing number field sieve (169-digit input) Thu Apr 18 12:27:04 2019 R0: -957249252231862551215067477277374 Thu Apr 18 12:27:04 2019 R1: 216690735574219044149 Thu Apr 18 12:27:04 2019 A0: -23633247139409406206980484127272333685864 Thu Apr 18 12:27:04 2019 A1: 2913958352593628513451946354420633 Thu Apr 18 12:27:04 2019 A2: 2383106443638106476698232858 Thu Apr 18 12:27:04 2019 A3: -163412167538527241797 Thu Apr 18 12:27:04 2019 A4: -7723071067518 Thu Apr 18 12:27:04 2019 A5: 21240 Thu Apr 18 12:27:04 2019 skew 18147438.67, size 2.116e-16, alpha -7.444, combined = 4.536e-13 rroots = 5 Thu Apr 18 12:27:04 2019 Thu Apr 18 12:27:04 2019 commencing linear algebra Thu Apr 18 12:27:08 2019 matrix starts at (0, 0) Thu Apr 18 12:27:09 2019 matrix is 7671469 x 7671646 (3842.9 MB) with weight 1175502552 (153.23/col) Thu Apr 18 12:27:09 2019 sparse part has weight 915340794 (119.31/col) Thu Apr 18 12:27:09 2019 saving the first 48 matrix rows for later Thu Apr 18 12:27:11 2019 matrix includes 64 packed rows Thu Apr 18 12:27:11 2019 matrix is 7671421 x 7671646 (3752.7 MB) with weight 1011784507 (131.89/col) Thu Apr 18 12:27:11 2019 sparse part has weight 907023115 (118.23/col) Thu Apr 18 12:27:11 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Apr 18 12:28:08 2019 commencing Lanczos iteration (8 threads) Thu Apr 18 12:28:08 2019 memory use: 3127.2 MB Thu Apr 18 12:28:09 2019 restarting at iteration 72217 (dim = 4566772) Thu Apr 18 12:28:22 2019 checkpointing every 360000 dimensions Thu Apr 18 12:28:25 2019 linear algebra at 59.5%, ETA 9h 3m Thu Apr 18 22:19:43 2019 lanczos halted after 121323 iterations (dim = 7671421) Thu Apr 18 22:20:00 2019 recovered 31 nontrivial dependencies Thu Apr 18 22:20:04 2019 BLanczosTime: 35580 Thu Apr 18 22:20:04 2019 Thu Apr 18 22:20:04 2019 commencing square root phase Thu Apr 18 22:20:04 2019 reading relations for dependency 1 Thu Apr 18 22:20:10 2019 read 3835345 cycles Thu Apr 18 22:20:19 2019 cycles contain 12838456 unique relations Thu Apr 18 22:29:05 2019 read 12838456 relations Thu Apr 18 22:30:12 2019 multiplying 12838456 relations Thu Apr 18 22:50:00 2019 multiply complete, coefficients have about 701.03 million bits Thu Apr 18 22:50:05 2019 initial square root is modulo 1946561 Thu Apr 18 23:10:59 2019 GCD is N, no factor found Thu Apr 18 23:11:00 2019 reading relations for dependency 2 Thu Apr 18 23:11:08 2019 read 3838824 cycles Thu Apr 18 23:11:17 2019 cycles contain 12848444 unique relations Thu Apr 18 23:20:03 2019 read 12848444 relations Thu Apr 18 23:21:12 2019 multiplying 12848444 relations Thu Apr 18 23:42:10 2019 multiply complete, coefficients have about 701.59 million bits Thu Apr 18 23:42:15 2019 initial square root is modulo 1969423 Fri Apr 19 00:03:13 2019 sqrtTime: 6189 Fri Apr 19 00:03:13 2019 p82 factor: 1163909418086081757008211212069291530689932689718090527137635831334125750534905939 Fri Apr 19 00:03:13 2019 p88 factor: 2444406951772560624374633095341000028208198639996208495894248137006554896137543893510547 Fri Apr 19 00:03:13 2019 elapsed time 11:36:10