Sun Mar 3 19:54:46 2019 Sun Mar 3 19:54:46 2019 Sun Mar 3 19:54:46 2019 Msieve v. 1.53 (SVN 988M) Sun Mar 3 19:54:46 2019 random seeds: 8d6cf1ec 79f39fef Sun Mar 3 19:54:46 2019 factoring 123463036266051436507386200716652794589341132855016276292745316946649403646773022985825581949819109111066880402146339080140729536425444959066467230060639716250779418580461575760944881662786799698588347169 (204 digits) Sun Mar 3 19:54:47 2019 searching for 15-digit factors Sun Mar 3 19:54:48 2019 commencing number field sieve (204-digit input) Sun Mar 3 19:54:48 2019 R0: 29100346434780756496233872879771488202161 Sun Mar 3 19:54:48 2019 R1: -254186582832900000000000000000000000000 Sun Mar 3 19:54:48 2019 A0: -1 Sun Mar 3 19:54:48 2019 A1: -3 Sun Mar 3 19:54:48 2019 A2: 6 Sun Mar 3 19:54:48 2019 A3: 4 Sun Mar 3 19:54:48 2019 A4: -5 Sun Mar 3 19:54:48 2019 A5: -1 Sun Mar 3 19:54:48 2019 A6: 1 Sun Mar 3 19:54:48 2019 skew 1.00, size 6.192e-12, alpha 3.126, combined = 4.384e-13 rroots = 6 Sun Mar 3 19:54:48 2019 Sun Mar 3 19:54:48 2019 commencing relation filtering Sun Mar 3 19:54:48 2019 setting target matrix density to 120.0 Sun Mar 3 19:54:48 2019 estimated available RAM is 32768.0 MB Sun Mar 3 19:54:48 2019 commencing duplicate removal, pass 1 Sun Mar 3 20:11:10 2019 error -1 reading relation 166553794 Sun Mar 3 20:11:34 2019 error -15 reading relation 170647918 Sun Mar 3 20:14:25 2019 error -15 reading relation 199411973 Sun Mar 3 20:14:25 2019 error -15 reading relation 199416798 Sun Mar 3 20:14:36 2019 skipped 69 relations with b > 2^32 Sun Mar 3 20:14:36 2019 skipped 1 relations with composite factors Sun Mar 3 20:14:36 2019 found 8869040 hash collisions in 201240813 relations Sun Mar 3 20:14:41 2019 added 2438358 free relations Sun Mar 3 20:14:41 2019 commencing duplicate removal, pass 2 Sun Mar 3 20:15:27 2019 found 0 duplicates and 203679171 unique relations Sun Mar 3 20:15:27 2019 memory use: 522.4 MB Sun Mar 3 20:15:27 2019 reading ideals above 149880832 Sun Mar 3 20:15:27 2019 commencing singleton removal, initial pass Sun Mar 3 20:29:57 2019 memory use: 3012.0 MB Sun Mar 3 20:29:57 2019 reading all ideals from disk Sun Mar 3 20:29:59 2019 memory use: 3424.4 MB Sun Mar 3 20:30:06 2019 commencing in-memory singleton removal Sun Mar 3 20:30:12 2019 begin with 203679171 relations and 160549252 unique ideals Sun Mar 3 20:31:36 2019 reduce to 138742020 relations and 89456096 ideals in 14 passes Sun Mar 3 20:31:36 2019 max relations containing the same ideal: 42 Sun Mar 3 20:31:46 2019 reading ideals above 720000 Sun Mar 3 20:31:46 2019 commencing singleton removal, initial pass Sun Mar 3 20:45:18 2019 memory use: 2756.0 MB Sun Mar 3 20:45:18 2019 reading all ideals from disk Sun Mar 3 20:45:22 2019 memory use: 5412.1 MB Sun Mar 3 20:45:33 2019 keeping 105628685 ideals with weight <= 200, target excess is 703253 Sun Mar 3 20:45:46 2019 commencing in-memory singleton removal Sun Mar 3 20:45:55 2019 begin with 138742020 relations and 105628685 unique ideals Sun Mar 3 20:46:36 2019 reduce to 138741745 relations and 105628410 ideals in 4 passes Sun Mar 3 20:46:36 2019 max relations containing the same ideal: 200 Sun Mar 3 20:47:27 2019 removing 10136871 relations and 8136872 ideals in 2000000 cliques Sun Mar 3 20:47:30 2019 commencing in-memory singleton removal Sun Mar 3 20:47:39 2019 begin with 128604874 relations and 105628410 unique ideals Sun Mar 3 20:48:46 2019 reduce to 128059215 relations and 96935792 ideals in 7 passes Sun Mar 3 20:48:46 2019 max relations containing the same ideal: 199 Sun Mar 3 20:49:33 2019 removing 7707096 relations and 5707096 ideals in 2000000 cliques Sun Mar 3 20:49:36 2019 commencing in-memory singleton removal Sun Mar 3 20:49:44 2019 begin with 120352119 relations and 96935792 unique ideals Sun Mar 3 20:50:46 2019 reduce to 119988190 relations and 90858867 ideals in 7 passes Sun Mar 3 20:50:46 2019 max relations containing the same ideal: 191 Sun Mar 3 20:51:30 2019 removing 7001747 relations and 5001747 ideals in 2000000 cliques Sun Mar 3 20:51:33 2019 commencing in-memory singleton removal Sun Mar 3 20:51:40 2019 begin with 112986443 relations and 90858867 unique ideals Sun Mar 3 20:52:38 2019 reduce to 112670497 relations and 85536195 ideals in 7 passes Sun Mar 3 20:52:38 2019 max relations containing the same ideal: 185 Sun Mar 3 20:53:19 2019 removing 6633083 relations and 4633083 ideals in 2000000 cliques Sun Mar 3 20:53:22 2019 commencing in-memory singleton removal Sun Mar 3 20:53:29 2019 begin with 106037414 relations and 85536195 unique ideals Sun Mar 3 20:54:23 2019 reduce to 105744006 relations and 80604951 ideals in 7 passes Sun Mar 3 20:54:23 2019 max relations containing the same ideal: 178 Sun Mar 3 20:55:02 2019 removing 6398075 relations and 4398075 ideals in 2000000 cliques Sun Mar 3 20:55:04 2019 commencing in-memory singleton removal Sun Mar 3 20:55:11 2019 begin with 99345931 relations and 80604951 unique ideals Sun Mar 3 20:55:54 2019 reduce to 99065961 relations and 75922093 ideals in 6 passes Sun Mar 3 20:55:54 2019 max relations containing the same ideal: 173 Sun Mar 3 20:56:31 2019 removing 6237019 relations and 4237019 ideals in 2000000 cliques Sun Mar 3 20:56:33 2019 commencing in-memory singleton removal Sun Mar 3 20:56:40 2019 begin with 92828942 relations and 75922093 unique ideals Sun Mar 3 20:57:20 2019 reduce to 92553559 relations and 71404790 ideals in 6 passes Sun Mar 3 20:57:20 2019 max relations containing the same ideal: 164 Sun Mar 3 20:57:54 2019 removing 6120272 relations and 4120272 ideals in 2000000 cliques Sun Mar 3 20:57:57 2019 commencing in-memory singleton removal Sun Mar 3 20:58:02 2019 begin with 86433287 relations and 71404790 unique ideals Sun Mar 3 20:58:52 2019 reduce to 86157348 relations and 67003287 ideals in 8 passes Sun Mar 3 20:58:52 2019 max relations containing the same ideal: 159 Sun Mar 3 20:59:24 2019 removing 6030236 relations and 4030236 ideals in 2000000 cliques Sun Mar 3 20:59:27 2019 commencing in-memory singleton removal Sun Mar 3 20:59:32 2019 begin with 80127112 relations and 67003287 unique ideals Sun Mar 3 21:00:06 2019 reduce to 79847765 relations and 62687957 ideals in 6 passes Sun Mar 3 21:00:06 2019 max relations containing the same ideal: 151 Sun Mar 3 21:00:37 2019 removing 5957953 relations and 3957953 ideals in 2000000 cliques Sun Mar 3 21:00:39 2019 commencing in-memory singleton removal Sun Mar 3 21:00:44 2019 begin with 73889812 relations and 62687957 unique ideals Sun Mar 3 21:01:20 2019 reduce to 73601017 relations and 58434803 ideals in 7 passes Sun Mar 3 21:01:20 2019 max relations containing the same ideal: 140 Sun Mar 3 21:01:49 2019 removing 5907970 relations and 3907970 ideals in 2000000 cliques Sun Mar 3 21:01:51 2019 commencing in-memory singleton removal Sun Mar 3 21:01:55 2019 begin with 67693047 relations and 58434803 unique ideals Sun Mar 3 21:02:24 2019 reduce to 67393768 relations and 54220381 ideals in 6 passes Sun Mar 3 21:02:24 2019 max relations containing the same ideal: 132 Sun Mar 3 21:02:49 2019 removing 5865644 relations and 3865644 ideals in 2000000 cliques Sun Mar 3 21:02:51 2019 commencing in-memory singleton removal Sun Mar 3 21:02:55 2019 begin with 61528124 relations and 54220381 unique ideals Sun Mar 3 21:03:25 2019 reduce to 61210461 relations and 50028936 ideals in 7 passes Sun Mar 3 21:03:25 2019 max relations containing the same ideal: 123 Sun Mar 3 21:03:49 2019 removing 5835573 relations and 3835573 ideals in 2000000 cliques Sun Mar 3 21:03:51 2019 commencing in-memory singleton removal Sun Mar 3 21:03:54 2019 begin with 55374888 relations and 50028936 unique ideals Sun Mar 3 21:04:25 2019 reduce to 55035906 relations and 45844919 ideals in 8 passes Sun Mar 3 21:04:25 2019 max relations containing the same ideal: 116 Sun Mar 3 21:04:46 2019 removing 5817408 relations and 3817408 ideals in 2000000 cliques Sun Mar 3 21:04:48 2019 commencing in-memory singleton removal Sun Mar 3 21:04:51 2019 begin with 49218498 relations and 45844919 unique ideals Sun Mar 3 21:05:12 2019 reduce to 48850162 relations and 41647821 ideals in 6 passes Sun Mar 3 21:05:12 2019 max relations containing the same ideal: 110 Sun Mar 3 21:05:30 2019 removing 5802012 relations and 3802012 ideals in 2000000 cliques Sun Mar 3 21:05:32 2019 commencing in-memory singleton removal Sun Mar 3 21:05:35 2019 begin with 43048150 relations and 41647821 unique ideals Sun Mar 3 21:05:58 2019 reduce to 42639538 relations and 37423039 ideals in 8 passes Sun Mar 3 21:05:58 2019 max relations containing the same ideal: 98 Sun Mar 3 21:06:15 2019 removing 5800874 relations and 3800874 ideals in 2000000 cliques Sun Mar 3 21:06:17 2019 commencing in-memory singleton removal Sun Mar 3 21:06:19 2019 begin with 36838664 relations and 37423039 unique ideals Sun Mar 3 21:06:37 2019 reduce to 36365036 relations and 33129645 ideals in 7 passes Sun Mar 3 21:06:37 2019 max relations containing the same ideal: 87 Sun Mar 3 21:06:51 2019 removing 5824597 relations and 3824597 ideals in 2000000 cliques Sun Mar 3 21:06:52 2019 commencing in-memory singleton removal Sun Mar 3 21:06:54 2019 begin with 30540439 relations and 33129645 unique ideals Sun Mar 3 21:07:10 2019 reduce to 29948965 relations and 28686100 ideals in 8 passes Sun Mar 3 21:07:10 2019 max relations containing the same ideal: 80 Sun Mar 3 21:07:22 2019 removing 1717449 relations and 1270358 ideals in 447091 cliques Sun Mar 3 21:07:23 2019 commencing in-memory singleton removal Sun Mar 3 21:07:24 2019 begin with 28231516 relations and 28686100 unique ideals Sun Mar 3 21:07:35 2019 reduce to 28150283 relations and 27333330 ideals in 6 passes Sun Mar 3 21:07:35 2019 max relations containing the same ideal: 77 Sun Mar 3 21:07:49 2019 relations with 0 large ideals: 53851 Sun Mar 3 21:07:49 2019 relations with 1 large ideals: 14003 Sun Mar 3 21:07:49 2019 relations with 2 large ideals: 164680 Sun Mar 3 21:07:49 2019 relations with 3 large ideals: 997112 Sun Mar 3 21:07:49 2019 relations with 4 large ideals: 3229925 Sun Mar 3 21:07:49 2019 relations with 5 large ideals: 6210539 Sun Mar 3 21:07:49 2019 relations with 6 large ideals: 7427840 Sun Mar 3 21:07:49 2019 relations with 7+ large ideals: 10052333 Sun Mar 3 21:07:49 2019 commencing 2-way merge Sun Mar 3 21:08:04 2019 reduce to 19196509 relation sets and 18379556 unique ideals Sun Mar 3 21:08:04 2019 commencing full merge Sun Mar 3 21:15:11 2019 memory use: 2508.4 MB Sun Mar 3 21:15:15 2019 found 8631584 cycles, need 8593756 Sun Mar 3 21:15:15 2019 weight of 8593756 cycles is about 1031853919 (120.07/cycle) Sun Mar 3 21:15:15 2019 distribution of cycle lengths: Sun Mar 3 21:15:15 2019 1 relations: 311222 Sun Mar 3 21:15:15 2019 2 relations: 438913 Sun Mar 3 21:15:15 2019 3 relations: 545752 Sun Mar 3 21:15:15 2019 4 relations: 591296 Sun Mar 3 21:15:15 2019 5 relations: 621542 Sun Mar 3 21:15:15 2019 6 relations: 632630 Sun Mar 3 21:15:15 2019 7 relations: 628257 Sun Mar 3 21:15:15 2019 8 relations: 608577 Sun Mar 3 21:15:15 2019 9 relations: 575291 Sun Mar 3 21:15:15 2019 10+ relations: 3640276 Sun Mar 3 21:15:15 2019 heaviest cycle: 28 relations Sun Mar 3 21:15:19 2019 commencing cycle optimization Sun Mar 3 21:15:39 2019 start with 79181516 relations Sun Mar 3 21:19:05 2019 pruned 4101045 relations Sun Mar 3 21:19:06 2019 memory use: 1986.9 MB Sun Mar 3 21:19:06 2019 distribution of cycle lengths: Sun Mar 3 21:19:06 2019 1 relations: 311222 Sun Mar 3 21:19:06 2019 2 relations: 449498 Sun Mar 3 21:19:06 2019 3 relations: 568894 Sun Mar 3 21:19:06 2019 4 relations: 618092 Sun Mar 3 21:19:06 2019 5 relations: 656689 Sun Mar 3 21:19:06 2019 6 relations: 669338 Sun Mar 3 21:19:06 2019 7 relations: 667446 Sun Mar 3 21:19:06 2019 8 relations: 644445 Sun Mar 3 21:19:06 2019 9 relations: 608847 Sun Mar 3 21:19:06 2019 10+ relations: 3399285 Sun Mar 3 21:19:06 2019 heaviest cycle: 28 relations Sun Mar 3 21:19:25 2019 RelProcTime: 5077 Sun Mar 3 21:19:25 2019 Sun Mar 3 21:19:25 2019 commencing linear algebra Sun Mar 3 21:19:27 2019 read 8593756 cycles Sun Mar 3 21:19:46 2019 cycles contain 27777055 unique relations Sun Mar 3 21:21:38 2019 read 27777055 relations Sun Mar 3 21:22:34 2019 using 20 quadratic characters above 4294917295 Sun Mar 3 21:24:11 2019 building initial matrix Sun Mar 3 21:28:45 2019 memory use: 3406.5 MB Sun Mar 3 21:28:52 2019 read 8593756 cycles Sun Mar 3 21:28:53 2019 matrix is 8593579 x 8593756 (3980.3 MB) with weight 1125788611 (131.00/col) Sun Mar 3 21:28:53 2019 sparse part has weight 957477190 (111.42/col) Sun Mar 3 21:30:19 2019 filtering completed in 2 passes Sun Mar 3 21:30:21 2019 matrix is 8593449 x 8593626 (3980.3 MB) with weight 1125784757 (131.00/col) Sun Mar 3 21:30:21 2019 sparse part has weight 957475900 (111.42/col) Sun Mar 3 21:30:49 2019 matrix starts at (0, 0) Sun Mar 3 21:30:50 2019 matrix is 8593449 x 8593626 (3980.3 MB) with weight 1125784757 (131.00/col) Sun Mar 3 21:30:50 2019 sparse part has weight 957475900 (111.42/col) Sun Mar 3 21:30:50 2019 saving the first 48 matrix rows for later Sun Mar 3 21:30:51 2019 matrix includes 64 packed rows Sun Mar 3 21:30:52 2019 matrix is 8593401 x 8593626 (3823.8 MB) with weight 974772499 (113.43/col) Sun Mar 3 21:30:52 2019 sparse part has weight 916451167 (106.64/col) Sun Mar 3 21:30:52 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Mar 3 21:31:31 2019 commencing Lanczos iteration (8 threads) Sun Mar 3 21:31:31 2019 memory use: 3257.8 MB Sun Mar 3 21:31:48 2019 linear algebra at 0.0%, ETA 25h 9m Sun Mar 3 21:31:53 2019 checkpointing every 350000 dimensions Mon Mar 4 22:07:25 2019 lanczos halted after 135904 iterations (dim = 8593399) Mon Mar 4 22:07:34 2019 recovered 33 nontrivial dependencies Mon Mar 4 22:07:35 2019 BLanczosTime: 89290 Mon Mar 4 22:07:35 2019 Mon Mar 4 22:07:35 2019 commencing square root phase Mon Mar 4 22:07:35 2019 handling dependencies 1 to 64 Mon Mar 4 22:07:35 2019 reading relations for dependency 1 Mon Mar 4 22:07:37 2019 read 4296103 cycles Mon Mar 4 22:07:45 2019 cycles contain 13888476 unique relations Mon Mar 4 22:08:48 2019 read 13888476 relations Mon Mar 4 22:09:42 2019 multiplying 13888476 relations Mon Mar 4 22:16:34 2019 multiply complete, coefficients have about 344.83 million bits Mon Mar 4 22:16:36 2019 initial square root is modulo 1539649 Mon Mar 4 22:23:13 2019 sqrtTime: 938 Mon Mar 4 22:23:13 2019 p85 factor: 1113155060794008022088926965595626605404917045744063485071824707808008795850664477909 Mon Mar 4 22:23:13 2019 p120 factor: 110912702654368620350388285276544530361867561266928260662091612202319517601365792160833286568919813899859193628559418141 Mon Mar 4 22:23:13 2019 elapsed time 26:28:27