Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 19 23:52:37 2025
- Thu Jun 19 23:52:37 2025
- Thu Jun 19 23:52:37 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Jun 19 23:52:37 2025 random seeds: cafa50aa 8fdeb9ea
- Thu Jun 19 23:52:37 2025 MPI process 0 of 1
- Thu Jun 19 23:52:37 2025 Using 64 OpenMP threads
- Thu Jun 19 23:52:37 2025 factoring 1549128169910890693495015985646378995651599611159681105748274556595949929971359635196532052048956711048832068347913898088659742655417875032790824350917926216433249531 (166 digits)
- Thu Jun 19 23:52:38 2025 searching for 15-digit factors
- Thu Jun 19 23:52:38 2025 commencing number field sieve (166-digit input)
- Thu Jun 19 23:52:38 2025 reversing signs of algebraic polynomial
- Thu Jun 19 23:52:38 2025 R0: -411013009077857774023891679750
- Thu Jun 19 23:52:38 2025 R1: 75416288349760541858585923
- Thu Jun 19 23:52:38 2025 A0: 671181589403151412501688165536518417
- Thu Jun 19 23:52:38 2025 A1: -6507404101752361677243072969616
- Thu Jun 19 23:52:38 2025 A2: -25338686050045978772935928
- Thu Jun 19 23:52:38 2025 A3: 111371360959827599829
- Thu Jun 19 23:52:38 2025 A4: 89534475524550
- Thu Jun 19 23:52:38 2025 A5: 554400
- Thu Jun 19 23:52:38 2025 skew 286185.18, size 5.062e-16, alpha -6.094, combined = 7.719e-13 rroots = 5
- Thu Jun 19 23:52:38 2025
- Thu Jun 19 23:52:38 2025 commencing relation filtering
- Thu Jun 19 23:52:38 2025 setting target matrix density to 130.0
- Thu Jun 19 23:52:38 2025 reversing signs of algebraic polynomial
- Thu Jun 19 23:52:38 2025 estimated available RAM is 257736.5 MB
- Thu Jun 19 23:52:38 2025 commencing duplicate removal, pass 1
- Fri Jun 20 00:00:53 2025 skipped 230 malformed relations
- Fri Jun 20 00:00:53 2025 found 43563611 hash collisions in 273389860 relations
- Fri Jun 20 00:01:16 2025 added 121658 free relations
- Fri Jun 20 00:01:16 2025 commencing duplicate removal, pass 2
- Fri Jun 20 00:06:33 2025 found 43101622 duplicates and 230409896 unique relations
- Fri Jun 20 00:06:33 2025 memory use: 1577.5 MB
- Fri Jun 20 00:06:33 2025 reading ideals above 720000
- Fri Jun 20 00:06:33 2025 commencing singleton removal, initial pass
- Fri Jun 20 00:23:18 2025 memory use: 6024.0 MB
- Fri Jun 20 00:23:18 2025 reading all ideals from disk
- Fri Jun 20 00:23:23 2025 memory use: 10556.6 MB
- Fri Jun 20 00:23:50 2025 keeping 224299181 ideals with weight <= 200, target excess is 1117058
- Fri Jun 20 00:24:24 2025 commencing in-memory singleton removal
- Fri Jun 20 00:24:26 2025 begin with 230409896 relations and 224299181 unique ideals
- Fri Jun 20 00:24:39 2025 reduce to 121429726 relations and 101262533 ideals in 15 passes
- Fri Jun 20 00:24:39 2025 max relations containing the same ideal: 139
- Fri Jun 20 00:25:34 2025 removing 12332245 relations and 10332245 ideals in 2000000 cliques
- Fri Jun 20 00:25:40 2025 commencing in-memory singleton removal
- Fri Jun 20 00:25:42 2025 begin with 109097481 relations and 101262533 unique ideals
- Fri Jun 20 00:25:48 2025 reduce to 108125029 relations and 89937066 ideals in 10 passes
- Fri Jun 20 00:25:48 2025 max relations containing the same ideal: 129
- Fri Jun 20 00:26:27 2025 removing 9389273 relations and 7389273 ideals in 2000000 cliques
- Fri Jun 20 00:26:32 2025 commencing in-memory singleton removal
- Fri Jun 20 00:26:33 2025 begin with 98735756 relations and 89937066 unique ideals
- Fri Jun 20 00:26:37 2025 reduce to 98073874 relations and 81873217 ideals in 9 passes
- Fri Jun 20 00:26:37 2025 max relations containing the same ideal: 119
- Fri Jun 20 00:27:14 2025 removing 8505204 relations and 6505204 ideals in 2000000 cliques
- Fri Jun 20 00:27:17 2025 commencing in-memory singleton removal
- Fri Jun 20 00:27:18 2025 begin with 89568670 relations and 81873217 unique ideals
- Fri Jun 20 00:27:23 2025 reduce to 88966380 relations and 74754113 ideals in 9 passes
- Fri Jun 20 00:27:23 2025 max relations containing the same ideal: 114
- Fri Jun 20 00:27:55 2025 removing 8077013 relations and 6077013 ideals in 2000000 cliques
- Fri Jun 20 00:27:59 2025 commencing in-memory singleton removal
- Fri Jun 20 00:28:00 2025 begin with 80889367 relations and 74754113 unique ideals
- Fri Jun 20 00:28:04 2025 reduce to 80294233 relations and 68069670 ideals in 9 passes
- Fri Jun 20 00:28:04 2025 max relations containing the same ideal: 103
- Fri Jun 20 00:28:35 2025 removing 7828165 relations and 5828165 ideals in 2000000 cliques
- Fri Jun 20 00:28:38 2025 commencing in-memory singleton removal
- Fri Jun 20 00:28:38 2025 begin with 72466068 relations and 68069670 unique ideals
- Fri Jun 20 00:28:42 2025 reduce to 71851739 relations and 61613454 ideals in 9 passes
- Fri Jun 20 00:28:42 2025 max relations containing the same ideal: 97
- Fri Jun 20 00:29:10 2025 removing 7686408 relations and 5686408 ideals in 2000000 cliques
- Fri Jun 20 00:29:12 2025 commencing in-memory singleton removal
- Fri Jun 20 00:29:13 2025 begin with 64165331 relations and 61613454 unique ideals
- Fri Jun 20 00:29:16 2025 reduce to 63502778 relations and 55248157 ideals in 9 passes
- Fri Jun 20 00:29:16 2025 max relations containing the same ideal: 89
- Fri Jun 20 00:29:40 2025 removing 7629142 relations and 5629142 ideals in 2000000 cliques
- Fri Jun 20 00:29:42 2025 commencing in-memory singleton removal
- Fri Jun 20 00:29:43 2025 begin with 55873636 relations and 55248157 unique ideals
- Fri Jun 20 00:29:46 2025 reduce to 55138716 relations and 48863522 ideals in 9 passes
- Fri Jun 20 00:29:46 2025 max relations containing the same ideal: 82
- Fri Jun 20 00:30:08 2025 removing 7634907 relations and 5634907 ideals in 2000000 cliques
- Fri Jun 20 00:30:10 2025 commencing in-memory singleton removal
- Fri Jun 20 00:30:11 2025 begin with 47503809 relations and 48863522 unique ideals
- Fri Jun 20 00:30:13 2025 reduce to 46642998 relations and 42340299 ideals in 9 passes
- Fri Jun 20 00:30:13 2025 max relations containing the same ideal: 73
- Fri Jun 20 00:30:32 2025 removing 7715106 relations and 5715106 ideals in 2000000 cliques
- Fri Jun 20 00:30:35 2025 commencing in-memory singleton removal
- Fri Jun 20 00:30:35 2025 begin with 38927892 relations and 42340299 unique ideals
- Fri Jun 20 00:30:37 2025 reduce to 37868759 relations and 35525896 ideals in 9 passes
- Fri Jun 20 00:30:37 2025 max relations containing the same ideal: 64
- Fri Jun 20 00:30:53 2025 removing 4814915 relations and 3767840 ideals in 1047075 cliques
- Fri Jun 20 00:30:54 2025 commencing in-memory singleton removal
- Fri Jun 20 00:30:55 2025 begin with 33053844 relations and 35525896 unique ideals
- Fri Jun 20 00:30:56 2025 reduce to 32563797 relations and 31255807 ideals in 10 passes
- Fri Jun 20 00:30:56 2025 max relations containing the same ideal: 59
- Fri Jun 20 00:31:10 2025 removing 117155 relations and 104953 ideals in 12202 cliques
- Fri Jun 20 00:31:11 2025 commencing in-memory singleton removal
- Fri Jun 20 00:31:11 2025 begin with 32446642 relations and 31255807 unique ideals
- Fri Jun 20 00:31:12 2025 reduce to 32446381 relations and 31150593 ideals in 5 passes
- Fri Jun 20 00:31:12 2025 max relations containing the same ideal: 59
- Fri Jun 20 00:31:15 2025 relations with 0 large ideals: 4108
- Fri Jun 20 00:31:15 2025 relations with 1 large ideals: 38328
- Fri Jun 20 00:31:15 2025 relations with 2 large ideals: 467743
- Fri Jun 20 00:31:15 2025 relations with 3 large ideals: 2330091
- Fri Jun 20 00:31:15 2025 relations with 4 large ideals: 6080745
- Fri Jun 20 00:31:15 2025 relations with 5 large ideals: 9152157
- Fri Jun 20 00:31:15 2025 relations with 6 large ideals: 8261780
- Fri Jun 20 00:31:15 2025 relations with 7+ large ideals: 6111429
- Fri Jun 20 00:31:15 2025 commencing 2-way merge
- Fri Jun 20 00:31:35 2025 reduce to 19192930 relation sets and 17897141 unique ideals
- Fri Jun 20 00:31:35 2025 commencing full merge
- Fri Jun 20 00:37:23 2025 memory use: 2159.1 MB
- Fri Jun 20 00:37:24 2025 found 8101160 cycles, need 8095341
- Fri Jun 20 00:37:27 2025 weight of 8095341 cycles is about 1052482131 (130.01/cycle)
- Fri Jun 20 00:37:27 2025 distribution of cycle lengths:
- Fri Jun 20 00:37:27 2025 1 relations: 526936
- Fri Jun 20 00:37:27 2025 2 relations: 516350
- Fri Jun 20 00:37:27 2025 3 relations: 518802
- Fri Jun 20 00:37:27 2025 4 relations: 506735
- Fri Jun 20 00:37:27 2025 5 relations: 504600
- Fri Jun 20 00:37:27 2025 6 relations: 497237
- Fri Jun 20 00:37:27 2025 7 relations: 486843
- Fri Jun 20 00:37:27 2025 8 relations: 473503
- Fri Jun 20 00:37:27 2025 9 relations: 452021
- Fri Jun 20 00:37:27 2025 10+ relations: 3612314
- Fri Jun 20 00:37:27 2025 heaviest cycle: 28 relations
- Fri Jun 20 00:37:29 2025 commencing cycle optimization
- Fri Jun 20 00:37:44 2025 start with 77502447 relations
- Fri Jun 20 00:40:16 2025 pruned 3254949 relations
- Fri Jun 20 00:40:16 2025 memory use: 2096.9 MB
- Fri Jun 20 00:40:16 2025 distribution of cycle lengths:
- Fri Jun 20 00:40:16 2025 1 relations: 526936
- Fri Jun 20 00:40:16 2025 2 relations: 529125
- Fri Jun 20 00:40:16 2025 3 relations: 538485
- Fri Jun 20 00:40:16 2025 4 relations: 525418
- Fri Jun 20 00:40:16 2025 5 relations: 526080
- Fri Jun 20 00:40:16 2025 6 relations: 517958
- Fri Jun 20 00:40:16 2025 7 relations: 509533
- Fri Jun 20 00:40:16 2025 8 relations: 493282
- Fri Jun 20 00:40:16 2025 9 relations: 472089
- Fri Jun 20 00:40:16 2025 10+ relations: 3456435
- Fri Jun 20 00:40:16 2025 heaviest cycle: 28 relations
- Fri Jun 20 00:40:27 2025 RelProcTime: 2869
- Fri Jun 20 00:40:27 2025
- Fri Jun 20 00:40:27 2025 commencing linear algebra
- Fri Jun 20 00:40:27 2025 using VBITS=256
- Fri Jun 20 00:40:27 2025 initialized process (0,0) of 1 x 1 grid
- Fri Jun 20 00:40:27 2025 reversing signs of algebraic polynomial
- Fri Jun 20 00:40:28 2025 read 8095341 cycles
- Fri Jun 20 00:40:42 2025 cycles contain 31511507 unique relations
- Fri Jun 20 00:44:44 2025 read 31511507 relations
- Fri Jun 20 00:44:46 2025 using 20 quadratic characters above 4294917295
- Fri Jun 20 00:44:50 2025 building initial matrix
- Fri Jun 20 00:50:33 2025 memory use: 4169.6 MB
- Fri Jun 20 00:50:39 2025 read 8095341 cycles
- Fri Jun 20 00:50:41 2025 matrix is 8095164 x 8095341 (4100.0 MB) with weight 1243942949 (153.66/col)
- Fri Jun 20 00:50:41 2025 sparse part has weight 977639411 (120.77/col)
- Fri Jun 20 00:52:13 2025 filtering completed in 2 passes
- Fri Jun 20 00:52:15 2025 matrix is 8094998 x 8095175 (4100.0 MB) with weight 1243935193 (153.66/col)
- Fri Jun 20 00:52:15 2025 sparse part has weight 977637393 (120.77/col)
- Fri Jun 20 00:53:03 2025 matrix starts at (0, 0)
- Fri Jun 20 00:53:05 2025 matrix is 8094998 x 8095175 (4100.0 MB) with weight 1243935193 (153.66/col)
- Fri Jun 20 00:53:05 2025 sparse part has weight 977637393 (120.77/col)
- Fri Jun 20 00:53:05 2025 saving the first 240 matrix rows for later
- Fri Jun 20 00:53:07 2025 matrix includes 256 packed rows
- Fri Jun 20 00:53:09 2025 matrix is 8094758 x 8095175 (3684.3 MB) with weight 891605667 (110.14/col)
- Fri Jun 20 00:53:09 2025 sparse part has weight 836288966 (103.31/col)
- Fri Jun 20 00:53:09 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Fri Jun 20 00:53:27 2025 commencing Lanczos iteration (64 threads)
- Fri Jun 20 00:53:27 2025 memory use: 5197.3 MB
- Fri Jun 20 00:57:10 2025 linear algebra at 0.4%, ETA 16h 9m
- Fri Jun 20 00:58:54 2025 checking every 10000 dimensions, checkpointing every 860000 dimensions
- Fri Jun 20 06:03:24 2025 lanczos halted after 31716 iterations (dim = 8094758)
- Fri Jun 20 06:03:51 2025 recovered 30 nontrivial dependencies
- Fri Jun 20 06:03:52 2025 BLanczosTime: 19405
- Fri Jun 20 06:03:52 2025
- Fri Jun 20 06:03:52 2025 commencing square root phase
- Fri Jun 20 06:03:52 2025 reversing signs of algebraic polynomial
- Fri Jun 20 06:03:52 2025 handling dependencies 1 to 64
- Fri Jun 20 06:03:52 2025 reading relations for dependency 1
- Fri Jun 20 06:03:53 2025 read 4049264 cycles
- Fri Jun 20 06:04:00 2025 cycles contain 15761402 unique relations
- Fri Jun 20 06:07:44 2025 read 15761402 relations
- Fri Jun 20 06:08:39 2025 multiplying 15761402 relations
- Fri Jun 20 06:10:12 2025 multiply complete, coefficients have about 959.09 million bits
- Fri Jun 20 06:10:15 2025 initial square root is modulo 402186151
- Fri Jun 20 06:15:43 2025 sqrtTime: 711
- Fri Jun 20 06:15:43 2025 p64 factor: 1986021602353688765537634692494750277301219109621639945945310821
- Fri Jun 20 06:15:43 2025 p102 factor: 780015770258982247773269328965880838907045112778038362844149383404266744535641476784625492925703020511
- Fri Jun 20 06:15:43 2025 elapsed time 06:23:06
Advertisement
Add Comment
Please, Sign In to add comment