Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 31 05:22:27 2021
- Sat Jul 31 05:22:27 2021
- Sat Jul 31 05:22:27 2021 Msieve v. 1.53 (SVN 988)
- Sat Jul 31 05:22:27 2021 random seeds: 8f567690 5205d928
- Sat Jul 31 05:22:27 2021 factoring 26133117681236972094293377647928007628432291386198953648979706578262140372709129461716226853767439108175277053968013502316725243018784027746107965425015300621 (158 digits)
- Sat Jul 31 05:22:28 2021 searching for 15-digit factors
- Sat Jul 31 05:22:29 2021 commencing number field sieve (158-digit input)
- Sat Jul 31 05:22:29 2021 R0: 229203492557425131406471784436125882
- Sat Jul 31 05:22:29 2021 R1: -478752015721526891
- Sat Jul 31 05:22:29 2021 A0: -1
- Sat Jul 31 05:22:29 2021 A1: 3
- Sat Jul 31 05:22:29 2021 A2: 6
- Sat Jul 31 05:22:29 2021 A3: -4
- Sat Jul 31 05:22:29 2021 A4: -5
- Sat Jul 31 05:22:29 2021 A5: 1
- Sat Jul 31 05:22:29 2021 A6: 1
- Sat Jul 31 05:22:29 2021 skew 1.00, size 1.778e-010, alpha 3.126, combined = 4.937e-012 rroots = 6
- Sat Jul 31 05:22:29 2021
- Sat Jul 31 05:22:29 2021 commencing relation filtering
- Sat Jul 31 05:22:29 2021 setting target matrix density to 100.0
- Sat Jul 31 05:22:29 2021 estimated available RAM is 12043.5 MB
- Sat Jul 31 05:22:29 2021 commencing duplicate removal, pass 1
- Sat Jul 31 05:26:40 2021 error -1 reading relation 18308429
- Sat Jul 31 05:29:01 2021 error -9 reading relation 28482880
- Sat Jul 31 05:29:22 2021 error -9 reading relation 29965562
- Sat Jul 31 05:29:26 2021 error -9 reading relation 30289190
- Sat Jul 31 05:29:46 2021 error -15 reading relation 31757938
- Sat Jul 31 05:30:00 2021 error -5 reading relation 32803148
- Sat Jul 31 05:30:40 2021 error -9 reading relation 35777992
- Sat Jul 31 05:31:39 2021 error -15 reading relation 40125125
- Sat Jul 31 05:32:13 2021 error -9 reading relation 42749938
- Sat Jul 31 05:32:35 2021 error -5 reading relation 44323288
- Sat Jul 31 05:32:38 2021 error -9 reading relation 44513866
- Sat Jul 31 05:32:52 2021 error -1 reading relation 45526515
- Sat Jul 31 05:35:03 2021 error -15 reading relation 55267472
- Sat Jul 31 05:36:18 2021 error -1 reading relation 60923232
- Sat Jul 31 05:36:31 2021 skipped 8 relations with composite factors
- Sat Jul 31 05:36:31 2021 found 11149612 hash collisions in 61878279 relations
- Sat Jul 31 05:36:41 2021 added 2438357 free relations
- Sat Jul 31 05:36:41 2021 commencing duplicate removal, pass 2
- Sat Jul 31 05:37:33 2021 found 10327148 duplicates and 53989488 unique relations
- Sat Jul 31 05:37:33 2021 memory use: 330.4 MB
- Sat Jul 31 05:37:33 2021 reading ideals above 720000
- Sat Jul 31 05:37:33 2021 commencing singleton removal, initial pass
- Sat Jul 31 05:49:38 2021 memory use: 1378.0 MB
- Sat Jul 31 05:49:38 2021 reading all ideals from disk
- Sat Jul 31 05:49:41 2021 memory use: 1908.7 MB
- Sat Jul 31 05:49:48 2021 keeping 47635312 ideals with weight <= 200, target excess is 279886
- Sat Jul 31 05:49:54 2021 commencing in-memory singleton removal
- Sat Jul 31 05:50:00 2021 begin with 53989488 relations and 47635312 unique ideals
- Sat Jul 31 05:50:49 2021 reduce to 37079171 relations and 29073011 ideals in 13 passes
- Sat Jul 31 05:50:49 2021 max relations containing the same ideal: 165
- Sat Jul 31 05:51:09 2021 removing 4416013 relations and 3416013 ideals in 1000000 cliques
- Sat Jul 31 05:51:11 2021 commencing in-memory singleton removal
- Sat Jul 31 05:51:14 2021 begin with 32663158 relations and 29073011 unique ideals
- Sat Jul 31 05:51:38 2021 reduce to 32125911 relations and 25101617 ideals in 8 passes
- Sat Jul 31 05:51:38 2021 max relations containing the same ideal: 152
- Sat Jul 31 05:51:56 2021 removing 3559210 relations and 2559210 ideals in 1000000 cliques
- Sat Jul 31 05:51:58 2021 commencing in-memory singleton removal
- Sat Jul 31 05:52:01 2021 begin with 28566701 relations and 25101617 unique ideals
- Sat Jul 31 05:52:22 2021 reduce to 28243946 relations and 22209139 ideals in 8 passes
- Sat Jul 31 05:52:22 2021 max relations containing the same ideal: 138
- Sat Jul 31 05:52:38 2021 removing 3229266 relations and 2229266 ideals in 1000000 cliques
- Sat Jul 31 05:52:39 2021 commencing in-memory singleton removal
- Sat Jul 31 05:52:42 2021 begin with 25014680 relations and 22209139 unique ideals
- Sat Jul 31 05:53:00 2021 reduce to 24729233 relations and 19684626 ideals in 8 passes
- Sat Jul 31 05:53:00 2021 max relations containing the same ideal: 130
- Sat Jul 31 05:53:14 2021 removing 3087464 relations and 2087464 ideals in 1000000 cliques
- Sat Jul 31 05:53:15 2021 commencing in-memory singleton removal
- Sat Jul 31 05:53:18 2021 begin with 21641769 relations and 19684626 unique ideals
- Sat Jul 31 05:53:31 2021 reduce to 21360276 relations and 17305150 ideals in 7 passes
- Sat Jul 31 05:53:31 2021 max relations containing the same ideal: 114
- Sat Jul 31 05:53:43 2021 removing 3011480 relations and 2011480 ideals in 1000000 cliques
- Sat Jul 31 05:53:44 2021 commencing in-memory singleton removal
- Sat Jul 31 05:53:46 2021 begin with 18348796 relations and 17305150 unique ideals
- Sat Jul 31 05:53:57 2021 reduce to 18052674 relations and 14985063 ideals in 7 passes
- Sat Jul 31 05:53:57 2021 max relations containing the same ideal: 104
- Sat Jul 31 05:54:08 2021 removing 2969127 relations and 1969127 ideals in 1000000 cliques
- Sat Jul 31 05:54:09 2021 commencing in-memory singleton removal
- Sat Jul 31 05:54:10 2021 begin with 15083547 relations and 14985063 unique ideals
- Sat Jul 31 05:54:21 2021 reduce to 14757001 relations and 12673411 ideals in 8 passes
- Sat Jul 31 05:54:21 2021 max relations containing the same ideal: 90
- Sat Jul 31 05:54:29 2021 removing 2945370 relations and 1945370 ideals in 1000000 cliques
- Sat Jul 31 05:54:30 2021 commencing in-memory singleton removal
- Sat Jul 31 05:54:32 2021 begin with 11811631 relations and 12673411 unique ideals
- Sat Jul 31 05:54:40 2021 reduce to 11434003 relations and 10327876 ideals in 9 passes
- Sat Jul 31 05:54:40 2021 max relations containing the same ideal: 76
- Sat Jul 31 05:54:47 2021 removing 2393528 relations and 1612069 ideals in 781459 cliques
- Sat Jul 31 05:54:47 2021 commencing in-memory singleton removal
- Sat Jul 31 05:54:48 2021 begin with 9040475 relations and 10327876 unique ideals
- Sat Jul 31 05:54:54 2021 reduce to 8709523 relations and 8364534 ideals in 8 passes
- Sat Jul 31 05:54:54 2021 max relations containing the same ideal: 65
- Sat Jul 31 05:54:59 2021 removing 121265 relations and 100944 ideals in 20321 cliques
- Sat Jul 31 05:54:59 2021 commencing in-memory singleton removal
- Sat Jul 31 05:55:00 2021 begin with 8588258 relations and 8364534 unique ideals
- Sat Jul 31 05:55:03 2021 reduce to 8586842 relations and 8262172 ideals in 5 passes
- Sat Jul 31 05:55:03 2021 max relations containing the same ideal: 63
- Sat Jul 31 05:55:05 2021 relations with 0 large ideals: 20402
- Sat Jul 31 05:55:05 2021 relations with 1 large ideals: 7287
- Sat Jul 31 05:55:05 2021 relations with 2 large ideals: 57950
- Sat Jul 31 05:55:05 2021 relations with 3 large ideals: 345313
- Sat Jul 31 05:55:05 2021 relations with 4 large ideals: 1089198
- Sat Jul 31 05:55:05 2021 relations with 5 large ideals: 2007512
- Sat Jul 31 05:55:05 2021 relations with 6 large ideals: 2267449
- Sat Jul 31 05:55:05 2021 relations with 7+ large ideals: 2791731
- Sat Jul 31 05:55:05 2021 commencing 2-way merge
- Sat Jul 31 05:55:11 2021 reduce to 5669175 relation sets and 5344505 unique ideals
- Sat Jul 31 05:55:11 2021 commencing full merge
- Sat Jul 31 05:57:47 2021 memory use: 749.6 MB
- Sat Jul 31 05:57:48 2021 found 2700129 cycles, need 2668705
- Sat Jul 31 05:57:49 2021 weight of 2668705 cycles is about 266934865 (100.02/cycle)
- Sat Jul 31 05:57:49 2021 distribution of cycle lengths:
- Sat Jul 31 05:57:49 2021 1 relations: 142082
- Sat Jul 31 05:57:49 2021 2 relations: 180909
- Sat Jul 31 05:57:49 2021 3 relations: 209452
- Sat Jul 31 05:57:49 2021 4 relations: 217219
- Sat Jul 31 05:57:49 2021 5 relations: 222659
- Sat Jul 31 05:57:49 2021 6 relations: 218338
- Sat Jul 31 05:57:49 2021 7 relations: 208909
- Sat Jul 31 05:57:49 2021 8 relations: 195102
- Sat Jul 31 05:57:49 2021 9 relations: 176745
- Sat Jul 31 05:57:49 2021 10+ relations: 897290
- Sat Jul 31 05:57:49 2021 heaviest cycle: 28 relations
- Sat Jul 31 05:57:50 2021 commencing cycle optimization
- Sat Jul 31 05:57:55 2021 start with 21372738 relations
- Sat Jul 31 05:58:57 2021 pruned 945366 relations
- Sat Jul 31 05:58:57 2021 memory use: 575.5 MB
- Sat Jul 31 05:58:57 2021 distribution of cycle lengths:
- Sat Jul 31 05:58:57 2021 1 relations: 142082
- Sat Jul 31 05:58:57 2021 2 relations: 184696
- Sat Jul 31 05:58:57 2021 3 relations: 217725
- Sat Jul 31 05:58:57 2021 4 relations: 226195
- Sat Jul 31 05:58:57 2021 5 relations: 234322
- Sat Jul 31 05:58:57 2021 6 relations: 229208
- Sat Jul 31 05:58:57 2021 7 relations: 219927
- Sat Jul 31 05:58:57 2021 8 relations: 204364
- Sat Jul 31 05:58:57 2021 9 relations: 183715
- Sat Jul 31 05:58:57 2021 10+ relations: 826471
- Sat Jul 31 05:58:57 2021 heaviest cycle: 28 relations
- Sat Jul 31 05:59:01 2021 RelProcTime: 2192
- Sat Jul 31 05:59:01 2021
- Sat Jul 31 05:59:01 2021 commencing linear algebra
- Sat Jul 31 05:59:01 2021 read 2668705 cycles
- Sat Jul 31 05:59:08 2021 cycles contain 8419829 unique relations
- Sat Jul 31 06:00:34 2021 read 8419829 relations
- Sat Jul 31 06:00:51 2021 using 20 quadratic characters above 4294917295
- Sat Jul 31 06:01:47 2021 building initial matrix
- Sat Jul 31 06:03:54 2021 memory use: 1038.5 MB
- Sat Jul 31 06:03:57 2021 read 2668705 cycles
- Sat Jul 31 06:03:57 2021 matrix is 2668528 x 2668705 (1057.7 MB) with weight 301271928 (112.89/col)
- Sat Jul 31 06:03:57 2021 sparse part has weight 250569731 (93.89/col)
- Sat Jul 31 06:04:28 2021 filtering completed in 2 passes
- Sat Jul 31 06:04:29 2021 matrix is 2668316 x 2668493 (1057.6 MB) with weight 301264158 (112.90/col)
- Sat Jul 31 06:04:29 2021 sparse part has weight 250565899 (93.90/col)
- Sat Jul 31 06:04:38 2021 matrix starts at (0, 0)
- Sat Jul 31 06:04:39 2021 matrix is 2668316 x 2668493 (1057.6 MB) with weight 301264158 (112.90/col)
- Sat Jul 31 06:04:39 2021 sparse part has weight 250565899 (93.90/col)
- Sat Jul 31 06:04:39 2021 saving the first 48 matrix rows for later
- Sat Jul 31 06:04:40 2021 matrix includes 64 packed rows
- Sat Jul 31 06:04:41 2021 matrix is 2668268 x 2668493 (1013.1 MB) with weight 255562032 (95.77/col)
- Sat Jul 31 06:04:41 2021 sparse part has weight 238903062 (89.53/col)
- Sat Jul 31 06:04:41 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Jul 31 06:04:56 2021 commencing Lanczos iteration (6 threads)
- Sat Jul 31 06:04:56 2021 memory use: 842.8 MB
- Sat Jul 31 06:05:06 2021 linear algebra at 0.1%, ETA 4h23m
- Sat Jul 31 06:05:10 2021 checkpointing every 560000 dimensions
- Sat Jul 31 10:54:47 2021 lanczos halted after 42198 iterations (dim = 2668262)
- Sat Jul 31 10:54:51 2021 recovered 32 nontrivial dependencies
- Sat Jul 31 10:54:51 2021 BLanczosTime: 17750
- Sat Jul 31 10:54:51 2021
- Sat Jul 31 10:54:51 2021 commencing square root phase
- Sat Jul 31 10:54:51 2021 handling dependencies 1 to 64
- Sat Jul 31 10:54:51 2021 reading relations for dependency 1
- Sat Jul 31 10:54:52 2021 read 1333046 cycles
- Sat Jul 31 10:54:55 2021 cycles contain 4209366 unique relations
- Sat Jul 31 10:55:45 2021 read 4209366 relations
- Sat Jul 31 10:56:08 2021 multiplying 4209366 relations
- Sat Jul 31 10:59:13 2021 multiply complete, coefficients have about 99.17 million bits
- Sat Jul 31 10:59:14 2021 initial square root is modulo 13137287
- Sat Jul 31 11:01:58 2021 GCD is N, no factor found
- Sat Jul 31 11:01:58 2021 reading relations for dependency 2
- Sat Jul 31 11:01:59 2021 read 1334434 cycles
- Sat Jul 31 11:02:02 2021 cycles contain 4211406 unique relations
- Sat Jul 31 11:02:52 2021 read 4211406 relations
- Sat Jul 31 11:03:17 2021 multiplying 4211406 relations
- Sat Jul 31 11:06:02 2021 multiply complete, coefficients have about 99.23 million bits
- Sat Jul 31 11:06:03 2021 initial square root is modulo 13267213
- Sat Jul 31 11:08:47 2021 sqrtTime: 836
- Sat Jul 31 11:08:47 2021 p76 factor: 3431470368665622242184217103591598096099932327907456020495877029935727723147
- Sat Jul 31 11:08:47 2021 p82 factor: 7615720048137620822959331660523770456031672477991612884633860118579072277536159943
- Sat Jul 31 11:08:47 2021 elapsed time 05:46:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement