Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 07 07:20:00 2021
- Mon Jun 07 07:20:00 2021
- Mon Jun 07 07:20:00 2021 Msieve v. 1.53 (SVN 988)
- Mon Jun 07 07:20:00 2021 random seeds: e2f75660 9b37944a
- Mon Jun 07 07:20:00 2021 factoring 543389303234387149437590176164409628320977054841188604213191590057985519558531776667194455006929514529370135639353378567989392909642884794592417577256162083268829281215662395875797707 (183 digits)
- Mon Jun 07 07:20:01 2021 searching for 15-digit factors
- Mon Jun 07 07:20:01 2021 commencing number field sieve (183-digit input)
- Mon Jun 07 07:20:01 2021 R0: 35898533711791137077857597699729812322939082
- Mon Jun 07 07:20:01 2021 R1: -5991538509580918739491
- Mon Jun 07 07:20:01 2021 A0: 1
- Mon Jun 07 07:20:01 2021 A1: 3
- Mon Jun 07 07:20:01 2021 A2: -3
- Mon Jun 07 07:20:01 2021 A3: -4
- Mon Jun 07 07:20:01 2021 A4: 1
- Mon Jun 07 07:20:01 2021 A5: 1
- Mon Jun 07 07:20:01 2021 skew 1.00, size 7.711e-015, alpha 2.379, combined = 3.570e-012 rroots = 5
- Mon Jun 07 07:20:01 2021
- Mon Jun 07 07:20:01 2021 commencing relation filtering
- Mon Jun 07 07:20:01 2021 setting target matrix density to 100.0
- Mon Jun 07 07:20:01 2021 estimated available RAM is 16151.1 MB
- Mon Jun 07 07:20:01 2021 commencing duplicate removal, pass 1
- Mon Jun 07 07:22:18 2021 error -9 reading relation 16863402
- Mon Jun 07 07:23:49 2021 error -1 reading relation 28400143
- Mon Jun 07 07:23:54 2021 error -9 reading relation 29083790
- Mon Jun 07 07:23:54 2021 error -15 reading relation 29093845
- Mon Jun 07 07:24:54 2021 error -15 reading relation 36438721
- Mon Jun 07 07:24:57 2021 error -1 reading relation 36729032
- Mon Jun 07 07:25:00 2021 error -5 reading relation 37126095
- Mon Jun 07 07:25:03 2021 error -9 reading relation 37395410
- Mon Jun 07 07:25:03 2021 error -5 reading relation 37405613
- Mon Jun 07 07:25:21 2021 error -9 reading relation 39433911
- Mon Jun 07 07:26:37 2021 error -9 reading relation 48235549
- Mon Jun 07 07:27:13 2021 error -9 reading relation 52229755
- Mon Jun 07 07:27:22 2021 error -9 reading relation 53299235
- Mon Jun 07 07:27:37 2021 error -9 reading relation 55126154
- Mon Jun 07 07:28:13 2021 error -15 reading relation 59528037
- Mon Jun 07 07:28:27 2021 error -9 reading relation 61058606
- Mon Jun 07 07:28:52 2021 error -9 reading relation 63995833
- Mon Jun 07 07:28:52 2021 error -9 reading relation 63997302
- Mon Jun 07 07:28:52 2021 error -9 reading relation 64025488
- Mon Jun 07 07:28:53 2021 error -9 reading relation 64193418
- Mon Jun 07 07:29:04 2021 error -15 reading relation 65547737
- Mon Jun 07 07:29:15 2021 error -9 reading relation 66754730
- Mon Jun 07 07:29:17 2021 skipped 6 relations with b > 2^32
- Mon Jun 07 07:29:17 2021 skipped 11 relations with composite factors
- Mon Jun 07 07:29:17 2021 found 10527674 hash collisions in 66960576 relations
- Mon Jun 07 07:29:26 2021 added 2926294 free relations
- Mon Jun 07 07:29:26 2021 commencing duplicate removal, pass 2
- Mon Jun 07 07:30:15 2021 found 10222568 duplicates and 59664302 unique relations
- Mon Jun 07 07:30:15 2021 memory use: 394.4 MB
- Mon Jun 07 07:30:15 2021 reading ideals above 720000
- Mon Jun 07 07:30:15 2021 commencing singleton removal, initial pass
- Mon Jun 07 07:39:28 2021 memory use: 1378.0 MB
- Mon Jun 07 07:39:28 2021 reading all ideals from disk
- Mon Jun 07 07:39:32 2021 memory use: 2145.7 MB
- Mon Jun 07 07:39:41 2021 keeping 49670698 ideals with weight <= 200, target excess is 303149
- Mon Jun 07 07:39:48 2021 commencing in-memory singleton removal
- Mon Jun 07 07:39:56 2021 begin with 59664302 relations and 49670698 unique ideals
- Mon Jun 07 07:40:56 2021 reduce to 45608530 relations and 34556252 ideals in 11 passes
- Mon Jun 07 07:40:56 2021 max relations containing the same ideal: 175
- Mon Jun 07 07:41:24 2021 removing 6705716 relations and 4705716 ideals in 2000000 cliques
- Mon Jun 07 07:41:26 2021 commencing in-memory singleton removal
- Mon Jun 07 07:41:31 2021 begin with 38902814 relations and 34556252 unique ideals
- Mon Jun 07 07:42:06 2021 reduce to 37934630 relations and 28826405 ideals in 8 passes
- Mon Jun 07 07:42:06 2021 max relations containing the same ideal: 158
- Mon Jun 07 07:42:29 2021 removing 5669707 relations and 3669707 ideals in 2000000 cliques
- Mon Jun 07 07:42:31 2021 commencing in-memory singleton removal
- Mon Jun 07 07:42:35 2021 begin with 32264923 relations and 28826405 unique ideals
- Mon Jun 07 07:43:01 2021 reduce to 31604349 relations and 24460365 ideals in 7 passes
- Mon Jun 07 07:43:01 2021 max relations containing the same ideal: 141
- Mon Jun 07 07:43:21 2021 removing 5380154 relations and 3380154 ideals in 2000000 cliques
- Mon Jun 07 07:43:22 2021 commencing in-memory singleton removal
- Mon Jun 07 07:43:25 2021 begin with 26224195 relations and 24460365 unique ideals
- Mon Jun 07 07:43:46 2021 reduce to 25589459 relations and 20407618 ideals in 7 passes
- Mon Jun 07 07:43:46 2021 max relations containing the same ideal: 123
- Mon Jun 07 07:44:02 2021 removing 5266843 relations and 3266843 ideals in 2000000 cliques
- Mon Jun 07 07:44:03 2021 commencing in-memory singleton removal
- Mon Jun 07 07:44:06 2021 begin with 20322616 relations and 20407618 unique ideals
- Mon Jun 07 07:44:24 2021 reduce to 19620722 relations and 16389869 ideals in 8 passes
- Mon Jun 07 07:44:24 2021 max relations containing the same ideal: 106
- Mon Jun 07 07:44:37 2021 removing 5218821 relations and 3218821 ideals in 2000000 cliques
- Mon Jun 07 07:44:39 2021 commencing in-memory singleton removal
- Mon Jun 07 07:44:40 2021 begin with 14401901 relations and 16389869 unique ideals
- Mon Jun 07 07:44:53 2021 reduce to 13534301 relations and 12224951 ideals in 9 passes
- Mon Jun 07 07:44:53 2021 max relations containing the same ideal: 80
- Mon Jun 07 07:45:02 2021 removing 2849728 relations and 1892031 ideals in 957697 cliques
- Mon Jun 07 07:45:03 2021 commencing in-memory singleton removal
- Mon Jun 07 07:45:04 2021 begin with 10684573 relations and 12224951 unique ideals
- Mon Jun 07 07:45:13 2021 reduce to 10181254 relations and 9793674 ideals in 8 passes
- Mon Jun 07 07:45:13 2021 max relations containing the same ideal: 66
- Mon Jun 07 07:45:20 2021 removing 208308 relations and 172381 ideals in 35927 cliques
- Mon Jun 07 07:45:20 2021 commencing in-memory singleton removal
- Mon Jun 07 07:45:21 2021 begin with 9972946 relations and 9793674 unique ideals
- Mon Jun 07 07:45:28 2021 reduce to 9969090 relations and 9617425 ideals in 6 passes
- Mon Jun 07 07:45:28 2021 max relations containing the same ideal: 66
- Mon Jun 07 07:45:30 2021 relations with 0 large ideals: 23117
- Mon Jun 07 07:45:30 2021 relations with 1 large ideals: 4489
- Mon Jun 07 07:45:30 2021 relations with 2 large ideals: 54471
- Mon Jun 07 07:45:30 2021 relations with 3 large ideals: 339571
- Mon Jun 07 07:45:30 2021 relations with 4 large ideals: 1127576
- Mon Jun 07 07:45:30 2021 relations with 5 large ideals: 2204252
- Mon Jun 07 07:45:30 2021 relations with 6 large ideals: 3008414
- Mon Jun 07 07:45:30 2021 relations with 7+ large ideals: 3207200
- Mon Jun 07 07:45:30 2021 commencing 2-way merge
- Mon Jun 07 07:45:38 2021 reduce to 6731052 relation sets and 6379387 unique ideals
- Mon Jun 07 07:45:38 2021 commencing full merge
- Mon Jun 07 07:48:48 2021 memory use: 860.1 MB
- Mon Jun 07 07:48:50 2021 found 3166211 cycles, need 3137587
- Mon Jun 07 07:48:50 2021 weight of 3137587 cycles is about 314079332 (100.10/cycle)
- Mon Jun 07 07:48:50 2021 distribution of cycle lengths:
- Mon Jun 07 07:48:50 2021 1 relations: 162799
- Mon Jun 07 07:48:50 2021 2 relations: 216891
- Mon Jun 07 07:48:50 2021 3 relations: 249870
- Mon Jun 07 07:48:50 2021 4 relations: 257221
- Mon Jun 07 07:48:50 2021 5 relations: 260886
- Mon Jun 07 07:48:50 2021 6 relations: 256837
- Mon Jun 07 07:48:50 2021 7 relations: 242672
- Mon Jun 07 07:48:50 2021 8 relations: 224346
- Mon Jun 07 07:48:50 2021 9 relations: 203110
- Mon Jun 07 07:48:50 2021 10+ relations: 1062955
- Mon Jun 07 07:48:50 2021 heaviest cycle: 28 relations
- Mon Jun 07 07:48:52 2021 commencing cycle optimization
- Mon Jun 07 07:48:58 2021 start with 25409768 relations
- Mon Jun 07 07:50:17 2021 pruned 1168765 relations
- Mon Jun 07 07:50:17 2021 memory use: 674.8 MB
- Mon Jun 07 07:50:17 2021 distribution of cycle lengths:
- Mon Jun 07 07:50:17 2021 1 relations: 162799
- Mon Jun 07 07:50:17 2021 2 relations: 221529
- Mon Jun 07 07:50:17 2021 3 relations: 260043
- Mon Jun 07 07:50:17 2021 4 relations: 268222
- Mon Jun 07 07:50:17 2021 5 relations: 274669
- Mon Jun 07 07:50:17 2021 6 relations: 269755
- Mon Jun 07 07:50:17 2021 7 relations: 256184
- Mon Jun 07 07:50:17 2021 8 relations: 234132
- Mon Jun 07 07:50:17 2021 9 relations: 211589
- Mon Jun 07 07:50:17 2021 10+ relations: 978665
- Mon Jun 07 07:50:17 2021 heaviest cycle: 28 relations
- Mon Jun 07 07:50:22 2021 RelProcTime: 1821
- Mon Jun 07 07:50:22 2021
- Mon Jun 07 07:50:22 2021 commencing linear algebra
- Mon Jun 07 07:50:23 2021 read 3137587 cycles
- Mon Jun 07 07:50:30 2021 cycles contain 9785329 unique relations
- Mon Jun 07 07:51:38 2021 read 9785329 relations
- Mon Jun 07 07:52:00 2021 using 20 quadratic characters above 4294917295
- Mon Jun 07 07:52:47 2021 building initial matrix
- Mon Jun 07 07:54:59 2021 memory use: 1214.5 MB
- Mon Jun 07 07:55:02 2021 read 3137587 cycles
- Mon Jun 07 07:55:03 2021 matrix is 3137409 x 3137587 (1256.8 MB) with weight 361117839 (115.09/col)
- Mon Jun 07 07:55:03 2021 sparse part has weight 294937330 (94.00/col)
- Mon Jun 07 07:55:41 2021 filtering completed in 2 passes
- Mon Jun 07 07:55:41 2021 matrix is 3137143 x 3137321 (1256.7 MB) with weight 361107393 (115.10/col)
- Mon Jun 07 07:55:41 2021 sparse part has weight 294932629 (94.01/col)
- Mon Jun 07 07:55:52 2021 matrix starts at (0, 0)
- Mon Jun 07 07:55:52 2021 matrix is 3137143 x 3137321 (1256.7 MB) with weight 361107393 (115.10/col)
- Mon Jun 07 07:55:52 2021 sparse part has weight 294932629 (94.01/col)
- Mon Jun 07 07:55:52 2021 saving the first 48 matrix rows for later
- Mon Jun 07 07:55:53 2021 matrix includes 64 packed rows
- Mon Jun 07 07:55:54 2021 matrix is 3137095 x 3137321 (1200.8 MB) with weight 305206132 (97.28/col)
- Mon Jun 07 07:55:54 2021 sparse part has weight 283408093 (90.33/col)
- Mon Jun 07 07:55:54 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Mon Jun 07 07:56:07 2021 commencing Lanczos iteration (6 threads)
- Mon Jun 07 07:56:07 2021 memory use: 999.5 MB
- Mon Jun 07 07:56:18 2021 linear algebra at 0.0%, ETA 5h43m
- Mon Jun 07 07:56:22 2021 checkpointing every 530000 dimensions
- Mon Jun 07 15:21:19 2021 lanczos halted after 49612 iterations (dim = 3137093)
- Mon Jun 07 15:21:22 2021 recovered 35 nontrivial dependencies
- Mon Jun 07 15:21:23 2021 BLanczosTime: 27061
- Mon Jun 07 15:21:23 2021
- Mon Jun 07 15:21:23 2021 commencing square root phase
- Mon Jun 07 15:21:23 2021 handling dependencies 1 to 64
- Mon Jun 07 15:21:23 2021 reading relations for dependency 1
- Mon Jun 07 15:21:23 2021 read 1569615 cycles
- Mon Jun 07 15:21:26 2021 cycles contain 4892984 unique relations
- Mon Jun 07 15:21:59 2021 read 4892984 relations
- Mon Jun 07 15:22:25 2021 multiplying 4892984 relations
- Mon Jun 07 15:24:08 2021 multiply complete, coefficients have about 118.22 million bits
- Mon Jun 07 15:24:08 2021 initial square root is modulo 305654749
- Mon Jun 07 15:26:13 2021 sqrtTime: 290
- Mon Jun 07 15:26:13 2021 p61 factor: 5527649245623758812310103146095982887360882307906379559801307
- Mon Jun 07 15:26:13 2021 p122 factor: 98303868260922775921479102571163309626320401688039494913821286068615970806019152184300509589666100607237891149277295605201
- Mon Jun 07 15:26:13 2021 elapsed time 08:06:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement