Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Nov 22 22:47:48 2020
- Sun Nov 22 22:47:48 2020
- Sun Nov 22 22:47:48 2020 Msieve v. 1.54 (SVN 1025)
- Sun Nov 22 22:47:48 2020 random seeds: 1c325e51 83c69204
- Sun Nov 22 22:47:48 2020 factoring 21034573589621099339506729101825707221807381042696135127337280000375832338028024884919027881894470093264020268953884629250688203438615092314096157347887503640264457505399210846633948230710164924687906672976299867161339 (218 digits)
- Sun Nov 22 22:47:48 2020 searching for 15-digit factors
- Sun Nov 22 22:47:49 2020 commencing number field sieve (218-digit input)
- Sun Nov 22 22:47:49 2020 R0: 108972193027328337625865359680155605202
- Sun Nov 22 22:47:49 2020 R1: -10438974711499608649
- Sun Nov 22 22:47:49 2020 A0: -1
- Sun Nov 22 22:47:49 2020 A1: 3
- Sun Nov 22 22:47:49 2020 A2: 6
- Sun Nov 22 22:47:49 2020 A3: -4
- Sun Nov 22 22:47:49 2020 A4: -5
- Sun Nov 22 22:47:49 2020 A5: 1
- Sun Nov 22 22:47:49 2020 A6: 1
- Sun Nov 22 22:47:49 2020 skew 1.00, size 3.055e-11, alpha 3.126, combined = 1.405e-12 rroots = 6
- Sun Nov 22 22:47:49 2020
- Sun Nov 22 22:47:49 2020 commencing relation filtering
- Sun Nov 22 22:47:49 2020 setting target matrix density to 120.0
- Sun Nov 22 22:47:49 2020 estimated available RAM is 15984.6 MB
- Sun Nov 22 22:47:49 2020 commencing duplicate removal, pass 1
- Sun Nov 22 22:56:28 2020 error -15 reading relation 79853343
- Sun Nov 22 22:57:44 2020 error -15 reading relation 91761882
- Sun Nov 22 23:00:14 2020 skipped 7 relations with b > 2^32
- Sun Nov 22 23:00:14 2020 skipped 1 relations with composite factors
- Sun Nov 22 23:00:14 2020 found 5505510 hash collisions in 112557433 relations
- Sun Nov 22 23:00:14 2020 commencing duplicate removal, pass 2
- Sun Nov 22 23:00:36 2020 found 0 duplicates and 112557433 unique relations
- Sun Nov 22 23:00:36 2020 memory use: 378.4 MB
- Sun Nov 22 23:00:36 2020 reading ideals above 83951616
- Sun Nov 22 23:00:36 2020 commencing singleton removal, initial pass
- Sun Nov 22 23:10:47 2020 memory use: 2756.0 MB
- Sun Nov 22 23:10:47 2020 reading all ideals from disk
- Sun Nov 22 23:10:50 2020 memory use: 1877.9 MB
- Sun Nov 22 23:10:54 2020 commencing in-memory singleton removal
- Sun Nov 22 23:10:57 2020 begin with 112557433 relations and 82379828 unique ideals
- Sun Nov 22 23:11:51 2020 reduce to 82686541 relations and 50246277 ideals in 13 passes
- Sun Nov 22 23:11:51 2020 max relations containing the same ideal: 46
- Sun Nov 22 23:11:54 2020 reading ideals above 720000
- Sun Nov 22 23:11:54 2020 commencing singleton removal, initial pass
- Sun Nov 22 23:26:01 2020 memory use: 1506.0 MB
- Sun Nov 22 23:26:01 2020 reading all ideals from disk
- Sun Nov 22 23:26:09 2020 memory use: 3093.7 MB
- Sun Nov 22 23:26:17 2020 keeping 59592794 ideals with weight <= 200, target excess is 426314
- Sun Nov 22 23:26:25 2020 commencing in-memory singleton removal
- Sun Nov 22 23:26:30 2020 begin with 82686541 relations and 59592794 unique ideals
- Sun Nov 22 23:26:55 2020 reduce to 82686398 relations and 59592651 ideals in 4 passes
- Sun Nov 22 23:26:55 2020 max relations containing the same ideal: 200
- Sun Nov 22 23:27:24 2020 removing 7345539 relations and 5345539 ideals in 2000000 cliques
- Sun Nov 22 23:27:26 2020 commencing in-memory singleton removal
- Sun Nov 22 23:27:33 2020 begin with 75340859 relations and 59592651 unique ideals
- Sun Nov 22 23:28:24 2020 reduce to 74799089 relations and 53689225 ideals in 7 passes
- Sun Nov 22 23:28:24 2020 max relations containing the same ideal: 196
- Sun Nov 22 23:29:04 2020 removing 6054512 relations and 4054512 ideals in 2000000 cliques
- Sun Nov 22 23:29:07 2020 commencing in-memory singleton removal
- Sun Nov 22 23:29:15 2020 begin with 68744577 relations and 53689225 unique ideals
- Sun Nov 22 23:30:10 2020 reduce to 68368338 relations and 49248428 ideals in 7 passes
- Sun Nov 22 23:30:10 2020 max relations containing the same ideal: 186
- Sun Nov 22 23:30:47 2020 removing 5671014 relations and 3671014 ideals in 2000000 cliques
- Sun Nov 22 23:30:50 2020 commencing in-memory singleton removal
- Sun Nov 22 23:30:58 2020 begin with 62697324 relations and 49248428 unique ideals
- Sun Nov 22 23:31:39 2020 reduce to 62365195 relations and 45236114 ideals in 6 passes
- Sun Nov 22 23:31:39 2020 max relations containing the same ideal: 177
- Sun Nov 22 23:32:13 2020 removing 5469738 relations and 3469738 ideals in 2000000 cliques
- Sun Nov 22 23:32:15 2020 commencing in-memory singleton removal
- Sun Nov 22 23:32:22 2020 begin with 56895457 relations and 45236114 unique ideals
- Sun Nov 22 23:32:59 2020 reduce to 56580800 relations and 41442478 ideals in 6 passes
- Sun Nov 22 23:32:59 2020 max relations containing the same ideal: 167
- Sun Nov 22 23:33:30 2020 removing 5344675 relations and 3344675 ideals in 2000000 cliques
- Sun Nov 22 23:33:32 2020 commencing in-memory singleton removal
- Sun Nov 22 23:33:38 2020 begin with 51236125 relations and 41442478 unique ideals
- Sun Nov 22 23:34:10 2020 reduce to 50922234 relations and 37774041 ideals in 6 passes
- Sun Nov 22 23:34:10 2020 max relations containing the same ideal: 154
- Sun Nov 22 23:34:39 2020 removing 5259819 relations and 3259819 ideals in 2000000 cliques
- Sun Nov 22 23:34:41 2020 commencing in-memory singleton removal
- Sun Nov 22 23:34:46 2020 begin with 45662415 relations and 37774041 unique ideals
- Sun Nov 22 23:35:15 2020 reduce to 45340524 relations and 34181308 ideals in 6 passes
- Sun Nov 22 23:35:15 2020 max relations containing the same ideal: 145
- Sun Nov 22 23:35:40 2020 removing 5203558 relations and 3203558 ideals in 2000000 cliques
- Sun Nov 22 23:35:42 2020 commencing in-memory singleton removal
- Sun Nov 22 23:35:47 2020 begin with 40136966 relations and 34181308 unique ideals
- Sun Nov 22 23:36:12 2020 reduce to 39798766 relations and 30626942 ideals in 6 passes
- Sun Nov 22 23:36:12 2020 max relations containing the same ideal: 131
- Sun Nov 22 23:36:31 2020 removing 5159493 relations and 3159493 ideals in 2000000 cliques
- Sun Nov 22 23:36:32 2020 commencing in-memory singleton removal
- Sun Nov 22 23:36:34 2020 begin with 34639273 relations and 30626942 unique ideals
- Sun Nov 22 23:36:48 2020 reduce to 34273935 relations and 27086856 ideals in 6 passes
- Sun Nov 22 23:36:48 2020 max relations containing the same ideal: 123
- Sun Nov 22 23:37:00 2020 removing 5129109 relations and 3129109 ideals in 2000000 cliques
- Sun Nov 22 23:37:02 2020 commencing in-memory singleton removal
- Sun Nov 22 23:37:04 2020 begin with 29144826 relations and 27086856 unique ideals
- Sun Nov 22 23:37:16 2020 reduce to 28742330 relations and 23536112 ideals in 7 passes
- Sun Nov 22 23:37:16 2020 max relations containing the same ideal: 105
- Sun Nov 22 23:37:25 2020 removing 5096917 relations and 3096917 ideals in 2000000 cliques
- Sun Nov 22 23:37:27 2020 commencing in-memory singleton removal
- Sun Nov 22 23:37:28 2020 begin with 23645413 relations and 23536112 unique ideals
- Sun Nov 22 23:37:37 2020 reduce to 23185142 relations and 19953428 ideals in 6 passes
- Sun Nov 22 23:37:37 2020 max relations containing the same ideal: 90
- Sun Nov 22 23:37:47 2020 removing 5065971 relations and 3065971 ideals in 2000000 cliques
- Sun Nov 22 23:37:49 2020 commencing in-memory singleton removal
- Sun Nov 22 23:37:50 2020 begin with 18119171 relations and 19953428 unique ideals
- Sun Nov 22 23:38:02 2020 reduce to 17552665 relations and 16281332 ideals in 8 passes
- Sun Nov 22 23:38:02 2020 max relations containing the same ideal: 74
- Sun Nov 22 23:38:10 2020 removing 2263944 relations and 1487136 ideals in 776808 cliques
- Sun Nov 22 23:38:11 2020 commencing in-memory singleton removal
- Sun Nov 22 23:38:12 2020 begin with 15288721 relations and 16281332 unique ideals
- Sun Nov 22 23:38:20 2020 reduce to 15040431 relations and 14535393 ideals in 7 passes
- Sun Nov 22 23:38:20 2020 max relations containing the same ideal: 71
- Sun Nov 22 23:38:27 2020 removing 58633 relations and 48120 ideals in 10513 cliques
- Sun Nov 22 23:38:28 2020 commencing in-memory singleton removal
- Sun Nov 22 23:38:29 2020 begin with 14981798 relations and 14535393 unique ideals
- Sun Nov 22 23:38:36 2020 reduce to 14981608 relations and 14487081 ideals in 6 passes
- Sun Nov 22 23:38:36 2020 max relations containing the same ideal: 70
- Sun Nov 22 23:38:39 2020 relations with 0 large ideals: 31945
- Sun Nov 22 23:38:39 2020 relations with 1 large ideals: 9176
- Sun Nov 22 23:38:39 2020 relations with 2 large ideals: 89322
- Sun Nov 22 23:38:39 2020 relations with 3 large ideals: 539240
- Sun Nov 22 23:38:39 2020 relations with 4 large ideals: 1743280
- Sun Nov 22 23:38:39 2020 relations with 5 large ideals: 3324536
- Sun Nov 22 23:38:39 2020 relations with 6 large ideals: 3934142
- Sun Nov 22 23:38:39 2020 relations with 7+ large ideals: 5309967
- Sun Nov 22 23:38:39 2020 commencing 2-way merge
- Sun Nov 22 23:38:49 2020 reduce to 10627952 relation sets and 10133425 unique ideals
- Sun Nov 22 23:38:49 2020 commencing full merge
- Sun Nov 22 23:42:57 2020 memory use: 1379.3 MB
- Sun Nov 22 23:42:58 2020 found 4733977 cycles, need 4723625
- Sun Nov 22 23:42:59 2020 weight of 4723625 cycles is about 567392272 (120.12/cycle)
- Sun Nov 22 23:42:59 2020 distribution of cycle lengths:
- Sun Nov 22 23:42:59 2020 1 relations: 132604
- Sun Nov 22 23:42:59 2020 2 relations: 218434
- Sun Nov 22 23:42:59 2020 3 relations: 293375
- Sun Nov 22 23:42:59 2020 4 relations: 327284
- Sun Nov 22 23:42:59 2020 5 relations: 353790
- Sun Nov 22 23:42:59 2020 6 relations: 361709
- Sun Nov 22 23:42:59 2020 7 relations: 359882
- Sun Nov 22 23:42:59 2020 8 relations: 346912
- Sun Nov 22 23:42:59 2020 9 relations: 325219
- Sun Nov 22 23:42:59 2020 10+ relations: 2004416
- Sun Nov 22 23:42:59 2020 heaviest cycle: 28 relations
- Sun Nov 22 23:43:00 2020 commencing cycle optimization
- Sun Nov 22 23:43:08 2020 start with 44145608 relations
- Sun Nov 22 23:44:37 2020 pruned 2529565 relations
- Sun Nov 22 23:44:37 2020 memory use: 1079.1 MB
- Sun Nov 22 23:44:37 2020 distribution of cycle lengths:
- Sun Nov 22 23:44:37 2020 1 relations: 132604
- Sun Nov 22 23:44:37 2020 2 relations: 224285
- Sun Nov 22 23:44:37 2020 3 relations: 306904
- Sun Nov 22 23:44:37 2020 4 relations: 343825
- Sun Nov 22 23:44:37 2020 5 relations: 376271
- Sun Nov 22 23:44:37 2020 6 relations: 385104
- Sun Nov 22 23:44:37 2020 7 relations: 385665
- Sun Nov 22 23:44:37 2020 8 relations: 369986
- Sun Nov 22 23:44:37 2020 9 relations: 345679
- Sun Nov 22 23:44:37 2020 10+ relations: 1853302
- Sun Nov 22 23:44:37 2020 heaviest cycle: 28 relations
- Sun Nov 22 23:44:44 2020 RelProcTime: 3415
- Sun Nov 22 23:44:44 2020
- Sun Nov 22 23:44:44 2020 commencing linear algebra
- Sun Nov 22 23:44:45 2020 read 4723625 cycles
- Sun Nov 22 23:44:56 2020 cycles contain 14768118 unique relations
- Sun Nov 22 23:47:17 2020 read 14768118 relations
- Sun Nov 22 23:47:51 2020 using 20 quadratic characters above 4294917295
- Sun Nov 22 23:49:07 2020 building initial matrix
- Sun Nov 22 23:52:57 2020 memory use: 1809.3 MB
- Sun Nov 22 23:53:00 2020 read 4723625 cycles
- Sun Nov 22 23:53:01 2020 matrix is 4723448 x 4723625 (2172.9 MB) with weight 616239826 (130.46/col)
- Sun Nov 22 23:53:01 2020 sparse part has weight 522373221 (110.59/col)
- Sun Nov 22 23:54:18 2020 filtering completed in 2 passes
- Sun Nov 22 23:54:19 2020 matrix is 4723397 x 4723574 (2172.9 MB) with weight 616237893 (130.46/col)
- Sun Nov 22 23:54:19 2020 sparse part has weight 522372373 (110.59/col)
- Sun Nov 22 23:54:33 2020 matrix starts at (0, 0)
- Sun Nov 22 23:54:34 2020 matrix is 4723397 x 4723574 (2172.9 MB) with weight 616237893 (130.46/col)
- Sun Nov 22 23:54:34 2020 sparse part has weight 522372373 (110.59/col)
- Sun Nov 22 23:54:34 2020 saving the first 48 matrix rows for later
- Sun Nov 22 23:54:35 2020 matrix includes 64 packed rows
- Sun Nov 22 23:54:36 2020 matrix is 4723349 x 4723574 (2084.3 MB) with weight 532074014 (112.64/col)
- Sun Nov 22 23:54:36 2020 sparse part has weight 499162997 (105.67/col)
- Sun Nov 22 23:54:37 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Nov 22 23:55:01 2020 commencing Lanczos iteration (3 threads)
- Sun Nov 22 23:55:01 2020 memory use: 1980.8 MB
- Sun Nov 22 23:55:51 2020 linear algebra at 0.0%, ETA 41h17m
- Sun Nov 22 23:56:08 2020 checkpointing every 120000 dimensions
- Mon Nov 23 14:59:40 2020 lanczos halted after 74697 iterations (dim = 4723347)
- Mon Nov 23 14:59:46 2020 recovered 34 nontrivial dependencies
- Mon Nov 23 14:59:46 2020 BLanczosTime: 54902
- Mon Nov 23 14:59:46 2020
- Mon Nov 23 14:59:46 2020 commencing square root phase
- Mon Nov 23 14:59:46 2020 handling dependencies 1 to 64
- Mon Nov 23 14:59:46 2020 reading relations for dependency 1
- Mon Nov 23 14:59:47 2020 read 2361886 cycles
- Mon Nov 23 14:59:50 2020 cycles contain 7385690 unique relations
- Mon Nov 23 15:00:38 2020 read 7385690 relations
- Mon Nov 23 15:00:59 2020 multiplying 7385690 relations
- Mon Nov 23 15:04:21 2020 multiply complete, coefficients have about 179.89 million bits
- Mon Nov 23 15:04:22 2020 initial square root is modulo 2855807
- Mon Nov 23 15:08:10 2020 found factor: 3905107371382600816882744319207444077527015142892096864765403461
- Mon Nov 23 15:08:10 2020 reading relations for dependency 2
- Mon Nov 23 15:08:10 2020 read 2360422 cycles
- Mon Nov 23 15:08:13 2020 cycles contain 7381572 unique relations
- Mon Nov 23 15:09:04 2020 read 7381572 relations
- Mon Nov 23 15:09:26 2020 multiplying 7381572 relations
- Mon Nov 23 15:12:46 2020 multiply complete, coefficients have about 179.78 million bits
- Mon Nov 23 15:12:47 2020 initial square root is modulo 2830133
- Mon Nov 23 15:16:36 2020 sqrtTime: 1010
- Mon Nov 23 15:16:36 2020 p60 factor: 544558932747879859284975543159874749901821523033184745858487
- Mon Nov 23 15:16:36 2020 p64 factor: 3905107371382600816882744319207444077527015142892096864765403461
- Mon Nov 23 15:16:36 2020 p94 factor: 9891356314956006398159034893425157121593844057416389755347890673676969142978568856936316385977
- Mon Nov 23 15:16:36 2020 elapsed time 16:28:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement