Sun Oct 2 11:35:26 2022 Sun Oct 2 11:35:26 2022 Sun Oct 2 11:35:26 2022 Msieve v. 1.54 (SVN unknown) Sun Oct 2 11:35:26 2022 random seeds: 6935beba fe2b45a3 Sun Oct 2 11:35:26 2022 factoring 479997675371566508012116397954554151185920157133785715995605902715734356071413419630755029113057569989638996427419445937752909467028151487665362583627381236587716882241 (168 digits) Sun Oct 2 11:35:27 2022 searching for 15-digit factors Sun Oct 2 11:35:27 2022 commencing number field sieve (168-digit input) Sun Oct 2 11:35:27 2022 R0: -518632982182829025328913494470354 Sun Oct 2 11:35:27 2022 R1: 65478461370689297 Sun Oct 2 11:35:27 2022 A0: 3244787399662329815032658475396031643546363 Sun Oct 2 11:35:27 2022 A1: 1938884008252625169236175878029579329 Sun Oct 2 11:35:27 2022 A2: -68628897256567631078463320677 Sun Oct 2 11:35:27 2022 A3: -521359176148822777161 Sun Oct 2 11:35:27 2022 A4: 5409824979674 Sun Oct 2 11:35:27 2022 A5: 12792 Sun Oct 2 11:35:27 2022 skew 105355368.15, size 2.119e-16, alpha -8.506, combined = 4.441e-13 rroots = 5 Sun Oct 2 11:35:27 2022 Sun Oct 2 11:35:27 2022 commencing relation filtering Sun Oct 2 11:35:27 2022 setting target matrix density to 130.0 Sun Oct 2 11:35:27 2022 estimated available RAM is 31078.7 MB Sun Oct 2 11:35:27 2022 commencing duplicate removal, pass 1 Sun Oct 2 11:35:31 2022 error -1 reading relation 884775 Sun Oct 2 11:35:31 2022 error -15 reading relation 999566 Sun Oct 2 11:35:47 2022 error -9 reading relation 5671418 Sun Oct 2 11:35:47 2022 error -15 reading relation 5679163 Sun Oct 2 11:36:14 2022 error -9 reading relation 14784141 Sun Oct 2 11:36:27 2022 error -1 reading relation 19333238 Sun Oct 2 11:36:31 2022 error -9 reading relation 20703764 Sun Oct 2 11:37:01 2022 error -9 reading relation 31903674 Sun Oct 2 11:37:45 2022 error -1 reading relation 48143174 Sun Oct 2 11:37:48 2022 error -15 reading relation 49453350 Sun Oct 2 11:37:59 2022 error -9 reading relation 54802707 Sun Oct 2 11:38:04 2022 error -15 reading relation 57510886 Sun Oct 2 11:38:09 2022 error -9 reading relation 60026105 Sun Oct 2 11:38:12 2022 error -1 reading relation 61445688 Sun Oct 2 11:38:20 2022 error -1 reading relation 65295417 Sun Oct 2 11:38:24 2022 error -9 reading relation 67382114 Sun Oct 2 11:38:24 2022 error -15 reading relation 67393415 Sun Oct 2 11:38:24 2022 error -15 reading relation 67397975 Sun Oct 2 11:38:28 2022 error -9 reading relation 69516843 Sun Oct 2 11:38:30 2022 error -15 reading relation 70564005 Sun Oct 2 11:38:35 2022 error -15 reading relation 73335141 Sun Oct 2 11:38:42 2022 error -9 reading relation 76693737 Sun Oct 2 11:38:48 2022 error -15 reading relation 79801606 Sun Oct 2 11:38:56 2022 error -15 reading relation 84196164 Sun Oct 2 11:38:57 2022 error -1 reading relation 84525960 Sun Oct 2 11:38:59 2022 error -15 reading relation 85526800 Sun Oct 2 11:39:01 2022 error -15 reading relation 86803629 Sun Oct 2 11:39:02 2022 error -15 reading relation 87032209 Sun Oct 2 11:39:02 2022 error -9 reading relation 87088577 Sun Oct 2 11:39:18 2022 error -5 reading relation 95087670 Sun Oct 2 11:39:24 2022 error -1 reading relation 98563980 Sun Oct 2 11:39:24 2022 error -15 reading relation 98570272 Sun Oct 2 11:39:25 2022 error -15 reading relation 98815758 Sun Oct 2 11:39:30 2022 error -15 reading relation 101356151 Sun Oct 2 11:39:35 2022 error -9 reading relation 103907050 Sun Oct 2 11:39:41 2022 error -9 reading relation 107012465 Sun Oct 2 11:39:41 2022 error -9 reading relation 107015144 Sun Oct 2 11:39:43 2022 error -15 reading relation 108176581 Sun Oct 2 11:39:43 2022 error -15 reading relation 108183208 Sun Oct 2 11:39:44 2022 error -9 reading relation 108514754 Sun Oct 2 11:39:44 2022 error -9 reading relation 108549861 Sun Oct 2 11:39:51 2022 error -9 reading relation 112160892 Sun Oct 2 11:39:53 2022 error -1 reading relation 113376383 Sun Oct 2 11:39:55 2022 error -15 reading relation 114308342 Sun Oct 2 11:39:59 2022 error -9 reading relation 116180137 Sun Oct 2 11:40:00 2022 error -9 reading relation 116763280 Sun Oct 2 11:40:03 2022 error -15 reading relation 118098886 Sun Oct 2 11:40:04 2022 error -1 reading relation 118697493 Sun Oct 2 11:40:10 2022 error -9 reading relation 121586949 Sun Oct 2 11:40:17 2022 error -1 reading relation 125380429 Sun Oct 2 11:40:20 2022 error -15 reading relation 127052694 Sun Oct 2 11:40:22 2022 error -15 reading relation 127719707 Sun Oct 2 11:40:24 2022 error -9 reading relation 128752134 Sun Oct 2 11:40:24 2022 error -5 reading relation 129057443 Sun Oct 2 11:40:26 2022 error -1 reading relation 129933682 Sun Oct 2 11:40:26 2022 error -15 reading relation 130022267 Sun Oct 2 11:40:26 2022 error -9 reading relation 130190195 Sun Oct 2 11:40:27 2022 error -15 reading relation 130274312 Sun Oct 2 11:40:27 2022 error -9 reading relation 130284887 Sun Oct 2 11:40:36 2022 error -9 reading relation 134865404 Sun Oct 2 11:40:37 2022 skipped 26 relations with composite factors Sun Oct 2 11:40:37 2022 found 28273320 hash collisions in 135460290 relations Sun Oct 2 11:41:03 2022 commencing duplicate removal, pass 2 Sun Oct 2 11:43:32 2022 found 27592041 duplicates and 107868249 unique relations Sun Oct 2 11:43:32 2022 memory use: 724.8 MB Sun Oct 2 11:43:33 2022 reading ideals above 720000 Sun Oct 2 11:43:33 2022 commencing singleton removal, initial pass Sun Oct 2 11:50:15 2022 memory use: 2756.0 MB Sun Oct 2 11:50:15 2022 reading all ideals from disk Sun Oct 2 11:50:17 2022 memory use: 4989.5 MB Sun Oct 2 11:50:30 2022 keeping 92808553 ideals with weight <= 200, target excess is 605385 Sun Oct 2 11:50:43 2022 commencing in-memory singleton removal Sun Oct 2 11:50:46 2022 begin with 107868249 relations and 92808553 unique ideals Sun Oct 2 11:50:55 2022 reduce to 76488966 relations and 58736872 ideals in 12 passes Sun Oct 2 11:50:55 2022 max relations containing the same ideal: 169 Sun Oct 2 11:51:18 2022 removing 8247928 relations and 6247928 ideals in 2000000 cliques Sun Oct 2 11:51:22 2022 commencing in-memory singleton removal Sun Oct 2 11:51:24 2022 begin with 68241038 relations and 58736872 unique ideals Sun Oct 2 11:51:29 2022 reduce to 67555035 relations and 51781489 ideals in 8 passes Sun Oct 2 11:51:29 2022 max relations containing the same ideal: 153 Sun Oct 2 11:51:50 2022 removing 6543420 relations and 4543420 ideals in 2000000 cliques Sun Oct 2 11:51:53 2022 commencing in-memory singleton removal Sun Oct 2 11:51:54 2022 begin with 61011615 relations and 51781489 unique ideals Sun Oct 2 11:51:58 2022 reduce to 60528746 relations and 46741334 ideals in 7 passes Sun Oct 2 11:51:58 2022 max relations containing the same ideal: 145 Sun Oct 2 11:52:17 2022 removing 6095231 relations and 4095231 ideals in 2000000 cliques Sun Oct 2 11:52:20 2022 commencing in-memory singleton removal Sun Oct 2 11:52:21 2022 begin with 54433515 relations and 46741334 unique ideals Sun Oct 2 11:52:24 2022 reduce to 53995843 relations and 42195248 ideals in 6 passes Sun Oct 2 11:52:24 2022 max relations containing the same ideal: 135 Sun Oct 2 11:52:41 2022 removing 5882952 relations and 3882952 ideals in 2000000 cliques Sun Oct 2 11:52:44 2022 commencing in-memory singleton removal Sun Oct 2 11:52:45 2022 begin with 48112891 relations and 42195248 unique ideals Sun Oct 2 11:52:48 2022 reduce to 47680354 relations and 37865828 ideals in 8 passes Sun Oct 2 11:52:48 2022 max relations containing the same ideal: 125 Sun Oct 2 11:53:04 2022 removing 5759437 relations and 3759437 ideals in 2000000 cliques Sun Oct 2 11:53:06 2022 commencing in-memory singleton removal Sun Oct 2 11:53:07 2022 begin with 41920917 relations and 37865828 unique ideals Sun Oct 2 11:53:10 2022 reduce to 41471374 relations and 33640835 ideals in 8 passes Sun Oct 2 11:53:10 2022 max relations containing the same ideal: 114 Sun Oct 2 11:53:23 2022 removing 5695923 relations and 3695923 ideals in 2000000 cliques Sun Oct 2 11:53:26 2022 commencing in-memory singleton removal Sun Oct 2 11:53:27 2022 begin with 35775451 relations and 33640835 unique ideals Sun Oct 2 11:53:28 2022 reduce to 35284052 relations and 29433522 ideals in 6 passes Sun Oct 2 11:53:28 2022 max relations containing the same ideal: 104 Sun Oct 2 11:53:40 2022 removing 5669961 relations and 3669961 ideals in 2000000 cliques Sun Oct 2 11:53:43 2022 commencing in-memory singleton removal Sun Oct 2 11:53:43 2022 begin with 29614091 relations and 29433522 unique ideals Sun Oct 2 11:53:45 2022 reduce to 29051631 relations and 25174796 ideals in 8 passes Sun Oct 2 11:53:45 2022 max relations containing the same ideal: 90 Sun Oct 2 11:53:55 2022 removing 5679720 relations and 3679720 ideals in 2000000 cliques Sun Oct 2 11:53:57 2022 commencing in-memory singleton removal Sun Oct 2 11:53:58 2022 begin with 23371911 relations and 25174796 unique ideals Sun Oct 2 11:53:59 2022 reduce to 22691537 relations and 20775819 ideals in 9 passes Sun Oct 2 11:53:59 2022 max relations containing the same ideal: 79 Sun Oct 2 11:54:07 2022 removing 3791442 relations and 2577971 ideals in 1213471 cliques Sun Oct 2 11:54:09 2022 commencing in-memory singleton removal Sun Oct 2 11:54:09 2022 begin with 18900095 relations and 20775819 unique ideals Sun Oct 2 11:54:11 2022 reduce to 18469465 relations and 17747374 ideals in 8 passes Sun Oct 2 11:54:11 2022 max relations containing the same ideal: 67 Sun Oct 2 11:54:17 2022 removing 123326 relations and 103482 ideals in 19844 cliques Sun Oct 2 11:54:18 2022 commencing in-memory singleton removal Sun Oct 2 11:54:18 2022 begin with 18346139 relations and 17747374 unique ideals Sun Oct 2 11:54:19 2022 reduce to 18345596 relations and 17643349 ideals in 6 passes Sun Oct 2 11:54:19 2022 max relations containing the same ideal: 66 Sun Oct 2 11:54:22 2022 relations with 0 large ideals: 1977 Sun Oct 2 11:54:22 2022 relations with 1 large ideals: 11052 Sun Oct 2 11:54:22 2022 relations with 2 large ideals: 146600 Sun Oct 2 11:54:22 2022 relations with 3 large ideals: 841302 Sun Oct 2 11:54:22 2022 relations with 4 large ideals: 2539797 Sun Oct 2 11:54:22 2022 relations with 5 large ideals: 4487939 Sun Oct 2 11:54:22 2022 relations with 6 large ideals: 4938905 Sun Oct 2 11:54:22 2022 relations with 7+ large ideals: 5378024 Sun Oct 2 11:54:22 2022 commencing 2-way merge Sun Oct 2 11:54:30 2022 reduce to 12154003 relation sets and 11451756 unique ideals Sun Oct 2 11:54:30 2022 commencing full merge Sun Oct 2 11:58:41 2022 memory use: 1484.1 MB Sun Oct 2 11:58:42 2022 found 5441281 cycles, need 5385956 Sun Oct 2 11:58:44 2022 weight of 5385956 cycles is about 700480581 (130.06/cycle) Sun Oct 2 11:58:44 2022 distribution of cycle lengths: Sun Oct 2 11:58:44 2022 1 relations: 148717 Sun Oct 2 11:58:44 2022 2 relations: 273945 Sun Oct 2 11:58:44 2022 3 relations: 348271 Sun Oct 2 11:58:44 2022 4 relations: 379330 Sun Oct 2 11:58:44 2022 5 relations: 409556 Sun Oct 2 11:58:44 2022 6 relations: 416245 Sun Oct 2 11:58:44 2022 7 relations: 411595 Sun Oct 2 11:58:44 2022 8 relations: 400465 Sun Oct 2 11:58:44 2022 9 relations: 376556 Sun Oct 2 11:58:44 2022 10+ relations: 2221276 Sun Oct 2 11:58:44 2022 heaviest cycle: 28 relations Sun Oct 2 11:58:46 2022 commencing cycle optimization Sun Oct 2 11:58:57 2022 start with 48749200 relations Sun Oct 2 12:00:42 2022 pruned 2595048 relations Sun Oct 2 12:00:42 2022 memory use: 1259.0 MB Sun Oct 2 12:00:42 2022 distribution of cycle lengths: Sun Oct 2 12:00:42 2022 1 relations: 148717 Sun Oct 2 12:00:42 2022 2 relations: 282333 Sun Oct 2 12:00:42 2022 3 relations: 365554 Sun Oct 2 12:00:42 2022 4 relations: 399243 Sun Oct 2 12:00:42 2022 5 relations: 434722 Sun Oct 2 12:00:42 2022 6 relations: 442092 Sun Oct 2 12:00:42 2022 7 relations: 440324 Sun Oct 2 12:00:42 2022 8 relations: 424802 Sun Oct 2 12:00:42 2022 9 relations: 398293 Sun Oct 2 12:00:42 2022 10+ relations: 2049876 Sun Oct 2 12:00:42 2022 heaviest cycle: 28 relations Sun Oct 2 12:00:54 2022 RelProcTime: 1527 Sun Oct 2 12:00:54 2022 Sun Oct 2 12:00:54 2022 commencing linear algebra Sun Oct 2 12:00:54 2022 using VBITS=256 Sun Oct 2 12:00:54 2022 read 5385956 cycles Sun Oct 2 12:01:07 2022 cycles contain 18001989 unique relations Sun Oct 2 12:03:05 2022 read 18001989 relations Sun Oct 2 12:03:07 2022 using 20 quadratic characters above 4294917295 Sun Oct 2 12:03:14 2022 building initial matrix Sun Oct 2 12:07:27 2022 memory use: 2605.7 MB Sun Oct 2 12:07:30 2022 read 5385956 cycles Sun Oct 2 12:07:31 2022 matrix is 5385779 x 5385956 (2699.0 MB) with weight 833930615 (154.83/col) Sun Oct 2 12:07:31 2022 sparse part has weight 642894099 (119.36/col) Sun Oct 2 12:08:37 2022 filtering completed in 2 passes Sun Oct 2 12:08:38 2022 matrix is 5385632 x 5385809 (2699.0 MB) with weight 833921053 (154.84/col) Sun Oct 2 12:08:38 2022 sparse part has weight 642890114 (119.37/col) Sun Oct 2 12:09:10 2022 matrix starts at (0, 0) Sun Oct 2 12:09:11 2022 matrix is 5385632 x 5385809 (2699.0 MB) with weight 833921053 (154.84/col) Sun Oct 2 12:09:11 2022 sparse part has weight 642890114 (119.37/col) Sun Oct 2 12:09:11 2022 saving the first 240 matrix rows for later Sun Oct 2 12:09:13 2022 matrix includes 256 packed rows Sun Oct 2 12:09:15 2022 matrix is 5385392 x 5385809 (2428.6 MB) with weight 589046171 (109.37/col) Sun Oct 2 12:09:15 2022 sparse part has weight 550463763 (102.21/col) Sun Oct 2 12:09:15 2022 using block size 8192 and superblock size 608256 for processor cache size 25344 kB Sun Oct 2 12:09:28 2022 commencing Lanczos iteration (16 threads) Sun Oct 2 12:09:28 2022 memory use: 3258.1 MB Sun Oct 2 12:11:47 2022 linear algebra at 0.6%, ETA 6h39m Sun Oct 2 12:15:12 2022 checking every 10000 dimensions, checkpointing every 810000 dimensions Sun Oct 2 18:52:27 2022 lanczos halted after 21101 iterations (dim = 5385391) Sun Oct 2 18:52:50 2022 recovered 29 nontrivial dependencies Sun Oct 2 18:52:50 2022 BLanczosTime: 24716 Sun Oct 2 18:52:50 2022 Sun Oct 2 18:52:50 2022 commencing square root phase Sun Oct 2 18:52:50 2022 handling dependencies 1 to 64 Sun Oct 2 18:52:50 2022 reading relations for dependency 1 Sun Oct 2 18:52:50 2022 read 2693286 cycles Sun Oct 2 18:52:56 2022 cycles contain 9001284 unique relations Sun Oct 2 18:55:11 2022 read 9001284 relations Sun Oct 2 18:56:07 2022 multiplying 9001284 relations Sun Oct 2 19:03:52 2022 multiply complete, coefficients have about 485.89 million bits Sun Oct 2 19:03:54 2022 initial square root is modulo 522915553 Sun Oct 2 19:10:06 2022 GCD is N, no factor found Sun Oct 2 19:10:06 2022 reading relations for dependency 2 Sun Oct 2 19:10:07 2022 read 2693698 cycles Sun Oct 2 19:10:14 2022 cycles contain 9003812 unique relations Sun Oct 2 19:12:45 2022 read 9003812 relations Sun Oct 2 19:13:42 2022 multiplying 9003812 relations Sun Oct 2 19:21:17 2022 multiply complete, coefficients have about 486.03 million bits Sun Oct 2 19:21:20 2022 initial square root is modulo 525949909 Sun Oct 2 19:27:24 2022 GCD is N, no factor found Sun Oct 2 19:27:24 2022 reading relations for dependency 3 Sun Oct 2 19:27:24 2022 read 2692521 cycles Sun Oct 2 19:27:32 2022 cycles contain 9001190 unique relations Sun Oct 2 19:30:09 2022 read 9001190 relations Sun Oct 2 19:31:04 2022 multiplying 9001190 relations Sun Oct 2 19:38:40 2022 multiply complete, coefficients have about 485.89 million bits Sun Oct 2 19:38:43 2022 initial square root is modulo 522816731 Sun Oct 2 19:44:46 2022 GCD is 1, no factor found Sun Oct 2 19:44:46 2022 reading relations for dependency 4 Sun Oct 2 19:44:47 2022 read 2690214 cycles Sun Oct 2 19:44:54 2022 cycles contain 8996774 unique relations Sun Oct 2 19:47:32 2022 read 8996774 relations Sun Oct 2 19:48:32 2022 multiplying 8996774 relations Sun Oct 2 19:56:18 2022 multiply complete, coefficients have about 485.65 million bits Sun Oct 2 19:56:21 2022 initial square root is modulo 517750819 Sun Oct 2 20:02:32 2022 GCD is 1, no factor found Sun Oct 2 20:02:32 2022 reading relations for dependency 5 Sun Oct 2 20:02:33 2022 read 2691576 cycles Sun Oct 2 20:02:40 2022 cycles contain 8998244 unique relations Sun Oct 2 20:05:17 2022 read 8998244 relations Sun Oct 2 20:06:14 2022 multiplying 8998244 relations Sun Oct 2 20:13:47 2022 multiply complete, coefficients have about 485.73 million bits Sun Oct 2 20:13:50 2022 initial square root is modulo 519468331 Sun Oct 2 20:19:57 2022 sqrtTime: 5227 Sun Oct 2 20:19:57 2022 p51 factor: 141348295683719994890634396682097982059659785075931 Sun Oct 2 20:19:57 2022 p118 factor: 3395850463210438064757111043026016708289824344153671135948047876347280264563042766372318669229385040723148381323637011 Sun Oct 2 20:19:57 2022 elapsed time 08:44:31