Sun Nov 12 22:03:22 2023 Sun Nov 12 22:03:22 2023 Sun Nov 12 22:03:22 2023 Msieve v. 1.53 (SVN 988) Sun Nov 12 22:03:22 2023 random seeds: 749270d8 4008a0d1 Sun Nov 12 22:03:22 2023 factoring 54175330215989588759291108597660626635670124940083385501328072303274127624523536922287388392757632161034975930685704396476392811100672665739090240477553622183 (158 digits) Sun Nov 12 22:03:23 2023 searching for 15-digit factors Sun Nov 12 22:03:23 2023 commencing number field sieve (158-digit input) Sun Nov 12 22:03:23 2023 R0: -5670560080639092138336737892420 Sun Nov 12 22:03:23 2023 R1: 74025414377930657 Sun Nov 12 22:03:23 2023 A0: -1213869065289216871277966263203207798761 Sun Nov 12 22:03:23 2023 A1: 441620252670917158620121253773748 Sun Nov 12 22:03:23 2023 A2: 29614536855566794169099742 Sun Nov 12 22:03:23 2023 A3: -12423913378920413492 Sun Nov 12 22:03:23 2023 A4: -301872037837 Sun Nov 12 22:03:23 2023 A5: 9240 Sun Nov 12 22:03:23 2023 skew 13164688.99, size 2.415e-015, alpha -6.815, combined = 1.908e-012 rroots = 5 Sun Nov 12 22:03:23 2023 Sun Nov 12 22:03:23 2023 commencing relation filtering Sun Nov 12 22:03:23 2023 setting target matrix density to 120.0 Sun Nov 12 22:03:23 2023 estimated available RAM is 12041.5 MB Sun Nov 12 22:03:23 2023 commencing duplicate removal, pass 1 Sun Nov 12 22:05:32 2023 error -15 reading relation 12877109 Sun Nov 12 22:06:04 2023 error -15 reading relation 16122907 Sun Nov 12 22:07:14 2023 error -5 reading relation 23099938 Sun Nov 12 22:07:23 2023 error -15 reading relation 23985183 Sun Nov 12 22:07:28 2023 error -15 reading relation 24481684 Sun Nov 12 22:07:35 2023 error -15 reading relation 25209849 Sun Nov 12 22:08:06 2023 error -9 reading relation 28342122 Sun Nov 12 22:08:17 2023 error -9 reading relation 29423372 Sun Nov 12 22:11:56 2023 error -15 reading relation 50736185 Sun Nov 12 22:11:58 2023 error -15 reading relation 50962146 Sun Nov 12 22:12:21 2023 error -9 reading relation 53269541 Sun Nov 12 22:12:23 2023 error -15 reading relation 53418838 Sun Nov 12 22:13:24 2023 error -15 reading relation 59423626 Sun Nov 12 22:14:20 2023 error -9 reading relation 64758190 Sun Nov 12 22:14:39 2023 error -1 reading relation 66655333 Sun Nov 12 22:14:45 2023 error -15 reading relation 67225559 Sun Nov 12 22:14:53 2023 error -9 reading relation 68022430 Sun Nov 12 22:14:53 2023 error -15 reading relation 68054887 Sun Nov 12 22:14:55 2023 error -5 reading relation 68207849 Sun Nov 12 22:15:32 2023 error -1 reading relation 71754600 Sun Nov 12 22:15:33 2023 error -9 reading relation 71911535 Sun Nov 12 22:15:33 2023 error -5 reading relation 71913270 Sun Nov 12 22:15:34 2023 error -9 reading relation 72051169 Sun Nov 12 22:15:36 2023 error -15 reading relation 72253772 Sun Nov 12 22:15:37 2023 error -1 reading relation 72255572 Sun Nov 12 22:15:37 2023 error -15 reading relation 72344173 Sun Nov 12 22:15:37 2023 error -1 reading relation 72345957 Sun Nov 12 22:15:38 2023 error -1 reading relation 72437093 Sun Nov 12 22:15:39 2023 error -15 reading relation 72473733 Sun Nov 12 22:15:41 2023 error -1 reading relation 72728453 Sun Nov 12 22:15:41 2023 error -9 reading relation 72730240 Sun Nov 12 22:15:43 2023 error -9 reading relation 72918101 Sun Nov 12 22:15:43 2023 error -15 reading relation 72919964 Sun Nov 12 22:15:44 2023 error -15 reading relation 73003329 Sun Nov 12 22:15:44 2023 error -15 reading relation 73043512 Sun Nov 12 22:15:44 2023 error -15 reading relation 73045329 Sun Nov 12 22:15:45 2023 error -15 reading relation 73094407 Sun Nov 12 22:15:46 2023 error -15 reading relation 73220495 Sun Nov 12 22:15:46 2023 error -9 reading relation 73222289 Sun Nov 12 22:15:46 2023 error -15 reading relation 73256491 Sun Nov 12 22:15:47 2023 error -1 reading relation 73350887 Sun Nov 12 22:15:47 2023 error -15 reading relation 73352669 Sun Nov 12 22:15:49 2023 error -9 reading relation 73521297 Sun Nov 12 22:15:50 2023 error -9 reading relation 73617542 Sun Nov 12 22:15:51 2023 error -15 reading relation 73760084 Sun Nov 12 22:15:52 2023 error -1 reading relation 73798672 Sun Nov 12 22:15:52 2023 error -15 reading relation 73800462 Sun Nov 12 22:15:52 2023 error -9 reading relation 73824598 Sun Nov 12 22:15:52 2023 error -9 reading relation 73857532 Sun Nov 12 22:15:53 2023 error -9 reading relation 73925714 Sun Nov 12 22:15:53 2023 error -15 reading relation 73998553 Sun Nov 12 22:16:01 2023 error -15 reading relation 74746460 Sun Nov 12 22:16:03 2023 error -15 reading relation 74947077 Sun Nov 12 22:16:16 2023 error -5 reading relation 76366134 Sun Nov 12 22:16:18 2023 error -15 reading relation 76502640 Sun Nov 12 22:16:21 2023 error -1 reading relation 76800343 Sun Nov 12 22:16:26 2023 error -15 reading relation 77354829 Sun Nov 12 22:16:28 2023 error -9 reading relation 77538873 Sun Nov 12 22:16:33 2023 error -9 reading relation 78010487 Sun Nov 12 22:16:36 2023 error -15 reading relation 78314031 Sun Nov 12 22:16:39 2023 error -15 reading relation 78658346 Sun Nov 12 22:17:08 2023 error -15 reading relation 81607835 Sun Nov 12 22:17:16 2023 error -15 reading relation 82456580 Sun Nov 12 22:17:35 2023 error -9 reading relation 84465286 Sun Nov 12 22:19:52 2023 error -9 reading relation 97962454 Sun Nov 12 22:20:05 2023 error -15 reading relation 99236110 Sun Nov 12 22:20:15 2023 error -1 reading relation 100217868 Sun Nov 12 22:20:34 2023 error -15 reading relation 102129645 Sun Nov 12 22:20:38 2023 error -9 reading relation 102574396 Sun Nov 12 22:20:57 2023 error -15 reading relation 104480844 Sun Nov 12 22:21:06 2023 error -9 reading relation 105362282 Sun Nov 12 22:21:11 2023 error -15 reading relation 105836760 Sun Nov 12 22:22:08 2023 error -15 reading relation 111526825 Sun Nov 12 22:23:40 2023 error -15 reading relation 120857917 Sun Nov 12 22:24:03 2023 error -15 reading relation 123163497 Sun Nov 12 22:25:58 2023 error -15 reading relation 134434448 Sun Nov 12 22:26:18 2023 error -9 reading relation 136406704 Sun Nov 12 22:26:18 2023 error -1 reading relation 136408176 Sun Nov 12 22:26:27 2023 error -15 reading relation 137266139 Sun Nov 12 22:26:49 2023 error -5 reading relation 139567987 Sun Nov 12 22:27:00 2023 error -9 reading relation 140595973 Sun Nov 12 22:27:01 2023 error -15 reading relation 140744707 Sun Nov 12 22:27:02 2023 error -9 reading relation 140761566 Sun Nov 12 22:27:38 2023 error -15 reading relation 144170514 Sun Nov 12 22:29:49 2023 error -9 reading relation 156913346 Sun Nov 12 22:29:49 2023 error -15 reading relation 156937135 Sun Nov 12 22:29:51 2023 skipped 32 relations with composite factors Sun Nov 12 22:29:51 2023 found 30972487 hash collisions in 157076564 relations Sun Nov 12 22:30:27 2023 added 122234 free relations Sun Nov 12 22:30:27 2023 commencing duplicate removal, pass 2 Sun Nov 12 22:32:48 2023 found 31858167 duplicates and 125340631 unique relations Sun Nov 12 22:32:48 2023 memory use: 852.8 MB Sun Nov 12 22:32:48 2023 reading ideals above 69926912 Sun Nov 12 22:32:48 2023 commencing singleton removal, initial pass Sun Nov 12 22:48:33 2023 memory use: 2756.0 MB Sun Nov 12 22:48:33 2023 reading all ideals from disk Sun Nov 12 22:48:36 2023 memory use: 2114.7 MB Sun Nov 12 22:48:43 2023 commencing in-memory singleton removal Sun Nov 12 22:48:49 2023 begin with 125340631 relations and 87195647 unique ideals Sun Nov 12 22:49:37 2023 reduce to 97697370 relations and 57673305 ideals in 10 passes Sun Nov 12 22:49:37 2023 max relations containing the same ideal: 60 Sun Nov 12 22:49:46 2023 reading ideals above 720000 Sun Nov 12 22:49:46 2023 commencing singleton removal, initial pass Sun Nov 12 23:05:13 2023 memory use: 1506.0 MB Sun Nov 12 23:05:13 2023 reading all ideals from disk Sun Nov 12 23:05:19 2023 memory use: 3573.5 MB Sun Nov 12 23:05:32 2023 keeping 65381975 ideals with weight <= 200, target excess is 518614 Sun Nov 12 23:05:45 2023 commencing in-memory singleton removal Sun Nov 12 23:05:56 2023 begin with 97697370 relations and 65381975 unique ideals Sun Nov 12 23:06:30 2023 reduce to 97697168 relations and 65381773 ideals in 4 passes Sun Nov 12 23:06:30 2023 max relations containing the same ideal: 200 Sun Nov 12 23:07:16 2023 removing 7094090 relations and 5094090 ideals in 2000000 cliques Sun Nov 12 23:07:19 2023 commencing in-memory singleton removal Sun Nov 12 23:07:29 2023 begin with 90603078 relations and 65381773 unique ideals Sun Nov 12 23:08:25 2023 reduce to 90173438 relations and 59846807 ideals in 7 passes Sun Nov 12 23:08:25 2023 max relations containing the same ideal: 197 Sun Nov 12 23:09:08 2023 removing 5746458 relations and 3746458 ideals in 2000000 cliques Sun Nov 12 23:09:11 2023 commencing in-memory singleton removal Sun Nov 12 23:09:20 2023 begin with 84426980 relations and 59846807 unique ideals Sun Nov 12 23:10:04 2023 reduce to 84146441 relations and 55813470 ideals in 6 passes Sun Nov 12 23:10:04 2023 max relations containing the same ideal: 191 Sun Nov 12 23:10:45 2023 removing 5392730 relations and 3392730 ideals in 2000000 cliques Sun Nov 12 23:10:47 2023 commencing in-memory singleton removal Sun Nov 12 23:10:56 2023 begin with 78753711 relations and 55813470 unique ideals Sun Nov 12 23:11:36 2023 reduce to 78516397 relations and 52178078 ideals in 6 passes Sun Nov 12 23:11:36 2023 max relations containing the same ideal: 184 Sun Nov 12 23:12:15 2023 removing 5207481 relations and 3207481 ideals in 2000000 cliques Sun Nov 12 23:12:17 2023 commencing in-memory singleton removal Sun Nov 12 23:12:25 2023 begin with 73308916 relations and 52178078 unique ideals Sun Nov 12 23:13:03 2023 reduce to 73094064 relations and 48750770 ideals in 6 passes Sun Nov 12 23:13:03 2023 max relations containing the same ideal: 177 Sun Nov 12 23:13:40 2023 removing 5077934 relations and 3077934 ideals in 2000000 cliques Sun Nov 12 23:13:42 2023 commencing in-memory singleton removal Sun Nov 12 23:13:49 2023 begin with 68016130 relations and 48750770 unique ideals Sun Nov 12 23:14:26 2023 reduce to 67812291 relations and 45464000 ideals in 6 passes Sun Nov 12 23:14:26 2023 max relations containing the same ideal: 171 Sun Nov 12 23:14:59 2023 removing 4985470 relations and 2985470 ideals in 2000000 cliques Sun Nov 12 23:15:02 2023 commencing in-memory singleton removal Sun Nov 12 23:15:08 2023 begin with 62826821 relations and 45464000 unique ideals Sun Nov 12 23:15:35 2023 reduce to 62627983 relations and 42274606 ideals in 5 passes Sun Nov 12 23:15:35 2023 max relations containing the same ideal: 159 Sun Nov 12 23:16:05 2023 removing 4917574 relations and 2917574 ideals in 2000000 cliques Sun Nov 12 23:16:08 2023 commencing in-memory singleton removal Sun Nov 12 23:16:14 2023 begin with 57710409 relations and 42274606 unique ideals Sun Nov 12 23:16:38 2023 reduce to 57511685 relations and 39152926 ideals in 5 passes Sun Nov 12 23:16:38 2023 max relations containing the same ideal: 152 Sun Nov 12 23:17:06 2023 removing 4861471 relations and 2861471 ideals in 2000000 cliques Sun Nov 12 23:17:08 2023 commencing in-memory singleton removal Sun Nov 12 23:17:14 2023 begin with 52650214 relations and 39152926 unique ideals Sun Nov 12 23:17:36 2023 reduce to 52447889 relations and 36083357 ideals in 5 passes Sun Nov 12 23:17:36 2023 max relations containing the same ideal: 142 Sun Nov 12 23:18:02 2023 removing 4818863 relations and 2818863 ideals in 2000000 cliques Sun Nov 12 23:18:04 2023 commencing in-memory singleton removal Sun Nov 12 23:18:09 2023 begin with 47629026 relations and 36083357 unique ideals Sun Nov 12 23:18:32 2023 reduce to 47417298 relations and 33046357 ideals in 6 passes Sun Nov 12 23:18:32 2023 max relations containing the same ideal: 135 Sun Nov 12 23:18:56 2023 removing 4784531 relations and 2784531 ideals in 2000000 cliques Sun Nov 12 23:18:58 2023 commencing in-memory singleton removal Sun Nov 12 23:19:02 2023 begin with 42632767 relations and 33046357 unique ideals Sun Nov 12 23:19:24 2023 reduce to 42407998 relations and 30029644 ideals in 6 passes Sun Nov 12 23:19:24 2023 max relations containing the same ideal: 127 Sun Nov 12 23:19:45 2023 removing 4759175 relations and 2759175 ideals in 2000000 cliques Sun Nov 12 23:19:47 2023 commencing in-memory singleton removal Sun Nov 12 23:19:51 2023 begin with 37648823 relations and 30029644 unique ideals Sun Nov 12 23:20:09 2023 reduce to 37405766 relations and 27018609 ideals in 6 passes Sun Nov 12 23:20:09 2023 max relations containing the same ideal: 115 Sun Nov 12 23:20:27 2023 removing 4743974 relations and 2743974 ideals in 2000000 cliques Sun Nov 12 23:20:29 2023 commencing in-memory singleton removal Sun Nov 12 23:20:33 2023 begin with 32661792 relations and 27018609 unique ideals Sun Nov 12 23:20:48 2023 reduce to 32390060 relations and 23991902 ideals in 6 passes Sun Nov 12 23:20:48 2023 max relations containing the same ideal: 106 Sun Nov 12 23:21:05 2023 removing 4739598 relations and 2739598 ideals in 2000000 cliques Sun Nov 12 23:21:07 2023 commencing in-memory singleton removal Sun Nov 12 23:21:09 2023 begin with 27650462 relations and 23991902 unique ideals Sun Nov 12 23:21:23 2023 reduce to 27338664 relations and 20926360 ideals in 6 passes Sun Nov 12 23:21:23 2023 max relations containing the same ideal: 93 Sun Nov 12 23:21:37 2023 removing 4741070 relations and 2741070 ideals in 2000000 cliques Sun Nov 12 23:21:39 2023 commencing in-memory singleton removal Sun Nov 12 23:21:41 2023 begin with 22597594 relations and 20926360 unique ideals Sun Nov 12 23:21:51 2023 reduce to 22225885 relations and 17793892 ideals in 6 passes Sun Nov 12 23:21:51 2023 max relations containing the same ideal: 81 Sun Nov 12 23:22:03 2023 removing 4756671 relations and 2756671 ideals in 2000000 cliques Sun Nov 12 23:22:04 2023 commencing in-memory singleton removal Sun Nov 12 23:22:06 2023 begin with 17469214 relations and 17793892 unique ideals Sun Nov 12 23:22:14 2023 reduce to 17002006 relations and 14539323 ideals in 6 passes Sun Nov 12 23:22:14 2023 max relations containing the same ideal: 66 Sun Nov 12 23:22:23 2023 removing 4488435 relations and 2627345 ideals in 1861090 cliques Sun Nov 12 23:22:24 2023 commencing in-memory singleton removal Sun Nov 12 23:22:25 2023 begin with 12513571 relations and 14539323 unique ideals Sun Nov 12 23:22:33 2023 reduce to 11903049 relations and 11251265 ideals in 8 passes Sun Nov 12 23:22:33 2023 max relations containing the same ideal: 55 Sun Nov 12 23:22:39 2023 removing 251802 relations and 201611 ideals in 50191 cliques Sun Nov 12 23:22:39 2023 commencing in-memory singleton removal Sun Nov 12 23:22:40 2023 begin with 11651247 relations and 11251265 unique ideals Sun Nov 12 23:22:45 2023 reduce to 11645151 relations and 11043515 ideals in 5 passes Sun Nov 12 23:22:45 2023 max relations containing the same ideal: 54 Sun Nov 12 23:22:47 2023 relations with 0 large ideals: 1647 Sun Nov 12 23:22:47 2023 relations with 1 large ideals: 18349 Sun Nov 12 23:22:47 2023 relations with 2 large ideals: 212208 Sun Nov 12 23:22:47 2023 relations with 3 large ideals: 974726 Sun Nov 12 23:22:47 2023 relations with 4 large ideals: 2290779 Sun Nov 12 23:22:47 2023 relations with 5 large ideals: 3163058 Sun Nov 12 23:22:47 2023 relations with 6 large ideals: 2761537 Sun Nov 12 23:22:47 2023 relations with 7+ large ideals: 2222847 Sun Nov 12 23:22:47 2023 commencing 2-way merge Sun Nov 12 23:22:55 2023 reduce to 8399767 relation sets and 7798131 unique ideals Sun Nov 12 23:22:55 2023 commencing full merge Sun Nov 12 23:26:07 2023 memory use: 912.0 MB Sun Nov 12 23:26:09 2023 found 3653493 cycles, need 3612331 Sun Nov 12 23:26:09 2023 weight of 3612331 cycles is about 434145138 (120.18/cycle) Sun Nov 12 23:26:09 2023 distribution of cycle lengths: Sun Nov 12 23:26:09 2023 1 relations: 93631 Sun Nov 12 23:26:09 2023 2 relations: 194287 Sun Nov 12 23:26:09 2023 3 relations: 259180 Sun Nov 12 23:26:09 2023 4 relations: 292244 Sun Nov 12 23:26:09 2023 5 relations: 314891 Sun Nov 12 23:26:09 2023 6 relations: 309974 Sun Nov 12 23:26:09 2023 7 relations: 296520 Sun Nov 12 23:26:09 2023 8 relations: 272448 Sun Nov 12 23:26:09 2023 9 relations: 243594 Sun Nov 12 23:26:09 2023 10+ relations: 1335562 Sun Nov 12 23:26:09 2023 heaviest cycle: 28 relations Sun Nov 12 23:26:11 2023 commencing cycle optimization Sun Nov 12 23:26:18 2023 start with 31385881 relations Sun Nov 12 23:27:56 2023 pruned 1878389 relations Sun Nov 12 23:27:56 2023 memory use: 801.2 MB Sun Nov 12 23:27:56 2023 distribution of cycle lengths: Sun Nov 12 23:27:56 2023 1 relations: 93631 Sun Nov 12 23:27:56 2023 2 relations: 201026 Sun Nov 12 23:27:56 2023 3 relations: 273928 Sun Nov 12 23:27:56 2023 4 relations: 310310 Sun Nov 12 23:27:56 2023 5 relations: 337611 Sun Nov 12 23:27:56 2023 6 relations: 331638 Sun Nov 12 23:27:56 2023 7 relations: 317783 Sun Nov 12 23:27:56 2023 8 relations: 288370 Sun Nov 12 23:27:56 2023 9 relations: 255565 Sun Nov 12 23:27:56 2023 10+ relations: 1202469 Sun Nov 12 23:27:56 2023 heaviest cycle: 27 relations Sun Nov 12 23:28:02 2023 RelProcTime: 5079 Sun Nov 12 23:28:02 2023 Sun Nov 12 23:28:02 2023 commencing linear algebra Sun Nov 12 23:28:03 2023 read 3612331 cycles Sun Nov 12 23:28:12 2023 cycles contain 11367202 unique relations Sun Nov 12 23:30:19 2023 read 11367202 relations Sun Nov 12 23:30:45 2023 using 20 quadratic characters above 4294917295 Sun Nov 12 23:32:01 2023 building initial matrix Sun Nov 12 23:35:36 2023 memory use: 1586.3 MB Sun Nov 12 23:35:40 2023 read 3612331 cycles Sun Nov 12 23:35:41 2023 matrix is 3612154 x 3612331 (1673.7 MB) with weight 510392541 (141.29/col) Sun Nov 12 23:35:41 2023 sparse part has weight 395404832 (109.46/col) Sun Nov 12 23:36:30 2023 filtering completed in 2 passes Sun Nov 12 23:36:31 2023 matrix is 3611843 x 3612020 (1673.7 MB) with weight 510373902 (141.30/col) Sun Nov 12 23:36:31 2023 sparse part has weight 395396698 (109.47/col) Sun Nov 12 23:36:42 2023 matrix starts at (0, 0) Sun Nov 12 23:36:43 2023 matrix is 3611843 x 3612020 (1673.7 MB) with weight 510373902 (141.30/col) Sun Nov 12 23:36:43 2023 sparse part has weight 395396698 (109.47/col) Sun Nov 12 23:36:43 2023 saving the first 48 matrix rows for later Sun Nov 12 23:36:44 2023 matrix includes 64 packed rows Sun Nov 12 23:36:45 2023 matrix is 3611795 x 3612020 (1624.3 MB) with weight 434673139 (120.34/col) Sun Nov 12 23:36:45 2023 sparse part has weight 389678911 (107.88/col) Sun Nov 12 23:36:45 2023 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Nov 12 23:37:14 2023 commencing Lanczos iteration (6 threads) Sun Nov 12 23:37:14 2023 memory use: 1334.3 MB Sun Nov 12 23:37:31 2023 linear algebra at 0.0%, ETA 10h34m Sun Nov 12 23:37:37 2023 checkpointing every 340000 dimensions Mon Nov 13 10:29:33 2023 lanczos halted after 57120 iterations (dim = 3611795) Mon Nov 13 10:29:37 2023 recovered 31 nontrivial dependencies Mon Nov 13 10:29:38 2023 BLanczosTime: 39696 Mon Nov 13 10:29:38 2023 Mon Nov 13 10:29:38 2023 commencing square root phase Mon Nov 13 10:29:38 2023 handling dependencies 1 to 64 Mon Nov 13 10:29:38 2023 reading relations for dependency 1 Mon Nov 13 10:29:40 2023 read 1806593 cycles Mon Nov 13 10:29:45 2023 cycles contain 5686680 unique relations Mon Nov 13 10:31:52 2023 read 5686680 relations Mon Nov 13 10:32:27 2023 multiplying 5686680 relations Mon Nov 13 10:39:01 2023 multiply complete, coefficients have about 285.59 million bits Mon Nov 13 10:39:03 2023 initial square root is modulo 133321 Mon Nov 13 10:46:45 2023 sqrtTime: 1027 Mon Nov 13 10:46:45 2023 p76 factor: 2714623087528635138648635062940552478476753154446859920006936832823101168499 Mon Nov 13 10:46:45 2023 p83 factor: 19956851639875446077223799923532436455386907016425447242040207875364834678968792317 Mon Nov 13 10:46:45 2023 elapsed time 12:43:23