Thu Feb 24 01:22:42 2022 Thu Feb 24 01:22:42 2022 Thu Feb 24 01:22:42 2022 Msieve v. 1.54 (SVN unknown) Thu Feb 24 01:22:42 2022 random seeds: 71f167b9 e3c5981a Thu Feb 24 01:22:42 2022 factoring 44243948837948192046280523119142297545055793375468311057953281137465247742110160304814236294587974410813777072959749800486558567069241278122952301198469542623773477094709230729710617605525947582173182501 (203 digits) Thu Feb 24 01:22:42 2022 no P-1/P+1/ECM available, skipping Thu Feb 24 01:22:42 2022 commencing number field sieve (203-digit input) Thu Feb 24 01:22:43 2022 R0: 226448022574133493239664969923404146376427323657354286727168 Thu Feb 24 01:22:43 2022 R1: -30226801971775055948247051683954096612865741943 Thu Feb 24 01:22:43 2022 A0: 1 Thu Feb 24 01:22:43 2022 A1: -1 Thu Feb 24 01:22:43 2022 A2: 1 Thu Feb 24 01:22:43 2022 A3: -1 Thu Feb 24 01:22:43 2022 A4: 1 Thu Feb 24 01:22:43 2022 skew 1.00, size 3.707e-24, alpha 1.694, combined = 2.147e-14 rroots = 0 Thu Feb 24 01:22:43 2022 Thu Feb 24 01:22:43 2022 commencing relation filtering Thu Feb 24 01:22:43 2022 setting target matrix density to 120.0 Thu Feb 24 01:22:43 2022 estimated available RAM is 515600.8 MB Thu Feb 24 01:22:43 2022 commencing duplicate removal, pass 1 Thu Feb 24 01:51:33 2022 skipped 12823 relations with b > 2^32 Thu Feb 24 01:51:33 2022 skipped 102 relations with composite factors Thu Feb 24 01:51:33 2022 found 27346310 hash collisions in 361797272 relations Thu Feb 24 01:51:38 2022 added 3657741 free relations Thu Feb 24 01:51:38 2022 commencing duplicate removal, pass 2 Thu Feb 24 01:52:56 2022 found 0 duplicates and 365455013 unique relations Thu Feb 24 01:52:56 2022 memory use: 1321.5 MB Thu Feb 24 01:52:56 2022 reading ideals above 720000 Thu Feb 24 01:52:56 2022 commencing singleton removal, initial pass Thu Feb 24 02:22:06 2022 memory use: 11024.0 MB Thu Feb 24 02:22:06 2022 reading all ideals from disk Thu Feb 24 02:22:08 2022 memory use: 15280.1 MB Thu Feb 24 02:22:21 2022 keeping 330820952 ideals with weight <= 200, target excess is 1874186 Thu Feb 24 02:22:43 2022 commencing in-memory singleton removal Thu Feb 24 02:22:53 2022 begin with 365455013 relations and 330820952 unique ideals Thu Feb 24 02:24:51 2022 reduce to 239529859 relations and 192100239 ideals in 14 passes Thu Feb 24 02:24:51 2022 max relations containing the same ideal: 160 Thu Feb 24 02:25:42 2022 removing 12782933 relations and 10782933 ideals in 2000000 cliques Thu Feb 24 02:25:47 2022 commencing in-memory singleton removal Thu Feb 24 02:25:53 2022 begin with 226746926 relations and 192100239 unique ideals Thu Feb 24 02:27:01 2022 reduce to 226206889 relations and 180770851 ideals in 9 passes Thu Feb 24 02:27:01 2022 max relations containing the same ideal: 155 Thu Feb 24 02:27:49 2022 removing 9645504 relations and 7645504 ideals in 2000000 cliques Thu Feb 24 02:27:53 2022 commencing in-memory singleton removal Thu Feb 24 02:27:59 2022 begin with 216561385 relations and 180770851 unique ideals Thu Feb 24 02:28:56 2022 reduce to 216219630 relations and 172780130 ideals in 8 passes Thu Feb 24 02:28:56 2022 max relations containing the same ideal: 152 Thu Feb 24 02:29:42 2022 removing 8664920 relations and 6664920 ideals in 2000000 cliques Thu Feb 24 02:29:46 2022 commencing in-memory singleton removal Thu Feb 24 02:29:51 2022 begin with 207554710 relations and 172780130 unique ideals Thu Feb 24 02:30:39 2022 reduce to 207260912 relations and 165818642 ideals in 7 passes Thu Feb 24 02:30:39 2022 max relations containing the same ideal: 148 Thu Feb 24 02:31:24 2022 removing 8125759 relations and 6125759 ideals in 2000000 cliques Thu Feb 24 02:31:27 2022 commencing in-memory singleton removal Thu Feb 24 02:31:33 2022 begin with 199135153 relations and 165818642 unique ideals Thu Feb 24 02:32:25 2022 reduce to 198866054 relations and 159421229 ideals in 8 passes Thu Feb 24 02:32:25 2022 max relations containing the same ideal: 145 Thu Feb 24 02:33:08 2022 removing 7775140 relations and 5775140 ideals in 2000000 cliques Thu Feb 24 02:33:12 2022 commencing in-memory singleton removal Thu Feb 24 02:33:17 2022 begin with 191090914 relations and 159421229 unique ideals Thu Feb 24 02:34:01 2022 reduce to 190833564 relations and 153386248 ideals in 7 passes Thu Feb 24 02:34:01 2022 max relations containing the same ideal: 140 Thu Feb 24 02:34:42 2022 removing 7532565 relations and 5532565 ideals in 2000000 cliques Thu Feb 24 02:34:46 2022 commencing in-memory singleton removal Thu Feb 24 02:34:50 2022 begin with 183300999 relations and 153386248 unique ideals Thu Feb 24 02:35:26 2022 reduce to 183053090 relations and 147603251 ideals in 6 passes Thu Feb 24 02:35:26 2022 max relations containing the same ideal: 137 Thu Feb 24 02:36:06 2022 removing 7351169 relations and 5351169 ideals in 2000000 cliques Thu Feb 24 02:36:09 2022 commencing in-memory singleton removal Thu Feb 24 02:36:14 2022 begin with 175701921 relations and 147603251 unique ideals Thu Feb 24 02:36:54 2022 reduce to 175457321 relations and 142004962 ideals in 7 passes Thu Feb 24 02:36:54 2022 max relations containing the same ideal: 133 Thu Feb 24 02:37:32 2022 removing 7216542 relations and 5216542 ideals in 2000000 cliques Thu Feb 24 02:37:36 2022 commencing in-memory singleton removal Thu Feb 24 02:37:40 2022 begin with 168240779 relations and 142004962 unique ideals Thu Feb 24 02:38:13 2022 reduce to 167997081 relations and 136542125 ideals in 6 passes Thu Feb 24 02:38:13 2022 max relations containing the same ideal: 130 Thu Feb 24 02:38:50 2022 removing 7114962 relations and 5114962 ideals in 2000000 cliques Thu Feb 24 02:38:53 2022 commencing in-memory singleton removal Thu Feb 24 02:38:57 2022 begin with 160882119 relations and 136542125 unique ideals Thu Feb 24 02:39:29 2022 reduce to 160637778 relations and 131180075 ideals in 6 passes Thu Feb 24 02:39:29 2022 max relations containing the same ideal: 126 Thu Feb 24 02:40:04 2022 removing 7033963 relations and 5033963 ideals in 2000000 cliques Thu Feb 24 02:40:07 2022 commencing in-memory singleton removal Thu Feb 24 02:40:11 2022 begin with 153603815 relations and 131180075 unique ideals Thu Feb 24 02:40:41 2022 reduce to 153354620 relations and 125894040 ideals in 6 passes Thu Feb 24 02:40:41 2022 max relations containing the same ideal: 123 Thu Feb 24 02:41:15 2022 removing 6974695 relations and 4974695 ideals in 2000000 cliques Thu Feb 24 02:41:18 2022 commencing in-memory singleton removal Thu Feb 24 02:41:22 2022 begin with 146379925 relations and 125894040 unique ideals Thu Feb 24 02:41:55 2022 reduce to 146126669 relations and 120663125 ideals in 7 passes Thu Feb 24 02:41:55 2022 max relations containing the same ideal: 119 Thu Feb 24 02:42:28 2022 removing 6926863 relations and 4926863 ideals in 2000000 cliques Thu Feb 24 02:42:30 2022 commencing in-memory singleton removal Thu Feb 24 02:42:34 2022 begin with 139199806 relations and 120663125 unique ideals Thu Feb 24 02:43:01 2022 reduce to 138938343 relations and 115471557 ideals in 6 passes Thu Feb 24 02:43:01 2022 max relations containing the same ideal: 116 Thu Feb 24 02:43:32 2022 removing 6903716 relations and 4903716 ideals in 2000000 cliques Thu Feb 24 02:43:34 2022 commencing in-memory singleton removal Thu Feb 24 02:43:38 2022 begin with 132034627 relations and 115471557 unique ideals Thu Feb 24 02:44:08 2022 reduce to 131763639 relations and 110293299 ideals in 7 passes Thu Feb 24 02:44:08 2022 max relations containing the same ideal: 112 Thu Feb 24 02:44:37 2022 removing 6886041 relations and 4886041 ideals in 2000000 cliques Thu Feb 24 02:44:40 2022 commencing in-memory singleton removal Thu Feb 24 02:44:43 2022 begin with 124877598 relations and 110293299 unique ideals Thu Feb 24 02:45:11 2022 reduce to 124596598 relations and 105122320 ideals in 7 passes Thu Feb 24 02:45:11 2022 max relations containing the same ideal: 106 Thu Feb 24 02:45:39 2022 removing 6884668 relations and 4884668 ideals in 2000000 cliques Thu Feb 24 02:45:42 2022 commencing in-memory singleton removal Thu Feb 24 02:45:45 2022 begin with 117711930 relations and 105122320 unique ideals Thu Feb 24 02:46:11 2022 reduce to 117417164 relations and 99938536 ideals in 7 passes Thu Feb 24 02:46:11 2022 max relations containing the same ideal: 101 Thu Feb 24 02:46:38 2022 removing 6888202 relations and 4888202 ideals in 2000000 cliques Thu Feb 24 02:46:40 2022 commencing in-memory singleton removal Thu Feb 24 02:46:43 2022 begin with 110528962 relations and 99938536 unique ideals Thu Feb 24 02:47:08 2022 reduce to 110217915 relations and 94734531 ideals in 7 passes Thu Feb 24 02:47:08 2022 max relations containing the same ideal: 99 Thu Feb 24 02:47:33 2022 removing 6904747 relations and 4904747 ideals in 2000000 cliques Thu Feb 24 02:47:35 2022 commencing in-memory singleton removal Thu Feb 24 02:47:38 2022 begin with 103313168 relations and 94734531 unique ideals Thu Feb 24 02:48:05 2022 reduce to 102981637 relations and 89492696 ideals in 8 passes Thu Feb 24 02:48:05 2022 max relations containing the same ideal: 95 Thu Feb 24 02:48:28 2022 removing 6941636 relations and 4941636 ideals in 2000000 cliques Thu Feb 24 02:48:31 2022 commencing in-memory singleton removal Thu Feb 24 02:48:33 2022 begin with 96040001 relations and 89492696 unique ideals Thu Feb 24 02:48:55 2022 reduce to 95681594 relations and 84186398 ideals in 7 passes Thu Feb 24 02:48:55 2022 max relations containing the same ideal: 94 Thu Feb 24 02:49:17 2022 removing 6988816 relations and 4988816 ideals in 2000000 cliques Thu Feb 24 02:49:19 2022 commencing in-memory singleton removal Thu Feb 24 02:49:21 2022 begin with 88692778 relations and 84186398 unique ideals Thu Feb 24 02:49:41 2022 reduce to 88302454 relations and 78800112 ideals in 7 passes Thu Feb 24 02:49:41 2022 max relations containing the same ideal: 85 Thu Feb 24 02:50:02 2022 removing 7049795 relations and 5049795 ideals in 2000000 cliques Thu Feb 24 02:50:04 2022 commencing in-memory singleton removal Thu Feb 24 02:50:06 2022 begin with 81252659 relations and 78800112 unique ideals Thu Feb 24 02:50:24 2022 reduce to 80823013 relations and 73312277 ideals in 7 passes Thu Feb 24 02:50:24 2022 max relations containing the same ideal: 81 Thu Feb 24 02:50:43 2022 removing 7133958 relations and 5133958 ideals in 2000000 cliques Thu Feb 24 02:50:46 2022 commencing in-memory singleton removal Thu Feb 24 02:50:47 2022 begin with 73689055 relations and 73312277 unique ideals Thu Feb 24 02:51:04 2022 reduce to 73204300 relations and 67683377 ideals in 7 passes Thu Feb 24 02:51:04 2022 max relations containing the same ideal: 75 Thu Feb 24 02:51:22 2022 removing 7240653 relations and 5240653 ideals in 2000000 cliques Thu Feb 24 02:51:24 2022 commencing in-memory singleton removal Thu Feb 24 02:51:25 2022 begin with 65963647 relations and 67683377 unique ideals Thu Feb 24 02:51:40 2022 reduce to 65411771 relations and 61877859 ideals in 7 passes Thu Feb 24 02:51:40 2022 max relations containing the same ideal: 70 Thu Feb 24 02:51:56 2022 removing 5407667 relations and 4047811 ideals in 1359856 cliques Thu Feb 24 02:51:58 2022 commencing in-memory singleton removal Thu Feb 24 02:51:59 2022 begin with 60004104 relations and 61877859 unique ideals Thu Feb 24 02:52:14 2022 reduce to 59663998 relations and 57483815 ideals in 8 passes Thu Feb 24 02:52:14 2022 max relations containing the same ideal: 65 Thu Feb 24 02:52:35 2022 relations with 0 large ideals: 135563 Thu Feb 24 02:52:35 2022 relations with 1 large ideals: 47093 Thu Feb 24 02:52:35 2022 relations with 2 large ideals: 537541 Thu Feb 24 02:52:35 2022 relations with 3 large ideals: 2896398 Thu Feb 24 02:52:35 2022 relations with 4 large ideals: 8576529 Thu Feb 24 02:52:35 2022 relations with 5 large ideals: 16578792 Thu Feb 24 02:52:35 2022 relations with 6 large ideals: 15373267 Thu Feb 24 02:52:35 2022 relations with 7+ large ideals: 15518815 Thu Feb 24 02:52:35 2022 commencing 2-way merge Thu Feb 24 02:52:55 2022 reduce to 38584052 relation sets and 36403869 unique ideals Thu Feb 24 02:52:55 2022 commencing full merge Thu Feb 24 03:02:00 2022 memory use: 4470.9 MB Thu Feb 24 03:02:02 2022 found 17084307 cycles, need 16996069 Thu Feb 24 03:02:06 2022 weight of 16996069 cycles is about 2039840583 (120.02/cycle) Thu Feb 24 03:02:06 2022 distribution of cycle lengths: Thu Feb 24 03:02:06 2022 1 relations: 888952 Thu Feb 24 03:02:06 2022 2 relations: 1014829 Thu Feb 24 03:02:06 2022 3 relations: 1104768 Thu Feb 24 03:02:06 2022 4 relations: 1125012 Thu Feb 24 03:02:06 2022 5 relations: 1139274 Thu Feb 24 03:02:06 2022 6 relations: 1131039 Thu Feb 24 03:02:06 2022 7 relations: 1114788 Thu Feb 24 03:02:06 2022 8 relations: 1076923 Thu Feb 24 03:02:06 2022 9 relations: 1031091 Thu Feb 24 03:02:06 2022 10+ relations: 7369393 Thu Feb 24 03:02:06 2022 heaviest cycle: 28 relations Thu Feb 24 03:02:08 2022 commencing cycle optimization Thu Feb 24 03:02:33 2022 start with 158355072 relations Thu Feb 24 03:06:38 2022 pruned 7576046 relations Thu Feb 24 03:06:38 2022 memory use: 4071.3 MB Thu Feb 24 03:06:38 2022 distribution of cycle lengths: Thu Feb 24 03:06:38 2022 1 relations: 888952 Thu Feb 24 03:06:38 2022 2 relations: 1035779 Thu Feb 24 03:06:38 2022 3 relations: 1149215 Thu Feb 24 03:06:38 2022 4 relations: 1172845 Thu Feb 24 03:06:38 2022 5 relations: 1198441 Thu Feb 24 03:06:38 2022 6 relations: 1188657 Thu Feb 24 03:06:38 2022 7 relations: 1176140 Thu Feb 24 03:06:38 2022 8 relations: 1134616 Thu Feb 24 03:06:38 2022 9 relations: 1086659 Thu Feb 24 03:06:38 2022 10+ relations: 6964765 Thu Feb 24 03:06:38 2022 heaviest cycle: 28 relations Thu Feb 24 03:06:53 2022 RelProcTime: 6250 Thu Feb 24 03:06:55 2022 Thu Feb 24 03:06:55 2022 commencing linear algebra Thu Feb 24 03:06:55 2022 using VBITS=384 Thu Feb 24 03:06:56 2022 read 16996069 cycles Thu Feb 24 03:07:21 2022 cycles contain 58409739 unique relations Thu Feb 24 03:10:44 2022 read 58409739 relations Thu Feb 24 03:12:03 2022 using 20 quadratic characters above 4294917295 Thu Feb 24 03:14:42 2022 building initial matrix Thu Feb 24 03:22:01 2022 memory use: 7293.5 MB Thu Feb 24 03:22:05 2022 read 16996069 cycles Thu Feb 24 03:22:08 2022 matrix is 16995892 x 16996069 (7999.9 MB) with weight 2282552841 (134.30/col) Thu Feb 24 03:22:08 2022 sparse part has weight 1910181861 (112.39/col) Thu Feb 24 03:24:06 2022 filtering completed in 2 passes Thu Feb 24 03:24:08 2022 matrix is 16995321 x 16995467 (7999.9 MB) with weight 2282531360 (134.30/col) Thu Feb 24 03:24:08 2022 sparse part has weight 1910173509 (112.39/col) Thu Feb 24 03:24:35 2022 matrix starts at (0, 0) Thu Feb 24 03:24:37 2022 matrix is 16995321 x 16995467 (7999.9 MB) with weight 2282531360 (134.30/col) Thu Feb 24 03:24:37 2022 sparse part has weight 1910173509 (112.39/col) Thu Feb 24 03:24:37 2022 saving the first 368 matrix rows for later Thu Feb 24 03:24:39 2022 matrix includes 384 packed rows Thu Feb 24 03:24:45 2022 matrix is 16994953 x 16995467 (7449.7 MB) with weight 1696156673 (99.80/col) Thu Feb 24 03:24:45 2022 sparse part has weight 1612976750 (94.91/col) Thu Feb 24 03:24:46 2022 using GPU 1 (Tesla V100-PCIE-32GB) Thu Feb 24 03:24:46 2022 selected card has CUDA arch 7.0 Thu Feb 24 03:25:56 2022 commencing Lanczos iteration Thu Feb 24 03:25:57 2022 memory use: 18724.5 MB Thu Feb 24 03:26:04 2022 linear algebra at 0.0%, ETA 12h18m Thu Feb 24 03:26:09 2022 checkpointing every 1380000 dimensions Thu Feb 24 15:00:31 2022 lanczos halted after 44347 iterations (dim = 16994951) Thu Feb 24 15:01:37 2022 recovered 37 nontrivial dependencies Thu Feb 24 15:01:37 2022 BLanczosTime: 42882 Thu Feb 24 15:01:37 2022 Thu Feb 24 15:01:37 2022 commencing square root phase Thu Feb 24 15:01:37 2022 handling dependencies 1 to 64 Thu Feb 24 15:01:37 2022 reading relations for dependency 1 Thu Feb 24 15:01:39 2022 read 8495269 cycles Thu Feb 24 15:01:51 2022 cycles contain 29197368 unique relations Thu Feb 24 15:03:45 2022 read 29197368 relations Thu Feb 24 15:05:06 2022 multiplying 29197368 relations Thu Feb 24 15:12:04 2022 multiply complete, coefficients have about 782.89 million bits Thu Feb 24 15:12:06 2022 initial square root is modulo 10561763 Thu Feb 24 15:20:51 2022 sqrtTime: 1154 Thu Feb 24 15:20:51 2022 p86 factor: 37936595755450417468465357186834290954998004679615912393143761950041726294358911051251 Thu Feb 24 15:20:51 2022 p118 factor: 1166260386755751168356423057516279961348554506760583393122619235560286467109842796018308596621951165408360163644943751 Thu Feb 24 15:20:51 2022 elapsed time 13:58:09