Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 23 16:53:55 2023
- Sat Sep 23 16:53:55 2023
- Sat Sep 23 16:53:55 2023 Msieve v. 1.53 (SVN 988)
- Sat Sep 23 16:53:55 2023 random seeds: c090ff38 397e6dca
- Sat Sep 23 16:53:55 2023 factoring 749998252030358595461016015186128858024382533383004692155069214622617998127917678121703461389030608709761979881672500268632065758863617554809665616489251772116355201515560513288408417139879409807814247446561 (207 digits)
- Sat Sep 23 16:53:55 2023 searching for 15-digit factors
- Sat Sep 23 16:53:56 2023 commencing number field sieve (207-digit input)
- Sat Sep 23 16:53:56 2023 R0: 1662842496414662755218412989974995434010202
- Sat Sep 23 16:53:56 2023 R1: -1289512503396017000101
- Sat Sep 23 16:53:56 2023 A0: 1
- Sat Sep 23 16:53:56 2023 A1: 3
- Sat Sep 23 16:53:56 2023 A2: -3
- Sat Sep 23 16:53:56 2023 A3: -4
- Sat Sep 23 16:53:56 2023 A4: 1
- Sat Sep 23 16:53:56 2023 A5: 1
- Sat Sep 23 16:53:56 2023 skew 1.00, size 2.147e-014, alpha 2.379, combined = 6.905e-012 rroots = 5
- Sat Sep 23 16:53:56 2023
- Sat Sep 23 16:53:56 2023 commencing relation filtering
- Sat Sep 23 16:53:56 2023 setting target matrix density to 110.0
- Sat Sep 23 16:53:56 2023 estimated available RAM is 16151.1 MB
- Sat Sep 23 16:53:56 2023 commencing duplicate removal, pass 1
- Sat Sep 23 16:54:11 2023 error -9 reading relation 2520455
- Sat Sep 23 16:54:16 2023 error -9 reading relation 3238968
- Sat Sep 23 16:55:01 2023 error -15 reading relation 9085600
- Sat Sep 23 16:56:25 2023 error -9 reading relation 20848488
- Sat Sep 23 16:57:05 2023 error -5 reading relation 27241982
- Sat Sep 23 16:57:46 2023 error -9 reading relation 34083749
- Sat Sep 23 16:57:48 2023 error -15 reading relation 34447102
- Sat Sep 23 16:58:36 2023 error -9 reading relation 41236184
- Sat Sep 23 16:58:39 2023 error -5 reading relation 41646157
- Sat Sep 23 16:59:06 2023 error -9 reading relation 45803795
- Sat Sep 23 16:59:10 2023 error -15 reading relation 46414302
- Sat Sep 23 16:59:12 2023 error -15 reading relation 46748218
- Sat Sep 23 16:59:14 2023 error -9 reading relation 47014779
- Sat Sep 23 16:59:14 2023 error -15 reading relation 47019134
- Sat Sep 23 16:59:14 2023 error -9 reading relation 47032839
- Sat Sep 23 17:00:41 2023 error -9 reading relation 59607508
- Sat Sep 23 17:01:12 2023 skipped 2 relations with b > 2^32
- Sat Sep 23 17:01:12 2023 skipped 11 relations with composite factors
- Sat Sep 23 17:01:12 2023 found 9565268 hash collisions in 64010706 relations
- Sat Sep 23 17:01:19 2023 added 2926260 free relations
- Sat Sep 23 17:01:19 2023 commencing duplicate removal, pass 2
- Sat Sep 23 17:01:50 2023 found 7908639 duplicates and 59028327 unique relations
- Sat Sep 23 17:01:50 2023 memory use: 330.4 MB
- Sat Sep 23 17:01:50 2023 reading ideals above 720000
- Sat Sep 23 17:01:50 2023 commencing singleton removal, initial pass
- Sat Sep 23 17:08:49 2023 memory use: 1378.0 MB
- Sat Sep 23 17:08:49 2023 reading all ideals from disk
- Sat Sep 23 17:08:50 2023 memory use: 2071.7 MB
- Sat Sep 23 17:08:56 2023 keeping 48530362 ideals with weight <= 200, target excess is 302543
- Sat Sep 23 17:09:01 2023 commencing in-memory singleton removal
- Sat Sep 23 17:09:07 2023 begin with 59028327 relations and 48530362 unique ideals
- Sat Sep 23 17:10:11 2023 reduce to 43710556 relations and 31925706 ideals in 12 passes
- Sat Sep 23 17:10:11 2023 max relations containing the same ideal: 173
- Sat Sep 23 17:10:30 2023 removing 6740418 relations and 4740418 ideals in 2000000 cliques
- Sat Sep 23 17:10:32 2023 commencing in-memory singleton removal
- Sat Sep 23 17:10:37 2023 begin with 36970138 relations and 31925706 unique ideals
- Sat Sep 23 17:11:11 2023 reduce to 36018724 relations and 26177633 ideals in 7 passes
- Sat Sep 23 17:11:11 2023 max relations containing the same ideal: 153
- Sat Sep 23 17:11:31 2023 removing 5567333 relations and 3567333 ideals in 2000000 cliques
- Sat Sep 23 17:11:32 2023 commencing in-memory singleton removal
- Sat Sep 23 17:11:34 2023 begin with 30451391 relations and 26177633 unique ideals
- Sat Sep 23 17:11:50 2023 reduce to 29849088 relations and 21974644 ideals in 7 passes
- Sat Sep 23 17:11:50 2023 max relations containing the same ideal: 138
- Sat Sep 23 17:12:02 2023 removing 5240679 relations and 3240679 ideals in 2000000 cliques
- Sat Sep 23 17:12:04 2023 commencing in-memory singleton removal
- Sat Sep 23 17:12:06 2023 begin with 24608409 relations and 21974644 unique ideals
- Sat Sep 23 17:12:25 2023 reduce to 24057665 relations and 18150143 ideals in 7 passes
- Sat Sep 23 17:12:25 2023 max relations containing the same ideal: 118
- Sat Sep 23 17:12:40 2023 removing 5085497 relations and 3085497 ideals in 2000000 cliques
- Sat Sep 23 17:12:41 2023 commencing in-memory singleton removal
- Sat Sep 23 17:12:43 2023 begin with 18972168 relations and 18150143 unique ideals
- Sat Sep 23 17:12:54 2023 reduce to 18393217 relations and 14444423 ideals in 7 passes
- Sat Sep 23 17:12:54 2023 max relations containing the same ideal: 97
- Sat Sep 23 17:13:02 2023 removing 4986897 relations and 2986897 ideals in 2000000 cliques
- Sat Sep 23 17:13:02 2023 commencing in-memory singleton removal
- Sat Sep 23 17:13:03 2023 begin with 13406320 relations and 14444423 unique ideals
- Sat Sep 23 17:13:09 2023 reduce to 12726795 relations and 10717395 ideals in 7 passes
- Sat Sep 23 17:13:09 2023 max relations containing the same ideal: 73
- Sat Sep 23 17:13:14 2023 removing 4166002 relations and 2507552 ideals in 1658450 cliques
- Sat Sep 23 17:13:15 2023 commencing in-memory singleton removal
- Sat Sep 23 17:13:16 2023 begin with 8560793 relations and 10717395 unique ideals
- Sat Sep 23 17:13:25 2023 reduce to 7822293 relations and 7389443 ideals in 10 passes
- Sat Sep 23 17:13:25 2023 max relations containing the same ideal: 59
- Sat Sep 23 17:13:30 2023 removing 407655 relations and 325755 ideals in 81900 cliques
- Sat Sep 23 17:13:30 2023 commencing in-memory singleton removal
- Sat Sep 23 17:13:31 2023 begin with 7414638 relations and 7389443 unique ideals
- Sat Sep 23 17:13:37 2023 reduce to 7390978 relations and 7039698 ideals in 7 passes
- Sat Sep 23 17:13:37 2023 max relations containing the same ideal: 57
- Sat Sep 23 17:13:43 2023 relations with 0 large ideals: 24166
- Sat Sep 23 17:13:43 2023 relations with 1 large ideals: 6124
- Sat Sep 23 17:13:43 2023 relations with 2 large ideals: 69896
- Sat Sep 23 17:13:43 2023 relations with 3 large ideals: 381150
- Sat Sep 23 17:13:43 2023 relations with 4 large ideals: 1090114
- Sat Sep 23 17:13:43 2023 relations with 5 large ideals: 1817253
- Sat Sep 23 17:13:43 2023 relations with 6 large ideals: 2157650
- Sat Sep 23 17:13:43 2023 relations with 7+ large ideals: 1844625
- Sat Sep 23 17:13:43 2023 commencing 2-way merge
- Sat Sep 23 17:13:49 2023 reduce to 5139492 relation sets and 4788212 unique ideals
- Sat Sep 23 17:13:49 2023 commencing full merge
- Sat Sep 23 17:15:55 2023 memory use: 626.5 MB
- Sat Sep 23 17:15:56 2023 found 2300507 cycles, need 2294412
- Sat Sep 23 17:15:57 2023 weight of 2294412 cycles is about 252909522 (110.23/cycle)
- Sat Sep 23 17:15:57 2023 distribution of cycle lengths:
- Sat Sep 23 17:15:57 2023 1 relations: 93757
- Sat Sep 23 17:15:57 2023 2 relations: 133919
- Sat Sep 23 17:15:57 2023 3 relations: 166142
- Sat Sep 23 17:15:57 2023 4 relations: 178753
- Sat Sep 23 17:15:57 2023 5 relations: 183363
- Sat Sep 23 17:15:57 2023 6 relations: 179561
- Sat Sep 23 17:15:57 2023 7 relations: 170720
- Sat Sep 23 17:15:57 2023 8 relations: 157799
- Sat Sep 23 17:15:57 2023 9 relations: 142697
- Sat Sep 23 17:15:57 2023 10+ relations: 887701
- Sat Sep 23 17:15:57 2023 heaviest cycle: 28 relations
- Sat Sep 23 17:15:58 2023 commencing cycle optimization
- Sat Sep 23 17:16:03 2023 start with 20586956 relations
- Sat Sep 23 17:16:59 2023 pruned 1124298 relations
- Sat Sep 23 17:16:59 2023 memory use: 515.6 MB
- Sat Sep 23 17:16:59 2023 distribution of cycle lengths:
- Sat Sep 23 17:16:59 2023 1 relations: 93757
- Sat Sep 23 17:16:59 2023 2 relations: 137242
- Sat Sep 23 17:16:59 2023 3 relations: 173580
- Sat Sep 23 17:16:59 2023 4 relations: 187410
- Sat Sep 23 17:16:59 2023 5 relations: 194300
- Sat Sep 23 17:16:59 2023 6 relations: 190160
- Sat Sep 23 17:16:59 2023 7 relations: 181422
- Sat Sep 23 17:16:59 2023 8 relations: 165867
- Sat Sep 23 17:17:00 2023 9 relations: 149728
- Sat Sep 23 17:17:00 2023 10+ relations: 820946
- Sat Sep 23 17:17:00 2023 heaviest cycle: 28 relations
- Sat Sep 23 17:17:03 2023 RelProcTime: 1387
- Sat Sep 23 17:17:03 2023
- Sat Sep 23 17:17:03 2023 commencing linear algebra
- Sat Sep 23 17:17:03 2023 read 2294412 cycles
- Sat Sep 23 17:17:09 2023 cycles contain 7201113 unique relations
- Sat Sep 23 17:17:51 2023 read 7201113 relations
- Sat Sep 23 17:18:01 2023 using 20 quadratic characters above 4294917295
- Sat Sep 23 17:18:28 2023 building initial matrix
- Sat Sep 23 17:20:13 2023 memory use: 881.9 MB
- Sat Sep 23 17:20:15 2023 read 2294412 cycles
- Sat Sep 23 17:20:16 2023 matrix is 2294235 x 2294412 (989.8 MB) with weight 284229054 (123.88/col)
- Sat Sep 23 17:20:16 2023 sparse part has weight 234235739 (102.09/col)
- Sat Sep 23 17:20:40 2023 filtering completed in 2 passes
- Sat Sep 23 17:20:40 2023 matrix is 2294154 x 2294331 (989.8 MB) with weight 284226082 (123.88/col)
- Sat Sep 23 17:20:40 2023 sparse part has weight 234234593 (102.09/col)
- Sat Sep 23 17:20:45 2023 matrix starts at (0, 0)
- Sat Sep 23 17:20:46 2023 matrix is 2294154 x 2294331 (989.8 MB) with weight 284226082 (123.88/col)
- Sat Sep 23 17:20:46 2023 sparse part has weight 234234593 (102.09/col)
- Sat Sep 23 17:20:46 2023 saving the first 48 matrix rows for later
- Sat Sep 23 17:20:46 2023 matrix includes 64 packed rows
- Sat Sep 23 17:20:46 2023 matrix is 2294106 x 2294331 (945.8 MB) with weight 242309554 (105.61/col)
- Sat Sep 23 17:20:46 2023 sparse part has weight 224995481 (98.07/col)
- Sat Sep 23 17:20:46 2023 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sat Sep 23 17:20:54 2023 commencing Lanczos iteration (6 threads)
- Sat Sep 23 17:20:54 2023 memory use: 786.7 MB
- Sat Sep 23 17:21:01 2023 linear algebra at 0.1%, ETA 2h30m
- Sat Sep 23 17:21:03 2023 checkpointing every 920000 dimensions
- Sat Sep 23 20:21:34 2023 lanczos halted after 36283 iterations (dim = 2294104)
- Sat Sep 23 20:21:36 2023 recovered 33 nontrivial dependencies
- Sat Sep 23 20:21:36 2023 BLanczosTime: 11073
- Sat Sep 23 20:21:36 2023
- Sat Sep 23 20:21:36 2023 commencing square root phase
- Sat Sep 23 20:21:36 2023 handling dependencies 1 to 64
- Sat Sep 23 20:21:36 2023 reading relations for dependency 1
- Sat Sep 23 20:21:37 2023 read 1148082 cycles
- Sat Sep 23 20:21:38 2023 cycles contain 3602914 unique relations
- Sat Sep 23 20:21:58 2023 read 3602914 relations
- Sat Sep 23 20:22:11 2023 multiplying 3602914 relations
- Sat Sep 23 20:23:16 2023 multiply complete, coefficients have about 86.31 million bits
- Sat Sep 23 20:23:17 2023 initial square root is modulo 1566659
- Sat Sep 23 20:24:33 2023 GCD is 1, no factor found
- Sat Sep 23 20:24:33 2023 reading relations for dependency 2
- Sat Sep 23 20:24:33 2023 read 1146889 cycles
- Sat Sep 23 20:24:35 2023 cycles contain 3601572 unique relations
- Sat Sep 23 20:24:54 2023 read 3601572 relations
- Sat Sep 23 20:25:12 2023 multiplying 3601572 relations
- Sat Sep 23 20:26:16 2023 multiply complete, coefficients have about 86.27 million bits
- Sat Sep 23 20:26:16 2023 initial square root is modulo 1556623
- Sat Sep 23 20:27:28 2023 sqrtTime: 352
- Sat Sep 23 20:27:28 2023 p69 factor: 137338736996966535244623681832808156679071750456332977151404910505831
- Sat Sep 23 20:27:28 2023 p139 factor: 5460937448747065125137308537537987875763230523654558530471700776995265619164131449802345817900859917997296869745248011639049549955520171831
- Sat Sep 23 20:27:28 2023 elapsed time 03:33:33
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement