Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jun 13 11:50:25 2021
- Sun Jun 13 11:50:25 2021
- Sun Jun 13 11:50:25 2021 Msieve v. 1.54 (SVN 1025)
- Sun Jun 13 11:50:25 2021 random seeds: 562d23f6 cdc9f66a
- Sun Jun 13 11:50:25 2021 factoring 372955720404756680934344667473617512055936489932557982918212685959195395671193668276052814493583483405426866565043251443244686701330419349769805867024872896964213717879884803046549628289676261 (192 digits)
- Sun Jun 13 11:50:26 2021 searching for 15-digit factors
- Sun Jun 13 11:50:26 2021 commencing number field sieve (192-digit input)
- Sun Jun 13 11:50:26 2021 R0: 197497878855069348178855907700459528650
- Sun Jun 13 11:50:26 2021 R1: -14053393855402663843
- Sun Jun 13 11:50:26 2021 A0: -1
- Sun Jun 13 11:50:26 2021 A1: 3
- Sun Jun 13 11:50:26 2021 A2: 6
- Sun Jun 13 11:50:26 2021 A3: -4
- Sun Jun 13 11:50:26 2021 A4: -5
- Sun Jun 13 11:50:26 2021 A5: 1
- Sun Jun 13 11:50:26 2021 A6: 1
- Sun Jun 13 11:50:26 2021 skew 1.00, size 2.577e-11, alpha 3.126, combined = 1.243e-12 rroots = 6
- Sun Jun 13 11:50:26 2021
- Sun Jun 13 11:50:26 2021 commencing relation filtering
- Sun Jun 13 11:50:26 2021 setting target matrix density to 120.0
- Sun Jun 13 11:50:26 2021 estimated available RAM is 15984.6 MB
- Sun Jun 13 11:50:26 2021 commencing duplicate removal, pass 1
- Sun Jun 13 11:55:42 2021 error -15 reading relation 34446640
- Sun Jun 13 12:05:10 2021 error -15 reading relation 92530101
- Sun Jun 13 12:09:43 2021 skipped 9 relations with b > 2^32
- Sun Jun 13 12:09:43 2021 skipped 3 relations with composite factors
- Sun Jun 13 12:09:43 2021 found 5786828 hash collisions in 115492339 relations
- Sun Jun 13 12:09:43 2021 commencing duplicate removal, pass 2
- Sun Jun 13 12:10:27 2021 found 0 duplicates and 115492339 unique relations
- Sun Jun 13 12:10:27 2021 memory use: 378.4 MB
- Sun Jun 13 12:10:27 2021 reading ideals above 91684864
- Sun Jun 13 12:10:27 2021 commencing singleton removal, initial pass
- Sun Jun 13 12:24:45 2021 memory use: 2756.0 MB
- Sun Jun 13 12:24:45 2021 reading all ideals from disk
- Sun Jun 13 12:24:47 2021 memory use: 1912.4 MB
- Sun Jun 13 12:24:52 2021 commencing in-memory singleton removal
- Sun Jun 13 12:24:57 2021 begin with 115492339 relations and 83927248 unique ideals
- Sun Jun 13 12:25:45 2021 reduce to 85935839 relations and 52044816 ideals in 11 passes
- Sun Jun 13 12:25:45 2021 max relations containing the same ideal: 50
- Sun Jun 13 12:25:49 2021 reading ideals above 720000
- Sun Jun 13 12:25:50 2021 commencing singleton removal, initial pass
- Sun Jun 13 12:39:22 2021 memory use: 1506.0 MB
- Sun Jun 13 12:39:22 2021 reading all ideals from disk
- Sun Jun 13 12:39:29 2021 memory use: 3228.9 MB
- Sun Jun 13 12:39:40 2021 keeping 62218249 ideals with weight <= 200, target excess is 444821
- Sun Jun 13 12:39:52 2021 commencing in-memory singleton removal
- Sun Jun 13 12:40:01 2021 begin with 85935840 relations and 62218249 unique ideals
- Sun Jun 13 12:40:27 2021 reduce to 85935568 relations and 62217976 ideals in 3 passes
- Sun Jun 13 12:40:27 2021 max relations containing the same ideal: 200
- Sun Jun 13 12:41:08 2021 removing 7578690 relations and 5578690 ideals in 2000000 cliques
- Sun Jun 13 12:41:11 2021 commencing in-memory singleton removal
- Sun Jun 13 12:41:20 2021 begin with 78356878 relations and 62217976 unique ideals
- Sun Jun 13 12:42:15 2021 reduce to 77805946 relations and 56072752 ideals in 7 passes
- Sun Jun 13 12:42:15 2021 max relations containing the same ideal: 196
- Sun Jun 13 12:42:52 2021 removing 6169889 relations and 4169889 ideals in 2000000 cliques
- Sun Jun 13 12:42:54 2021 commencing in-memory singleton removal
- Sun Jun 13 12:43:00 2021 begin with 71636057 relations and 56072752 unique ideals
- Sun Jun 13 12:43:31 2021 reduce to 71256341 relations and 51513217 ideals in 6 passes
- Sun Jun 13 12:43:31 2021 max relations containing the same ideal: 187
- Sun Jun 13 12:43:55 2021 removing 5760046 relations and 3760046 ideals in 2000000 cliques
- Sun Jun 13 12:43:56 2021 commencing in-memory singleton removal
- Sun Jun 13 12:44:01 2021 begin with 65496295 relations and 51513217 unique ideals
- Sun Jun 13 12:44:28 2021 reduce to 65163727 relations and 47411728 ideals in 6 passes
- Sun Jun 13 12:44:28 2021 max relations containing the same ideal: 176
- Sun Jun 13 12:44:49 2021 removing 5539290 relations and 3539290 ideals in 2000000 cliques
- Sun Jun 13 12:44:51 2021 commencing in-memory singleton removal
- Sun Jun 13 12:44:55 2021 begin with 59624437 relations and 47411728 unique ideals
- Sun Jun 13 12:45:19 2021 reduce to 59306802 relations and 43545998 ideals in 6 passes
- Sun Jun 13 12:45:19 2021 max relations containing the same ideal: 166
- Sun Jun 13 12:45:40 2021 removing 5406587 relations and 3406587 ideals in 2000000 cliques
- Sun Jun 13 12:45:41 2021 commencing in-memory singleton removal
- Sun Jun 13 12:45:45 2021 begin with 53900215 relations and 43545998 unique ideals
- Sun Jun 13 12:46:08 2021 reduce to 53588715 relations and 39818504 ideals in 7 passes
- Sun Jun 13 12:46:08 2021 max relations containing the same ideal: 157
- Sun Jun 13 12:46:28 2021 removing 5314117 relations and 3314117 ideals in 2000000 cliques
- Sun Jun 13 12:46:29 2021 commencing in-memory singleton removal
- Sun Jun 13 12:46:33 2021 begin with 48274598 relations and 39818504 unique ideals
- Sun Jun 13 12:46:56 2021 reduce to 47957663 relations and 36177240 ideals in 7 passes
- Sun Jun 13 12:46:56 2021 max relations containing the same ideal: 144
- Sun Jun 13 12:47:14 2021 removing 5246596 relations and 3246596 ideals in 2000000 cliques
- Sun Jun 13 12:47:15 2021 commencing in-memory singleton removal
- Sun Jun 13 12:47:18 2021 begin with 42711067 relations and 36177240 unique ideals
- Sun Jun 13 12:47:36 2021 reduce to 42380452 relations and 32588272 ideals in 6 passes
- Sun Jun 13 12:47:36 2021 max relations containing the same ideal: 137
- Sun Jun 13 12:47:51 2021 removing 5200046 relations and 3200046 ideals in 2000000 cliques
- Sun Jun 13 12:47:53 2021 commencing in-memory singleton removal
- Sun Jun 13 12:47:55 2021 begin with 37180406 relations and 32588272 unique ideals
- Sun Jun 13 12:48:09 2021 reduce to 36827199 relations and 29021221 ideals in 6 passes
- Sun Jun 13 12:48:09 2021 max relations containing the same ideal: 121
- Sun Jun 13 12:48:21 2021 removing 5162735 relations and 3162735 ideals in 2000000 cliques
- Sun Jun 13 12:48:22 2021 commencing in-memory singleton removal
- Sun Jun 13 12:48:24 2021 begin with 31664464 relations and 29021221 unique ideals
- Sun Jun 13 12:48:35 2021 reduce to 31278586 relations and 25455194 ideals in 6 passes
- Sun Jun 13 12:48:35 2021 max relations containing the same ideal: 110
- Sun Jun 13 12:48:46 2021 removing 5130436 relations and 3130436 ideals in 2000000 cliques
- Sun Jun 13 12:48:47 2021 commencing in-memory singleton removal
- Sun Jun 13 12:48:48 2021 begin with 26148150 relations and 25455194 unique ideals
- Sun Jun 13 12:48:58 2021 reduce to 25714772 relations and 21868792 ideals in 6 passes
- Sun Jun 13 12:48:58 2021 max relations containing the same ideal: 94
- Sun Jun 13 12:49:06 2021 removing 5096636 relations and 3096636 ideals in 2000000 cliques
- Sun Jun 13 12:49:08 2021 commencing in-memory singleton removal
- Sun Jun 13 12:49:09 2021 begin with 20618136 relations and 21868792 unique ideals
- Sun Jun 13 12:49:18 2021 reduce to 20098396 relations and 18220158 ideals in 8 passes
- Sun Jun 13 12:49:18 2021 max relations containing the same ideal: 76
- Sun Jun 13 12:49:25 2021 removing 3646423 relations and 2284178 ideals in 1362246 cliques
- Sun Jun 13 12:49:26 2021 commencing in-memory singleton removal
- Sun Jun 13 12:49:27 2021 begin with 16451973 relations and 18220158 unique ideals
- Sun Jun 13 12:49:35 2021 reduce to 16019032 relations and 15477290 ideals in 8 passes
- Sun Jun 13 12:49:35 2021 max relations containing the same ideal: 68
- Sun Jun 13 12:49:40 2021 removing 135865 relations and 110116 ideals in 25749 cliques
- Sun Jun 13 12:49:41 2021 commencing in-memory singleton removal
- Sun Jun 13 12:49:42 2021 begin with 15883167 relations and 15477290 unique ideals
- Sun Jun 13 12:49:46 2021 reduce to 15882043 relations and 15366046 ideals in 5 passes
- Sun Jun 13 12:49:46 2021 max relations containing the same ideal: 68
- Sun Jun 13 12:49:49 2021 relations with 0 large ideals: 33368
- Sun Jun 13 12:49:49 2021 relations with 1 large ideals: 9769
- Sun Jun 13 12:49:49 2021 relations with 2 large ideals: 94567
- Sun Jun 13 12:49:49 2021 relations with 3 large ideals: 569237
- Sun Jun 13 12:49:49 2021 relations with 4 large ideals: 1837399
- Sun Jun 13 12:49:49 2021 relations with 5 large ideals: 3501941
- Sun Jun 13 12:49:49 2021 relations with 6 large ideals: 4157220
- Sun Jun 13 12:49:49 2021 relations with 7+ large ideals: 5678542
- Sun Jun 13 12:49:49 2021 commencing 2-way merge
- Sun Jun 13 12:49:56 2021 reduce to 11341231 relation sets and 10825234 unique ideals
- Sun Jun 13 12:49:56 2021 commencing full merge
- Sun Jun 13 12:53:42 2021 memory use: 1453.1 MB
- Sun Jun 13 12:53:43 2021 found 5017721 cycles, need 5013434
- Sun Jun 13 12:53:44 2021 weight of 5013434 cycles is about 602241537 (120.13/cycle)
- Sun Jun 13 12:53:44 2021 distribution of cycle lengths:
- Sun Jun 13 12:53:45 2021 1 relations: 145081
- Sun Jun 13 12:53:45 2021 2 relations: 240801
- Sun Jun 13 12:53:45 2021 3 relations: 317221
- Sun Jun 13 12:53:45 2021 4 relations: 354974
- Sun Jun 13 12:53:45 2021 5 relations: 379897
- Sun Jun 13 12:53:45 2021 6 relations: 386929
- Sun Jun 13 12:53:45 2021 7 relations: 382974
- Sun Jun 13 12:53:45 2021 8 relations: 367571
- Sun Jun 13 12:53:45 2021 9 relations: 340765
- Sun Jun 13 12:53:45 2021 10+ relations: 2097221
- Sun Jun 13 12:53:45 2021 heaviest cycle: 28 relations
- Sun Jun 13 12:53:46 2021 commencing cycle optimization
- Sun Jun 13 12:53:55 2021 start with 46672707 relations
- Sun Jun 13 12:55:19 2021 pruned 2692336 relations
- Sun Jun 13 12:55:19 2021 memory use: 1142.0 MB
- Sun Jun 13 12:55:19 2021 distribution of cycle lengths:
- Sun Jun 13 12:55:19 2021 1 relations: 145081
- Sun Jun 13 12:55:19 2021 2 relations: 247385
- Sun Jun 13 12:55:19 2021 3 relations: 331931
- Sun Jun 13 12:55:19 2021 4 relations: 373093
- Sun Jun 13 12:55:19 2021 5 relations: 404694
- Sun Jun 13 12:55:19 2021 6 relations: 411812
- Sun Jun 13 12:55:19 2021 7 relations: 409902
- Sun Jun 13 12:55:19 2021 8 relations: 391634
- Sun Jun 13 12:55:19 2021 9 relations: 362347
- Sun Jun 13 12:55:19 2021 10+ relations: 1935555
- Sun Jun 13 12:55:19 2021 heaviest cycle: 28 relations
- Sun Jun 13 12:55:27 2021 RelProcTime: 3901
- Sun Jun 13 12:55:27 2021
- Sun Jun 13 12:55:27 2021 commencing linear algebra
- Sun Jun 13 12:55:28 2021 read 5013434 cycles
- Sun Jun 13 12:55:36 2021 cycles contain 15654593 unique relations
- Sun Jun 13 12:56:53 2021 read 15654593 relations
- Sun Jun 13 12:57:14 2021 using 20 quadratic characters above 4294917295
- Sun Jun 13 12:58:07 2021 building initial matrix
- Sun Jun 13 13:00:31 2021 memory use: 1911.7 MB
- Sun Jun 13 13:00:33 2021 read 5013434 cycles
- Sun Jun 13 13:00:34 2021 matrix is 5013257 x 5013434 (2304.7 MB) with weight 652493944 (130.15/col)
- Sun Jun 13 13:00:34 2021 sparse part has weight 554040678 (110.51/col)
- Sun Jun 13 13:01:16 2021 filtering completed in 2 passes
- Sun Jun 13 13:01:17 2021 matrix is 5013208 x 5013385 (2304.7 MB) with weight 652492328 (130.15/col)
- Sun Jun 13 13:01:17 2021 sparse part has weight 554040046 (110.51/col)
- Sun Jun 13 13:01:26 2021 matrix starts at (0, 0)
- Sun Jun 13 13:01:26 2021 matrix is 5013208 x 5013385 (2304.7 MB) with weight 652492328 (130.15/col)
- Sun Jun 13 13:01:26 2021 sparse part has weight 554040046 (110.51/col)
- Sun Jun 13 13:01:26 2021 saving the first 48 matrix rows for later
- Sun Jun 13 13:01:27 2021 matrix includes 64 packed rows
- Sun Jun 13 13:01:28 2021 matrix is 5013160 x 5013385 (2211.0 MB) with weight 564287693 (112.56/col)
- Sun Jun 13 13:01:28 2021 sparse part has weight 529473668 (105.61/col)
- Sun Jun 13 13:01:28 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Jun 13 13:01:43 2021 commencing Lanczos iteration (3 threads)
- Sun Jun 13 13:01:43 2021 memory use: 2102.5 MB
- Sun Jun 13 13:02:03 2021 linear algebra at 0.0%, ETA 17h30m
- Sun Jun 13 13:02:09 2021 checkpointing every 300000 dimensions
- Mon Jun 14 05:01:53 2021 lanczos halted after 79283 iterations (dim = 5013159)
- Mon Jun 14 05:02:00 2021 recovered 36 nontrivial dependencies
- Mon Jun 14 05:02:00 2021 BLanczosTime: 57993
- Mon Jun 14 05:02:00 2021
- Mon Jun 14 05:02:00 2021 commencing square root phase
- Mon Jun 14 05:02:00 2021 handling dependencies 1 to 64
- Mon Jun 14 05:02:00 2021 reading relations for dependency 1
- Mon Jun 14 05:02:00 2021 read 2506404 cycles
- Mon Jun 14 05:02:04 2021 cycles contain 7827282 unique relations
- Mon Jun 14 05:02:49 2021 read 7827282 relations
- Mon Jun 14 05:03:12 2021 multiplying 7827282 relations
- Mon Jun 14 05:06:43 2021 multiply complete, coefficients have about 191.10 million bits
- Mon Jun 14 05:06:44 2021 initial square root is modulo 7215301
- Mon Jun 14 05:10:48 2021 found factor: 43861832938722729491548354385968177679130890609106503587707999898636395653
- Mon Jun 14 05:10:48 2021 reading relations for dependency 2
- Mon Jun 14 05:10:48 2021 read 2504715 cycles
- Mon Jun 14 05:10:52 2021 cycles contain 7822046 unique relations
- Mon Jun 14 05:11:38 2021 read 7822046 relations
- Mon Jun 14 05:12:01 2021 multiplying 7822046 relations
- Mon Jun 14 05:15:32 2021 multiply complete, coefficients have about 190.98 million bits
- Mon Jun 14 05:15:33 2021 initial square root is modulo 7141049
- Mon Jun 14 05:19:38 2021 sqrtTime: 1058
- Mon Jun 14 05:19:38 2021 p57 factor: 142141687928790102283330152207911725901642588659216945127
- Mon Jun 14 05:19:38 2021 p62 factor: 59820360781357797670731975986371050392208362832991619913693431
- Mon Jun 14 05:19:38 2021 p74 factor: 43861832938722729491548354385968177679130890609106503587707999898636395653
- Mon Jun 14 05:19:38 2021 elapsed time 17:29:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement