Tue May 16 06:36:12 2023 Msieve v. 1.54 (SVN unknown) Tue May 16 06:36:12 2023 random seeds: d5d1a0bd 3ae2d75a Tue May 16 06:36:12 2023 factoring 93698561326763074700137864071095925789935401638273446433048992126970025210003514225974863112394609528521577641248424916357053748920346393909604544954970743 (155 digits) Tue May 16 06:36:13 2023 searching for 15-digit factors Tue May 16 06:36:14 2023 commencing number field sieve (155-digit input) Tue May 16 06:36:14 2023 R0: -940342461911327188310601640142 Tue May 16 06:36:14 2023 R1: 335700061189613659 Tue May 16 06:36:14 2023 A0: 10773157838954602356453743582148813735 Tue May 16 06:36:14 2023 A1: 89229991315149617957377910301621 Tue May 16 06:36:14 2023 A2: 75482400413992940954661817 Tue May 16 06:36:14 2023 A3: -3460540629693658731 Tue May 16 06:36:14 2023 A4: -2529561355542 Tue May 16 06:36:14 2023 A5: 127440 Tue May 16 06:36:14 2023 skew 4903440.26, size 4.351e-15, alpha -7.276, combined = 2.672e-12 rroots = 5 Tue May 16 06:36:14 2023 Tue May 16 06:36:14 2023 commencing relation filtering Tue May 16 06:36:14 2023 setting target matrix density to 130.0 Tue May 16 06:36:14 2023 estimated available RAM is 15536.6 MB Tue May 16 06:36:14 2023 commencing duplicate removal, pass 1 Tue May 16 06:37:10 2023 error -9 reading relation 19092822 Tue May 16 06:39:19 2023 skipped 4 relations with composite factors Tue May 16 06:39:19 2023 found 11872436 hash collisions in 60411281 relations Tue May 16 06:39:59 2023 commencing duplicate removal, pass 2 Tue May 16 06:41:38 2023 found 11542799 duplicates and 48868482 unique relations Tue May 16 06:41:38 2023 memory use: 330.4 MB Tue May 16 06:41:38 2023 reading ideals above 720000 Tue May 16 06:41:39 2023 commencing singleton removal, initial pass Tue May 16 06:46:40 2023 memory use: 1378.0 MB Tue May 16 06:46:40 2023 reading all ideals from disk Tue May 16 06:46:41 2023 memory use: 2124.9 MB Tue May 16 06:46:48 2023 keeping 46366636 ideals with weight <= 200, target excess is 266208 Tue May 16 06:46:57 2023 commencing in-memory singleton removal Tue May 16 06:46:59 2023 begin with 48868482 relations and 46366636 unique ideals Tue May 16 06:47:06 2023 reduce to 30117388 relations and 25581672 ideals in 13 passes Tue May 16 06:47:06 2023 max relations containing the same ideal: 152 Tue May 16 06:47:23 2023 removing 4729269 relations and 3729269 ideals in 1000000 cliques Tue May 16 06:47:26 2023 commencing in-memory singleton removal Tue May 16 06:47:27 2023 begin with 25388119 relations and 25581672 unique ideals Tue May 16 06:47:30 2023 reduce to 24814864 relations and 21256124 ideals in 8 passes Tue May 16 06:47:30 2023 max relations containing the same ideal: 131 Tue May 16 06:47:44 2023 removing 3721571 relations and 2721571 ideals in 1000000 cliques Tue May 16 06:47:46 2023 commencing in-memory singleton removal Tue May 16 06:47:47 2023 begin with 21093293 relations and 21256124 unique ideals Tue May 16 06:47:50 2023 reduce to 20668291 relations and 18093216 ideals in 8 passes Tue May 16 06:47:50 2023 max relations containing the same ideal: 117 Tue May 16 06:48:01 2023 removing 3447454 relations and 2447454 ideals in 1000000 cliques Tue May 16 06:48:03 2023 commencing in-memory singleton removal Tue May 16 06:48:04 2023 begin with 17220837 relations and 18093216 unique ideals Tue May 16 06:48:06 2023 reduce to 16806157 relations and 15212965 ideals in 9 passes Tue May 16 06:48:06 2023 max relations containing the same ideal: 100 Tue May 16 06:48:16 2023 removing 3319473 relations and 2319473 ideals in 1000000 cliques Tue May 16 06:48:18 2023 commencing in-memory singleton removal Tue May 16 06:48:18 2023 begin with 13486684 relations and 15212965 unique ideals Tue May 16 06:48:20 2023 reduce to 13031521 relations and 12414452 ideals in 9 passes Tue May 16 06:48:20 2023 max relations containing the same ideal: 87 Tue May 16 06:48:28 2023 removing 1305374 relations and 997107 ideals in 308267 cliques Tue May 16 06:48:29 2023 commencing in-memory singleton removal Tue May 16 06:48:30 2023 begin with 11726147 relations and 12414452 unique ideals Tue May 16 06:48:31 2023 reduce to 11641739 relations and 11331186 ideals in 7 passes Tue May 16 06:48:31 2023 max relations containing the same ideal: 80 Tue May 16 06:48:40 2023 relations with 0 large ideals: 861 Tue May 16 06:48:40 2023 relations with 1 large ideals: 3029 Tue May 16 06:48:40 2023 relations with 2 large ideals: 45036 Tue May 16 06:48:40 2023 relations with 3 large ideals: 308493 Tue May 16 06:48:40 2023 relations with 4 large ideals: 1128964 Tue May 16 06:48:40 2023 relations with 5 large ideals: 2428243 Tue May 16 06:48:40 2023 relations with 6 large ideals: 3225548 Tue May 16 06:48:40 2023 relations with 7+ large ideals: 4501565 Tue May 16 06:48:40 2023 commencing 2-way merge Tue May 16 06:48:49 2023 reduce to 7564751 relation sets and 7254198 unique ideals Tue May 16 06:48:49 2023 commencing full merge Tue May 16 06:53:40 2023 memory use: 950.6 MB Tue May 16 06:53:41 2023 found 3286655 cycles, need 3286398 Tue May 16 06:53:43 2023 weight of 3286398 cycles is about 427668672 (130.13/cycle) Tue May 16 06:53:43 2023 distribution of cycle lengths: Tue May 16 06:53:43 2023 1 relations: 93070 Tue May 16 06:53:43 2023 2 relations: 169174 Tue May 16 06:53:43 2023 3 relations: 207717 Tue May 16 06:53:43 2023 4 relations: 219078 Tue May 16 06:53:43 2023 5 relations: 228426 Tue May 16 06:53:43 2023 6 relations: 227057 Tue May 16 06:53:43 2023 7 relations: 224950 Tue May 16 06:53:43 2023 8 relations: 218112 Tue May 16 06:53:43 2023 9 relations: 208437 Tue May 16 06:53:43 2023 10+ relations: 1490377 Tue May 16 06:53:43 2023 heaviest cycle: 28 relations Tue May 16 06:53:45 2023 commencing cycle optimization Tue May 16 06:53:56 2023 start with 31950594 relations Tue May 16 06:56:03 2023 pruned 1643059 relations Tue May 16 06:56:03 2023 memory use: 809.7 MB Tue May 16 06:56:03 2023 distribution of cycle lengths: Tue May 16 06:56:03 2023 1 relations: 93070 Tue May 16 06:56:03 2023 2 relations: 174285 Tue May 16 06:56:03 2023 3 relations: 217870 Tue May 16 06:56:03 2023 4 relations: 229815 Tue May 16 06:56:03 2023 5 relations: 240819 Tue May 16 06:56:03 2023 6 relations: 239409 Tue May 16 06:56:03 2023 7 relations: 238064 Tue May 16 06:56:03 2023 8 relations: 230114 Tue May 16 06:56:03 2023 9 relations: 219773 Tue May 16 06:56:03 2023 10+ relations: 1403179 Tue May 16 06:56:03 2023 heaviest cycle: 28 relations Tue May 16 06:56:12 2023 RelProcTime: 1198 Tue May 16 06:56:12 2023 Tue May 16 06:56:12 2023 commencing linear algebra Tue May 16 06:56:12 2023 using VBITS=256 Tue May 16 06:56:13 2023 read 3286398 cycles Tue May 16 06:56:25 2023 cycles contain 11459058 unique relations Tue May 16 06:57:42 2023 read 11459058 relations Tue May 16 06:57:45 2023 using 20 quadratic characters above 4294917295 Tue May 16 06:57:53 2023 building initial matrix Tue May 16 07:03:25 2023 memory use: 1576.3 MB Tue May 16 07:03:28 2023 read 3286398 cycles Tue May 16 07:03:29 2023 matrix is 3286221 x 3286398 (1656.5 MB) with weight 507183772 (154.33/col) Tue May 16 07:03:29 2023 sparse part has weight 394815485 (120.14/col) Tue May 16 07:04:36 2023 filtering completed in 2 passes Tue May 16 07:04:37 2023 matrix is 3286204 x 3286381 (1656.5 MB) with weight 507182986 (154.33/col) Tue May 16 07:04:37 2023 sparse part has weight 394815351 (120.14/col) Tue May 16 07:05:01 2023 matrix starts at (0, 0) Tue May 16 07:05:02 2023 matrix is 3286204 x 3286381 (1656.5 MB) with weight 507182986 (154.33/col) Tue May 16 07:05:02 2023 sparse part has weight 394815351 (120.14/col) Tue May 16 07:05:02 2023 saving the first 240 matrix rows for later Tue May 16 07:05:04 2023 matrix includes 256 packed rows Tue May 16 07:05:06 2023 matrix is 3285964 x 3286381 (1483.4 MB) with weight 359895698 (109.51/col) Tue May 16 07:05:06 2023 sparse part has weight 336293209 (102.33/col) Tue May 16 07:05:06 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Tue May 16 07:05:21 2023 commencing Lanczos iteration (8 threads) Tue May 16 07:05:21 2023 memory use: 1984.3 MB Tue May 16 07:08:00 2023 linear algebra at 0.9%, ETA 4h39m Tue May 16 07:11:48 2023 checking every 10000 dimensions, checkpointing every 720000 dimensions Tue May 16 11:20:27 2023 lanczos halted after 12876 iterations (dim = 3285962) Tue May 16 11:20:42 2023 recovered 29 nontrivial dependencies Tue May 16 11:20:43 2023 BLanczosTime: 15871 Tue May 16 11:20:43 2023 Tue May 16 11:20:43 2023 commencing square root phase Tue May 16 11:20:43 2023 handling dependencies 1 to 64 Tue May 16 11:20:43 2023 reading relations for dependency 1 Tue May 16 11:20:43 2023 read 1643289 cycles Tue May 16 11:20:47 2023 cycles contain 5732034 unique relations Tue May 16 11:22:01 2023 read 5732034 relations Tue May 16 11:22:48 2023 multiplying 5732034 relations Tue May 16 11:27:40 2023 multiply complete, coefficients have about 304.72 million bits Tue May 16 11:27:41 2023 initial square root is modulo 293603 Tue May 16 11:30:54 2023 sqrtTime: 611 Tue May 16 11:30:54 2023 p64 factor: 4175172615749058957728623206749924314114412569747466671922752433 Tue May 16 11:30:54 2023 p92 factor: 22441841320122955546683526398225060223748676588512835495096510148075284091423459718820156071 Tue May 16 11:30:54 2023 elapsed time 04:54:42