Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue May 19 11:11:40 2026
- Tue May 19 11:11:40 2026
- Tue May 19 11:11:40 2026 Msieve v. 1.54 (SVN 1018)
- Tue May 19 11:11:40 2026 random seeds: 737fbec0 ef0e02d2
- Tue May 19 11:11:40 2026 factoring 23767857148805509271267561500841722941547287108032178648533087404044008453057813318179024646353062157225236027033176003622226886639957557771846891182103447921 (158 digits)
- Tue May 19 11:11:41 2026 searching for 15-digit factors
- Tue May 19 11:11:41 2026 commencing number field sieve (158-digit input)
- Tue May 19 11:11:41 2026 R0: -3624806490563306843060768612768
- Tue May 19 11:11:41 2026 R1: 109381947173331371151041
- Tue May 19 11:11:41 2026 A0: 18467412024145413519620720880369458547
- Tue May 19 11:11:41 2026 A1: 54140900732435343693061291303297
- Tue May 19 11:11:41 2026 A2: -43520092350257058650314005
- Tue May 19 11:11:41 2026 A3: -7285837407473253901
- Tue May 19 11:11:41 2026 A4: 1194585586902
- Tue May 19 11:11:41 2026 A5: 85680
- Tue May 19 11:11:41 2026 skew 5087743.48, size 2.538e-015, alpha -6.693, combined = 1.994e-012 rroots = 5
- Tue May 19 11:11:41 2026
- Tue May 19 11:11:41 2026 commencing relation filtering
- Tue May 19 11:11:41 2026 setting target matrix density to 100.0
- Tue May 19 11:11:41 2026 estimated available RAM is 130978.7 MB
- Tue May 19 11:11:41 2026 commencing duplicate removal, pass 1
- Tue May 19 11:11:48 2026 error -15 reading relation 1012669
- Tue May 19 11:12:32 2026 error -15 reading relation 7213962
- Tue May 19 11:13:01 2026 error -15 reading relation 11058052
- Tue May 19 11:13:08 2026 error -9 reading relation 12081837
- Tue May 19 11:20:34 2026 error -1 reading relation 73495361
- Tue May 19 11:20:56 2026 skipped 22 relations with composite factors
- Tue May 19 11:20:56 2026 found 14963498 hash collisions in 76411173 relations
- Tue May 19 11:21:23 2026 added 121737 free relations
- Tue May 19 11:21:23 2026 commencing duplicate removal, pass 2
- Tue May 19 11:22:08 2026 found 13888896 duplicates and 62644014 unique relations
- Tue May 19 11:22:08 2026 memory use: 362.4 MB
- Tue May 19 11:22:08 2026 reading ideals above 720000
- Tue May 19 11:22:08 2026 commencing singleton removal, initial pass
- Tue May 19 11:29:13 2026 memory use: 1506.0 MB
- Tue May 19 11:29:13 2026 reading all ideals from disk
- Tue May 19 11:29:15 2026 memory use: 2273.0 MB
- Tue May 19 11:29:22 2026 keeping 62455826 ideals with weight <= 200, target excess is 342805
- Tue May 19 11:29:30 2026 commencing in-memory singleton removal
- Tue May 19 11:29:36 2026 begin with 62644014 relations and 62455826 unique ideals
- Tue May 19 11:30:34 2026 reduce to 33021804 relations and 29204771 ideals in 15 passes
- Tue May 19 11:30:34 2026 max relations containing the same ideal: 134
- Tue May 19 11:30:51 2026 removing 2948344 relations and 2548344 ideals in 400000 cliques
- Tue May 19 11:30:52 2026 commencing in-memory singleton removal
- Tue May 19 11:30:55 2026 begin with 30073460 relations and 29204771 unique ideals
- Tue May 19 11:31:18 2026 reduce to 29881355 relations and 26461306 ideals in 8 passes
- Tue May 19 11:31:18 2026 max relations containing the same ideal: 128
- Tue May 19 11:31:34 2026 removing 2215405 relations and 1815405 ideals in 400000 cliques
- Tue May 19 11:31:34 2026 commencing in-memory singleton removal
- Tue May 19 11:31:37 2026 begin with 27665950 relations and 26461306 unique ideals
- Tue May 19 11:31:58 2026 reduce to 27541744 relations and 24519969 ideals in 8 passes
- Tue May 19 11:31:58 2026 max relations containing the same ideal: 121
- Tue May 19 11:32:12 2026 removing 1986858 relations and 1586858 ideals in 400000 cliques
- Tue May 19 11:32:13 2026 commencing in-memory singleton removal
- Tue May 19 11:32:15 2026 begin with 25554886 relations and 24519969 unique ideals
- Tue May 19 11:32:32 2026 reduce to 25446694 relations and 22823441 ideals in 7 passes
- Tue May 19 11:32:32 2026 max relations containing the same ideal: 115
- Tue May 19 11:32:44 2026 removing 1865894 relations and 1465894 ideals in 400000 cliques
- Tue May 19 11:32:45 2026 commencing in-memory singleton removal
- Tue May 19 11:32:47 2026 begin with 23580800 relations and 22823441 unique ideals
- Tue May 19 11:33:04 2026 reduce to 23477459 relations and 21252831 ideals in 8 passes
- Tue May 19 11:33:04 2026 max relations containing the same ideal: 107
- Tue May 19 11:33:16 2026 removing 1789855 relations and 1389855 ideals in 400000 cliques
- Tue May 19 11:33:17 2026 commencing in-memory singleton removal
- Tue May 19 11:33:19 2026 begin with 21687604 relations and 21252831 unique ideals
- Tue May 19 11:33:32 2026 reduce to 21586468 relations and 19760365 ideals in 7 passes
- Tue May 19 11:33:32 2026 max relations containing the same ideal: 100
- Tue May 19 11:33:43 2026 removing 1737938 relations and 1337938 ideals in 400000 cliques
- Tue May 19 11:33:43 2026 commencing in-memory singleton removal
- Tue May 19 11:33:45 2026 begin with 19848530 relations and 19760365 unique ideals
- Tue May 19 11:33:57 2026 reduce to 19745390 relations and 18317665 ideals in 7 passes
- Tue May 19 11:33:57 2026 max relations containing the same ideal: 95
- Tue May 19 11:34:07 2026 removing 1702270 relations and 1302270 ideals in 400000 cliques
- Tue May 19 11:34:08 2026 commencing in-memory singleton removal
- Tue May 19 11:34:09 2026 begin with 18043120 relations and 18317665 unique ideals
- Tue May 19 11:34:21 2026 reduce to 17936963 relations and 16907433 ideals in 8 passes
- Tue May 19 11:34:21 2026 max relations containing the same ideal: 91
- Tue May 19 11:34:30 2026 removing 1680215 relations and 1280215 ideals in 400000 cliques
- Tue May 19 11:34:31 2026 commencing in-memory singleton removal
- Tue May 19 11:34:32 2026 begin with 16256748 relations and 16907433 unique ideals
- Tue May 19 11:34:41 2026 reduce to 16143051 relations and 15511380 ideals in 7 passes
- Tue May 19 11:34:41 2026 max relations containing the same ideal: 85
- Tue May 19 11:34:49 2026 removing 1079535 relations and 845518 ideals in 234017 cliques
- Tue May 19 11:34:50 2026 commencing in-memory singleton removal
- Tue May 19 11:34:51 2026 begin with 15063516 relations and 15511380 unique ideals
- Tue May 19 11:34:59 2026 reduce to 15014107 relations and 14615861 ideals in 7 passes
- Tue May 19 11:34:59 2026 max relations containing the same ideal: 80
- Tue May 19 11:35:08 2026 relations with 0 large ideals: 1150
- Tue May 19 11:35:08 2026 relations with 1 large ideals: 4684
- Tue May 19 11:35:08 2026 relations with 2 large ideals: 68575
- Tue May 19 11:35:08 2026 relations with 3 large ideals: 456315
- Tue May 19 11:35:08 2026 relations with 4 large ideals: 1609207
- Tue May 19 11:35:08 2026 relations with 5 large ideals: 3317808
- Tue May 19 11:35:08 2026 relations with 6 large ideals: 4201420
- Tue May 19 11:35:08 2026 relations with 7+ large ideals: 5354948
- Tue May 19 11:35:08 2026 commencing 2-way merge
- Tue May 19 11:35:19 2026 reduce to 9406285 relation sets and 9008039 unique ideals
- Tue May 19 11:35:19 2026 commencing full merge
- Tue May 19 11:38:46 2026 memory use: 1122.0 MB
- Tue May 19 11:38:48 2026 found 4470537 cycles, need 4422239
- Tue May 19 11:38:48 2026 weight of 4422239 cycles is about 442433898 (100.05/cycle)
- Tue May 19 11:38:48 2026 distribution of cycle lengths:
- Tue May 19 11:38:48 2026 1 relations: 284869
- Tue May 19 11:38:48 2026 2 relations: 357982
- Tue May 19 11:38:48 2026 3 relations: 393159
- Tue May 19 11:38:48 2026 4 relations: 388955
- Tue May 19 11:38:48 2026 5 relations: 378675
- Tue May 19 11:38:48 2026 6 relations: 360920
- Tue May 19 11:38:48 2026 7 relations: 340697
- Tue May 19 11:38:48 2026 8 relations: 314082
- Tue May 19 11:38:48 2026 9 relations: 283930
- Tue May 19 11:38:48 2026 10+ relations: 1318970
- Tue May 19 11:38:48 2026 heaviest cycle: 24 relations
- Tue May 19 11:38:50 2026 commencing cycle optimization
- Tue May 19 11:38:57 2026 start with 32720111 relations
- Tue May 19 11:40:12 2026 pruned 1167757 relations
- Tue May 19 11:40:12 2026 memory use: 955.3 MB
- Tue May 19 11:40:12 2026 distribution of cycle lengths:
- Tue May 19 11:40:12 2026 1 relations: 284869
- Tue May 19 11:40:12 2026 2 relations: 367199
- Tue May 19 11:40:12 2026 3 relations: 409494
- Tue May 19 11:40:12 2026 4 relations: 402910
- Tue May 19 11:40:12 2026 5 relations: 394257
- Tue May 19 11:40:12 2026 6 relations: 373717
- Tue May 19 11:40:12 2026 7 relations: 352714
- Tue May 19 11:40:12 2026 8 relations: 322720
- Tue May 19 11:40:12 2026 9 relations: 289878
- Tue May 19 11:40:12 2026 10+ relations: 1224481
- Tue May 19 11:40:12 2026 heaviest cycle: 24 relations
- Tue May 19 11:40:18 2026 RelProcTime: 1717
- Tue May 19 11:40:18 2026
- Tue May 19 11:40:18 2026 commencing linear algebra
- Tue May 19 11:40:19 2026 read 4422239 cycles
- Tue May 19 11:40:27 2026 cycles contain 14772985 unique relations
- Tue May 19 11:41:44 2026 read 14772985 relations
- Tue May 19 11:42:08 2026 using 20 quadratic characters above 4294917295
- Tue May 19 11:43:10 2026 building initial matrix
- Tue May 19 11:45:51 2026 memory use: 2013.4 MB
- Tue May 19 11:45:56 2026 read 4422239 cycles
- Tue May 19 11:45:57 2026 matrix is 4422060 x 4422239 (1797.4 MB) with weight 556244606 (125.78/col)
- Tue May 19 11:45:57 2026 sparse part has weight 418112919 (94.55/col)
- Tue May 19 11:46:49 2026 filtering completed in 2 passes
- Tue May 19 11:46:50 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col)
- Tue May 19 11:46:50 2026 sparse part has weight 418106201 (94.56/col)
- Tue May 19 11:47:04 2026 matrix starts at (0, 0)
- Tue May 19 11:47:05 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col)
- Tue May 19 11:47:05 2026 sparse part has weight 418106201 (94.56/col)
- Tue May 19 11:47:05 2026 saving the first 48 matrix rows for later
- Tue May 19 11:47:06 2026 matrix includes 64 packed rows
- Tue May 19 11:47:07 2026 matrix is 4421537 x 4421764 (1742.3 MB) with weight 463684650 (104.86/col)
- Tue May 19 11:47:07 2026 sparse part has weight 412528471 (93.29/col)
- Tue May 19 11:47:07 2026 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Tue May 19 11:47:27 2026 commencing Lanczos iteration (24 threads)
- Tue May 19 11:47:27 2026 memory use: 1428.4 MB
- Tue May 19 11:47:33 2026 linear algebra at 0.0%, ETA 4h50m
- Tue May 19 11:47:35 2026 checkpointing every 920000 dimensions
- Tue May 19 16:26:31 2026 lanczos halted after 69922 iterations (dim = 4421537)
- Tue May 19 16:26:34 2026 recovered 30 nontrivial dependencies
- Tue May 19 16:26:35 2026 BLanczosTime: 17177
- Tue May 19 16:26:35 2026
- Tue May 19 16:26:35 2026 commencing square root phase
- Tue May 19 16:26:35 2026 handling dependencies 1 to 64
- Tue May 19 16:26:35 2026 reading relations for dependency 1
- Tue May 19 16:26:36 2026 read 2212325 cycles
- Tue May 19 16:26:40 2026 cycles contain 7390486 unique relations
- Tue May 19 16:27:25 2026 read 7390486 relations
- Tue May 19 16:27:56 2026 multiplying 7390486 relations
- Tue May 19 16:34:00 2026 multiply complete, coefficients have about 387.77 million bits
- Tue May 19 16:34:02 2026 initial square root is modulo 9074771
- Tue May 19 16:41:08 2026 GCD is N, no factor found
- Tue May 19 16:41:08 2026 reading relations for dependency 2
- Tue May 19 16:41:09 2026 read 2209828 cycles
- Tue May 19 16:41:13 2026 cycles contain 7382066 unique relations
- Tue May 19 16:41:58 2026 read 7382066 relations
- Tue May 19 16:42:30 2026 multiplying 7382066 relations
- Tue May 19 16:48:32 2026 multiply complete, coefficients have about 387.33 million bits
- Tue May 19 16:48:34 2026 initial square root is modulo 8911333
- Tue May 19 16:55:41 2026 GCD is N, no factor found
- Tue May 19 16:55:41 2026 reading relations for dependency 3
- Tue May 19 16:55:42 2026 read 2208995 cycles
- Tue May 19 16:55:45 2026 cycles contain 7383034 unique relations
- Tue May 19 16:56:30 2026 read 7383034 relations
- Tue May 19 16:57:02 2026 multiplying 7383034 relations
- Tue May 19 17:03:04 2026 multiply complete, coefficients have about 387.39 million bits
- Tue May 19 17:03:06 2026 initial square root is modulo 8932631
- Tue May 19 17:10:13 2026 GCD is N, no factor found
- Tue May 19 17:10:13 2026 reading relations for dependency 4
- Tue May 19 17:10:13 2026 read 2210466 cycles
- Tue May 19 17:10:17 2026 cycles contain 7382686 unique relations
- Tue May 19 17:11:02 2026 read 7382686 relations
- Tue May 19 17:11:34 2026 multiplying 7382686 relations
- Tue May 19 17:17:35 2026 multiply complete, coefficients have about 387.36 million bits
- Tue May 19 17:17:38 2026 initial square root is modulo 8923781
- Tue May 19 17:24:44 2026 GCD is 1, no factor found
- Tue May 19 17:24:44 2026 reading relations for dependency 5
- Tue May 19 17:24:45 2026 read 2211600 cycles
- Tue May 19 17:24:48 2026 cycles contain 7390080 unique relations
- Tue May 19 17:25:33 2026 read 7390080 relations
- Tue May 19 17:26:05 2026 multiplying 7390080 relations
- Tue May 19 17:32:07 2026 multiply complete, coefficients have about 387.74 million bits
- Tue May 19 17:32:10 2026 initial square root is modulo 9065327
- Tue May 19 17:39:16 2026 sqrtTime: 4361
- Tue May 19 17:39:16 2026 p78 factor: 391961449819899573362082027173389137374137376948557403240207059986225959192071
- Tue May 19 17:39:16 2026 p80 factor: 60638251949844772535697493791770090001801100774207253823564761297296490891761351
- Tue May 19 17:39:16 2026 elapsed time 06:27:36
Advertisement
Add Comment
Please, Sign In to add comment