Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Nov 16 19:21:26 2021
- Tue Nov 16 19:21:26 2021
- Tue Nov 16 19:21:26 2021 Msieve v. 1.54 (SVN 1043M)
- Tue Nov 16 19:21:26 2021 random seeds: fbfecceb a538badc
- Tue Nov 16 19:21:26 2021 factoring 7147899195279076005126628539754280064346946453412379189519824669359603847180966162236261056367430639886117774702656241878940665411756142451546604262530551006287 (160 digits)
- Tue Nov 16 19:21:27 2021 searching for 15-digit factors
- Tue Nov 16 19:21:27 2021 commencing number field sieve (160-digit input)
- Tue Nov 16 19:21:27 2021 R0: -35892145829078601856632218857329
- Tue Nov 16 19:21:27 2021 R1: 66002327228495723
- Tue Nov 16 19:21:27 2021 A0: 104777786762760223299872473905044429299760
- Tue Nov 16 19:21:27 2021 A1: 16875649516643952940668249495488548
- Tue Nov 16 19:21:27 2021 A2: -24127128300196636843374592
- Tue Nov 16 19:21:27 2021 A3: -15496623762132245911
- Tue Nov 16 19:21:27 2021 A4: 8270171990
- Tue Nov 16 19:21:27 2021 A5: 120
- Tue Nov 16 19:21:27 2021 skew 97406052.37, size 1.619e-15, alpha -7.422, combined = 1.506e-12 rroots = 5
- Tue Nov 16 19:21:27 2021
- Tue Nov 16 19:21:27 2021 commencing relation filtering
- Tue Nov 16 19:21:27 2021 setting target matrix density to 140.0
- Tue Nov 16 19:21:27 2021 estimated available RAM is 31368.2 MB
- Tue Nov 16 19:21:27 2021 commencing duplicate removal, pass 1
- Tue Nov 16 20:03:09 2021 skipped 50 relations with b > 2^32
- Tue Nov 16 20:03:09 2021 skipped 552 relations with composite factors
- Tue Nov 16 20:03:09 2021 found 28303123 hash collisions in 146449686 relations
- Tue Nov 16 20:03:48 2021 added 121784 free relations
- Tue Nov 16 20:03:48 2021 commencing duplicate removal, pass 2
- Tue Nov 16 20:25:12 2021 found 28798101 duplicates and 117773369 unique relations
- Tue Nov 16 20:25:12 2021 memory use: 852.8 MB
- Tue Nov 16 20:25:12 2021 reading ideals above 720000
- Tue Nov 16 20:25:12 2021 commencing singleton removal, initial pass
- Tue Nov 16 21:03:06 2021 memory use: 2756.0 MB
- Tue Nov 16 21:03:06 2021 reading all ideals from disk
- Tue Nov 16 21:05:34 2021 memory use: 4353.5 MB
- Tue Nov 16 21:05:48 2021 keeping 93817286 ideals with weight <= 200, target excess is 613346
- Tue Nov 16 21:06:06 2021 commencing in-memory singleton removal
- Tue Nov 16 21:06:17 2021 begin with 117773369 relations and 93817286 unique ideals
- Tue Nov 16 21:08:54 2021 reduce to 88487957 relations and 62320998 ideals in 11 passes
- Tue Nov 16 21:08:54 2021 max relations containing the same ideal: 175
- Tue Nov 16 21:09:41 2021 removing 7522063 relations and 5522063 ideals in 2000000 cliques
- Tue Nov 16 21:09:46 2021 commencing in-memory singleton removal
- Tue Nov 16 21:09:54 2021 begin with 80965894 relations and 62320998 unique ideals
- Tue Nov 16 21:11:17 2021 reduce to 80451033 relations and 56269743 ideals in 7 passes
- Tue Nov 16 21:11:17 2021 max relations containing the same ideal: 167
- Tue Nov 16 21:11:58 2021 removing 6026740 relations and 4026740 ideals in 2000000 cliques
- Tue Nov 16 21:12:04 2021 commencing in-memory singleton removal
- Tue Nov 16 21:12:11 2021 begin with 74424293 relations and 56269743 unique ideals
- Tue Nov 16 21:13:24 2021 reduce to 74079716 relations and 51889900 ideals in 7 passes
- Tue Nov 16 21:13:24 2021 max relations containing the same ideal: 163
- Tue Nov 16 21:14:02 2021 removing 5637933 relations and 3637933 ideals in 2000000 cliques
- Tue Nov 16 21:14:06 2021 commencing in-memory singleton removal
- Tue Nov 16 21:14:13 2021 begin with 68441783 relations and 51889900 unique ideals
- Tue Nov 16 21:15:12 2021 reduce to 68143128 relations and 47945753 ideals in 6 passes
- Tue Nov 16 21:15:12 2021 max relations containing the same ideal: 152
- Tue Nov 16 21:15:50 2021 removing 5430926 relations and 3430926 ideals in 2000000 cliques
- Tue Nov 16 21:15:54 2021 commencing in-memory singleton removal
- Tue Nov 16 21:16:00 2021 begin with 62712202 relations and 47945753 unique ideals
- Tue Nov 16 21:16:49 2021 reduce to 62433823 relations and 44229126 ideals in 6 passes
- Tue Nov 16 21:16:49 2021 max relations containing the same ideal: 142
- Tue Nov 16 21:17:22 2021 removing 5299763 relations and 3299763 ideals in 2000000 cliques
- Tue Nov 16 21:17:25 2021 commencing in-memory singleton removal
- Tue Nov 16 21:17:31 2021 begin with 57134060 relations and 44229126 unique ideals
- Tue Nov 16 21:18:12 2021 reduce to 56862514 relations and 40650155 ideals in 6 passes
- Tue Nov 16 21:18:12 2021 max relations containing the same ideal: 134
- Tue Nov 16 21:18:40 2021 removing 5206724 relations and 3206724 ideals in 2000000 cliques
- Tue Nov 16 21:18:44 2021 commencing in-memory singleton removal
- Tue Nov 16 21:18:48 2021 begin with 51655790 relations and 40650155 unique ideals
- Tue Nov 16 21:19:26 2021 reduce to 51382252 relations and 37161788 ideals in 6 passes
- Tue Nov 16 21:19:26 2021 max relations containing the same ideal: 124
- Tue Nov 16 21:19:52 2021 removing 5144217 relations and 3144217 ideals in 2000000 cliques
- Tue Nov 16 21:19:56 2021 commencing in-memory singleton removal
- Tue Nov 16 21:20:00 2021 begin with 46238035 relations and 37161788 unique ideals
- Tue Nov 16 21:20:36 2021 reduce to 45952943 relations and 33723431 ideals in 6 passes
- Tue Nov 16 21:20:36 2021 max relations containing the same ideal: 114
- Tue Nov 16 21:20:59 2021 removing 5097341 relations and 3097341 ideals in 2000000 cliques
- Tue Nov 16 21:21:03 2021 commencing in-memory singleton removal
- Tue Nov 16 21:21:06 2021 begin with 40855602 relations and 33723431 unique ideals
- Tue Nov 16 21:21:37 2021 reduce to 40556086 relations and 30315739 ideals in 6 passes
- Tue Nov 16 21:21:37 2021 max relations containing the same ideal: 105
- Tue Nov 16 21:21:59 2021 removing 5067435 relations and 3067435 ideals in 2000000 cliques
- Tue Nov 16 21:22:02 2021 commencing in-memory singleton removal
- Tue Nov 16 21:22:05 2021 begin with 35488651 relations and 30315739 unique ideals
- Tue Nov 16 21:22:31 2021 reduce to 35160152 relations and 26906690 ideals in 6 passes
- Tue Nov 16 21:22:31 2021 max relations containing the same ideal: 93
- Tue Nov 16 21:22:51 2021 removing 5051690 relations and 3051690 ideals in 2000000 cliques
- Tue Nov 16 21:22:54 2021 commencing in-memory singleton removal
- Tue Nov 16 21:22:56 2021 begin with 30108462 relations and 26906690 unique ideals
- Tue Nov 16 21:23:20 2021 reduce to 29740600 relations and 23470634 ideals in 7 passes
- Tue Nov 16 21:23:20 2021 max relations containing the same ideal: 82
- Tue Nov 16 21:23:36 2021 removing 5043228 relations and 3043228 ideals in 2000000 cliques
- Tue Nov 16 21:23:38 2021 commencing in-memory singleton removal
- Tue Nov 16 21:23:40 2021 begin with 24697372 relations and 23470634 unique ideals
- Tue Nov 16 21:24:00 2021 reduce to 24267976 relations and 19975435 ideals in 7 passes
- Tue Nov 16 21:24:00 2021 max relations containing the same ideal: 73
- Tue Nov 16 21:24:13 2021 removing 5049682 relations and 3049682 ideals in 2000000 cliques
- Tue Nov 16 21:24:16 2021 commencing in-memory singleton removal
- Tue Nov 16 21:24:17 2021 begin with 19218294 relations and 19975435 unique ideals
- Tue Nov 16 21:24:34 2021 reduce to 18690785 relations and 16364233 ideals in 8 passes
- Tue Nov 16 21:24:34 2021 max relations containing the same ideal: 61
- Tue Nov 16 21:24:45 2021 removing 4198580 relations and 2583510 ideals in 1615070 cliques
- Tue Nov 16 21:24:46 2021 commencing in-memory singleton removal
- Tue Nov 16 21:24:47 2021 begin with 14492205 relations and 16364233 unique ideals
- Tue Nov 16 21:24:57 2021 reduce to 13941470 relations and 13190813 ideals in 8 passes
- Tue Nov 16 21:24:57 2021 max relations containing the same ideal: 50
- Tue Nov 16 21:25:04 2021 removing 203310 relations and 164135 ideals in 39175 cliques
- Tue Nov 16 21:25:05 2021 commencing in-memory singleton removal
- Tue Nov 16 21:25:05 2021 begin with 13738160 relations and 13190813 unique ideals
- Tue Nov 16 21:25:13 2021 reduce to 13735365 relations and 13023870 ideals in 5 passes
- Tue Nov 16 21:25:13 2021 max relations containing the same ideal: 50
- Tue Nov 16 21:25:16 2021 relations with 0 large ideals: 2031
- Tue Nov 16 21:25:16 2021 relations with 1 large ideals: 22307
- Tue Nov 16 21:25:16 2021 relations with 2 large ideals: 256495
- Tue Nov 16 21:25:16 2021 relations with 3 large ideals: 1183025
- Tue Nov 16 21:25:16 2021 relations with 4 large ideals: 2797730
- Tue Nov 16 21:25:16 2021 relations with 5 large ideals: 3821514
- Tue Nov 16 21:25:16 2021 relations with 6 large ideals: 3241828
- Tue Nov 16 21:25:16 2021 relations with 7+ large ideals: 2410435
- Tue Nov 16 21:25:16 2021 commencing 2-way merge
- Tue Nov 16 21:25:25 2021 reduce to 9584693 relation sets and 8873198 unique ideals
- Tue Nov 16 21:25:25 2021 commencing full merge
- Tue Nov 16 21:29:33 2021 memory use: 1082.9 MB
- Tue Nov 16 21:29:34 2021 found 4060836 cycles, need 4043398
- Tue Nov 16 21:29:36 2021 weight of 4043398 cycles is about 566993633 (140.23/cycle)
- Tue Nov 16 21:29:36 2021 distribution of cycle lengths:
- Tue Nov 16 21:29:36 2021 1 relations: 57027
- Tue Nov 16 21:29:36 2021 2 relations: 167049
- Tue Nov 16 21:29:36 2021 3 relations: 226456
- Tue Nov 16 21:29:36 2021 4 relations: 259293
- Tue Nov 16 21:29:36 2021 5 relations: 287609
- Tue Nov 16 21:29:36 2021 6 relations: 296982
- Tue Nov 16 21:29:36 2021 7 relations: 300447
- Tue Nov 16 21:29:36 2021 8 relations: 291089
- Tue Nov 16 21:29:36 2021 9 relations: 276510
- Tue Nov 16 21:29:36 2021 10+ relations: 1880936
- Tue Nov 16 21:29:36 2021 heaviest cycle: 28 relations
- Tue Nov 16 21:29:38 2021 commencing cycle optimization
- Tue Nov 16 21:29:50 2021 start with 40351459 relations
- Tue Nov 16 21:31:52 2021 pruned 2520447 relations
- Tue Nov 16 21:31:52 2021 memory use: 979.1 MB
- Tue Nov 16 21:31:52 2021 distribution of cycle lengths:
- Tue Nov 16 21:31:52 2021 1 relations: 57027
- Tue Nov 16 21:31:52 2021 2 relations: 172684
- Tue Nov 16 21:31:52 2021 3 relations: 238662
- Tue Nov 16 21:31:52 2021 4 relations: 274901
- Tue Nov 16 21:31:52 2021 5 relations: 308580
- Tue Nov 16 21:31:52 2021 6 relations: 318809
- Tue Nov 16 21:31:52 2021 7 relations: 324381
- Tue Nov 16 21:31:52 2021 8 relations: 312658
- Tue Nov 16 21:31:52 2021 9 relations: 296620
- Tue Nov 16 21:31:52 2021 10+ relations: 1739076
- Tue Nov 16 21:31:52 2021 heaviest cycle: 28 relations
- Tue Nov 16 21:32:00 2021 RelProcTime: 7833
- Tue Nov 16 21:32:00 2021 elapsed time 02:10:34
- Tue Nov 16 23:18:02 2021
- Tue Nov 16 23:18:02 2021
- Tue Nov 16 23:18:02 2021 Msieve v. 1.54 (SVN 1043M)
- Tue Nov 16 23:18:02 2021 random seeds: 213e45d6 95d1c12f
- Tue Nov 16 23:18:02 2021 factoring 7147899195279076005126628539754280064346946453412379189519824669359603847180966162236261056367430639886117774702656241878940665411756142451546604262530551006287 (160 digits)
- Tue Nov 16 23:18:03 2021 searching for 15-digit factors
- Tue Nov 16 23:18:04 2021 commencing number field sieve (160-digit input)
- Tue Nov 16 23:18:04 2021 R0: -35892145829078601856632218857329
- Tue Nov 16 23:18:04 2021 R1: 66002327228495723
- Tue Nov 16 23:18:04 2021 A0: 104777786762760223299872473905044429299760
- Tue Nov 16 23:18:04 2021 A1: 16875649516643952940668249495488548
- Tue Nov 16 23:18:04 2021 A2: -24127128300196636843374592
- Tue Nov 16 23:18:04 2021 A3: -15496623762132245911
- Tue Nov 16 23:18:04 2021 A4: 8270171990
- Tue Nov 16 23:18:04 2021 A5: 120
- Tue Nov 16 23:18:04 2021 skew 97406052.37, size 1.619e-15, alpha -7.422, combined = 1.506e-12 rroots = 5
- Tue Nov 16 23:18:04 2021
- Tue Nov 16 23:18:04 2021 commencing linear algebra
- Tue Nov 16 23:18:04 2021 read 4043398 cycles
- Tue Nov 16 23:18:19 2021 cycles contain 13413651 unique relations
- Tue Nov 16 23:37:53 2021 read 13413651 relations
- Tue Nov 16 23:38:17 2021 using 20 quadratic characters above 4294917295
- Tue Nov 16 23:39:26 2021 building initial matrix
- Tue Nov 16 23:42:43 2021 memory use: 1884.8 MB
- Tue Nov 16 23:42:45 2021 read 4043398 cycles
- Tue Nov 16 23:42:46 2021 matrix is 4043221 x 4043398 (2141.4 MB) with weight 650282170 (160.83/col)
- Tue Nov 16 23:42:46 2021 sparse part has weight 512825278 (126.83/col)
- Tue Nov 16 23:43:36 2021 filtering completed in 2 passes
- Tue Nov 16 23:43:36 2021 matrix is 4043157 x 4043334 (2141.4 MB) with weight 650278464 (160.83/col)
- Tue Nov 16 23:43:36 2021 sparse part has weight 512823907 (126.83/col)
- Tue Nov 16 23:43:50 2021 matrix starts at (0, 0)
- Tue Nov 16 23:43:50 2021 matrix is 4043157 x 4043334 (2141.4 MB) with weight 650278464 (160.83/col)
- Tue Nov 16 23:43:50 2021 sparse part has weight 512823907 (126.83/col)
- Tue Nov 16 23:43:50 2021 saving the first 48 matrix rows for later
- Tue Nov 16 23:43:51 2021 matrix includes 64 packed rows
- Tue Nov 16 23:43:52 2021 matrix is 4043109 x 4043334 (2085.6 MB) with weight 562514303 (139.12/col)
- Tue Nov 16 23:43:52 2021 sparse part has weight 506302829 (125.22/col)
- Tue Nov 16 23:43:52 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Tue Nov 16 23:44:10 2021 commencing Lanczos iteration (4 threads)
- Tue Nov 16 23:44:10 2021 memory use: 1904.9 MB
- Tue Nov 16 23:44:32 2021 linear algebra at 0.0%, ETA 15h31m
- Tue Nov 16 23:44:39 2021 checkpointing every 270000 dimensions
- Wed Nov 17 10:31:02 2021 lanczos halted after 63940 iterations (dim = 4043106)
- Wed Nov 17 10:31:06 2021 recovered 27 nontrivial dependencies
- Wed Nov 17 10:31:07 2021 BLanczosTime: 40383
- Wed Nov 17 10:31:07 2021
- Wed Nov 17 10:31:07 2021 commencing square root phase
- Wed Nov 17 10:31:07 2021 reading relations for dependency 1
- Wed Nov 17 10:31:07 2021 read 2023725 cycles
- Wed Nov 17 10:31:11 2021 cycles contain 6710452 unique relations
- Wed Nov 17 10:40:49 2021 read 6710452 relations
- Wed Nov 17 10:41:23 2021 multiplying 6710452 relations
- Wed Nov 17 10:46:46 2021 multiply complete, coefficients have about 308.76 million bits
- Wed Nov 17 10:46:47 2021 initial square root is modulo 347051
- Wed Nov 17 10:53:14 2021 sqrtTime: 1327
- Wed Nov 17 10:53:14 2021 p62 factor: 15905305492839265667929413649053896351017853316111686149978481
- Wed Nov 17 10:53:14 2021 p99 factor: 449403452105785376682740569313595528259793710266488230258513978591036954025509415178576123764603327
- Wed Nov 17 10:53:14 2021 elapsed time 11:35:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement