Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Nov 1 08:47:23 2020
- Sun Nov 1 08:47:23 2020
- Sun Nov 1 08:47:23 2020 Msieve v. 1.54 (SVN 1025)
- Sun Nov 1 08:47:23 2020 random seeds: 7038cfe7 b7d359f8
- Sun Nov 1 08:47:23 2020 factoring 6844919385922723720312270902782072954848638268773694397709291667690260049784899677001690761638443289970432032699548954207735346908660820323075079187208270265648805903847339510669741970147436317 (193 digits)
- Sun Nov 1 08:47:24 2020 searching for 15-digit factors
- Sun Nov 1 08:47:25 2020 commencing number field sieve (193-digit input)
- Sun Nov 1 08:47:25 2020 R0: 2634626009773524842345390348095753592057522
- Sun Nov 1 08:47:25 2020 R1: -1623153107311052416711
- Sun Nov 1 08:47:25 2020 A0: 1
- Sun Nov 1 08:47:25 2020 A1: 3
- Sun Nov 1 08:47:25 2020 A2: -3
- Sun Nov 1 08:47:25 2020 A3: -4
- Sun Nov 1 08:47:25 2020 A4: 1
- Sun Nov 1 08:47:25 2020 A5: 1
- Sun Nov 1 08:47:25 2020 skew 1.00, size 1.842e-14, alpha 2.379, combined = 6.258e-12 rroots = 5
- Sun Nov 1 08:47:25 2020
- Sun Nov 1 08:47:25 2020 commencing relation filtering
- Sun Nov 1 08:47:25 2020 setting max relations to 54000000
- Sun Nov 1 08:47:25 2020 setting target matrix density to 132.0
- Sun Nov 1 08:47:25 2020 estimated available RAM is 16007.4 MB
- Sun Nov 1 08:47:25 2020 commencing duplicate removal, pass 1
- Sun Nov 1 08:53:45 2020 skipped 3 relations with b > 2^32
- Sun Nov 1 08:53:45 2020 found 2541850 hash collisions in 53999997 relations
- Sun Nov 1 08:53:45 2020 commencing duplicate removal, pass 2
- Sun Nov 1 08:53:57 2020 found 0 duplicates and 53999997 unique relations
- Sun Nov 1 08:53:57 2020 memory use: 189.2 MB
- Sun Nov 1 08:53:57 2020 reading ideals above 720000
- Sun Nov 1 08:53:57 2020 commencing singleton removal, initial pass
- Sun Nov 1 08:59:09 2020 memory use: 1378.0 MB
- Sun Nov 1 08:59:09 2020 reading all ideals from disk
- Sun Nov 1 08:59:10 2020 memory use: 1906.4 MB
- Sun Nov 1 08:59:13 2020 keeping 46626187 ideals with weight <= 200, target excess is 296130
- Sun Nov 1 08:59:17 2020 commencing in-memory singleton removal
- Sun Nov 1 08:59:20 2020 begin with 53999997 relations and 46626187 unique ideals
- Sun Nov 1 08:59:48 2020 reduce to 37139017 relations and 28314770 ideals in 11 passes
- Sun Nov 1 08:59:48 2020 max relations containing the same ideal: 164
- Sun Nov 1 09:00:00 2020 removing 4090311 relations and 3090311 ideals in 1000000 cliques
- Sun Nov 1 09:00:01 2020 commencing in-memory singleton removal
- Sun Nov 1 09:00:02 2020 begin with 33048706 relations and 28314770 unique ideals
- Sun Nov 1 09:00:18 2020 reduce to 32703013 relations and 24867786 ideals in 8 passes
- Sun Nov 1 09:00:18 2020 max relations containing the same ideal: 152
- Sun Nov 1 09:00:28 2020 removing 3261953 relations and 2261953 ideals in 1000000 cliques
- Sun Nov 1 09:00:29 2020 commencing in-memory singleton removal
- Sun Nov 1 09:00:30 2020 begin with 29441060 relations and 24867786 unique ideals
- Sun Nov 1 09:00:42 2020 reduce to 29195576 relations and 22353187 ideals in 7 passes
- Sun Nov 1 09:00:42 2020 max relations containing the same ideal: 142
- Sun Nov 1 09:00:51 2020 removing 3042468 relations and 2042468 ideals in 1000000 cliques
- Sun Nov 1 09:00:51 2020 commencing in-memory singleton removal
- Sun Nov 1 09:00:53 2020 begin with 26153108 relations and 22353187 unique ideals
- Sun Nov 1 09:01:03 2020 reduce to 25928852 relations and 20079602 ideals in 7 passes
- Sun Nov 1 09:01:03 2020 max relations containing the same ideal: 130
- Sun Nov 1 09:01:11 2020 removing 2935983 relations and 1935983 ideals in 1000000 cliques
- Sun Nov 1 09:01:12 2020 commencing in-memory singleton removal
- Sun Nov 1 09:01:13 2020 begin with 22992869 relations and 20079602 unique ideals
- Sun Nov 1 09:01:21 2020 reduce to 22772579 relations and 17915883 ideals in 6 passes
- Sun Nov 1 09:01:21 2020 max relations containing the same ideal: 116
- Sun Nov 1 09:01:27 2020 removing 2877527 relations and 1877527 ideals in 1000000 cliques
- Sun Nov 1 09:01:28 2020 commencing in-memory singleton removal
- Sun Nov 1 09:01:29 2020 begin with 19895052 relations and 17915883 unique ideals
- Sun Nov 1 09:01:37 2020 reduce to 19662923 relations and 15797426 ideals in 7 passes
- Sun Nov 1 09:01:37 2020 max relations containing the same ideal: 105
- Sun Nov 1 09:01:43 2020 removing 2844416 relations and 1844416 ideals in 1000000 cliques
- Sun Nov 1 09:01:44 2020 commencing in-memory singleton removal
- Sun Nov 1 09:01:44 2020 begin with 16818507 relations and 15797426 unique ideals
- Sun Nov 1 09:01:50 2020 reduce to 16562018 relations and 13685566 ideals in 6 passes
- Sun Nov 1 09:01:50 2020 max relations containing the same ideal: 94
- Sun Nov 1 09:01:55 2020 removing 2834266 relations and 1834266 ideals in 1000000 cliques
- Sun Nov 1 09:01:56 2020 commencing in-memory singleton removal
- Sun Nov 1 09:01:56 2020 begin with 13727752 relations and 13685566 unique ideals
- Sun Nov 1 09:02:01 2020 reduce to 13429222 relations and 11537783 ideals in 7 passes
- Sun Nov 1 09:02:01 2020 max relations containing the same ideal: 85
- Sun Nov 1 09:02:05 2020 removing 2843042 relations and 1843042 ideals in 1000000 cliques
- Sun Nov 1 09:02:06 2020 commencing in-memory singleton removal
- Sun Nov 1 09:02:07 2020 begin with 10586180 relations and 11537783 unique ideals
- Sun Nov 1 09:02:11 2020 reduce to 10216329 relations and 9301989 ideals in 8 passes
- Sun Nov 1 09:02:11 2020 max relations containing the same ideal: 67
- Sun Nov 1 09:02:14 2020 removing 1814793 relations and 1243964 ideals in 570829 cliques
- Sun Nov 1 09:02:15 2020 commencing in-memory singleton removal
- Sun Nov 1 09:02:15 2020 begin with 8401536 relations and 9301989 unique ideals
- Sun Nov 1 09:02:19 2020 reduce to 8177348 relations and 7822762 ideals in 9 passes
- Sun Nov 1 09:02:19 2020 max relations containing the same ideal: 59
- Sun Nov 1 09:02:21 2020 removing 69429 relations and 58354 ideals in 11075 cliques
- Sun Nov 1 09:02:22 2020 commencing in-memory singleton removal
- Sun Nov 1 09:02:22 2020 begin with 8107919 relations and 7822762 unique ideals
- Sun Nov 1 09:02:24 2020 reduce to 8107506 relations and 7763994 ideals in 6 passes
- Sun Nov 1 09:02:24 2020 max relations containing the same ideal: 59
- Sun Nov 1 09:02:25 2020 relations with 0 large ideals: 0
- Sun Nov 1 09:02:25 2020 relations with 1 large ideals: 4775
- Sun Nov 1 09:02:25 2020 relations with 2 large ideals: 68955
- Sun Nov 1 09:02:25 2020 relations with 3 large ideals: 403052
- Sun Nov 1 09:02:25 2020 relations with 4 large ideals: 1212579
- Sun Nov 1 09:02:25 2020 relations with 5 large ideals: 2091321
- Sun Nov 1 09:02:25 2020 relations with 6 large ideals: 2187481
- Sun Nov 1 09:02:25 2020 relations with 7+ large ideals: 2139343
- Sun Nov 1 09:02:25 2020 commencing 2-way merge
- Sun Nov 1 09:02:29 2020 reduce to 5262321 relation sets and 4918809 unique ideals
- Sun Nov 1 09:02:29 2020 commencing full merge
- Sun Nov 1 09:03:53 2020 memory use: 653.5 MB
- Sun Nov 1 09:03:54 2020 found 2299938 cycles, need 2285009
- Sun Nov 1 09:03:54 2020 weight of 2285009 cycles is about 302105961 (132.21/cycle)
- Sun Nov 1 09:03:54 2020 distribution of cycle lengths:
- Sun Nov 1 09:03:54 2020 1 relations: 56849
- Sun Nov 1 09:03:54 2020 2 relations: 106662
- Sun Nov 1 09:03:54 2020 3 relations: 133947
- Sun Nov 1 09:03:54 2020 4 relations: 146169
- Sun Nov 1 09:03:54 2020 5 relations: 157222
- Sun Nov 1 09:03:54 2020 6 relations: 162093
- Sun Nov 1 09:03:54 2020 7 relations: 163198
- Sun Nov 1 09:03:54 2020 8 relations: 158583
- Sun Nov 1 09:03:54 2020 9 relations: 152928
- Sun Nov 1 09:03:54 2020 10+ relations: 1047358
- Sun Nov 1 09:03:54 2020 heaviest cycle: 28 relations
- Sun Nov 1 09:03:55 2020 commencing cycle optimization
- Sun Nov 1 09:03:58 2020 start with 22267272 relations
- Sun Nov 1 09:04:36 2020 pruned 1246639 relations
- Sun Nov 1 09:04:36 2020 memory use: 561.6 MB
- Sun Nov 1 09:04:36 2020 distribution of cycle lengths:
- Sun Nov 1 09:04:36 2020 1 relations: 56849
- Sun Nov 1 09:04:36 2020 2 relations: 109913
- Sun Nov 1 09:04:36 2020 3 relations: 140597
- Sun Nov 1 09:04:36 2020 4 relations: 153532
- Sun Nov 1 09:04:36 2020 5 relations: 167172
- Sun Nov 1 09:04:36 2020 6 relations: 172473
- Sun Nov 1 09:04:36 2020 7 relations: 174749
- Sun Nov 1 09:04:36 2020 8 relations: 169058
- Sun Nov 1 09:04:36 2020 9 relations: 163059
- Sun Nov 1 09:04:36 2020 10+ relations: 977607
- Sun Nov 1 09:04:36 2020 heaviest cycle: 28 relations
- Sun Nov 1 09:04:39 2020 RelProcTime: 1034
- Sun Nov 1 09:04:39 2020
- Sun Nov 1 09:04:39 2020 commencing linear algebra
- Sun Nov 1 09:04:40 2020 read 2285009 cycles
- Sun Nov 1 09:04:44 2020 cycles contain 7934656 unique relations
- Sun Nov 1 09:05:22 2020 read 7934656 relations
- Sun Nov 1 09:05:32 2020 using 20 quadratic characters above 4294917295
- Sun Nov 1 09:06:01 2020 building initial matrix
- Sun Nov 1 09:07:13 2020 memory use: 970.1 MB
- Sun Nov 1 09:07:14 2020 read 2285009 cycles
- Sun Nov 1 09:07:14 2020 matrix is 2284832 x 2285009 (1145.8 MB) with weight 326586494 (142.93/col)
- Sun Nov 1 09:07:14 2020 sparse part has weight 275219730 (120.45/col)
- Sun Nov 1 09:07:34 2020 filtering completed in 2 passes
- Sun Nov 1 09:07:35 2020 matrix is 2284797 x 2284974 (1145.8 MB) with weight 326584528 (142.93/col)
- Sun Nov 1 09:07:35 2020 sparse part has weight 275218597 (120.45/col)
- Sun Nov 1 09:07:43 2020 matrix starts at (0, 0)
- Sun Nov 1 09:07:43 2020 matrix is 2284797 x 2284974 (1145.8 MB) with weight 326584528 (142.93/col)
- Sun Nov 1 09:07:43 2020 sparse part has weight 275218597 (120.45/col)
- Sun Nov 1 09:07:43 2020 saving the first 48 matrix rows for later
- Sun Nov 1 09:07:44 2020 matrix includes 64 packed rows
- Sun Nov 1 09:07:44 2020 matrix is 2284749 x 2284974 (1094.8 MB) with weight 283094314 (123.89/col)
- Sun Nov 1 09:07:44 2020 sparse part has weight 264133929 (115.60/col)
- Sun Nov 1 09:07:44 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Nov 1 09:07:51 2020 commencing Lanczos iteration (4 threads)
- Sun Nov 1 09:07:51 2020 memory use: 1017.7 MB
- Sun Nov 1 09:07:59 2020 linear algebra at 0.1%, ETA 2h56m
- Sun Nov 1 09:08:01 2020 checkpointing every 810000 dimensions
- Sun Nov 1 12:09:03 2020 lanczos halted after 36131 iterations (dim = 2284746)
- Sun Nov 1 12:09:04 2020 recovered 34 nontrivial dependencies
- Sun Nov 1 12:09:04 2020 BLanczosTime: 11065
- Sun Nov 1 12:09:04 2020
- Sun Nov 1 12:09:04 2020 commencing square root phase
- Sun Nov 1 12:09:04 2020 handling dependencies 1 to 64
- Sun Nov 1 12:09:04 2020 reading relations for dependency 1
- Sun Nov 1 12:09:04 2020 read 1142212 cycles
- Sun Nov 1 12:09:06 2020 cycles contain 3967276 unique relations
- Sun Nov 1 12:09:28 2020 read 3967276 relations
- Sun Nov 1 12:09:41 2020 multiplying 3967276 relations
- Sun Nov 1 12:10:54 2020 multiply complete, coefficients have about 94.85 million bits
- Sun Nov 1 12:10:54 2020 initial square root is modulo 6434167
- Sun Nov 1 12:12:44 2020 GCD is 1, no factor found
- Sun Nov 1 12:12:44 2020 reading relations for dependency 2
- Sun Nov 1 12:12:44 2020 read 1141773 cycles
- Sun Nov 1 12:12:47 2020 cycles contain 3966872 unique relations
- Sun Nov 1 12:13:12 2020 read 3966872 relations
- Sun Nov 1 12:13:27 2020 multiplying 3966872 relations
- Sun Nov 1 12:15:00 2020 multiply complete, coefficients have about 94.84 million bits
- Sun Nov 1 12:15:01 2020 initial square root is modulo 6415819
- Sun Nov 1 12:16:47 2020 GCD is 1, no factor found
- Sun Nov 1 12:16:47 2020 reading relations for dependency 3
- Sun Nov 1 12:16:47 2020 read 1141203 cycles
- Sun Nov 1 12:16:50 2020 cycles contain 3963456 unique relations
- Sun Nov 1 12:17:22 2020 read 3963456 relations
- Sun Nov 1 12:17:38 2020 multiplying 3963456 relations
- Sun Nov 1 12:18:57 2020 multiply complete, coefficients have about 94.76 million bits
- Sun Nov 1 12:18:58 2020 initial square root is modulo 6332197
- Sun Nov 1 12:21:00 2020 GCD is N, no factor found
- Sun Nov 1 12:21:00 2020 reading relations for dependency 4
- Sun Nov 1 12:21:00 2020 read 1142427 cycles
- Sun Nov 1 12:21:03 2020 cycles contain 3965788 unique relations
- Sun Nov 1 12:21:33 2020 read 3965788 relations
- Sun Nov 1 12:21:55 2020 multiplying 3965788 relations
- Sun Nov 1 12:23:39 2020 multiply complete, coefficients have about 94.82 million bits
- Sun Nov 1 12:23:39 2020 initial square root is modulo 6394231
- Sun Nov 1 12:25:48 2020 GCD is N, no factor found
- Sun Nov 1 12:25:48 2020 reading relations for dependency 5
- Sun Nov 1 12:25:48 2020 read 1141847 cycles
- Sun Nov 1 12:25:51 2020 cycles contain 3964834 unique relations
- Sun Nov 1 12:26:19 2020 read 3964834 relations
- Sun Nov 1 12:26:41 2020 multiplying 3964834 relations
- Sun Nov 1 12:28:26 2020 multiply complete, coefficients have about 94.79 million bits
- Sun Nov 1 12:28:26 2020 initial square root is modulo 6370477
- Sun Nov 1 12:30:34 2020 sqrtTime: 1290
- Sun Nov 1 12:30:34 2020 p50 factor: 73750186197703738891629395379819849041995633808593
- Sun Nov 1 12:30:34 2020 p143 factor: 92812231925400140059085570738508711354682479456603101086704399612222969426420662518246322077876557617124158736912799764333197627493404879433869
- Sun Nov 1 12:30:34 2020 elapsed time 03:43:11
Add Comment
Please, Sign In to add comment