Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jul 12 20:40:23 2021
- Mon Jul 12 20:40:23 2021
- Mon Jul 12 20:40:23 2021 Msieve v. 1.54 (SVN 1025)
- Mon Jul 12 20:40:23 2021 random seeds: 8d7bd0aa 16f3d032
- Mon Jul 12 20:40:23 2021 factoring 5010968787585504607949192210942377079379285178590004729749207487507787040684433640392691082409304410877720888569557186261540033154512666518900413521876524079689418720554031235001 (178 digits)
- Mon Jul 12 20:40:24 2021 no P-1/P+1/ECM available, skipping
- Mon Jul 12 20:40:24 2021 commencing number field sieve (178-digit input)
- Mon Jul 12 20:40:24 2021 R0: -18832158089617517061928418006176877
- Mon Jul 12 20:40:24 2021 R1: 2696011846826902
- Mon Jul 12 20:40:24 2021 A0: 20463447447863954033591809479556033972465980
- Mon Jul 12 20:40:24 2021 A1: 357866167521388408371427949438686111
- Mon Jul 12 20:40:24 2021 A2: -219466176965306155284302004128
- Mon Jul 12 20:40:24 2021 A3: 4866791555035473012565
- Mon Jul 12 20:40:24 2021 A4: 245820270143184
- Mon Jul 12 20:40:24 2021 A5: 8462160
- Mon Jul 12 20:40:24 2021 skew 23443716.08, size 2.107e-17, alpha -8.912, combined = 1.132e-13 rroots = 1
- Mon Jul 12 20:40:24 2021
- Mon Jul 12 20:40:24 2021 commencing relation filtering
- Mon Jul 12 20:40:24 2021 setting target matrix density to 140.0
- Mon Jul 12 20:40:24 2021 estimated available RAM is 15890.5 MB
- Mon Jul 12 20:40:24 2021 commencing duplicate removal, pass 1
- Mon Jul 12 21:15:49 2021 skipped 200 relations with composite factors
- Mon Jul 12 21:15:49 2021 found 46254818 hash collisions in 239982073 relations
- Mon Jul 12 21:16:14 2021 added 121726 free relations
- Mon Jul 12 21:16:14 2021 commencing duplicate removal, pass 2
- Mon Jul 12 21:21:39 2021 found 44662677 duplicates and 195441122 unique relations
- Mon Jul 12 21:21:39 2021 memory use: 1321.5 MB
- Mon Jul 12 21:21:39 2021 reading ideals above 179896320
- Mon Jul 12 21:21:39 2021 commencing singleton removal, initial pass
- Mon Jul 12 21:44:18 2021 memory use: 3012.0 MB
- Mon Jul 12 21:44:18 2021 reading all ideals from disk
- Mon Jul 12 21:44:26 2021 memory use: 3223.2 MB
- Mon Jul 12 21:44:35 2021 commencing in-memory singleton removal
- Mon Jul 12 21:44:44 2021 begin with 195441122 relations and 156773645 unique ideals
- Mon Jul 12 21:46:18 2021 reduce to 129897525 relations and 84848779 ideals in 13 passes
- Mon Jul 12 21:46:18 2021 max relations containing the same ideal: 39
- Mon Jul 12 21:46:25 2021 reading ideals above 720000
- Mon Jul 12 21:46:26 2021 commencing singleton removal, initial pass
- Mon Jul 12 22:08:18 2021 memory use: 2756.0 MB
- Mon Jul 12 22:08:19 2021 reading all ideals from disk
- Mon Jul 12 22:08:33 2021 memory use: 5279.6 MB
- Mon Jul 12 22:08:57 2021 keeping 104187284 ideals with weight <= 200, target excess is 709840
- Mon Jul 12 22:09:18 2021 commencing in-memory singleton removal
- Mon Jul 12 22:09:37 2021 begin with 129897525 relations and 104187284 unique ideals
- Mon Jul 12 22:11:44 2021 reduce to 129846844 relations and 104136600 ideals in 8 passes
- Mon Jul 12 22:11:44 2021 max relations containing the same ideal: 200
- Mon Jul 12 22:13:05 2021 removing 10623517 relations and 8623517 ideals in 2000000 cliques
- Mon Jul 12 22:13:09 2021 commencing in-memory singleton removal
- Mon Jul 12 22:13:25 2021 begin with 119223327 relations and 104136600 unique ideals
- Mon Jul 12 22:15:22 2021 reduce to 118596195 relations and 94873893 ideals in 8 passes
- Mon Jul 12 22:15:22 2021 max relations containing the same ideal: 197
- Mon Jul 12 22:16:32 2021 removing 8111260 relations and 6111260 ideals in 2000000 cliques
- Mon Jul 12 22:16:35 2021 commencing in-memory singleton removal
- Mon Jul 12 22:16:49 2021 begin with 110484935 relations and 94873893 unique ideals
- Mon Jul 12 22:18:37 2021 reduce to 110060319 relations and 88330901 ideals in 8 passes
- Mon Jul 12 22:18:37 2021 max relations containing the same ideal: 190
- Mon Jul 12 22:19:45 2021 removing 7364111 relations and 5364111 ideals in 2000000 cliques
- Mon Jul 12 22:19:48 2021 commencing in-memory singleton removal
- Mon Jul 12 22:20:01 2021 begin with 102696208 relations and 88330901 unique ideals
- Mon Jul 12 22:21:27 2021 reduce to 102321144 relations and 82585438 ideals in 7 passes
- Mon Jul 12 22:21:27 2021 max relations containing the same ideal: 182
- Mon Jul 12 22:22:29 2021 removing 6987508 relations and 4987508 ideals in 2000000 cliques
- Mon Jul 12 22:22:32 2021 commencing in-memory singleton removal
- Mon Jul 12 22:22:43 2021 begin with 95333636 relations and 82585438 unique ideals
- Mon Jul 12 22:24:02 2021 reduce to 94978582 relations and 77236679 ideals in 7 passes
- Mon Jul 12 22:24:02 2021 max relations containing the same ideal: 175
- Mon Jul 12 22:24:59 2021 removing 6754190 relations and 4754190 ideals in 2000000 cliques
- Mon Jul 12 22:25:02 2021 commencing in-memory singleton removal
- Mon Jul 12 22:25:12 2021 begin with 88224392 relations and 77236679 unique ideals
- Mon Jul 12 22:26:34 2021 reduce to 87875953 relations and 72127487 ideals in 8 passes
- Mon Jul 12 22:26:34 2021 max relations containing the same ideal: 166
- Mon Jul 12 22:27:28 2021 removing 6602275 relations and 4602275 ideals in 2000000 cliques
- Mon Jul 12 22:27:31 2021 commencing in-memory singleton removal
- Mon Jul 12 22:27:41 2021 begin with 81273678 relations and 72127487 unique ideals
- Mon Jul 12 22:28:47 2021 reduce to 80923787 relations and 67168296 ideals in 7 passes
- Mon Jul 12 22:28:47 2021 max relations containing the same ideal: 156
- Mon Jul 12 22:29:38 2021 removing 6498386 relations and 4498386 ideals in 2000000 cliques
- Mon Jul 12 22:29:41 2021 commencing in-memory singleton removal
- Mon Jul 12 22:29:49 2021 begin with 74425401 relations and 67168296 unique ideals
- Mon Jul 12 22:30:40 2021 reduce to 74065870 relations and 62302652 ideals in 6 passes
- Mon Jul 12 22:30:40 2021 max relations containing the same ideal: 146
- Mon Jul 12 22:31:26 2021 removing 6426935 relations and 4426935 ideals in 2000000 cliques
- Mon Jul 12 22:31:29 2021 commencing in-memory singleton removal
- Mon Jul 12 22:31:37 2021 begin with 67638935 relations and 62302652 unique ideals
- Mon Jul 12 22:32:30 2021 reduce to 67262904 relations and 57490999 ideals in 7 passes
- Mon Jul 12 22:32:30 2021 max relations containing the same ideal: 138
- Mon Jul 12 22:33:11 2021 removing 6383291 relations and 4383291 ideals in 2000000 cliques
- Mon Jul 12 22:33:14 2021 commencing in-memory singleton removal
- Mon Jul 12 22:33:20 2021 begin with 60879613 relations and 57490999 unique ideals
- Mon Jul 12 22:34:07 2021 reduce to 60478607 relations and 52696899 ideals in 7 passes
- Mon Jul 12 22:34:07 2021 max relations containing the same ideal: 129
- Mon Jul 12 22:34:46 2021 removing 6360268 relations and 4360268 ideals in 2000000 cliques
- Mon Jul 12 22:34:48 2021 commencing in-memory singleton removal
- Mon Jul 12 22:34:55 2021 begin with 54118339 relations and 52696899 unique ideals
- Mon Jul 12 22:35:26 2021 reduce to 53682479 relations and 47888804 ideals in 6 passes
- Mon Jul 12 22:35:26 2021 max relations containing the same ideal: 119
- Mon Jul 12 22:35:55 2021 removing 6359572 relations and 4359572 ideals in 2000000 cliques
- Mon Jul 12 22:35:57 2021 commencing in-memory singleton removal
- Mon Jul 12 22:36:02 2021 begin with 47322907 relations and 47888804 unique ideals
- Mon Jul 12 22:36:37 2021 reduce to 46840456 relations and 43031954 ideals in 8 passes
- Mon Jul 12 22:36:37 2021 max relations containing the same ideal: 109
- Mon Jul 12 22:37:02 2021 removing 6375482 relations and 4375482 ideals in 2000000 cliques
- Mon Jul 12 22:37:04 2021 commencing in-memory singleton removal
- Mon Jul 12 22:37:08 2021 begin with 40464974 relations and 43031954 unique ideals
- Mon Jul 12 22:37:34 2021 reduce to 39904423 relations and 38076202 ideals in 7 passes
- Mon Jul 12 22:37:34 2021 max relations containing the same ideal: 97
- Mon Jul 12 22:37:55 2021 removing 3673988 relations and 2669182 ideals in 1004806 cliques
- Mon Jul 12 22:37:57 2021 commencing in-memory singleton removal
- Mon Jul 12 22:38:00 2021 begin with 36230435 relations and 38076202 unique ideals
- Mon Jul 12 22:38:27 2021 reduce to 36009729 relations and 35181559 ideals in 8 passes
- Mon Jul 12 22:38:27 2021 max relations containing the same ideal: 90
- Mon Jul 12 22:38:53 2021 relations with 0 large ideals: 2369
- Mon Jul 12 22:38:53 2021 relations with 1 large ideals: 6693
- Mon Jul 12 22:38:53 2021 relations with 2 large ideals: 101490
- Mon Jul 12 22:38:53 2021 relations with 3 large ideals: 733064
- Mon Jul 12 22:38:53 2021 relations with 4 large ideals: 2832785
- Mon Jul 12 22:38:53 2021 relations with 5 large ideals: 6527367
- Mon Jul 12 22:38:53 2021 relations with 6 large ideals: 9508339
- Mon Jul 12 22:38:53 2021 relations with 7+ large ideals: 16297622
- Mon Jul 12 22:38:53 2021 commencing 2-way merge
- Mon Jul 12 22:39:18 2021 reduce to 23900346 relation sets and 23072176 unique ideals
- Mon Jul 12 22:39:18 2021 commencing full merge
- Mon Jul 12 22:51:22 2021 memory use: 3076.5 MB
- Mon Jul 12 22:51:24 2021 found 10510116 cycles, need 10498376
- Mon Jul 12 22:51:28 2021 weight of 10498376 cycles is about 1470731256 (140.09/cycle)
- Mon Jul 12 22:51:28 2021 distribution of cycle lengths:
- Mon Jul 12 22:51:28 2021 1 relations: 245767
- Mon Jul 12 22:51:28 2021 2 relations: 500931
- Mon Jul 12 22:51:28 2021 3 relations: 638113
- Mon Jul 12 22:51:28 2021 4 relations: 693610
- Mon Jul 12 22:51:29 2021 5 relations: 732978
- Mon Jul 12 22:51:29 2021 6 relations: 744739
- Mon Jul 12 22:51:29 2021 7 relations: 750407
- Mon Jul 12 22:51:29 2021 8 relations: 732426
- Mon Jul 12 22:51:29 2021 9 relations: 701205
- Mon Jul 12 22:51:29 2021 10+ relations: 4758200
- Mon Jul 12 22:51:29 2021 heaviest cycle: 28 relations
- Mon Jul 12 22:51:32 2021 commencing cycle optimization
- Mon Jul 12 22:51:59 2021 start with 101482372 relations
- Mon Jul 12 22:57:06 2021 pruned 5519564 relations
- Mon Jul 12 22:57:06 2021 memory use: 2541.3 MB
- Mon Jul 12 22:57:06 2021 distribution of cycle lengths:
- Mon Jul 12 22:57:06 2021 1 relations: 245767
- Mon Jul 12 22:57:06 2021 2 relations: 515923
- Mon Jul 12 22:57:06 2021 3 relations: 668986
- Mon Jul 12 22:57:06 2021 4 relations: 727412
- Mon Jul 12 22:57:06 2021 5 relations: 776619
- Mon Jul 12 22:57:06 2021 6 relations: 789394
- Mon Jul 12 22:57:06 2021 7 relations: 799024
- Mon Jul 12 22:57:06 2021 8 relations: 777476
- Mon Jul 12 22:57:06 2021 9 relations: 744617
- Mon Jul 12 22:57:06 2021 10+ relations: 4453158
- Mon Jul 12 22:57:06 2021 heaviest cycle: 28 relations
- Mon Jul 12 22:57:35 2021 RelProcTime: 8231
- Mon Jul 12 22:57:35 2021 elapsed time 02:17:12
- Tue Jul 13 12:28:43 2021
- Tue Jul 13 12:28:43 2021
- Tue Jul 13 12:28:43 2021 Msieve v. 1.52 (SVN exported)
- Tue Jul 13 12:28:43 2021 random seeds: 6157bfe5 aa03283d
- Tue Jul 13 12:28:43 2021 factoring 5010968787585504607949192210942377079379285178590004729749207487507787040684433640392691082409304410877720888569557186261540033154512666518900413521876524079689418720554031235001 (178 digits)
- Tue Jul 13 12:28:44 2021 searching for 15-digit factors
- Tue Jul 13 12:28:46 2021 commencing number field sieve (178-digit input)
- Tue Jul 13 12:28:46 2021 R0: -18832158089617517061928418006176877
- Tue Jul 13 12:28:46 2021 R1: 2696011846826902
- Tue Jul 13 12:28:46 2021 A0: 20463447447863954033591809479556033972465980
- Tue Jul 13 12:28:46 2021 A1: 357866167521388408371427949438686111
- Tue Jul 13 12:28:46 2021 A2: -219466176965306155284302004128
- Tue Jul 13 12:28:46 2021 A3: 4866791555035473012565
- Tue Jul 13 12:28:46 2021 A4: 245820270143184
- Tue Jul 13 12:28:46 2021 A5: 8462160
- Tue Jul 13 12:28:46 2021 skew 23443716.08, size 2.107e-17, alpha -8.912, combined = 1.132e-13 rroots = 1
- Tue Jul 13 12:28:46 2021
- Tue Jul 13 12:28:46 2021 commencing linear algebra
- Tue Jul 13 12:28:46 2021 skipping matrix build
- Tue Jul 13 12:29:14 2021 matrix starts at (0, 0)
- Tue Jul 13 12:29:20 2021 matrix is 10498168 x 10498347 (5627.3 MB) with weight 1731320658 (164.91/col)
- Tue Jul 13 12:29:20 2021 sparse part has weight 1349170810 (128.51/col)
- Tue Jul 13 12:29:20 2021 saving the first 48 matrix rows for later
- Tue Jul 13 12:29:23 2021 matrix includes 128 packed rows
- Tue Jul 13 12:29:27 2021 matrix is 10498120 x 10498347 (5377.4 MB) with weight 1508386492 (143.68/col)
- Tue Jul 13 12:29:27 2021 sparse part has weight 1283680464 (122.27/col)
- Tue Jul 13 12:29:28 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Tue Jul 13 12:30:47 2021 commencing Lanczos iteration (8 threads)
- Tue Jul 13 12:30:47 2021 memory use: 4627.3 MB
- Tue Jul 13 12:31:40 2021 linear algebra at 0.0%, ETA 96h21m
- Tue Jul 13 12:31:57 2021 checkpointing every 110000 dimensions
- Sat Jul 17 13:00:00 2021 lanczos halted after 166016 iterations (dim = 10498119)
- Sat Jul 17 13:00:15 2021 recovered 32 nontrivial dependencies
- Sat Jul 17 13:00:16 2021 BLanczosTime: 347490
- Sat Jul 17 13:00:16 2021 elapsed time 96:31:33
- Sat Jul 17 16:01:58 2021
- Sat Jul 17 16:01:58 2021
- Sat Jul 17 16:01:58 2021 Msieve v. 1.54 (SVN 1025)
- Sat Jul 17 16:01:58 2021 random seeds: f5481898 db4dfb64
- Sat Jul 17 16:01:58 2021 factoring 5010968787585504607949192210942377079379285178590004729749207487507787040684433640392691082409304410877720888569557186261540033154512666518900413521876524079689418720554031235001 (178 digits)
- Sat Jul 17 16:01:59 2021 no P-1/P+1/ECM available, skipping
- Sat Jul 17 16:01:59 2021 commencing number field sieve (178-digit input)
- Sat Jul 17 16:01:59 2021 R0: -18832158089617517061928418006176877
- Sat Jul 17 16:01:59 2021 R1: 2696011846826902
- Sat Jul 17 16:01:59 2021 A0: 20463447447863954033591809479556033972465980
- Sat Jul 17 16:01:59 2021 A1: 357866167521388408371427949438686111
- Sat Jul 17 16:01:59 2021 A2: -219466176965306155284302004128
- Sat Jul 17 16:01:59 2021 A3: 4866791555035473012565
- Sat Jul 17 16:01:59 2021 A4: 245820270143184
- Sat Jul 17 16:01:59 2021 A5: 8462160
- Sat Jul 17 16:01:59 2021 skew 23443716.08, size 2.107e-17, alpha -8.912, combined = 1.132e-13 rroots = 1
- Sat Jul 17 16:01:59 2021
- Sat Jul 17 16:01:59 2021 commencing square root phase
- Sat Jul 17 16:01:59 2021 reading relations for dependency 1
- Sat Jul 17 16:02:01 2021 read 5249291 cycles
- Sat Jul 17 16:02:20 2021 cycles contain 17791912 unique relations
- Sat Jul 17 16:09:42 2021 read 17791912 relations
- Sat Jul 17 16:12:35 2021 multiplying 17791912 relations
- Sat Jul 17 16:35:15 2021 multiply complete, coefficients have about 1099.25 million bits
- Sat Jul 17 16:35:21 2021 initial square root is modulo 85363
- Sat Jul 17 17:00:50 2021 GCD is N, no factor found
- Sat Jul 17 17:00:50 2021 reading relations for dependency 2
- Sat Jul 17 17:00:52 2021 read 5250305 cycles
- Sat Jul 17 17:01:06 2021 cycles contain 17793662 unique relations
- Sat Jul 17 17:05:47 2021 read 17793662 relations
- Sat Jul 17 17:07:52 2021 multiplying 17793662 relations
- Sat Jul 17 17:28:13 2021 multiply complete, coefficients have about 1099.35 million bits
- Sat Jul 17 17:28:18 2021 initial square root is modulo 85447
- Sat Jul 17 17:51:08 2021 GCD is N, no factor found
- Sat Jul 17 17:51:08 2021 reading relations for dependency 3
- Sat Jul 17 17:51:10 2021 read 5249295 cycles
- Sat Jul 17 17:51:24 2021 cycles contain 17793596 unique relations
- Sat Jul 17 17:55:56 2021 read 17793596 relations
- Sat Jul 17 17:58:01 2021 multiplying 17793596 relations
- Sat Jul 17 18:19:17 2021 multiply complete, coefficients have about 1099.34 million bits
- Sat Jul 17 18:19:24 2021 initial square root is modulo 85447
- Sat Jul 17 18:54:09 2021 sqrtTime: 10330
- Sat Jul 17 18:54:09 2021 p86 factor: 12123542723644305991328980909994756590955156999346085231010002344740268968455480025329
- Sat Jul 17 18:54:09 2021 p93 factor: 413325452948065347634770644752809948642618029249493945235753722714628465980004871990187133769
- Sat Jul 17 18:54:09 2021 elapsed time 02:52:11
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement