Fri Apr 21 16:41:33 2023 Fri Apr 21 16:41:33 2023 Fri Apr 21 16:41:33 2023 Msieve v. 1.54 (SVN 1028) Fri Apr 21 16:41:33 2023 random seeds: abfeead5 797e4dca Fri Apr 21 16:41:33 2023 factoring 474289065775203889087313845273030621257426056454367239941596067133976910093164597268375070901555948714026374843388084847579160305286149051409716041576698140896194447360878661594180084351872354616386306438111 (207 digits) Fri Apr 21 16:41:34 2023 no P-1/P+1/ECM available, skipping Fri Apr 21 16:41:34 2023 commencing number field sieve (207-digit input) Fri Apr 21 16:41:34 2023 R0: 21778071482940061661655974875633165533184 Fri Apr 21 16:41:34 2023 R1: -1 Fri Apr 21 16:41:34 2023 A0: -1 Fri Apr 21 16:41:34 2023 A1: 0 Fri Apr 21 16:41:34 2023 A2: 0 Fri Apr 21 16:41:34 2023 A3: 0 Fri Apr 21 16:41:34 2023 A4: 0 Fri Apr 21 16:41:34 2023 A5: 0 Fri Apr 21 16:41:34 2023 A6: 40 Fri Apr 21 16:41:34 2023 skew 0.55, size 5.872e-12, alpha 0.660, combined = 4.281e-13 rroots = 2 Fri Apr 21 16:41:34 2023 Fri Apr 21 16:41:34 2023 commencing relation filtering Fri Apr 21 16:41:34 2023 setting target matrix density to 112.0 Fri Apr 21 16:41:34 2023 estimated available RAM is 128848.2 MB Fri Apr 21 16:41:34 2023 commencing duplicate removal, pass 1 Fri Apr 21 16:51:28 2023 error -15 reading relation 77657344 Fri Apr 21 17:05:54 2023 skipped 247 relations with b > 2^32 Fri Apr 21 17:05:54 2023 skipped 1 relations with composite factors Fri Apr 21 17:05:54 2023 found 8168270 hash collisions in 192795712 relations Fri Apr 21 17:06:10 2023 added 1218855 free relations Fri Apr 21 17:06:10 2023 commencing duplicate removal, pass 2 Fri Apr 21 17:06:57 2023 found 2 duplicates and 194014565 unique relations Fri Apr 21 17:06:57 2023 memory use: 522.4 MB Fri Apr 21 17:06:57 2023 reading ideals above 720000 Fri Apr 21 17:06:57 2023 commencing singleton removal, initial pass Fri Apr 21 17:29:35 2023 memory use: 5512.0 MB Fri Apr 21 17:29:35 2023 reading all ideals from disk Fri Apr 21 17:29:39 2023 memory use: 7572.1 MB Fri Apr 21 17:30:00 2023 keeping 190174811 ideals with weight <= 200, target excess is 1172392 Fri Apr 21 17:30:25 2023 commencing in-memory singleton removal Fri Apr 21 17:30:40 2023 begin with 194014565 relations and 190174811 unique ideals Fri Apr 21 17:32:51 2023 reduce to 93421964 relations and 76809376 ideals in 14 passes Fri Apr 21 17:32:51 2023 max relations containing the same ideal: 130 Fri Apr 21 17:33:34 2023 removing 10821588 relations and 8821588 ideals in 2000000 cliques Fri Apr 21 17:33:37 2023 commencing in-memory singleton removal Fri Apr 21 17:33:44 2023 begin with 82600376 relations and 76809376 unique ideals Fri Apr 21 17:34:42 2023 reduce to 81699194 relations and 67063219 ideals in 8 passes Fri Apr 21 17:34:42 2023 max relations containing the same ideal: 119 Fri Apr 21 17:35:20 2023 removing 8372254 relations and 6372254 ideals in 2000000 cliques Fri Apr 21 17:35:22 2023 commencing in-memory singleton removal Fri Apr 21 17:35:28 2023 begin with 73326940 relations and 67063219 unique ideals Fri Apr 21 17:36:24 2023 reduce to 72679390 relations and 60028169 ideals in 9 passes Fri Apr 21 17:36:24 2023 max relations containing the same ideal: 107 Fri Apr 21 17:36:57 2023 removing 7670124 relations and 5670124 ideals in 2000000 cliques Fri Apr 21 17:37:00 2023 commencing in-memory singleton removal Fri Apr 21 17:37:05 2023 begin with 65009266 relations and 60028169 unique ideals Fri Apr 21 17:37:49 2023 reduce to 64405489 relations and 53739176 ideals in 8 passes Fri Apr 21 17:37:49 2023 max relations containing the same ideal: 99 Fri Apr 21 17:38:19 2023 removing 7322918 relations and 5322918 ideals in 2000000 cliques Fri Apr 21 17:38:21 2023 commencing in-memory singleton removal Fri Apr 21 17:38:26 2023 begin with 57082571 relations and 53739176 unique ideals Fri Apr 21 17:39:08 2023 reduce to 56469158 relations and 47785915 ideals in 9 passes Fri Apr 21 17:39:08 2023 max relations containing the same ideal: 91 Fri Apr 21 17:39:34 2023 removing 7139082 relations and 5139082 ideals in 2000000 cliques Fri Apr 21 17:39:36 2023 commencing in-memory singleton removal Fri Apr 21 17:39:40 2023 begin with 49330076 relations and 47785915 unique ideals Fri Apr 21 17:40:16 2023 reduce to 48672014 relations and 41968477 ideals in 9 passes Fri Apr 21 17:40:16 2023 max relations containing the same ideal: 83 Fri Apr 21 17:40:38 2023 removing 7044019 relations and 5044019 ideals in 2000000 cliques Fri Apr 21 17:40:40 2023 commencing in-memory singleton removal Fri Apr 21 17:40:43 2023 begin with 41627995 relations and 41968477 unique ideals Fri Apr 21 17:41:13 2023 reduce to 40887840 relations and 36157785 ideals in 9 passes Fri Apr 21 17:41:13 2023 max relations containing the same ideal: 74 Fri Apr 21 17:41:31 2023 removing 7025593 relations and 5025593 ideals in 2000000 cliques Fri Apr 21 17:41:33 2023 commencing in-memory singleton removal Fri Apr 21 17:41:35 2023 begin with 33862247 relations and 36157785 unique ideals Fri Apr 21 17:41:59 2023 reduce to 32975448 relations and 30207689 ideals in 9 passes Fri Apr 21 17:41:59 2023 max relations containing the same ideal: 63 Fri Apr 21 17:42:14 2023 removing 5371838 relations and 3964054 ideals in 1407784 cliques Fri Apr 21 17:42:15 2023 commencing in-memory singleton removal Fri Apr 21 17:42:17 2023 begin with 27603610 relations and 30207689 unique ideals Fri Apr 21 17:42:35 2023 reduce to 26945276 relations and 25560418 ideals in 9 passes Fri Apr 21 17:42:35 2023 max relations containing the same ideal: 56 Fri Apr 21 17:42:48 2023 removing 196560 relations and 171677 ideals in 24883 cliques Fri Apr 21 17:42:48 2023 commencing in-memory singleton removal Fri Apr 21 17:42:50 2023 begin with 26748716 relations and 25560418 unique ideals Fri Apr 21 17:43:00 2023 reduce to 26747735 relations and 25387757 ideals in 5 passes Fri Apr 21 17:43:00 2023 max relations containing the same ideal: 56 Fri Apr 21 17:43:04 2023 relations with 0 large ideals: 42510 Fri Apr 21 17:43:04 2023 relations with 1 large ideals: 57534 Fri Apr 21 17:43:04 2023 relations with 2 large ideals: 502764 Fri Apr 21 17:43:04 2023 relations with 3 large ideals: 2178750 Fri Apr 21 17:43:04 2023 relations with 4 large ideals: 5226539 Fri Apr 21 17:43:04 2023 relations with 5 large ideals: 7377065 Fri Apr 21 17:43:04 2023 relations with 6 large ideals: 6336051 Fri Apr 21 17:43:04 2023 relations with 7+ large ideals: 5026522 Fri Apr 21 17:43:04 2023 commencing 2-way merge Fri Apr 21 17:43:19 2023 reduce to 16126824 relation sets and 14766846 unique ideals Fri Apr 21 17:43:19 2023 commencing full merge Fri Apr 21 17:47:55 2023 memory use: 1854.5 MB Fri Apr 21 17:47:57 2023 found 7361788 cycles, need 7229046 Fri Apr 21 17:47:59 2023 weight of 7229046 cycles is about 809762087 (112.02/cycle) Fri Apr 21 17:47:59 2023 distribution of cycle lengths: Fri Apr 21 17:47:59 2023 1 relations: 509353 Fri Apr 21 17:47:59 2023 2 relations: 493333 Fri Apr 21 17:47:59 2023 3 relations: 515425 Fri Apr 21 17:47:59 2023 4 relations: 519803 Fri Apr 21 17:47:59 2023 5 relations: 532656 Fri Apr 21 17:47:59 2023 6 relations: 524884 Fri Apr 21 17:47:59 2023 7 relations: 513327 Fri Apr 21 17:47:59 2023 8 relations: 489781 Fri Apr 21 17:47:59 2023 9 relations: 458729 Fri Apr 21 17:47:59 2023 10+ relations: 2671755 Fri Apr 21 17:47:59 2023 heaviest cycle: 27 relations Fri Apr 21 17:48:02 2023 commencing cycle optimization Fri Apr 21 17:48:15 2023 start with 59957404 relations Fri Apr 21 17:49:57 2023 pruned 2410934 relations Fri Apr 21 17:49:58 2023 memory use: 1690.6 MB Fri Apr 21 17:49:58 2023 distribution of cycle lengths: Fri Apr 21 17:49:58 2023 1 relations: 509353 Fri Apr 21 17:49:58 2023 2 relations: 504278 Fri Apr 21 17:49:58 2023 3 relations: 534479 Fri Apr 21 17:49:58 2023 4 relations: 539467 Fri Apr 21 17:49:58 2023 5 relations: 556962 Fri Apr 21 17:49:58 2023 6 relations: 548069 Fri Apr 21 17:49:58 2023 7 relations: 539025 Fri Apr 21 17:49:58 2023 8 relations: 511392 Fri Apr 21 17:49:58 2023 9 relations: 478620 Fri Apr 21 17:49:58 2023 10+ relations: 2507401 Fri Apr 21 17:49:58 2023 heaviest cycle: 27 relations Fri Apr 21 17:50:11 2023 RelProcTime: 4117 Fri Apr 21 17:50:11 2023 Fri Apr 21 17:50:11 2023 commencing linear algebra Fri Apr 21 17:50:11 2023 read 7229046 cycles Fri Apr 21 17:50:26 2023 cycles contain 25878486 unique relations Fri Apr 21 17:52:44 2023 read 25878486 relations Fri Apr 21 17:53:22 2023 using 20 quadratic characters above 4294917295 Fri Apr 21 17:55:08 2023 building initial matrix Fri Apr 21 17:59:15 2023 memory use: 3299.1 MB Fri Apr 21 17:59:18 2023 read 7229046 cycles Fri Apr 21 17:59:19 2023 matrix is 7228864 x 7229046 (3201.7 MB) with weight 928466892 (128.44/col) Fri Apr 21 17:59:19 2023 sparse part has weight 759787484 (105.10/col) Fri Apr 21 18:01:07 2023 filtering completed in 2 passes Fri Apr 21 18:01:08 2023 matrix is 7227484 x 7227665 (3201.5 MB) with weight 928403766 (128.45/col) Fri Apr 21 18:01:08 2023 sparse part has weight 759757469 (105.12/col) Fri Apr 21 18:01:29 2023 matrix starts at (0, 0) Fri Apr 21 18:01:30 2023 matrix is 7227484 x 7227665 (3201.5 MB) with weight 928403766 (128.45/col) Fri Apr 21 18:01:30 2023 sparse part has weight 759757469 (105.12/col) Fri Apr 21 18:01:30 2023 saving the first 112 matrix rows for later Fri Apr 21 18:01:31 2023 matrix includes 128 packed rows Fri Apr 21 18:01:33 2023 matrix is 7227372 x 7227665 (2977.2 MB) with weight 735050517 (101.70/col) Fri Apr 21 18:01:33 2023 sparse part has weight 693726884 (95.98/col) Fri Apr 21 18:01:33 2023 using block size 8192 and superblock size 1228800 for processor cache size 25600 kB Fri Apr 21 18:01:54 2023 commencing Lanczos iteration (8 threads) Fri Apr 21 18:01:54 2023 memory use: 3306.3 MB Fri Apr 21 18:02:09 2023 linear algebra at 0.0%, ETA 18h23m Fri Apr 21 18:02:14 2023 checkpointing every 390000 dimensions Sat Apr 22 11:33:56 2023 lanczos halted after 56805 iterations (dim = 7227366) Sat Apr 22 11:34:16 2023 recovered 33 nontrivial dependencies Sat Apr 22 11:34:17 2023 BLanczosTime: 63846 Sat Apr 22 11:34:17 2023 Sat Apr 22 11:34:17 2023 commencing square root phase Sat Apr 22 11:34:17 2023 handling dependencies 1 to 64 Sat Apr 22 11:34:17 2023 reading relations for dependency 1 Sat Apr 22 11:34:18 2023 read 3612986 cycles Sat Apr 22 11:34:27 2023 cycles contain 12936886 unique relations Sat Apr 22 11:36:21 2023 read 12936886 relations Sat Apr 22 11:37:30 2023 multiplying 12936886 relations Sat Apr 22 11:50:30 2023 multiply complete, coefficients have about 388.32 million bits Sat Apr 22 11:50:32 2023 initial square root is modulo 9283993 Sat Apr 22 12:05:11 2023 GCD is N, no factor found Sat Apr 22 12:05:11 2023 reading relations for dependency 2 Sat Apr 22 12:05:13 2023 read 3613542 cycles Sat Apr 22 12:05:21 2023 cycles contain 12940260 unique relations Sat Apr 22 12:07:19 2023 read 12940260 relations Sat Apr 22 12:08:28 2023 multiplying 12940260 relations Sat Apr 22 12:22:00 2023 multiply complete, coefficients have about 388.41 million bits Sat Apr 22 12:22:01 2023 initial square root is modulo 9316873 Sat Apr 22 12:36:07 2023 GCD is 1, no factor found Sat Apr 22 12:36:07 2023 reading relations for dependency 3 Sat Apr 22 12:36:08 2023 read 3612448 cycles Sat Apr 22 12:36:15 2023 cycles contain 12928244 unique relations Sat Apr 22 12:38:01 2023 read 12928244 relations Sat Apr 22 12:39:10 2023 multiplying 12928244 relations Sat Apr 22 12:49:36 2023 multiply complete, coefficients have about 388.05 million bits Sat Apr 22 12:49:38 2023 initial square root is modulo 9180331 Sat Apr 22 13:00:37 2023 sqrtTime: 5180 Sat Apr 22 13:00:37 2023 p54 factor: 156421968504900615819504845885001492445217709643670587 Sat Apr 22 13:00:37 2023 p154 factor: 3032112882279349839085366253801460288191741292044693410865716917779538444057905016944060182042912536570076470387763815989850793144817819385323727435131053 Sat Apr 22 13:00:37 2023 elapsed time 20:19:04