Wed Jul 3 13:04:49 2024 Wed Jul 3 13:04:49 2024 Wed Jul 3 13:04:49 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jul 3 13:04:49 2024 random seeds: df3e56cf ebc5b8d4 Wed Jul 3 13:04:49 2024 MPI process 0 of 1 Wed Jul 3 13:04:49 2024 Using 64 OpenMP threads Wed Jul 3 13:04:49 2024 factoring 5696831992119982126331444326877313503288271313670867674991904687759876542844133322395518470567243756731349219038955426491674758667863461901135420119908719443690468406178427 (172 digits) Wed Jul 3 13:04:50 2024 searching for 15-digit factors Wed Jul 3 13:04:50 2024 commencing number field sieve (172-digit input) Wed Jul 3 13:04:50 2024 R0: -3476387063149215684156218988509180 Wed Jul 3 13:04:50 2024 R1: 1528189534458472361 Wed Jul 3 13:04:50 2024 A0: -385984368978253196283252761468755513453593453 Wed Jul 3 13:04:50 2024 A1: 6493482098339950247936462094924018936 Wed Jul 3 13:04:50 2024 A2: 84740223322211595556678177239 Wed Jul 3 13:04:50 2024 A3: -634826412673309323644 Wed Jul 3 13:04:50 2024 A4: -4156042215338 Wed Jul 3 13:04:50 2024 A5: 11220 Wed Jul 3 13:04:50 2024 skew 154677900.77, size 8.521e-17, alpha -7.739, combined = 2.561e-13 rroots = 5 Wed Jul 3 13:04:50 2024 Wed Jul 3 13:04:50 2024 commencing relation filtering Wed Jul 3 13:04:50 2024 setting target matrix density to 130.0 Wed Jul 3 13:04:50 2024 estimated available RAM is 257736.5 MB Wed Jul 3 13:04:50 2024 commencing duplicate removal, pass 1 Wed Jul 3 13:05:01 2024 Wed Jul 3 13:05:01 2024 Wed Jul 3 13:05:01 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jul 3 13:05:01 2024 random seeds: c95ba148 60feb549 Wed Jul 3 13:05:01 2024 MPI process 0 of 1 Wed Jul 3 13:05:01 2024 Using 64 OpenMP threads Wed Jul 3 13:05:01 2024 factoring 5696831992119982126331444326877313503288271313670867674991904687759876542844133322395518470567243756731349219038955426491674758667863461901135420119908719443690468406178427 (172 digits) Wed Jul 3 13:05:01 2024 searching for 15-digit factors Wed Jul 3 13:05:02 2024 commencing number field sieve (172-digit input) Wed Jul 3 13:05:02 2024 R0: -3476387063149215684156218988509180 Wed Jul 3 13:05:02 2024 R1: 1528189534458472361 Wed Jul 3 13:05:02 2024 A0: -385984368978253196283252761468755513453593453 Wed Jul 3 13:05:02 2024 A1: 6493482098339950247936462094924018936 Wed Jul 3 13:05:02 2024 A2: 84740223322211595556678177239 Wed Jul 3 13:05:02 2024 A3: -634826412673309323644 Wed Jul 3 13:05:02 2024 A4: -4156042215338 Wed Jul 3 13:05:02 2024 A5: 11220 Wed Jul 3 13:05:02 2024 skew 154677900.77, size 8.521e-17, alpha -7.739, combined = 2.561e-13 rroots = 5 Wed Jul 3 13:05:02 2024 Wed Jul 3 13:05:02 2024 commencing relation filtering Wed Jul 3 13:05:02 2024 setting target matrix density to 130.0 Wed Jul 3 13:05:02 2024 estimated available RAM is 257736.5 MB Wed Jul 3 13:05:02 2024 commencing duplicate removal, pass 1 Wed Jul 3 13:06:10 2024 error -1 reading relation 51569441 Wed Jul 3 13:06:18 2024 error -1 reading relation 57368119 Wed Jul 3 13:06:26 2024 error -1 reading relation 63498773 Wed Jul 3 13:06:42 2024 error -1 reading relation 75035927 Wed Jul 3 13:07:24 2024 error -1 reading relation 107154686 Wed Jul 3 13:07:31 2024 error -15 reading relation 111940916 Wed Jul 3 13:07:31 2024 error -15 reading relation 111945337 Wed Jul 3 13:07:34 2024 error -1 reading relation 114462074 Wed Jul 3 13:07:44 2024 error -1 reading relation 122006373 Wed Jul 3 13:07:48 2024 error -1 reading relation 125022256 Wed Jul 3 13:07:58 2024 error -1 reading relation 132039398 Wed Jul 3 13:08:01 2024 error -1 reading relation 134426629 Wed Jul 3 13:08:17 2024 error -1 reading relation 146294398 Wed Jul 3 13:08:21 2024 error -1 reading relation 149849777 Wed Jul 3 13:08:26 2024 error -1 reading relation 153559099 Wed Jul 3 13:08:35 2024 skipped 1 relations with composite factors Wed Jul 3 13:08:35 2024 skipped 88 malformed relations Wed Jul 3 13:08:35 2024 found 39889566 hash collisions in 160367535 relations Wed Jul 3 13:08:57 2024 added 121806 free relations Wed Jul 3 13:08:57 2024 commencing duplicate removal, pass 2 Wed Jul 3 13:11:52 2024 found 45793049 duplicates and 114696292 unique relations Wed Jul 3 13:11:52 2024 memory use: 1321.5 MB Wed Jul 3 13:11:52 2024 reading ideals above 720000 Wed Jul 3 13:11:52 2024 commencing singleton removal, initial pass Wed Jul 3 13:17:22 2024 memory use: 2756.0 MB Wed Jul 3 13:17:22 2024 reading all ideals from disk Wed Jul 3 13:17:24 2024 memory use: 5424.7 MB Wed Jul 3 13:17:34 2024 keeping 96425002 ideals with weight <= 200, target excess is 616549 Wed Jul 3 13:17:47 2024 commencing in-memory singleton removal Wed Jul 3 13:17:48 2024 begin with 114696292 relations and 96425002 unique ideals Wed Jul 3 13:17:53 2024 reduce to 88862834 relations and 68833051 ideals in 11 passes Wed Jul 3 13:17:53 2024 max relations containing the same ideal: 182 Wed Jul 3 13:18:17 2024 removing 7779406 relations and 5779406 ideals in 2000000 cliques Wed Jul 3 13:18:20 2024 commencing in-memory singleton removal Wed Jul 3 13:18:21 2024 begin with 81083428 relations and 68833051 unique ideals Wed Jul 3 13:18:24 2024 reduce to 80510432 relations and 62464779 ideals in 9 passes Wed Jul 3 13:18:24 2024 max relations containing the same ideal: 170 Wed Jul 3 13:18:47 2024 removing 6274210 relations and 4274210 ideals in 2000000 cliques Wed Jul 3 13:18:50 2024 commencing in-memory singleton removal Wed Jul 3 13:18:50 2024 begin with 74236222 relations and 62464779 unique ideals Wed Jul 3 13:18:53 2024 reduce to 73833801 relations and 57778039 ideals in 7 passes Wed Jul 3 13:18:53 2024 max relations containing the same ideal: 163 Wed Jul 3 13:19:14 2024 removing 5891999 relations and 3891999 ideals in 2000000 cliques Wed Jul 3 13:19:17 2024 commencing in-memory singleton removal Wed Jul 3 13:19:18 2024 begin with 67941802 relations and 57778039 unique ideals Wed Jul 3 13:19:20 2024 reduce to 67576216 relations and 53511246 ideals in 7 passes Wed Jul 3 13:19:20 2024 max relations containing the same ideal: 151 Wed Jul 3 13:19:39 2024 removing 5714906 relations and 3714906 ideals in 2000000 cliques Wed Jul 3 13:19:41 2024 commencing in-memory singleton removal Wed Jul 3 13:19:42 2024 begin with 61861310 relations and 53511246 unique ideals Wed Jul 3 13:19:44 2024 reduce to 61501164 relations and 49426830 ideals in 7 passes Wed Jul 3 13:19:44 2024 max relations containing the same ideal: 141 Wed Jul 3 13:20:01 2024 removing 5627394 relations and 3627394 ideals in 2000000 cliques Wed Jul 3 13:20:04 2024 commencing in-memory singleton removal Wed Jul 3 13:20:05 2024 begin with 55873770 relations and 49426830 unique ideals Wed Jul 3 13:20:06 2024 reduce to 55499772 relations and 45414975 ideals in 7 passes Wed Jul 3 13:20:06 2024 max relations containing the same ideal: 131 Wed Jul 3 13:20:24 2024 removing 5593291 relations and 3593291 ideals in 2000000 cliques Wed Jul 3 13:20:26 2024 commencing in-memory singleton removal Wed Jul 3 13:20:27 2024 begin with 49906481 relations and 45414975 unique ideals Wed Jul 3 13:20:28 2024 reduce to 49503515 relations and 41406322 ideals in 7 passes Wed Jul 3 13:20:28 2024 max relations containing the same ideal: 122 Wed Jul 3 13:20:43 2024 removing 5597540 relations and 3597540 ideals in 2000000 cliques Wed Jul 3 13:20:45 2024 commencing in-memory singleton removal Wed Jul 3 13:20:46 2024 begin with 43905975 relations and 41406322 unique ideals Wed Jul 3 13:20:47 2024 reduce to 43457407 relations and 37344932 ideals in 8 passes Wed Jul 3 13:20:47 2024 max relations containing the same ideal: 112 Wed Jul 3 13:21:01 2024 removing 5646398 relations and 3646398 ideals in 2000000 cliques Wed Jul 3 13:21:03 2024 commencing in-memory singleton removal Wed Jul 3 13:21:03 2024 begin with 37811009 relations and 37344932 unique ideals Wed Jul 3 13:21:04 2024 reduce to 37288819 relations and 33155987 ideals in 7 passes Wed Jul 3 13:21:04 2024 max relations containing the same ideal: 99 Wed Jul 3 13:21:16 2024 removing 5732952 relations and 3732952 ideals in 2000000 cliques Wed Jul 3 13:21:18 2024 commencing in-memory singleton removal Wed Jul 3 13:21:18 2024 begin with 31555867 relations and 33155987 unique ideals Wed Jul 3 13:21:19 2024 reduce to 30922396 relations and 28760810 ideals in 8 passes Wed Jul 3 13:21:19 2024 max relations containing the same ideal: 87 Wed Jul 3 13:21:29 2024 removing 4497032 relations and 3050643 ideals in 1446389 cliques Wed Jul 3 13:21:31 2024 commencing in-memory singleton removal Wed Jul 3 13:21:31 2024 begin with 26425364 relations and 28760810 unique ideals Wed Jul 3 13:21:32 2024 reduce to 25922289 relations and 25186617 ideals in 8 passes Wed Jul 3 13:21:32 2024 max relations containing the same ideal: 78 Wed Jul 3 13:21:40 2024 removing 131670 relations and 111195 ideals in 20475 cliques Wed Jul 3 13:21:41 2024 commencing in-memory singleton removal Wed Jul 3 13:21:41 2024 begin with 25790619 relations and 25186617 unique ideals Wed Jul 3 13:21:42 2024 reduce to 25790150 relations and 25074951 ideals in 4 passes Wed Jul 3 13:21:42 2024 max relations containing the same ideal: 78 Wed Jul 3 13:21:45 2024 relations with 0 large ideals: 2120 Wed Jul 3 13:21:45 2024 relations with 1 large ideals: 7513 Wed Jul 3 13:21:45 2024 relations with 2 large ideals: 109324 Wed Jul 3 13:21:45 2024 relations with 3 large ideals: 710204 Wed Jul 3 13:21:45 2024 relations with 4 large ideals: 2501402 Wed Jul 3 13:21:45 2024 relations with 5 large ideals: 5253877 Wed Jul 3 13:21:45 2024 relations with 6 large ideals: 6984805 Wed Jul 3 13:21:45 2024 relations with 7+ large ideals: 10220905 Wed Jul 3 13:21:45 2024 commencing 2-way merge Wed Jul 3 13:21:58 2024 reduce to 17570809 relation sets and 16855610 unique ideals Wed Jul 3 13:21:58 2024 commencing full merge Wed Jul 3 13:26:56 2024 memory use: 2154.5 MB Wed Jul 3 13:26:57 2024 found 7741285 cycles, need 7709810 Wed Jul 3 13:26:59 2024 weight of 7709810 cycles is about 1002961667 (130.09/cycle) Wed Jul 3 13:26:59 2024 distribution of cycle lengths: Wed Jul 3 13:26:59 2024 1 relations: 257175 Wed Jul 3 13:26:59 2024 2 relations: 432355 Wed Jul 3 13:26:59 2024 3 relations: 526876 Wed Jul 3 13:26:59 2024 4 relations: 554388 Wed Jul 3 13:26:59 2024 5 relations: 583077 Wed Jul 3 13:26:59 2024 6 relations: 583338 Wed Jul 3 13:26:59 2024 7 relations: 572431 Wed Jul 3 13:26:59 2024 8 relations: 550503 Wed Jul 3 13:26:59 2024 9 relations: 514757 Wed Jul 3 13:26:59 2024 10+ relations: 3134910 Wed Jul 3 13:26:59 2024 heaviest cycle: 28 relations Wed Jul 3 13:27:00 2024 commencing cycle optimization Wed Jul 3 13:27:13 2024 start with 69590515 relations Wed Jul 3 13:29:18 2024 pruned 3818730 relations Wed Jul 3 13:29:18 2024 memory use: 1783.0 MB Wed Jul 3 13:29:18 2024 distribution of cycle lengths: Wed Jul 3 13:29:18 2024 1 relations: 257175 Wed Jul 3 13:29:18 2024 2 relations: 445830 Wed Jul 3 13:29:18 2024 3 relations: 554408 Wed Jul 3 13:29:18 2024 4 relations: 583054 Wed Jul 3 13:29:18 2024 5 relations: 619541 Wed Jul 3 13:29:18 2024 6 relations: 618875 Wed Jul 3 13:29:18 2024 7 relations: 610731 Wed Jul 3 13:29:18 2024 8 relations: 583453 Wed Jul 3 13:29:18 2024 9 relations: 542769 Wed Jul 3 13:29:18 2024 10+ relations: 2893974 Wed Jul 3 13:29:18 2024 heaviest cycle: 28 relations Wed Jul 3 13:29:27 2024 RelProcTime: 1465 Wed Jul 3 13:29:27 2024 Wed Jul 3 13:29:27 2024 commencing linear algebra Wed Jul 3 13:29:27 2024 using VBITS=256 Wed Jul 3 13:29:27 2024 initialized process (0,0) of 1 x 1 grid Wed Jul 3 13:29:27 2024 read 7709810 cycles Wed Jul 3 13:29:39 2024 cycles contain 25432389 unique relations Wed Jul 3 13:31:45 2024 read 25432389 relations Wed Jul 3 13:31:46 2024 using 20 quadratic characters above 4294917295 Wed Jul 3 13:31:48 2024 building initial matrix Wed Jul 3 13:36:36 2024 memory use: 3599.8 MB Wed Jul 3 13:36:41 2024 read 7709810 cycles Wed Jul 3 13:36:42 2024 matrix is 7709631 x 7709810 (3862.1 MB) with weight 1177398083 (152.71/col) Wed Jul 3 13:36:42 2024 sparse part has weight 919903750 (119.32/col) Wed Jul 3 13:38:02 2024 filtering completed in 2 passes Wed Jul 3 13:38:04 2024 matrix is 7709505 x 7709684 (3862.1 MB) with weight 1177391571 (152.72/col) Wed Jul 3 13:38:04 2024 sparse part has weight 919901719 (119.32/col) Wed Jul 3 13:38:49 2024 matrix starts at (0, 0) Wed Jul 3 13:38:50 2024 matrix is 7709505 x 7709684 (3862.1 MB) with weight 1177391571 (152.72/col) Wed Jul 3 13:38:50 2024 sparse part has weight 919901719 (119.32/col) Wed Jul 3 13:38:50 2024 saving the first 240 matrix rows for later Wed Jul 3 13:38:52 2024 matrix includes 256 packed rows Wed Jul 3 13:38:55 2024 matrix is 7709265 x 7709684 (3473.9 MB) with weight 842114109 (109.23/col) Wed Jul 3 13:38:55 2024 sparse part has weight 787294183 (102.12/col) Wed Jul 3 13:38:55 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Jul 3 13:39:13 2024 commencing Lanczos iteration (64 threads) Wed Jul 3 13:39:13 2024 memory use: 4917.9 MB Wed Jul 3 13:40:22 2024 linear algebra at 0.4%, ETA 4h44m Wed Jul 3 13:41:59 2024 checking every 20000 dimensions, checkpointing every 1680000 dimensions Wed Jul 3 18:18:01 2024 lanczos halted after 30205 iterations (dim = 7709264) Wed Jul 3 18:18:33 2024 recovered 29 nontrivial dependencies Wed Jul 3 18:18:33 2024 BLanczosTime: 17346 Wed Jul 3 18:18:33 2024 Wed Jul 3 18:18:33 2024 commencing square root phase Wed Jul 3 18:18:33 2024 handling dependencies 1 to 64 Wed Jul 3 18:18:33 2024 reading relations for dependency 1 Wed Jul 3 18:18:34 2024 read 3854848 cycles Wed Jul 3 18:18:40 2024 cycles contain 12719662 unique relations Wed Jul 3 18:20:42 2024 read 12719662 relations Wed Jul 3 18:21:27 2024 multiplying 12719662 relations Wed Jul 3 18:22:37 2024 multiply complete, coefficients have about 683.33 million bits Wed Jul 3 18:22:39 2024 initial square root is modulo 1350607 Wed Jul 3 18:26:13 2024 sqrtTime: 460 Wed Jul 3 18:26:13 2024 p79 factor: 9841907307344956868386540552367539230018589986740450203532499310721074828575491 Wed Jul 3 18:26:13 2024 p93 factor: 578834144055438350277370339942601532714555843075823096195064379835834830955073585840666393897 Wed Jul 3 18:26:13 2024 elapsed time 05:21:12