Thu Jan 31 09:43:11 2019 Thu Jan 31 09:43:11 2019 Thu Jan 31 09:43:11 2019 Msieve v. 1.53 (SVN 988M) Thu Jan 31 09:43:11 2019 random seeds: 1a8e624c cc065bc9 Thu Jan 31 09:43:11 2019 factoring 246658951443547412582013944013550485682246908762354745122778792549769428673291866035874947948616533096358418795480299784353945485788958522226162139931617775538472116048839158958843667180408547233801871328153344014939537348703645723263 (234 digits) Thu Jan 31 09:43:12 2019 searching for 15-digit factors Thu Jan 31 09:43:14 2019 commencing number field sieve (234-digit input) Thu Jan 31 09:43:14 2019 R0: 791922373221129177421098508940896687381 Thu Jan 31 09:43:14 2019 R1: -1 Thu Jan 31 09:43:14 2019 A0: -1 Thu Jan 31 09:43:14 2019 A1: 0 Thu Jan 31 09:43:14 2019 A2: 0 Thu Jan 31 09:43:14 2019 A3: 0 Thu Jan 31 09:43:14 2019 A4: 0 Thu Jan 31 09:43:14 2019 A5: 0 Thu Jan 31 09:43:14 2019 A6: 360541 Thu Jan 31 09:43:14 2019 skew 0.12, size 7.133e-12, alpha -2.019, combined = 5.034e-13 rroots = 2 Thu Jan 31 09:43:14 2019 Thu Jan 31 09:43:14 2019 commencing relation filtering Thu Jan 31 09:43:14 2019 setting target matrix density to 120.0 Thu Jan 31 09:43:14 2019 estimated available RAM is 65536.0 MB Thu Jan 31 09:43:14 2019 commencing duplicate removal, pass 1 Thu Jan 31 09:50:40 2019 error -15 reading relation 57182605 Thu Jan 31 09:51:06 2019 error -1 reading relation 60476963 Thu Jan 31 09:55:50 2019 skipped 463 relations with b > 2^32 Thu Jan 31 09:55:50 2019 found 4087314 hash collisions in 96521041 relations Thu Jan 31 09:56:06 2019 added 1218572 free relations Thu Jan 31 09:56:06 2019 commencing duplicate removal, pass 2 Thu Jan 31 09:56:31 2019 found 0 duplicates and 97739613 unique relations Thu Jan 31 09:56:31 2019 memory use: 261.2 MB Thu Jan 31 09:56:31 2019 reading ideals above 720000 Thu Jan 31 09:56:31 2019 commencing singleton removal, initial pass Thu Jan 31 10:08:41 2019 memory use: 2756.0 MB Thu Jan 31 10:08:42 2019 reading all ideals from disk Thu Jan 31 10:08:44 2019 memory use: 3734.3 MB Thu Jan 31 10:08:54 2019 keeping 92390290 ideals with weight <= 200, target excess is 496882 Thu Jan 31 10:09:05 2019 commencing in-memory singleton removal Thu Jan 31 10:09:14 2019 begin with 97739613 relations and 92390290 unique ideals Thu Jan 31 10:10:51 2019 reduce to 63989186 relations and 55278952 ideals in 15 passes Thu Jan 31 10:10:52 2019 max relations containing the same ideal: 159 Thu Jan 31 10:11:20 2019 removing 5816338 relations and 4816338 ideals in 1000000 cliques Thu Jan 31 10:11:22 2019 commencing in-memory singleton removal Thu Jan 31 10:11:28 2019 begin with 58172848 relations and 55278952 unique ideals Thu Jan 31 10:12:10 2019 reduce to 57715577 relations and 49995761 ideals in 8 passes Thu Jan 31 10:12:10 2019 max relations containing the same ideal: 147 Thu Jan 31 10:12:36 2019 removing 4485645 relations and 3485645 ideals in 1000000 cliques Thu Jan 31 10:12:38 2019 commencing in-memory singleton removal Thu Jan 31 10:12:42 2019 begin with 53229932 relations and 49995761 unique ideals Thu Jan 31 10:13:21 2019 reduce to 52923864 relations and 46198268 ideals in 8 passes Thu Jan 31 10:13:21 2019 max relations containing the same ideal: 140 Thu Jan 31 10:13:45 2019 removing 4100610 relations and 3100610 ideals in 1000000 cliques Thu Jan 31 10:13:46 2019 commencing in-memory singleton removal Thu Jan 31 10:13:51 2019 begin with 48823254 relations and 46198268 unique ideals Thu Jan 31 10:14:26 2019 reduce to 48546473 relations and 42815917 ideals in 8 passes Thu Jan 31 10:14:26 2019 max relations containing the same ideal: 133 Thu Jan 31 10:14:47 2019 removing 3910171 relations and 2910171 ideals in 1000000 cliques Thu Jan 31 10:14:49 2019 commencing in-memory singleton removal Thu Jan 31 10:14:53 2019 begin with 44636302 relations and 42815917 unique ideals Thu Jan 31 10:15:20 2019 reduce to 44369633 relations and 39633846 ideals in 7 passes Thu Jan 31 10:15:20 2019 max relations containing the same ideal: 123 Thu Jan 31 10:15:40 2019 removing 3803097 relations and 2803097 ideals in 1000000 cliques Thu Jan 31 10:15:42 2019 commencing in-memory singleton removal Thu Jan 31 10:15:45 2019 begin with 40566536 relations and 39633846 unique ideals Thu Jan 31 10:16:10 2019 reduce to 40296170 relations and 36554733 ideals in 7 passes Thu Jan 31 10:16:10 2019 max relations containing the same ideal: 117 Thu Jan 31 10:16:28 2019 removing 3735885 relations and 2735885 ideals in 1000000 cliques Thu Jan 31 10:16:29 2019 commencing in-memory singleton removal Thu Jan 31 10:16:32 2019 begin with 36560285 relations and 36554733 unique ideals Thu Jan 31 10:16:57 2019 reduce to 36276121 relations and 33528341 ideals in 8 passes Thu Jan 31 10:16:57 2019 max relations containing the same ideal: 114 Thu Jan 31 10:17:14 2019 removing 3700975 relations and 2700975 ideals in 1000000 cliques Thu Jan 31 10:17:15 2019 commencing in-memory singleton removal Thu Jan 31 10:17:18 2019 begin with 32575146 relations and 33528341 unique ideals Thu Jan 31 10:17:40 2019 reduce to 32271075 relations and 30515849 ideals in 8 passes Thu Jan 31 10:17:40 2019 max relations containing the same ideal: 100 Thu Jan 31 10:17:54 2019 removing 3693019 relations and 2693019 ideals in 1000000 cliques Thu Jan 31 10:17:56 2019 commencing in-memory singleton removal Thu Jan 31 10:17:58 2019 begin with 28578056 relations and 30515849 unique ideals Thu Jan 31 10:18:17 2019 reduce to 28236804 relations and 27472523 ideals in 8 passes Thu Jan 31 10:18:17 2019 max relations containing the same ideal: 91 Thu Jan 31 10:18:29 2019 removing 967687 relations and 779790 ideals in 187897 cliques Thu Jan 31 10:18:30 2019 commencing in-memory singleton removal Thu Jan 31 10:18:32 2019 begin with 27269117 relations and 27472523 unique ideals Thu Jan 31 10:18:46 2019 reduce to 27244782 relations and 26668260 ideals in 6 passes Thu Jan 31 10:18:46 2019 max relations containing the same ideal: 89 Thu Jan 31 10:19:01 2019 relations with 0 large ideals: 18728 Thu Jan 31 10:19:01 2019 relations with 1 large ideals: 6579 Thu Jan 31 10:19:01 2019 relations with 2 large ideals: 93352 Thu Jan 31 10:19:01 2019 relations with 3 large ideals: 636693 Thu Jan 31 10:19:01 2019 relations with 4 large ideals: 2361483 Thu Jan 31 10:19:01 2019 relations with 5 large ideals: 5255989 Thu Jan 31 10:19:01 2019 relations with 6 large ideals: 7291001 Thu Jan 31 10:19:01 2019 relations with 7+ large ideals: 11580957 Thu Jan 31 10:19:01 2019 commencing 2-way merge Thu Jan 31 10:19:19 2019 reduce to 18134479 relation sets and 17557957 unique ideals Thu Jan 31 10:19:19 2019 commencing full merge Thu Jan 31 10:26:42 2019 memory use: 2263.1 MB Thu Jan 31 10:26:47 2019 found 7970630 cycles, need 7968157 Thu Jan 31 10:26:48 2019 weight of 7968157 cycles is about 956217426 (120.00/cycle) Thu Jan 31 10:26:48 2019 distribution of cycle lengths: Thu Jan 31 10:26:48 2019 1 relations: 378230 Thu Jan 31 10:26:48 2019 2 relations: 506014 Thu Jan 31 10:26:48 2019 3 relations: 577267 Thu Jan 31 10:26:48 2019 4 relations: 578770 Thu Jan 31 10:26:48 2019 5 relations: 578420 Thu Jan 31 10:26:48 2019 6 relations: 557992 Thu Jan 31 10:26:48 2019 7 relations: 540325 Thu Jan 31 10:26:48 2019 8 relations: 508792 Thu Jan 31 10:26:48 2019 9 relations: 478535 Thu Jan 31 10:26:48 2019 10+ relations: 3263812 Thu Jan 31 10:26:48 2019 heaviest cycle: 28 relations Thu Jan 31 10:26:50 2019 commencing cycle optimization Thu Jan 31 10:27:10 2019 start with 72269404 relations Thu Jan 31 10:30:35 2019 pruned 3340660 relations Thu Jan 31 10:30:37 2019 memory use: 1872.9 MB Thu Jan 31 10:30:37 2019 distribution of cycle lengths: Thu Jan 31 10:30:37 2019 1 relations: 378230 Thu Jan 31 10:30:37 2019 2 relations: 519147 Thu Jan 31 10:30:37 2019 3 relations: 602511 Thu Jan 31 10:30:37 2019 4 relations: 603490 Thu Jan 31 10:30:37 2019 5 relations: 607198 Thu Jan 31 10:30:37 2019 6 relations: 583378 Thu Jan 31 10:30:37 2019 7 relations: 566437 Thu Jan 31 10:30:37 2019 8 relations: 531557 Thu Jan 31 10:30:37 2019 9 relations: 499355 Thu Jan 31 10:30:37 2019 10+ relations: 3076854 Thu Jan 31 10:30:37 2019 heaviest cycle: 28 relations Thu Jan 31 10:31:01 2019 RelProcTime: 2867 Thu Jan 31 10:31:01 2019 Thu Jan 31 10:31:01 2019 commencing linear algebra Thu Jan 31 10:31:03 2019 read 7968157 cycles Thu Jan 31 10:31:20 2019 cycles contain 26935079 unique relations Thu Jan 31 10:33:46 2019 read 26935079 relations Thu Jan 31 10:34:41 2019 using 20 quadratic characters above 4294917295 Thu Jan 31 10:36:29 2019 building initial matrix Thu Jan 31 10:41:47 2019 memory use: 3441.9 MB Thu Jan 31 10:41:56 2019 read 7968157 cycles Thu Jan 31 10:41:57 2019 matrix is 7967980 x 7968157 (3755.1 MB) with weight 1102174105 (138.32/col) Thu Jan 31 10:41:57 2019 sparse part has weight 896731278 (112.54/col) Thu Jan 31 10:43:47 2019 filtering completed in 2 passes Thu Jan 31 10:43:48 2019 matrix is 7967926 x 7968103 (3755.1 MB) with weight 1102172099 (138.32/col) Thu Jan 31 10:43:48 2019 sparse part has weight 896730692 (112.54/col) Thu Jan 31 10:45:41 2019 matrix starts at (0, 0) Thu Jan 31 10:45:42 2019 matrix is 7967926 x 7968103 (3755.1 MB) with weight 1102172099 (138.32/col) Thu Jan 31 10:45:42 2019 sparse part has weight 896730692 (112.54/col) Thu Jan 31 10:45:42 2019 saving the first 48 matrix rows for later Thu Jan 31 10:45:44 2019 matrix includes 64 packed rows Thu Jan 31 10:45:44 2019 matrix is 7967878 x 7968103 (3634.1 MB) with weight 947969903 (118.97/col) Thu Jan 31 10:45:44 2019 sparse part has weight 872969422 (109.56/col) Thu Jan 31 10:45:44 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jan 31 10:46:37 2019 commencing Lanczos iteration (8 threads) Thu Jan 31 10:46:37 2019 memory use: 3053.9 MB Thu Jan 31 10:46:55 2019 linear algebra at 0.0%, ETA 24h52m Thu Jan 31 10:47:01 2019 checkpointing every 320000 dimensions Thu Jan 31 21:18:28 2019 Thu Jan 31 21:18:28 2019 Thu Jan 31 21:18:28 2019 Msieve v. 1.53 (SVN 988M) Thu Jan 31 21:18:28 2019 random seeds: a77bd235 dfb933cd Thu Jan 31 21:18:28 2019 factoring 246658951443547412582013944013550485682246908762354745122778792549769428673291866035874947948616533096358418795480299784353945485788958522226162139931617775538472116048839158958843667180408547233801871328153344014939537348703645723263 (234 digits) Thu Jan 31 21:18:30 2019 searching for 15-digit factors Thu Jan 31 21:18:31 2019 commencing number field sieve (234-digit input) Thu Jan 31 21:18:32 2019 R0: 791922373221129177421098508940896687381 Thu Jan 31 21:18:32 2019 R1: -1 Thu Jan 31 21:18:32 2019 A0: -1 Thu Jan 31 21:18:32 2019 A1: 0 Thu Jan 31 21:18:32 2019 A2: 0 Thu Jan 31 21:18:32 2019 A3: 0 Thu Jan 31 21:18:32 2019 A4: 0 Thu Jan 31 21:18:32 2019 A5: 0 Thu Jan 31 21:18:32 2019 A6: 360541 Thu Jan 31 21:18:32 2019 skew 0.12, size 7.133e-12, alpha -2.019, combined = 5.034e-13 rroots = 2 Thu Jan 31 21:18:32 2019 Thu Jan 31 21:18:32 2019 commencing linear algebra Thu Jan 31 21:19:57 2019 matrix starts at (0, 0) Thu Jan 31 21:19:57 2019 matrix is 7967926 x 7968103 (3755.1 MB) with weight 1102172099 (138.32/col) Thu Jan 31 21:19:57 2019 sparse part has weight 896730692 (112.54/col) Thu Jan 31 21:19:57 2019 saving the first 48 matrix rows for later Thu Jan 31 21:19:59 2019 matrix includes 64 packed rows Thu Jan 31 21:20:00 2019 matrix is 7967878 x 7968103 (3634.1 MB) with weight 947969903 (118.97/col) Thu Jan 31 21:20:00 2019 sparse part has weight 872969422 (109.56/col) Thu Jan 31 21:20:00 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jan 31 21:20:52 2019 commencing Lanczos iteration (8 threads) Thu Jan 31 21:20:52 2019 memory use: 3053.9 MB Thu Jan 31 21:21:00 2019 restarting at iteration 10122 (dim = 640019) Thu Jan 31 21:21:17 2019 linear algebra at 8.1%, ETA 22h44m Thu Jan 31 21:21:22 2019 checkpointing every 340000 dimensions Fri Feb 1 12:00:11 2019 Fri Feb 1 12:00:11 2019 Fri Feb 1 12:00:11 2019 Msieve v. 1.53 (SVN 988M) Fri Feb 1 12:00:11 2019 random seeds: d1036dd4 dbad4cc8 Fri Feb 1 12:00:11 2019 factoring 246658951443547412582013944013550485682246908762354745122778792549769428673291866035874947948616533096358418795480299784353945485788958522226162139931617775538472116048839158958843667180408547233801871328153344014939537348703645723263 (234 digits) Fri Feb 1 12:00:13 2019 searching for 15-digit factors Fri Feb 1 12:00:14 2019 commencing number field sieve (234-digit input) Fri Feb 1 12:00:14 2019 R0: 791922373221129177421098508940896687381 Fri Feb 1 12:00:14 2019 R1: -1 Fri Feb 1 12:00:14 2019 A0: -1 Fri Feb 1 12:00:14 2019 A1: 0 Fri Feb 1 12:00:14 2019 A2: 0 Fri Feb 1 12:00:14 2019 A3: 0 Fri Feb 1 12:00:14 2019 A4: 0 Fri Feb 1 12:00:14 2019 A5: 0 Fri Feb 1 12:00:14 2019 A6: 360541 Fri Feb 1 12:00:14 2019 skew 0.12, size 7.133e-12, alpha -2.019, combined = 5.034e-13 rroots = 2 Fri Feb 1 12:00:14 2019 Fri Feb 1 12:00:14 2019 commencing linear algebra Fri Feb 1 12:01:38 2019 matrix starts at (0, 0) Fri Feb 1 12:01:39 2019 matrix is 7967926 x 7968103 (3755.1 MB) with weight 1102172099 (138.32/col) Fri Feb 1 12:01:39 2019 sparse part has weight 896730692 (112.54/col) Fri Feb 1 12:01:39 2019 saving the first 48 matrix rows for later Fri Feb 1 12:01:41 2019 matrix includes 64 packed rows Fri Feb 1 12:01:42 2019 matrix is 7967878 x 7968103 (3634.1 MB) with weight 947969903 (118.97/col) Fri Feb 1 12:01:42 2019 sparse part has weight 872969422 (109.56/col) Fri Feb 1 12:01:42 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Fri Feb 1 12:02:35 2019 commencing Lanczos iteration (8 threads) Fri Feb 1 12:02:35 2019 memory use: 3053.9 MB Fri Feb 1 12:02:42 2019 restarting at iteration 80658 (dim = 5100005) Fri Feb 1 12:02:59 2019 linear algebra at 64.0%, ETA 8h53m Fri Feb 1 12:03:05 2019 checkpointing every 320000 dimensions Fri Feb 1 20:55:21 2019 lanczos halted after 126008 iterations (dim = 7967876) Fri Feb 1 20:55:38 2019 recovered 33 nontrivial dependencies Fri Feb 1 20:55:41 2019 BLanczosTime: 32127 Fri Feb 1 20:55:41 2019 Fri Feb 1 20:55:41 2019 commencing square root phase Fri Feb 1 20:55:41 2019 reading relations for dependency 1 Fri Feb 1 20:55:48 2019 read 3984387 cycles Fri Feb 1 20:55:56 2019 cycles contain 13463200 unique relations Fri Feb 1 21:01:50 2019 read 13463200 relations Fri Feb 1 21:02:55 2019 multiplying 13463200 relations Fri Feb 1 21:21:09 2019 multiply complete, coefficients have about 559.39 million bits Fri Feb 1 21:21:11 2019 initial square root is modulo 104383 Fri Feb 1 21:40:44 2019 sqrtTime: 2703 Fri Feb 1 21:40:44 2019 p63 factor: 809040089868871551372395979616059441256980240570387011614770913 Fri Feb 1 21:40:44 2019 p171 factor: 304878527692645813062512885118927785486080744113295886767671975065663472257198054431502567282674450332795206134443312340139958288100988535235662186862541360377156427545951 Fri Feb 1 21:40:44 2019 elapsed time 09:40:33