Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 19 09:00:02 2025
- Thu Jun 19 09:00:02 2025
- Thu Jun 19 09:00:02 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Jun 19 09:00:02 2025 random seeds: 3353f92a 48d7425b
- Thu Jun 19 09:00:02 2025 MPI process 0 of 1
- Thu Jun 19 09:00:02 2025 Using 64 OpenMP threads
- Thu Jun 19 09:00:02 2025 factoring 150586097611608467105381641101977099474004739681536276553317202690576951618556635517658227239728382298357630373290898605234243467985888611060547635547560300450509803 (165 digits)
- Thu Jun 19 09:00:02 2025 searching for 15-digit factors
- Thu Jun 19 09:00:03 2025 commencing number field sieve (165-digit input)
- Thu Jun 19 09:00:03 2025 reversing signs of algebraic polynomial
- Thu Jun 19 09:00:03 2025 R0: -50142576616091815980800131595408
- Thu Jun 19 09:00:03 2025 R1: 2642617738211721291114929
- Thu Jun 19 09:00:03 2025 A0: 277861244377399897359775333505434121595
- Thu Jun 19 09:00:03 2025 A1: -186451460630097149295745529542262
- Thu Jun 19 09:00:03 2025 A2: -202667819085521894146388515
- Thu Jun 19 09:00:03 2025 A3: 17960108005878903292
- Thu Jun 19 09:00:03 2025 A4: 3778431121170
- Thu Jun 19 09:00:03 2025 A5: 257040
- Thu Jun 19 09:00:03 2025 skew 4973943.30, size 5.924e-16, alpha -6.728, combined = 8.488e-13 rroots = 3
- Thu Jun 19 09:00:03 2025
- Thu Jun 19 09:00:03 2025 commencing relation filtering
- Thu Jun 19 09:00:03 2025 setting target matrix density to 130.0
- Thu Jun 19 09:00:03 2025 reversing signs of algebraic polynomial
- Thu Jun 19 09:00:03 2025 estimated available RAM is 257736.5 MB
- Thu Jun 19 09:00:03 2025 commencing duplicate removal, pass 1
- Thu Jun 19 09:08:46 2025 skipped 1 relations with composite factors
- Thu Jun 19 09:08:46 2025 skipped 220 malformed relations
- Thu Jun 19 09:08:46 2025 found 44992323 hash collisions in 275023400 relations
- Thu Jun 19 09:09:12 2025 added 121461 free relations
- Thu Jun 19 09:09:12 2025 commencing duplicate removal, pass 2
- Thu Jun 19 09:15:57 2025 found 44824821 duplicates and 230320040 unique relations
- Thu Jun 19 09:15:57 2025 memory use: 1577.5 MB
- Thu Jun 19 09:15:57 2025 reading ideals above 720000
- Thu Jun 19 09:15:57 2025 commencing singleton removal, initial pass
- Thu Jun 19 09:33:54 2025 memory use: 6024.0 MB
- Thu Jun 19 09:33:54 2025 reading all ideals from disk
- Thu Jun 19 09:33:59 2025 memory use: 10499.3 MB
- Thu Jun 19 09:34:31 2025 keeping 223352111 ideals with weight <= 200, target excess is 1125450
- Thu Jun 19 09:35:12 2025 commencing in-memory singleton removal
- Thu Jun 19 09:35:15 2025 begin with 230320040 relations and 223352111 unique ideals
- Thu Jun 19 09:35:29 2025 reduce to 121301512 relations and 100194486 ideals in 16 passes
- Thu Jun 19 09:35:29 2025 max relations containing the same ideal: 137
- Thu Jun 19 09:36:26 2025 removing 12179641 relations and 10179641 ideals in 2000000 cliques
- Thu Jun 19 09:36:31 2025 commencing in-memory singleton removal
- Thu Jun 19 09:36:33 2025 begin with 109121871 relations and 100194486 unique ideals
- Thu Jun 19 09:36:40 2025 reduce to 108177283 relations and 89049968 ideals in 12 passes
- Thu Jun 19 09:36:40 2025 max relations containing the same ideal: 128
- Thu Jun 19 09:37:36 2025 removing 9258765 relations and 7258765 ideals in 2000000 cliques
- Thu Jun 19 09:37:42 2025 commencing in-memory singleton removal
- Thu Jun 19 09:37:43 2025 begin with 98918518 relations and 89049968 unique ideals
- Thu Jun 19 09:37:48 2025 reduce to 98276866 relations and 81137070 ideals in 9 passes
- Thu Jun 19 09:37:48 2025 max relations containing the same ideal: 122
- Thu Jun 19 09:38:35 2025 removing 8390747 relations and 6390747 ideals in 2000000 cliques
- Thu Jun 19 09:38:39 2025 commencing in-memory singleton removal
- Thu Jun 19 09:38:41 2025 begin with 89886119 relations and 81137070 unique ideals
- Thu Jun 19 09:38:44 2025 reduce to 89305069 relations and 74154253 ideals in 7 passes
- Thu Jun 19 09:38:44 2025 max relations containing the same ideal: 115
- Thu Jun 19 09:39:29 2025 removing 7956330 relations and 5956330 ideals in 2000000 cliques
- Thu Jun 19 09:39:33 2025 commencing in-memory singleton removal
- Thu Jun 19 09:39:34 2025 begin with 81348739 relations and 74154253 unique ideals
- Thu Jun 19 09:39:37 2025 reduce to 80777850 relations and 67615301 ideals in 9 passes
- Thu Jun 19 09:39:37 2025 max relations containing the same ideal: 106
- Thu Jun 19 09:40:20 2025 removing 7704924 relations and 5704924 ideals in 2000000 cliques
- Thu Jun 19 09:40:24 2025 commencing in-memory singleton removal
- Thu Jun 19 09:40:25 2025 begin with 73072926 relations and 67615301 unique ideals
- Thu Jun 19 09:40:28 2025 reduce to 72486980 relations and 61311303 ideals in 8 passes
- Thu Jun 19 09:40:28 2025 max relations containing the same ideal: 96
- Thu Jun 19 09:41:08 2025 removing 7555787 relations and 5555787 ideals in 2000000 cliques
- Thu Jun 19 09:41:12 2025 commencing in-memory singleton removal
- Thu Jun 19 09:41:12 2025 begin with 64931193 relations and 61311303 unique ideals
- Thu Jun 19 09:41:16 2025 reduce to 64307335 relations and 55116358 ideals in 10 passes
- Thu Jun 19 09:41:16 2025 max relations containing the same ideal: 89
- Thu Jun 19 09:41:51 2025 removing 7484669 relations and 5484669 ideals in 2000000 cliques
- Thu Jun 19 09:41:55 2025 commencing in-memory singleton removal
- Thu Jun 19 09:41:56 2025 begin with 56822666 relations and 55116358 unique ideals
- Thu Jun 19 09:41:58 2025 reduce to 56132958 relations and 48923149 ideals in 9 passes
- Thu Jun 19 09:41:58 2025 max relations containing the same ideal: 81
- Thu Jun 19 09:42:26 2025 removing 7474288 relations and 5474288 ideals in 2000000 cliques
- Thu Jun 19 09:42:30 2025 commencing in-memory singleton removal
- Thu Jun 19 09:42:30 2025 begin with 48658670 relations and 48923149 unique ideals
- Thu Jun 19 09:42:32 2025 reduce to 47866750 relations and 42632040 ideals in 9 passes
- Thu Jun 19 09:42:32 2025 max relations containing the same ideal: 75
- Thu Jun 19 09:42:58 2025 removing 7524339 relations and 5524340 ideals in 2000000 cliques
- Thu Jun 19 09:43:01 2025 commencing in-memory singleton removal
- Thu Jun 19 09:43:01 2025 begin with 40342411 relations and 42632040 unique ideals
- Thu Jun 19 09:43:03 2025 reduce to 39385434 relations and 36115508 ideals in 11 passes
- Thu Jun 19 09:43:03 2025 max relations containing the same ideal: 65
- Thu Jun 19 09:43:22 2025 removing 7536842 relations and 5572439 ideals in 1964403 cliques
- Thu Jun 19 09:43:25 2025 commencing in-memory singleton removal
- Thu Jun 19 09:43:25 2025 begin with 31848592 relations and 36115508 unique ideals
- Thu Jun 19 09:43:26 2025 reduce to 30647098 relations and 29288067 ideals in 11 passes
- Thu Jun 19 09:43:26 2025 max relations containing the same ideal: 56
- Thu Jun 19 09:43:47 2025 removing 453786 relations and 400278 ideals in 53508 cliques
- Thu Jun 19 09:43:49 2025 commencing in-memory singleton removal
- Thu Jun 19 09:43:49 2025 begin with 30193312 relations and 29288067 unique ideals
- Thu Jun 19 09:43:50 2025 reduce to 30189096 relations and 28883567 ideals in 6 passes
- Thu Jun 19 09:43:50 2025 max relations containing the same ideal: 56
- Thu Jun 19 09:43:55 2025 relations with 0 large ideals: 4061
- Thu Jun 19 09:43:55 2025 relations with 1 large ideals: 42904
- Thu Jun 19 09:43:55 2025 relations with 2 large ideals: 509601
- Thu Jun 19 09:43:55 2025 relations with 3 large ideals: 2442848
- Thu Jun 19 09:43:55 2025 relations with 4 large ideals: 6104262
- Thu Jun 19 09:43:55 2025 relations with 5 large ideals: 8711951
- Thu Jun 19 09:43:55 2025 relations with 6 large ideals: 7401151
- Thu Jun 19 09:43:55 2025 relations with 7+ large ideals: 4972318
- Thu Jun 19 09:43:55 2025 commencing 2-way merge
- Thu Jun 19 09:44:20 2025 reduce to 17722848 relation sets and 16417319 unique ideals
- Thu Jun 19 09:44:20 2025 commencing full merge
- Thu Jun 19 09:53:06 2025 memory use: 1976.0 MB
- Thu Jun 19 09:53:07 2025 found 7515287 cycles, need 7499519
- Thu Jun 19 09:53:10 2025 weight of 7499519 cycles is about 975165289 (130.03/cycle)
- Thu Jun 19 09:53:10 2025 distribution of cycle lengths:
- Thu Jun 19 09:53:10 2025 1 relations: 477308
- Thu Jun 19 09:53:10 2025 2 relations: 481721
- Thu Jun 19 09:53:10 2025 3 relations: 488221
- Thu Jun 19 09:53:10 2025 4 relations: 477232
- Thu Jun 19 09:53:10 2025 5 relations: 475887
- Thu Jun 19 09:53:10 2025 6 relations: 469102
- Thu Jun 19 09:53:10 2025 7 relations: 462349
- Thu Jun 19 09:53:10 2025 8 relations: 446383
- Thu Jun 19 09:53:10 2025 9 relations: 424956
- Thu Jun 19 09:53:10 2025 10+ relations: 3296360
- Thu Jun 19 09:53:10 2025 heaviest cycle: 28 relations
- Thu Jun 19 09:53:12 2025 commencing cycle optimization
- Thu Jun 19 09:53:30 2025 start with 71237941 relations
- Thu Jun 19 09:56:47 2025 pruned 2961710 relations
- Thu Jun 19 09:56:47 2025 memory use: 1939.4 MB
- Thu Jun 19 09:56:47 2025 distribution of cycle lengths:
- Thu Jun 19 09:56:47 2025 1 relations: 477308
- Thu Jun 19 09:56:47 2025 2 relations: 493445
- Thu Jun 19 09:56:47 2025 3 relations: 507013
- Thu Jun 19 09:56:47 2025 4 relations: 494088
- Thu Jun 19 09:56:47 2025 5 relations: 496514
- Thu Jun 19 09:56:47 2025 6 relations: 489161
- Thu Jun 19 09:56:47 2025 7 relations: 483978
- Thu Jun 19 09:56:47 2025 8 relations: 465170
- Thu Jun 19 09:56:47 2025 9 relations: 444048
- Thu Jun 19 09:56:47 2025 10+ relations: 3148794
- Thu Jun 19 09:56:47 2025 heaviest cycle: 28 relations
- Thu Jun 19 09:57:03 2025 RelProcTime: 3420
- Thu Jun 19 09:57:03 2025
- Thu Jun 19 09:57:03 2025 commencing linear algebra
- Thu Jun 19 09:57:03 2025 using VBITS=256
- Thu Jun 19 09:57:03 2025 initialized process (0,0) of 1 x 1 grid
- Thu Jun 19 09:57:03 2025 reversing signs of algebraic polynomial
- Thu Jun 19 09:57:04 2025 read 7499519 cycles
- Thu Jun 19 09:57:21 2025 cycles contain 29230285 unique relations
- Thu Jun 19 10:01:47 2025 read 29230285 relations
- Thu Jun 19 10:01:49 2025 using 20 quadratic characters above 4294917295
- Thu Jun 19 10:01:52 2025 building initial matrix
- Thu Jun 19 10:08:37 2025 memory use: 3907.7 MB
- Thu Jun 19 10:08:44 2025 read 7499519 cycles
- Thu Jun 19 10:08:45 2025 matrix is 7499342 x 7499519 (3788.1 MB) with weight 1148935810 (153.20/col)
- Thu Jun 19 10:08:45 2025 sparse part has weight 903027970 (120.41/col)
- Thu Jun 19 10:10:46 2025 filtering completed in 2 passes
- Thu Jun 19 10:10:48 2025 matrix is 7499066 x 7499241 (3788.0 MB) with weight 1148920908 (153.20/col)
- Thu Jun 19 10:10:48 2025 sparse part has weight 903023134 (120.42/col)
- Thu Jun 19 10:11:40 2025 matrix starts at (0, 0)
- Thu Jun 19 10:11:41 2025 matrix is 7499066 x 7499241 (3788.0 MB) with weight 1148920908 (153.20/col)
- Thu Jun 19 10:11:41 2025 sparse part has weight 903023134 (120.42/col)
- Thu Jun 19 10:11:41 2025 saving the first 240 matrix rows for later
- Thu Jun 19 10:11:43 2025 matrix includes 256 packed rows
- Thu Jun 19 10:11:46 2025 matrix is 7498826 x 7499241 (3390.1 MB) with weight 823659926 (109.83/col)
- Thu Jun 19 10:11:46 2025 sparse part has weight 768706849 (102.50/col)
- Thu Jun 19 10:11:46 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Thu Jun 19 10:12:09 2025 commencing Lanczos iteration (64 threads)
- Thu Jun 19 10:12:09 2025 memory use: 4789.4 MB
- Thu Jun 19 10:17:37 2025 linear algebra at 0.4%, ETA 22h 5m
- Thu Jun 19 10:25:51 2025 checking every 10000 dimensions, checkpointing every 340000 dimensions
- Thu Jun 19 15:45:37 2025 lanczos halted after 29382 iterations (dim = 7498826)
- Thu Jun 19 15:46:01 2025 recovered 31 nontrivial dependencies
- Thu Jun 19 15:46:02 2025 BLanczosTime: 20939
- Thu Jun 19 15:46:02 2025
- Thu Jun 19 15:46:02 2025 commencing square root phase
- Thu Jun 19 15:46:02 2025 reversing signs of algebraic polynomial
- Thu Jun 19 15:46:02 2025 handling dependencies 1 to 64
- Thu Jun 19 15:46:02 2025 reading relations for dependency 1
- Thu Jun 19 15:46:02 2025 read 3753002 cycles
- Thu Jun 19 15:46:09 2025 cycles contain 14623848 unique relations
- Thu Jun 19 15:49:56 2025 read 14623848 relations
- Thu Jun 19 15:50:46 2025 multiplying 14623848 relations
- Thu Jun 19 15:52:03 2025 multiply complete, coefficients have about 796.37 million bits
- Thu Jun 19 15:52:05 2025 initial square root is modulo 13953259
- Thu Jun 19 15:56:15 2025 sqrtTime: 613
- Thu Jun 19 15:56:15 2025 p75 factor: 998180433336250520531155602119666254435809883403391627899341857980811764821
- Thu Jun 19 15:56:15 2025 p90 factor: 150860598527562513663145568295463265200912360460854019347430165356096578421814108653172543
- Thu Jun 19 15:56:15 2025 elapsed time 06:56:13
Advertisement
Add Comment
Please, Sign In to add comment