Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Mar 30 08:53:47 2022
- Wed Mar 30 08:53:47 2022
- Wed Mar 30 08:53:47 2022 Msieve v. 1.53 (SVN 988M)
- Wed Mar 30 08:53:47 2022 random seeds: 136fe587 efd93afa
- Wed Mar 30 08:53:47 2022 factoring 257133802017684102404913924298663570428637714137258205938254195765302002467886091829185672553822619394102772442083223309932471179696779520121840021071580319174051716710001 (171 digits)
- Wed Mar 30 08:53:48 2022 searching for 15-digit factors
- Wed Mar 30 08:53:49 2022 commencing number field sieve (171-digit input)
- Wed Mar 30 08:53:49 2022 R0: -907908842560108139921461455630015
- Wed Mar 30 08:53:49 2022 R1: 4565921457378749781569821
- Wed Mar 30 08:53:49 2022 A0: -2723597503276675632381833978104952117092
- Wed Mar 30 08:53:49 2022 A1: 6484052343960809467464259548780613
- Wed Mar 30 08:53:49 2022 A2: 1962350650706271087440176674
- Wed Mar 30 08:53:49 2022 A3: -814649027662734871903
- Wed Mar 30 08:53:49 2022 A4: -177350787839372
- Wed Mar 30 08:53:49 2022 A5: 12583200
- Wed Mar 30 08:53:49 2022 skew 3301277.81, size 1.267e-16, alpha -7.672, combined = 3.338e-13 rroots = 5
- Wed Mar 30 08:53:49 2022
- Wed Mar 30 08:53:49 2022 commencing relation filtering
- Wed Mar 30 08:53:49 2022 setting target matrix density to 130.0
- Wed Mar 30 08:53:49 2022 estimated available RAM is 32768.0 MB
- Wed Mar 30 08:53:49 2022 commencing duplicate removal, pass 1
- Wed Mar 30 09:08:42 2022 error -11 reading relation 149755657
- Wed Mar 30 09:09:43 2022 error -15 reading relation 160086958
- Wed Mar 30 09:09:51 2022 error -15 reading relation 161454663
- Wed Mar 30 09:12:53 2022 found 8099307 hash collisions in 192070869 relations
- Wed Mar 30 09:13:14 2022 added 121538 free relations
- Wed Mar 30 09:13:14 2022 commencing duplicate removal, pass 2
- Wed Mar 30 09:13:56 2022 found 1 duplicates and 192192406 unique relations
- Wed Mar 30 09:13:56 2022 memory use: 522.4 MB
- Wed Mar 30 09:13:56 2022 reading ideals above 93126656
- Wed Mar 30 09:13:56 2022 commencing singleton removal, initial pass
- Wed Mar 30 09:28:00 2022 memory use: 3012.0 MB
- Wed Mar 30 09:28:00 2022 reading all ideals from disk
- Wed Mar 30 09:28:02 2022 memory use: 3645.9 MB
- Wed Mar 30 09:28:09 2022 commencing in-memory singleton removal
- Wed Mar 30 09:28:16 2022 begin with 192192406 relations and 163042518 unique ideals
- Wed Mar 30 09:29:38 2022 reduce to 125975743 relations and 90151526 ideals in 14 passes
- Wed Mar 30 09:29:38 2022 max relations containing the same ideal: 36
- Wed Mar 30 09:29:48 2022 reading ideals above 720000
- Wed Mar 30 09:29:48 2022 commencing singleton removal, initial pass
- Wed Mar 30 09:41:59 2022 memory use: 2756.0 MB
- Wed Mar 30 09:41:59 2022 reading all ideals from disk
- Wed Mar 30 09:42:02 2022 memory use: 4996.3 MB
- Wed Mar 30 09:42:12 2022 keeping 100280227 ideals with weight <= 200, target excess is 646640
- Wed Mar 30 09:42:23 2022 commencing in-memory singleton removal
- Wed Mar 30 09:42:31 2022 begin with 125975743 relations and 100280227 unique ideals
- Wed Mar 30 09:43:25 2022 reduce to 125975630 relations and 100280114 ideals in 6 passes
- Wed Mar 30 09:43:25 2022 max relations containing the same ideal: 200
- Wed Mar 30 09:44:10 2022 removing 10345095 relations and 8345095 ideals in 2000000 cliques
- Wed Mar 30 09:44:13 2022 commencing in-memory singleton removal
- Wed Mar 30 09:44:20 2022 begin with 115630535 relations and 100280114 unique ideals
- Wed Mar 30 09:45:27 2022 reduce to 114999125 relations and 91290885 ideals in 8 passes
- Wed Mar 30 09:45:27 2022 max relations containing the same ideal: 196
- Wed Mar 30 09:46:08 2022 removing 7916058 relations and 5916058 ideals in 2000000 cliques
- Wed Mar 30 09:46:11 2022 commencing in-memory singleton removal
- Wed Mar 30 09:46:17 2022 begin with 107083067 relations and 91290885 unique ideals
- Wed Mar 30 09:47:10 2022 reduce to 106652693 relations and 84936904 ideals in 7 passes
- Wed Mar 30 09:47:10 2022 max relations containing the same ideal: 188
- Wed Mar 30 09:47:49 2022 removing 7205748 relations and 5205748 ideals in 2000000 cliques
- Wed Mar 30 09:47:51 2022 commencing in-memory singleton removal
- Wed Mar 30 09:47:58 2022 begin with 99446945 relations and 84936904 unique ideals
- Wed Mar 30 09:48:47 2022 reduce to 99064014 relations and 79341558 ideals in 7 passes
- Wed Mar 30 09:48:47 2022 max relations containing the same ideal: 181
- Wed Mar 30 09:49:23 2022 removing 6858451 relations and 4858451 ideals in 2000000 cliques
- Wed Mar 30 09:49:25 2022 commencing in-memory singleton removal
- Wed Mar 30 09:49:31 2022 begin with 92205563 relations and 79341558 unique ideals
- Wed Mar 30 09:50:35 2022 reduce to 91840622 relations and 74111405 ideals in 10 passes
- Wed Mar 30 09:50:35 2022 max relations containing the same ideal: 174
- Wed Mar 30 09:51:09 2022 removing 6644495 relations and 4644495 ideals in 2000000 cliques
- Wed Mar 30 09:51:11 2022 commencing in-memory singleton removal
- Wed Mar 30 09:51:17 2022 begin with 85196127 relations and 74111405 unique ideals
- Wed Mar 30 09:51:58 2022 reduce to 84832699 relations and 69096325 ideals in 7 passes
- Wed Mar 30 09:51:58 2022 max relations containing the same ideal: 164
- Wed Mar 30 09:52:29 2022 removing 6513145 relations and 4513145 ideals in 2000000 cliques
- Wed Mar 30 09:52:32 2022 commencing in-memory singleton removal
- Wed Mar 30 09:52:36 2022 begin with 78319554 relations and 69096325 unique ideals
- Wed Mar 30 09:53:15 2022 reduce to 77947556 relations and 64203300 ideals in 7 passes
- Wed Mar 30 09:53:15 2022 max relations containing the same ideal: 156
- Wed Mar 30 09:53:44 2022 removing 6432046 relations and 4432046 ideals in 2000000 cliques
- Wed Mar 30 09:53:46 2022 commencing in-memory singleton removal
- Wed Mar 30 09:53:51 2022 begin with 71515510 relations and 64203300 unique ideals
- Wed Mar 30 09:54:30 2022 reduce to 71123814 relations and 59370850 ideals in 8 passes
- Wed Mar 30 09:54:30 2022 max relations containing the same ideal: 149
- Wed Mar 30 09:54:56 2022 removing 6395808 relations and 4395808 ideals in 2000000 cliques
- Wed Mar 30 09:54:58 2022 commencing in-memory singleton removal
- Wed Mar 30 09:55:02 2022 begin with 64728006 relations and 59370850 unique ideals
- Wed Mar 30 09:55:33 2022 reduce to 64304513 relations and 54541135 ideals in 7 passes
- Wed Mar 30 09:55:33 2022 max relations containing the same ideal: 139
- Wed Mar 30 09:55:57 2022 removing 6394501 relations and 4394501 ideals in 2000000 cliques
- Wed Mar 30 09:55:59 2022 commencing in-memory singleton removal
- Wed Mar 30 09:56:02 2022 begin with 57910012 relations and 54541135 unique ideals
- Wed Mar 30 09:56:34 2022 reduce to 57440369 relations and 49664335 ideals in 8 passes
- Wed Mar 30 09:56:34 2022 max relations containing the same ideal: 126
- Wed Mar 30 09:56:55 2022 removing 6439019 relations and 4439019 ideals in 2000000 cliques
- Wed Mar 30 09:56:57 2022 commencing in-memory singleton removal
- Wed Mar 30 09:57:00 2022 begin with 51001350 relations and 49664335 unique ideals
- Wed Mar 30 09:57:24 2022 reduce to 50464722 relations and 44672697 ideals in 7 passes
- Wed Mar 30 09:57:24 2022 max relations containing the same ideal: 118
- Wed Mar 30 09:57:43 2022 removing 6522949 relations and 4522949 ideals in 2000000 cliques
- Wed Mar 30 09:57:45 2022 commencing in-memory singleton removal
- Wed Mar 30 09:57:48 2022 begin with 43941773 relations and 44672697 unique ideals
- Wed Mar 30 09:58:11 2022 reduce to 43299999 relations and 39486388 ideals in 8 passes
- Wed Mar 30 09:58:11 2022 max relations containing the same ideal: 104
- Wed Mar 30 09:58:28 2022 removing 6664946 relations and 4664946 ideals in 2000000 cliques
- Wed Mar 30 09:58:30 2022 commencing in-memory singleton removal
- Wed Mar 30 09:58:32 2022 begin with 36635053 relations and 39486388 unique ideals
- Wed Mar 30 09:58:50 2022 reduce to 35824054 relations and 33978279 ideals in 8 passes
- Wed Mar 30 09:58:50 2022 max relations containing the same ideal: 94
- Wed Mar 30 09:59:05 2022 removing 4305954 relations and 3210282 ideals in 1095672 cliques
- Wed Mar 30 09:59:06 2022 commencing in-memory singleton removal
- Wed Mar 30 09:59:08 2022 begin with 31518100 relations and 33978279 unique ideals
- Wed Mar 30 09:59:24 2022 reduce to 31102402 relations and 30341042 ideals in 8 passes
- Wed Mar 30 09:59:24 2022 max relations containing the same ideal: 84
- Wed Mar 30 09:59:36 2022 removing 92570 relations and 81313 ideals in 11257 cliques
- Wed Mar 30 09:59:37 2022 commencing in-memory singleton removal
- Wed Mar 30 09:59:39 2022 begin with 31009832 relations and 30341042 unique ideals
- Wed Mar 30 09:59:47 2022 reduce to 31009646 relations and 30259543 ideals in 4 passes
- Wed Mar 30 09:59:47 2022 max relations containing the same ideal: 84
- Wed Mar 30 09:59:51 2022 relations with 0 large ideals: 2178
- Wed Mar 30 09:59:51 2022 relations with 1 large ideals: 6274
- Wed Mar 30 09:59:51 2022 relations with 2 large ideals: 97992
- Wed Mar 30 09:59:51 2022 relations with 3 large ideals: 697673
- Wed Mar 30 09:59:51 2022 relations with 4 large ideals: 2662195
- Wed Mar 30 09:59:51 2022 relations with 5 large ideals: 6010604
- Wed Mar 30 09:59:51 2022 relations with 6 large ideals: 8457462
- Wed Mar 30 09:59:51 2022 relations with 7+ large ideals: 13075268
- Wed Mar 30 09:59:51 2022 commencing 2-way merge
- Wed Mar 30 10:00:08 2022 reduce to 19451202 relation sets and 18701099 unique ideals
- Wed Mar 30 10:00:08 2022 commencing full merge
- Wed Mar 30 10:06:44 2022 memory use: 2432.2 MB
- Wed Mar 30 10:06:48 2022 found 8457341 cycles, need 8449299
- Wed Mar 30 10:06:48 2022 weight of 8449299 cycles is about 1098462694 (130.01/cycle)
- Wed Mar 30 10:06:48 2022 distribution of cycle lengths:
- Wed Mar 30 10:06:48 2022 1 relations: 525357
- Wed Mar 30 10:06:48 2022 2 relations: 527357
- Wed Mar 30 10:06:48 2022 3 relations: 551938
- Wed Mar 30 10:06:48 2022 4 relations: 555676
- Wed Mar 30 10:06:48 2022 5 relations: 565077
- Wed Mar 30 10:06:48 2022 6 relations: 566420
- Wed Mar 30 10:06:48 2022 7 relations: 563860
- Wed Mar 30 10:06:48 2022 8 relations: 546165
- Wed Mar 30 10:06:48 2022 9 relations: 517085
- Wed Mar 30 10:06:48 2022 10+ relations: 3530364
- Wed Mar 30 10:06:48 2022 heaviest cycle: 28 relations
- Wed Mar 30 10:06:52 2022 commencing cycle optimization
- Wed Mar 30 10:07:10 2022 start with 76917871 relations
- Wed Mar 30 10:10:20 2022 pruned 3666310 relations
- Wed Mar 30 10:10:20 2022 memory use: 2054.5 MB
- Wed Mar 30 10:10:20 2022 distribution of cycle lengths:
- Wed Mar 30 10:10:20 2022 1 relations: 525357
- Wed Mar 30 10:10:20 2022 2 relations: 541145
- Wed Mar 30 10:10:20 2022 3 relations: 575080
- Wed Mar 30 10:10:20 2022 4 relations: 578442
- Wed Mar 30 10:10:20 2022 5 relations: 593608
- Wed Mar 30 10:10:20 2022 6 relations: 594455
- Wed Mar 30 10:10:20 2022 7 relations: 595487
- Wed Mar 30 10:10:20 2022 8 relations: 573972
- Wed Mar 30 10:10:20 2022 9 relations: 544390
- Wed Mar 30 10:10:20 2022 10+ relations: 3327363
- Wed Mar 30 10:10:20 2022 heaviest cycle: 28 relations
- Wed Mar 30 10:10:41 2022 RelProcTime: 4612
- Wed Mar 30 10:10:41 2022
- Wed Mar 30 10:10:41 2022 commencing linear algebra
- Wed Mar 30 10:10:42 2022 read 8449299 cycles
- Wed Mar 30 10:11:00 2022 cycles contain 30551038 unique relations
- Wed Mar 30 10:13:00 2022 read 30551038 relations
- Wed Mar 30 10:13:59 2022 using 20 quadratic characters above 4294917295
- Wed Mar 30 10:15:42 2022 building initial matrix
- Wed Mar 30 10:20:53 2022 memory use: 4205.8 MB
- Wed Mar 30 10:21:02 2022 read 8449299 cycles
- Wed Mar 30 10:21:03 2022 matrix is 8449122 x 8449299 (4220.1 MB) with weight 1281559584 (151.68/col)
- Wed Mar 30 10:21:03 2022 sparse part has weight 1013341067 (119.93/col)
- Wed Mar 30 10:22:32 2022 filtering completed in 2 passes
- Wed Mar 30 10:22:33 2022 matrix is 8449025 x 8449202 (4220.1 MB) with weight 1281555504 (151.68/col)
- Wed Mar 30 10:22:33 2022 sparse part has weight 1013340257 (119.93/col)
- Wed Mar 30 10:23:01 2022 matrix starts at (0, 0)
- Wed Mar 30 10:23:02 2022 matrix is 8449025 x 8449202 (4220.1 MB) with weight 1281555504 (151.68/col)
- Wed Mar 30 10:23:02 2022 sparse part has weight 1013340257 (119.93/col)
- Wed Mar 30 10:23:02 2022 saving the first 48 matrix rows for later
- Wed Mar 30 10:23:03 2022 matrix includes 64 packed rows
- Wed Mar 30 10:23:04 2022 matrix is 8448977 x 8449202 (4123.2 MB) with weight 1102813912 (130.52/col)
- Wed Mar 30 10:23:04 2022 sparse part has weight 996392873 (117.93/col)
- Wed Mar 30 10:23:04 2022 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Wed Mar 30 10:23:51 2022 commencing Lanczos iteration (10 threads)
- Wed Mar 30 10:23:51 2022 memory use: 3453.1 MB
- Wed Mar 30 10:24:06 2022 linear algebra at 0.0%, ETA 21h37m
- Wed Mar 30 10:24:10 2022 checkpointing every 410000 dimensions
- Thu Mar 31 08:16:06 2022 lanczos halted after 133617 iterations (dim = 8448977)
- Thu Mar 31 08:16:13 2022 recovered 30 nontrivial dependencies
- Thu Mar 31 08:16:14 2022 BLanczosTime: 79533
- Thu Mar 31 08:16:14 2022
- Thu Mar 31 08:16:14 2022 commencing square root phase
- Thu Mar 31 08:16:14 2022 handling dependencies 1 to 64
- Thu Mar 31 08:16:14 2022 reading relations for dependency 1
- Thu Mar 31 08:16:16 2022 read 4223845 cycles
- Thu Mar 31 08:16:24 2022 cycles contain 15274446 unique relations
- Thu Mar 31 08:17:31 2022 read 15274446 relations
- Thu Mar 31 08:18:35 2022 multiplying 15274446 relations
- Thu Mar 31 08:32:13 2022 multiply complete, coefficients have about 939.22 million bits
- Thu Mar 31 08:32:18 2022 initial square root is modulo 266819989
- Thu Mar 31 08:47:55 2022 GCD is 1, no factor found
- Thu Mar 31 08:47:55 2022 reading relations for dependency 2
- Thu Mar 31 08:47:57 2022 read 4223476 cycles
- Thu Mar 31 08:48:05 2022 cycles contain 15281420 unique relations
- Thu Mar 31 08:49:13 2022 read 15281420 relations
- Thu Mar 31 08:50:17 2022 multiplying 15281420 relations
- Thu Mar 31 09:04:41 2022 multiply complete, coefficients have about 939.66 million bits
- Thu Mar 31 09:04:45 2022 initial square root is modulo 269249839
- Thu Mar 31 09:21:48 2022 sqrtTime: 3934
- Thu Mar 31 09:21:48 2022 p73 factor: 6119581385551216735796820050477663665570702236812349830342555435567449951
- Thu Mar 31 09:21:48 2022 p98 factor: 42018201216311296215632376566702534339687328043039301448986111641185847423156315128955117583637551
- Thu Mar 31 09:21:48 2022 elapsed time 24:28:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement