Thu Oct 21 02:31:53 2021 Thu Oct 21 02:31:53 2021 Thu Oct 21 02:31:53 2021 Msieve v. 1.54 (SVN unknown) Thu Oct 21 02:31:53 2021 random seeds: 852a2a13 dd54a4a0 Thu Oct 21 02:31:53 2021 factoring 3734986928788364613730606679262969572497408218790759351866102791954824158481576225664685836880833430929897247759941919983346755016846108172567345204296722794345408846899269502082902279969313185922939724021937921565583378841469321 (229 digits) Thu Oct 21 02:31:54 2021 no P-1/P+1/ECM available, skipping Thu Oct 21 02:31:54 2021 commencing number field sieve (229-digit input) Thu Oct 21 02:31:54 2021 R0: 21684043449710470200573532963230462878414434 Thu Oct 21 02:31:54 2021 R1: -2876265888493261300027370452880859375 Thu Oct 21 02:31:54 2021 A0: -1 Thu Oct 21 02:31:54 2021 A1: -3 Thu Oct 21 02:31:54 2021 A2: 6 Thu Oct 21 02:31:54 2021 A3: 4 Thu Oct 21 02:31:54 2021 A4: -5 Thu Oct 21 02:31:54 2021 A5: -1 Thu Oct 21 02:31:54 2021 A6: 1 Thu Oct 21 02:31:54 2021 skew 1.00, size 9.354e-13, alpha 3.126, combined = 1.071e-13 rroots = 6 Thu Oct 21 02:31:54 2021 Thu Oct 21 02:31:54 2021 commencing relation filtering Thu Oct 21 02:31:54 2021 setting target matrix density to 110.0 Thu Oct 21 02:31:54 2021 estimated available RAM is 515600.8 MB Thu Oct 21 02:31:54 2021 commencing duplicate removal, pass 1 Thu Oct 21 02:52:12 2021 skipped 615 relations with b > 2^32 Thu Oct 21 02:52:12 2021 skipped 123 relations with composite factors Thu Oct 21 02:52:12 2021 found 44090448 hash collisions in 226581035 relations Thu Oct 21 02:52:17 2021 added 2438358 free relations Thu Oct 21 02:52:17 2021 commencing duplicate removal, pass 2 Thu Oct 21 02:55:37 2021 found 44313342 duplicates and 184706051 unique relations Thu Oct 21 02:55:37 2021 memory use: 1321.5 MB Thu Oct 21 02:55:37 2021 reading ideals above 720000 Thu Oct 21 02:55:37 2021 commencing singleton removal, initial pass Thu Oct 21 03:13:24 2021 memory use: 5512.0 MB Thu Oct 21 03:13:24 2021 reading all ideals from disk Thu Oct 21 03:13:25 2021 memory use: 7620.2 MB Thu Oct 21 03:13:32 2021 keeping 176449959 ideals with weight <= 200, target excess is 962130 Thu Oct 21 03:13:42 2021 commencing in-memory singleton removal Thu Oct 21 03:13:47 2021 begin with 184706051 relations and 176449959 unique ideals Thu Oct 21 03:14:54 2021 reduce to 115923674 relations and 100363344 ideals in 16 passes Thu Oct 21 03:14:54 2021 max relations containing the same ideal: 155 Thu Oct 21 03:15:22 2021 removing 11928405 relations and 9928405 ideals in 2000000 cliques Thu Oct 21 03:15:25 2021 commencing in-memory singleton removal Thu Oct 21 03:15:28 2021 begin with 103995269 relations and 100363344 unique ideals Thu Oct 21 03:15:59 2021 reduce to 102978693 relations and 89395406 ideals in 9 passes Thu Oct 21 03:15:59 2021 max relations containing the same ideal: 145 Thu Oct 21 03:16:24 2021 removing 9129600 relations and 7129600 ideals in 2000000 cliques Thu Oct 21 03:16:26 2021 commencing in-memory singleton removal Thu Oct 21 03:16:29 2021 begin with 93849093 relations and 89395406 unique ideals Thu Oct 21 03:16:57 2021 reduce to 93163688 relations and 81566616 ideals in 9 passes Thu Oct 21 03:16:57 2021 max relations containing the same ideal: 137 Thu Oct 21 03:17:20 2021 removing 8302457 relations and 6302457 ideals in 2000000 cliques Thu Oct 21 03:17:22 2021 commencing in-memory singleton removal Thu Oct 21 03:17:24 2021 begin with 84861231 relations and 81566616 unique ideals Thu Oct 21 03:17:47 2021 reduce to 84237049 relations and 74627181 ideals in 8 passes Thu Oct 21 03:17:47 2021 max relations containing the same ideal: 128 Thu Oct 21 03:18:07 2021 removing 7909886 relations and 5909886 ideals in 2000000 cliques Thu Oct 21 03:18:10 2021 commencing in-memory singleton removal Thu Oct 21 03:18:12 2021 begin with 76327163 relations and 74627181 unique ideals Thu Oct 21 03:18:32 2021 reduce to 75708711 relations and 68085209 ideals in 8 passes Thu Oct 21 03:18:32 2021 max relations containing the same ideal: 117 Thu Oct 21 03:18:51 2021 removing 7696753 relations and 5696753 ideals in 2000000 cliques Thu Oct 21 03:18:53 2021 commencing in-memory singleton removal Thu Oct 21 03:18:55 2021 begin with 68011958 relations and 68085209 unique ideals Thu Oct 21 03:19:13 2021 reduce to 67373019 relations and 61733986 ideals in 8 passes Thu Oct 21 03:19:13 2021 max relations containing the same ideal: 108 Thu Oct 21 03:19:29 2021 removing 7586125 relations and 5586125 ideals in 2000000 cliques Thu Oct 21 03:19:32 2021 commencing in-memory singleton removal Thu Oct 21 03:19:33 2021 begin with 59786894 relations and 61733986 unique ideals Thu Oct 21 03:19:49 2021 reduce to 59095820 relations and 55438521 ideals in 8 passes Thu Oct 21 03:19:49 2021 max relations containing the same ideal: 99 Thu Oct 21 03:20:04 2021 removing 7539366 relations and 5539366 ideals in 2000000 cliques Thu Oct 21 03:20:06 2021 commencing in-memory singleton removal Thu Oct 21 03:20:07 2021 begin with 51556454 relations and 55438521 unique ideals Thu Oct 21 03:20:20 2021 reduce to 50783739 relations and 49103380 ideals in 8 passes Thu Oct 21 03:20:20 2021 max relations containing the same ideal: 88 Thu Oct 21 03:20:33 2021 removing 2765910 relations and 2201622 ideals in 564288 cliques Thu Oct 21 03:20:35 2021 commencing in-memory singleton removal Thu Oct 21 03:20:36 2021 begin with 48017829 relations and 49103380 unique ideals Thu Oct 21 03:20:48 2021 reduce to 47907580 relations and 46790358 ideals in 8 passes Thu Oct 21 03:20:48 2021 max relations containing the same ideal: 86 Thu Oct 21 03:21:06 2021 relations with 0 large ideals: 72395 Thu Oct 21 03:21:06 2021 relations with 1 large ideals: 16243 Thu Oct 21 03:21:06 2021 relations with 2 large ideals: 145662 Thu Oct 21 03:21:06 2021 relations with 3 large ideals: 987995 Thu Oct 21 03:21:06 2021 relations with 4 large ideals: 3724549 Thu Oct 21 03:21:06 2021 relations with 5 large ideals: 8492808 Thu Oct 21 03:21:06 2021 relations with 6 large ideals: 12219335 Thu Oct 21 03:21:06 2021 relations with 7+ large ideals: 22248593 Thu Oct 21 03:21:06 2021 commencing 2-way merge Thu Oct 21 03:21:23 2021 reduce to 31301530 relation sets and 30184308 unique ideals Thu Oct 21 03:21:23 2021 commencing full merge Thu Oct 21 03:30:06 2021 memory use: 4277.9 MB Thu Oct 21 03:30:09 2021 found 14619691 cycles, need 14546508 Thu Oct 21 03:30:12 2021 weight of 14546508 cycles is about 1600243533 (110.01/cycle) Thu Oct 21 03:30:12 2021 distribution of cycle lengths: Thu Oct 21 03:30:12 2021 1 relations: 993456 Thu Oct 21 03:30:12 2021 2 relations: 1135078 Thu Oct 21 03:30:12 2021 3 relations: 1180841 Thu Oct 21 03:30:12 2021 4 relations: 1140733 Thu Oct 21 03:30:12 2021 5 relations: 1103544 Thu Oct 21 03:30:12 2021 6 relations: 1050350 Thu Oct 21 03:30:12 2021 7 relations: 991361 Thu Oct 21 03:30:12 2021 8 relations: 927830 Thu Oct 21 03:30:12 2021 9 relations: 858710 Thu Oct 21 03:30:12 2021 10+ relations: 5164605 Thu Oct 21 03:30:12 2021 heaviest cycle: 28 relations Thu Oct 21 03:30:14 2021 commencing cycle optimization Thu Oct 21 03:30:33 2021 start with 119029664 relations Thu Oct 21 03:33:22 2021 pruned 4968370 relations Thu Oct 21 03:33:23 2021 memory use: 3206.1 MB Thu Oct 21 03:33:23 2021 distribution of cycle lengths: Thu Oct 21 03:33:23 2021 1 relations: 993456 Thu Oct 21 03:33:23 2021 2 relations: 1158091 Thu Oct 21 03:33:23 2021 3 relations: 1225463 Thu Oct 21 03:33:23 2021 4 relations: 1182111 Thu Oct 21 03:33:23 2021 5 relations: 1153400 Thu Oct 21 03:33:23 2021 6 relations: 1092941 Thu Oct 21 03:33:23 2021 7 relations: 1034665 Thu Oct 21 03:33:23 2021 8 relations: 962797 Thu Oct 21 03:33:23 2021 9 relations: 890640 Thu Oct 21 03:33:23 2021 10+ relations: 4852944 Thu Oct 21 03:33:23 2021 heaviest cycle: 28 relations Thu Oct 21 03:33:37 2021 RelProcTime: 3703 Thu Oct 21 03:33:37 2021 Thu Oct 21 03:33:37 2021 commencing linear algebra Thu Oct 21 03:33:37 2021 using VBITS=384 Thu Oct 21 03:33:37 2021 read 14546508 cycles Thu Oct 21 03:33:56 2021 cycles contain 47266796 unique relations Thu Oct 21 03:38:52 2021 read 47266796 relations Thu Oct 21 03:39:49 2021 using 20 quadratic characters above 4294917295 Thu Oct 21 03:41:58 2021 building initial matrix Thu Oct 21 03:47:56 2021 memory use: 5886.7 MB Thu Oct 21 03:48:00 2021 read 14546508 cycles Thu Oct 21 03:48:02 2021 matrix is 14546331 x 14546508 (6303.8 MB) with weight 1783338555 (122.60/col) Thu Oct 21 03:48:02 2021 sparse part has weight 1507027969 (103.60/col) Thu Oct 21 03:49:31 2021 filtering completed in 2 passes Thu Oct 21 03:49:33 2021 matrix is 14545611 x 14545763 (6303.7 MB) with weight 1783314742 (122.60/col) Thu Oct 21 03:49:33 2021 sparse part has weight 1507018622 (103.61/col) Thu Oct 21 03:49:54 2021 matrix starts at (0, 0) Thu Oct 21 03:49:55 2021 matrix is 14545611 x 14545763 (6303.7 MB) with weight 1783314742 (122.60/col) Thu Oct 21 03:49:55 2021 sparse part has weight 1507018622 (103.61/col) Thu Oct 21 03:49:55 2021 saving the first 368 matrix rows for later Thu Oct 21 03:49:57 2021 matrix includes 384 packed rows Thu Oct 21 03:50:03 2021 matrix is 14545243 x 14545763 (5958.2 MB) with weight 1336301893 (91.87/col) Thu Oct 21 03:50:03 2021 sparse part has weight 1270988142 (87.38/col) Thu Oct 21 03:50:03 2021 using GPU 1 (Tesla V100-PCIE-32GB) Thu Oct 21 03:50:03 2021 selected card has CUDA arch 7.0 Thu Oct 21 03:50:54 2021 commencing Lanczos iteration Thu Oct 21 03:50:55 2021 memory use: 15134.7 MB Thu Oct 21 03:51:01 2021 linear algebra at 0.0%, ETA 8h47m Thu Oct 21 03:51:04 2021 checkpointing every 1900000 dimensions Thu Oct 21 11:47:54 2021 lanczos halted after 37955 iterations (dim = 14545241) Thu Oct 21 11:48:59 2021 recovered 33 nontrivial dependencies Thu Oct 21 11:48:59 2021 BLanczosTime: 29722 Thu Oct 21 11:48:59 2021 Thu Oct 21 11:48:59 2021 commencing square root phase Thu Oct 21 11:48:59 2021 handling dependencies 1 to 64 Thu Oct 21 11:48:59 2021 reading relations for dependency 1 Thu Oct 21 11:49:00 2021 read 7276617 cycles Thu Oct 21 11:49:10 2021 cycles contain 23640978 unique relations Thu Oct 21 11:52:52 2021 read 23640978 relations Thu Oct 21 11:54:02 2021 multiplying 23640978 relations Thu Oct 21 12:05:35 2021 multiply complete, coefficients have about 615.29 million bits Thu Oct 21 12:05:37 2021 initial square root is modulo 331259 Thu Oct 21 12:18:01 2021 sqrtTime: 1742 Thu Oct 21 12:18:01 2021 p81 factor: 451143474473341391302155370206166306457560480754495380669106795937809790399469997 Thu Oct 21 12:18:01 2021 p148 factor: 8278933731998531807484543457778483025362982635561678649262977045284864992754175874887099808577401917004861521533977251998852608604973207307501746893 Thu Oct 21 12:18:01 2021 elapsed time 09:46:08