Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 5 23:45:48 2025
- Thu Jun 5 23:45:48 2025
- Thu Jun 5 23:45:48 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Jun 5 23:45:48 2025 random seeds: 4ca343f3 bbc72d94
- Thu Jun 5 23:45:48 2025 MPI process 0 of 1
- Thu Jun 5 23:45:48 2025 Using 32 OpenMP threads
- Thu Jun 5 23:45:48 2025 factoring 19077914521549692577550447222357227573671105044688024127739139534522237181931395736246633328336083098478304067379708120707308449701406093024265820804494762107387 (161 digits)
- Thu Jun 5 23:45:49 2025 searching for 15-digit factors
- Thu Jun 5 23:45:49 2025 commencing number field sieve (161-digit input)
- Thu Jun 5 23:45:49 2025 reversing signs of algebraic polynomial
- Thu Jun 5 23:45:49 2025 R0: -13324245833099848309474490557723
- Thu Jun 5 23:45:49 2025 R1: 387293809849811412619607
- Thu Jun 5 23:45:49 2025 A0: 153020487878302159819103851155350355504
- Thu Jun 5 23:45:49 2025 A1: 395257650006259253984407487180404
- Thu Jun 5 23:45:49 2025 A2: -71013002803858654600179776
- Thu Jun 5 23:45:49 2025 A3: -37723670602255992911
- Thu Jun 5 23:45:49 2025 A4: 1808506038300
- Thu Jun 5 23:45:49 2025 A5: 207900
- Thu Jun 5 23:45:49 2025 skew 6132118.30, size 1.600e-15, alpha -7.797, combined = 1.538e-12 rroots = 5
- Thu Jun 5 23:45:49 2025
- Thu Jun 5 23:45:49 2025 commencing relation filtering
- Thu Jun 5 23:45:49 2025 setting target matrix density to 130.0
- Thu Jun 5 23:45:49 2025 reversing signs of algebraic polynomial
- Thu Jun 5 23:45:49 2025 estimated available RAM is 257736.5 MB
- Thu Jun 5 23:45:49 2025 commencing duplicate removal, pass 1
- Thu Jun 5 23:47:25 2025 error -5 reading relation 50702553
- Thu Jun 5 23:48:08 2025 error -1 reading relation 71052762
- Thu Jun 5 23:48:34 2025 error -1 reading relation 83108316
- Thu Jun 5 23:48:34 2025 error -1 reading relation 83244628
- Thu Jun 5 23:49:26 2025 error -1 reading relation 107004268
- Thu Jun 5 23:49:41 2025 skipped 135 malformed relations
- Thu Jun 5 23:49:41 2025 found 18921504 hash collisions in 114234571 relations
- Thu Jun 5 23:50:09 2025 added 121649 free relations
- Thu Jun 5 23:50:09 2025 commencing duplicate removal, pass 2
- Thu Jun 5 23:52:43 2025 found 17167111 duplicates and 97189109 unique relations
- Thu Jun 5 23:52:43 2025 memory use: 660.8 MB
- Thu Jun 5 23:52:43 2025 reading ideals above 720000
- Thu Jun 5 23:52:43 2025 commencing singleton removal, initial pass
- Fri Jun 6 00:00:14 2025 memory use: 2756.0 MB
- Fri Jun 6 00:00:14 2025 reading all ideals from disk
- Fri Jun 6 00:00:16 2025 memory use: 4344.2 MB
- Fri Jun 6 00:00:27 2025 keeping 88911272 ideals with weight <= 200, target excess is 503037
- Fri Jun 6 00:00:41 2025 commencing in-memory singleton removal
- Fri Jun 6 00:00:43 2025 begin with 97189109 relations and 88911272 unique ideals
- Fri Jun 6 00:00:50 2025 reduce to 61211755 relations and 49081502 ideals in 12 passes
- Fri Jun 6 00:00:50 2025 max relations containing the same ideal: 156
- Fri Jun 6 00:01:16 2025 removing 8878347 relations and 6878347 ideals in 2000000 cliques
- Fri Jun 6 00:01:19 2025 commencing in-memory singleton removal
- Fri Jun 6 00:01:20 2025 begin with 52333408 relations and 49081502 unique ideals
- Fri Jun 6 00:01:23 2025 reduce to 51342572 relations and 41172699 ideals in 9 passes
- Fri Jun 6 00:01:23 2025 max relations containing the same ideal: 145
- Fri Jun 6 00:01:53 2025 removing 6995485 relations and 4995485 ideals in 2000000 cliques
- Fri Jun 6 00:01:57 2025 commencing in-memory singleton removal
- Fri Jun 6 00:01:58 2025 begin with 44347087 relations and 41172699 unique ideals
- Fri Jun 6 00:02:00 2025 reduce to 43628950 relations and 35431890 ideals in 7 passes
- Fri Jun 6 00:02:00 2025 max relations containing the same ideal: 127
- Fri Jun 6 00:02:28 2025 removing 6484597 relations and 4484597 ideals in 2000000 cliques
- Fri Jun 6 00:02:32 2025 commencing in-memory singleton removal
- Fri Jun 6 00:02:33 2025 begin with 37144353 relations and 35431890 unique ideals
- Fri Jun 6 00:02:35 2025 reduce to 36462838 relations and 30237272 ideals in 7 passes
- Fri Jun 6 00:02:35 2025 max relations containing the same ideal: 111
- Fri Jun 6 00:02:53 2025 removing 6243027 relations and 4243027 ideals in 2000000 cliques
- Fri Jun 6 00:02:55 2025 commencing in-memory singleton removal
- Fri Jun 6 00:02:55 2025 begin with 30219811 relations and 30237272 unique ideals
- Fri Jun 6 00:02:57 2025 reduce to 29505076 relations and 25244386 ideals in 8 passes
- Fri Jun 6 00:02:57 2025 max relations containing the same ideal: 98
- Fri Jun 6 00:03:11 2025 removing 6102630 relations and 4102630 ideals in 2000000 cliques
- Fri Jun 6 00:03:13 2025 commencing in-memory singleton removal
- Fri Jun 6 00:03:13 2025 begin with 23402446 relations and 25244386 unique ideals
- Fri Jun 6 00:03:15 2025 reduce to 22595711 relations and 20287025 ideals in 8 passes
- Fri Jun 6 00:03:15 2025 max relations containing the same ideal: 85
- Fri Jun 6 00:03:26 2025 removing 5324269 relations and 3599106 ideals in 1725163 cliques
- Fri Jun 6 00:03:28 2025 commencing in-memory singleton removal
- Fri Jun 6 00:03:28 2025 begin with 17271442 relations and 20287025 unique ideals
- Fri Jun 6 00:03:29 2025 reduce to 16474142 relations and 15836602 ideals in 13 passes
- Fri Jun 6 00:03:29 2025 max relations containing the same ideal: 68
- Fri Jun 6 00:03:38 2025 removing 331028 relations and 277011 ideals in 54017 cliques
- Fri Jun 6 00:03:38 2025 commencing in-memory singleton removal
- Fri Jun 6 00:03:39 2025 begin with 16143114 relations and 15836602 unique ideals
- Fri Jun 6 00:03:39 2025 reduce to 16138972 relations and 15555439 ideals in 5 passes
- Fri Jun 6 00:03:39 2025 max relations containing the same ideal: 67
- Fri Jun 6 00:03:41 2025 relations with 0 large ideals: 1636
- Fri Jun 6 00:03:41 2025 relations with 1 large ideals: 10239
- Fri Jun 6 00:03:41 2025 relations with 2 large ideals: 136579
- Fri Jun 6 00:03:41 2025 relations with 3 large ideals: 781501
- Fri Jun 6 00:03:41 2025 relations with 4 large ideals: 2342376
- Fri Jun 6 00:03:41 2025 relations with 5 large ideals: 4086450
- Fri Jun 6 00:03:41 2025 relations with 6 large ideals: 4383391
- Fri Jun 6 00:03:41 2025 relations with 7+ large ideals: 4396800
- Fri Jun 6 00:03:41 2025 commencing 2-way merge
- Fri Jun 6 00:03:54 2025 reduce to 10419407 relation sets and 9835874 unique ideals
- Fri Jun 6 00:03:54 2025 commencing full merge
- Fri Jun 6 00:09:26 2025 memory use: 1289.6 MB
- Fri Jun 6 00:09:27 2025 found 4632723 cycles, need 4608074
- Fri Jun 6 00:09:29 2025 weight of 4608074 cycles is about 599843870 (130.17/cycle)
- Fri Jun 6 00:09:29 2025 distribution of cycle lengths:
- Fri Jun 6 00:09:29 2025 1 relations: 116208
- Fri Jun 6 00:09:29 2025 2 relations: 241055
- Fri Jun 6 00:09:29 2025 3 relations: 302092
- Fri Jun 6 00:09:29 2025 4 relations: 321729
- Fri Jun 6 00:09:29 2025 5 relations: 338002
- Fri Jun 6 00:09:29 2025 6 relations: 337700
- Fri Jun 6 00:09:29 2025 7 relations: 333654
- Fri Jun 6 00:09:29 2025 8 relations: 321815
- Fri Jun 6 00:09:29 2025 9 relations: 302323
- Fri Jun 6 00:09:29 2025 10+ relations: 1993496
- Fri Jun 6 00:09:29 2025 heaviest cycle: 28 relations
- Fri Jun 6 00:09:30 2025 commencing cycle optimization
- Fri Jun 6 00:09:46 2025 start with 43422197 relations
- Fri Jun 6 00:12:29 2025 pruned 2196505 relations
- Fri Jun 6 00:12:29 2025 memory use: 1113.4 MB
- Fri Jun 6 00:12:29 2025 distribution of cycle lengths:
- Fri Jun 6 00:12:29 2025 1 relations: 116208
- Fri Jun 6 00:12:29 2025 2 relations: 248237
- Fri Jun 6 00:12:29 2025 3 relations: 317232
- Fri Jun 6 00:12:29 2025 4 relations: 337236
- Fri Jun 6 00:12:29 2025 5 relations: 357116
- Fri Jun 6 00:12:29 2025 6 relations: 356407
- Fri Jun 6 00:12:29 2025 7 relations: 354183
- Fri Jun 6 00:12:29 2025 8 relations: 339079
- Fri Jun 6 00:12:29 2025 9 relations: 317945
- Fri Jun 6 00:12:29 2025 10+ relations: 1864431
- Fri Jun 6 00:12:29 2025 heaviest cycle: 28 relations
- Fri Jun 6 00:12:40 2025 RelProcTime: 1611
- Fri Jun 6 00:12:40 2025
- Fri Jun 6 00:12:40 2025 commencing linear algebra
- Fri Jun 6 00:12:40 2025 using VBITS=256
- Fri Jun 6 00:12:40 2025 stopping after matrix build
- Fri Jun 6 00:12:40 2025 initialized process (0,0) of 1 x 1 grid
- Fri Jun 6 00:12:40 2025 reversing signs of algebraic polynomial
- Fri Jun 6 00:12:41 2025 read 4608074 cycles
- Fri Jun 6 00:12:54 2025 cycles contain 15823394 unique relations
- Fri Jun 6 00:14:58 2025 read 15823394 relations
- Fri Jun 6 00:15:00 2025 using 20 quadratic characters above 4294917295
- Fri Jun 6 00:15:02 2025 building initial matrix
- Fri Jun 6 00:19:20 2025 memory use: 2170.5 MB
- Fri Jun 6 00:19:24 2025 read 4608074 cycles
- Fri Jun 6 00:19:25 2025 matrix is 4607897 x 4608074 (2316.8 MB) with weight 706359452 (153.29/col)
- Fri Jun 6 00:19:25 2025 sparse part has weight 552035220 (119.80/col)
- Fri Jun 6 00:20:36 2025 filtering completed in 2 passes
- Fri Jun 6 00:20:37 2025 matrix is 4607825 x 4608001 (2316.8 MB) with weight 706356046 (153.29/col)
- Fri Jun 6 00:20:37 2025 sparse part has weight 552034430 (119.80/col)
- Fri Jun 6 00:21:05 2025 BLanczosTime: 505
- Fri Jun 6 00:21:05 2025 elapsed time 00:35:17
- Fri Jun 6 00:35:19 2025
- Fri Jun 6 00:35:19 2025
- Fri Jun 6 00:35:19 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Jun 6 00:35:19 2025 random seeds: a17db078 3ce58242
- Fri Jun 6 00:35:19 2025 Using 96 OpenMP threads
- Fri Jun 6 00:35:19 2025 factoring 19077914521549692577550447222357227573671105044688024127739139534522237181931395736246633328336083098478304067379708120707308449701406093024265820804494762107387 (161 digits)
- Fri Jun 6 00:35:20 2025 searching for 15-digit factors
- Fri Jun 6 00:35:21 2025 commencing number field sieve (161-digit input)
- Fri Jun 6 00:35:21 2025 reversing signs of algebraic polynomial
- Fri Jun 6 00:35:21 2025 R0: -13324245833099848309474490557723
- Fri Jun 6 00:35:21 2025 R1: 387293809849811412619607
- Fri Jun 6 00:35:21 2025 A0: 153020487878302159819103851155350355504
- Fri Jun 6 00:35:21 2025 A1: 395257650006259253984407487180404
- Fri Jun 6 00:35:21 2025 A2: -71013002803858654600179776
- Fri Jun 6 00:35:21 2025 A3: -37723670602255992911
- Fri Jun 6 00:35:21 2025 A4: 1808506038300
- Fri Jun 6 00:35:21 2025 A5: 207900
- Fri Jun 6 00:35:21 2025 skew 6132118.30, size 1.600e-15, alpha -7.797, combined = 1.538e-12 rroots = 5
- Fri Jun 6 00:35:21 2025
- Fri Jun 6 00:35:21 2025 commencing linear algebra
- Fri Jun 6 00:35:21 2025 using VBITS=256
- Fri Jun 6 00:35:21 2025 skipping matrix build
- Fri Jun 6 00:35:23 2025 matrix starts at (0, 0)
- Fri Jun 6 00:35:24 2025 matrix is 4607825 x 4608001 (2316.8 MB) with weight 706356046 (153.29/col)
- Fri Jun 6 00:35:24 2025 sparse part has weight 552034430 (119.80/col)
- Fri Jun 6 00:35:24 2025 saving the first 240 matrix rows for later
- Fri Jun 6 00:35:25 2025 matrix includes 256 packed rows
- Fri Jun 6 00:35:26 2025 matrix is 4607585 x 4608001 (2060.7 MB) with weight 500873001 (108.70/col)
- Fri Jun 6 00:35:26 2025 sparse part has weight 466462816 (101.23/col)
- Fri Jun 6 00:35:26 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Fri Jun 6 00:35:36 2025 commencing Lanczos iteration (96 threads)
- Fri Jun 6 00:35:36 2025 memory use: 2775.8 MB
- Fri Jun 6 00:36:10 2025 linear algebra at 0.7%, ETA 1h24m
- Fri Jun 6 00:36:56 2025 checking every 50000 dimensions, checkpointing every 3500000 dimensions
- Fri Jun 6 01:51:18 2025 lanczos halted after 18054 iterations (dim = 4607583)
- Fri Jun 6 01:51:40 2025 recovered 28 nontrivial dependencies
- Fri Jun 6 01:51:41 2025 BLanczosTime: 4580
- Fri Jun 6 01:51:41 2025
- Fri Jun 6 01:51:41 2025 commencing square root phase
- Fri Jun 6 01:51:41 2025 reversing signs of algebraic polynomial
- Fri Jun 6 01:51:41 2025 handling dependencies 1 to 64
- Fri Jun 6 01:51:41 2025 reading relations for dependency 1
- Fri Jun 6 01:51:41 2025 read 2303969 cycles
- Fri Jun 6 01:51:46 2025 cycles contain 7909506 unique relations
- Fri Jun 6 01:54:04 2025 read 7909506 relations
- Fri Jun 6 01:54:54 2025 multiplying 7909506 relations
- Fri Jun 6 02:01:07 2025 multiply complete, coefficients have about 427.21 million bits
- Fri Jun 6 02:01:10 2025 initial square root is modulo 46300811
- Fri Jun 6 02:06:12 2025 sqrtTime: 871
- Fri Jun 6 02:06:12 2025 p63 factor: 126972152181883516481521276695042505370333442264517264505736233
- Fri Jun 6 02:06:12 2025 p99 factor: 150252745926691033695320133840228327506260975166035726019781326895402342574293753059240270512587139
- Fri Jun 6 02:06:12 2025 elapsed time 01:30:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement