Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Nov 3 15:44:41 2019
- Sun Nov 3 15:44:41 2019
- Sun Nov 3 15:44:41 2019 Msieve v. 1.54 (SVN 1025)
- Sun Nov 3 15:44:41 2019 random seeds: d05db4de 43c5bee7
- Sun Nov 3 15:44:41 2019 factoring 20632041329508910823321001712458285598753865139158060441181578733166778676068666070956814083815970845451234826892864775362410532511502805398351558245202515736490013738773257053757324033643516675151637855670274625544562829149354046202195605787523 (245 digits)
- Sun Nov 3 15:44:42 2019 searching for 15-digit factors
- Sun Nov 3 15:44:43 2019 commencing number field sieve (245-digit input)
- Sun Nov 3 15:44:43 2019 R0: 275310593237370629719781788011773602699801
- Sun Nov 3 15:44:43 2019 R1: -1
- Sun Nov 3 15:44:43 2019 A0: -1
- Sun Nov 3 15:44:43 2019 A1: 0
- Sun Nov 3 15:44:43 2019 A2: 0
- Sun Nov 3 15:44:43 2019 A3: 0
- Sun Nov 3 15:44:43 2019 A4: 0
- Sun Nov 3 15:44:43 2019 A5: 0
- Sun Nov 3 15:44:43 2019 A6: 13931
- Sun Nov 3 15:44:43 2019 skew 0.20, size 1.514e-12, alpha -0.547, combined = 1.601e-13 rroots = 2
- Sun Nov 3 15:44:43 2019
- Sun Nov 3 15:44:43 2019 commencing relation filtering
- Sun Nov 3 15:44:43 2019 setting target matrix density to 120.0
- Sun Nov 3 15:44:43 2019 estimated available RAM is 15984.7 MB
- Sun Nov 3 15:44:43 2019 commencing duplicate removal, pass 1
- Sun Nov 3 15:54:53 2019 error -5 reading relation 88699673
- Sun Nov 3 15:54:56 2019 error -15 reading relation 89093024
- Sun Nov 3 16:05:13 2019 error -15 reading relation 177954617
- Sun Nov 3 16:05:15 2019 error -15 reading relation 178278860
- Sun Nov 3 16:06:24 2019 error -6 reading relation 188122824
- Sun Nov 3 16:06:44 2019 error -1 reading relation 191033709
- Sun Nov 3 16:07:11 2019 error -15 reading relation 194919177
- Sun Nov 3 16:07:28 2019 skipped 1613 relations with b > 2^32
- Sun Nov 3 16:07:28 2019 skipped 2 relations with composite factors
- Sun Nov 3 16:07:28 2019 found 8472671 hash collisions in 196352217 relations
- Sun Nov 3 16:07:39 2019 commencing duplicate removal, pass 2
- Sun Nov 3 16:08:28 2019 found 16386 duplicates and 196335831 unique relations
- Sun Nov 3 16:08:28 2019 memory use: 522.4 MB
- Sun Nov 3 16:08:28 2019 reading ideals above 138346496
- Sun Nov 3 16:08:28 2019 commencing singleton removal, initial pass
- Sun Nov 3 16:25:36 2019 memory use: 5512.0 MB
- Sun Nov 3 16:25:36 2019 reading all ideals from disk
- Sun Nov 3 16:25:43 2019 memory use: 3871.7 MB
- Sun Nov 3 16:25:51 2019 commencing in-memory singleton removal
- Sun Nov 3 16:25:57 2019 begin with 196335831 relations and 166085995 unique ideals
- Sun Nov 3 16:27:29 2019 reduce to 133611582 relations and 97537100 ideals in 16 passes
- Sun Nov 3 16:27:29 2019 max relations containing the same ideal: 41
- Sun Nov 3 16:27:36 2019 reading ideals above 720000
- Sun Nov 3 16:27:36 2019 commencing singleton removal, initial pass
- Sun Nov 3 16:42:27 2019 memory use: 3012.0 MB
- Sun Nov 3 16:42:27 2019 reading all ideals from disk
- Sun Nov 3 16:42:38 2019 memory use: 5355.1 MB
- Sun Nov 3 16:42:53 2019 keeping 112518552 ideals with weight <= 200, target excess is 669078
- Sun Nov 3 16:43:07 2019 commencing in-memory singleton removal
- Sun Nov 3 16:43:19 2019 begin with 133611583 relations and 112518552 unique ideals
- Sun Nov 3 16:44:13 2019 reduce to 133611381 relations and 112518349 ideals in 5 passes
- Sun Nov 3 16:44:13 2019 max relations containing the same ideal: 200
- Sun Nov 3 16:45:07 2019 removing 11248914 relations and 9248915 ideals in 2000000 cliques
- Sun Nov 3 16:45:10 2019 commencing in-memory singleton removal
- Sun Nov 3 16:45:20 2019 begin with 122362467 relations and 112518349 unique ideals
- Sun Nov 3 16:46:40 2019 reduce to 121580754 relations and 102472251 ideals in 8 passes
- Sun Nov 3 16:46:40 2019 max relations containing the same ideal: 196
- Sun Nov 3 16:47:29 2019 removing 8652613 relations and 6652613 ideals in 2000000 cliques
- Sun Nov 3 16:47:32 2019 commencing in-memory singleton removal
- Sun Nov 3 16:47:41 2019 begin with 112928141 relations and 102472251 unique ideals
- Sun Nov 3 16:48:44 2019 reduce to 112411548 relations and 95294232 ideals in 7 passes
- Sun Nov 3 16:48:44 2019 max relations containing the same ideal: 188
- Sun Nov 3 16:49:29 2019 removing 7866899 relations and 5866899 ideals in 2000000 cliques
- Sun Nov 3 16:49:32 2019 commencing in-memory singleton removal
- Sun Nov 3 16:49:40 2019 begin with 104544649 relations and 95294232 unique ideals
- Sun Nov 3 16:50:38 2019 reduce to 104084528 relations and 88959127 ideals in 7 passes
- Sun Nov 3 16:50:38 2019 max relations containing the same ideal: 179
- Sun Nov 3 16:51:20 2019 removing 7469529 relations and 5469529 ideals in 2000000 cliques
- Sun Nov 3 16:51:22 2019 commencing in-memory singleton removal
- Sun Nov 3 16:51:30 2019 begin with 96614999 relations and 88959127 unique ideals
- Sun Nov 3 16:52:24 2019 reduce to 96178554 relations and 83045429 ideals in 7 passes
- Sun Nov 3 16:52:24 2019 max relations containing the same ideal: 170
- Sun Nov 3 16:53:01 2019 removing 7230567 relations and 5230567 ideals in 2000000 cliques
- Sun Nov 3 16:53:04 2019 commencing in-memory singleton removal
- Sun Nov 3 16:53:11 2019 begin with 88947987 relations and 83045429 unique ideals
- Sun Nov 3 16:53:59 2019 reduce to 88515493 relations and 77374156 ideals in 7 passes
- Sun Nov 3 16:53:59 2019 max relations containing the same ideal: 161
- Sun Nov 3 16:54:34 2019 removing 7067490 relations and 5067490 ideals in 2000000 cliques
- Sun Nov 3 16:54:37 2019 commencing in-memory singleton removal
- Sun Nov 3 16:54:43 2019 begin with 81448003 relations and 77374156 unique ideals
- Sun Nov 3 16:55:27 2019 reduce to 81011216 relations and 71860839 ideals in 7 passes
- Sun Nov 3 16:55:27 2019 max relations containing the same ideal: 154
- Sun Nov 3 16:55:59 2019 removing 6963454 relations and 4963454 ideals in 2000000 cliques
- Sun Nov 3 16:56:01 2019 commencing in-memory singleton removal
- Sun Nov 3 16:56:07 2019 begin with 74047762 relations and 71860839 unique ideals
- Sun Nov 3 16:56:52 2019 reduce to 73591743 relations and 66431598 ideals in 8 passes
- Sun Nov 3 16:56:52 2019 max relations containing the same ideal: 142
- Sun Nov 3 16:57:21 2019 removing 6897755 relations and 4897755 ideals in 2000000 cliques
- Sun Nov 3 16:57:23 2019 commencing in-memory singleton removal
- Sun Nov 3 16:57:29 2019 begin with 66693988 relations and 66431598 unique ideals
- Sun Nov 3 16:58:08 2019 reduce to 66207531 relations and 61035832 ideals in 8 passes
- Sun Nov 3 16:58:08 2019 max relations containing the same ideal: 135
- Sun Nov 3 16:58:34 2019 removing 6868539 relations and 4868539 ideals in 2000000 cliques
- Sun Nov 3 16:58:35 2019 commencing in-memory singleton removal
- Sun Nov 3 16:58:40 2019 begin with 59338992 relations and 61035832 unique ideals
- Sun Nov 3 16:59:18 2019 reduce to 58802855 relations and 55617367 ideals in 9 passes
- Sun Nov 3 16:59:18 2019 max relations containing the same ideal: 125
- Sun Nov 3 16:59:41 2019 removing 6880324 relations and 4880324 ideals in 2000000 cliques
- Sun Nov 3 16:59:43 2019 commencing in-memory singleton removal
- Sun Nov 3 16:59:46 2019 begin with 51922531 relations and 55617367 unique ideals
- Sun Nov 3 17:00:15 2019 reduce to 51309627 relations and 50105892 ideals in 8 passes
- Sun Nov 3 17:00:15 2019 max relations containing the same ideal: 112
- Sun Nov 3 17:00:35 2019 removing 2010937 relations and 1583333 ideals in 427604 cliques
- Sun Nov 3 17:00:36 2019 commencing in-memory singleton removal
- Sun Nov 3 17:00:39 2019 begin with 49298690 relations and 50105892 unique ideals
- Sun Nov 3 17:01:00 2019 reduce to 49242881 relations and 48466288 ideals in 6 passes
- Sun Nov 3 17:01:00 2019 max relations containing the same ideal: 109
- Sun Nov 3 17:01:26 2019 relations with 0 large ideals: 25499
- Sun Nov 3 17:01:26 2019 relations with 1 large ideals: 6855
- Sun Nov 3 17:01:26 2019 relations with 2 large ideals: 104438
- Sun Nov 3 17:01:26 2019 relations with 3 large ideals: 776342
- Sun Nov 3 17:01:26 2019 relations with 4 large ideals: 3185028
- Sun Nov 3 17:01:26 2019 relations with 5 large ideals: 7906901
- Sun Nov 3 17:01:26 2019 relations with 6 large ideals: 12390912
- Sun Nov 3 17:01:26 2019 relations with 7+ large ideals: 24846906
- Sun Nov 3 17:01:26 2019 commencing 2-way merge
- Sun Nov 3 17:01:51 2019 reduce to 33279132 relation sets and 32502539 unique ideals
- Sun Nov 3 17:01:51 2019 commencing full merge
- Sun Nov 3 17:12:37 2019 memory use: 4182.2 MB
- Sun Nov 3 17:12:40 2019 found 14780795 cycles, need 14772739
- Sun Nov 3 17:12:44 2019 weight of 14772739 cycles is about 1773115710 (120.03/cycle)
- Sun Nov 3 17:12:44 2019 distribution of cycle lengths:
- Sun Nov 3 17:12:44 2019 1 relations: 663809
- Sun Nov 3 17:12:44 2019 2 relations: 920641
- Sun Nov 3 17:12:44 2019 3 relations: 1065049
- Sun Nov 3 17:12:44 2019 4 relations: 1088009
- Sun Nov 3 17:12:44 2019 5 relations: 1101235
- Sun Nov 3 17:12:44 2019 6 relations: 1069501
- Sun Nov 3 17:12:44 2019 7 relations: 1043308
- Sun Nov 3 17:12:44 2019 8 relations: 988553
- Sun Nov 3 17:12:44 2019 9 relations: 930327
- Sun Nov 3 17:12:44 2019 10+ relations: 5902307
- Sun Nov 3 17:12:44 2019 heaviest cycle: 28 relations
- Sun Nov 3 17:12:48 2019 commencing cycle optimization
- Sun Nov 3 17:13:12 2019 start with 131380208 relations
- Sun Nov 3 17:17:30 2019 pruned 6188833 relations
- Sun Nov 3 17:17:30 2019 memory use: 3404.2 MB
- Sun Nov 3 17:17:30 2019 distribution of cycle lengths:
- Sun Nov 3 17:17:30 2019 1 relations: 663809
- Sun Nov 3 17:17:30 2019 2 relations: 944967
- Sun Nov 3 17:17:30 2019 3 relations: 1112414
- Sun Nov 3 17:17:30 2019 4 relations: 1135135
- Sun Nov 3 17:17:30 2019 5 relations: 1157425
- Sun Nov 3 17:17:30 2019 6 relations: 1121511
- Sun Nov 3 17:17:30 2019 7 relations: 1096900
- Sun Nov 3 17:17:30 2019 8 relations: 1034254
- Sun Nov 3 17:17:30 2019 9 relations: 971618
- Sun Nov 3 17:17:30 2019 10+ relations: 5534706
- Sun Nov 3 17:17:30 2019 heaviest cycle: 28 relations
- Sun Nov 3 17:17:58 2019 RelProcTime: 5595
- Sun Nov 3 17:17:58 2019
- Sun Nov 3 17:17:58 2019 commencing linear algebra
- Sun Nov 3 17:17:59 2019 read 14772739 cycles
- Sun Nov 3 17:18:28 2019 cycles contain 48846000 unique relations
- Sun Nov 3 17:22:15 2019 read 48846000 relations
- Sun Nov 3 17:23:40 2019 using 20 quadratic characters above 4294917295
- Sun Nov 3 17:26:27 2019 building initial matrix
- Sun Nov 3 17:34:56 2019 memory use: 6384.5 MB
- Sun Nov 3 17:35:02 2019 read 14772739 cycles
- Sun Nov 3 17:35:04 2019 matrix is 14772562 x 14772739 (6918.9 MB) with weight 2025561621 (137.11/col)
- Sun Nov 3 17:35:04 2019 sparse part has weight 1651241617 (111.78/col)
- Sun Nov 3 17:37:53 2019 filtering completed in 2 passes
- Sun Nov 3 17:37:55 2019 matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col)
- Sun Nov 3 17:37:55 2019 sparse part has weight 1651241117 (111.78/col)
- Sun Nov 3 17:38:47 2019 matrix starts at (0, 0)
- Sun Nov 3 17:38:49 2019 matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col)
- Sun Nov 3 17:38:49 2019 sparse part has weight 1651241117 (111.78/col)
- Sun Nov 3 17:38:49 2019 saving the first 48 matrix rows for later
- Sun Nov 3 17:38:52 2019 matrix includes 64 packed rows
- Sun Nov 3 17:38:54 2019 matrix is 14772439 x 14772664 (6681.8 MB) with weight 1728531860 (117.01/col)
- Sun Nov 3 17:38:54 2019 sparse part has weight 1603865036 (108.57/col)
- Sun Nov 3 17:38:54 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Nov 3 17:39:48 2019 commencing Lanczos iteration (4 threads)
- Sun Nov 3 17:39:48 2019 memory use: 6391.3 MB
- Sun Nov 3 17:42:03 2019 linear algebra at 0.0%, ETA 350h17m
- Sun Nov 3 17:42:47 2019 checkpointing every 50000 dimensions
- Sun Nov 10 05:05:44 2019 lanczos halted after 233617 iterations (dim = 14772439)
- Sun Nov 10 05:06:09 2019 recovered 37 nontrivial dependencies
- Sun Nov 10 05:06:10 2019 BLanczosTime: 560892
- Sun Nov 10 05:06:10 2019
- Sun Nov 10 05:06:10 2019 commencing square root phase
- Sun Nov 10 05:06:10 2019 handling dependencies 1 to 64
- Sun Nov 10 05:06:10 2019 reading relations for dependency 1
- Sun Nov 10 05:06:11 2019 read 7388722 cycles
- Sun Nov 10 05:06:22 2019 cycles contain 24427864 unique relations
- Sun Nov 10 05:08:22 2019 read 24427864 relations
- Sun Nov 10 05:09:44 2019 multiplying 24427864 relations
- Sun Nov 10 05:32:44 2019 multiply complete, coefficients have about 924.50 million bits
- Sun Nov 10 05:32:47 2019 initial square root is modulo 196860253
- Sun Nov 10 05:56:56 2019 GCD is 1, no factor found
- Sun Nov 10 05:56:56 2019 reading relations for dependency 2
- Sun Nov 10 05:56:57 2019 read 7385972 cycles
- Sun Nov 10 05:57:08 2019 cycles contain 24424010 unique relations
- Sun Nov 10 05:59:09 2019 read 24424010 relations
- Sun Nov 10 06:00:31 2019 multiplying 24424010 relations
- Sun Nov 10 06:23:29 2019 multiply complete, coefficients have about 924.36 million bits
- Sun Nov 10 06:23:32 2019 initial square root is modulo 196289389
- Sun Nov 10 06:47:44 2019 GCD is N, no factor found
- Sun Nov 10 06:47:44 2019 reading relations for dependency 3
- Sun Nov 10 06:47:46 2019 read 7385227 cycles
- Sun Nov 10 06:47:56 2019 cycles contain 24420252 unique relations
- Sun Nov 10 06:49:57 2019 read 24420252 relations
- Sun Nov 10 06:51:19 2019 multiplying 24420252 relations
- Sun Nov 10 07:14:15 2019 multiply complete, coefficients have about 924.21 million bits
- Sun Nov 10 07:14:18 2019 initial square root is modulo 195696223
- Sun Nov 10 07:38:29 2019 GCD is 1, no factor found
- Sun Nov 10 07:38:29 2019 reading relations for dependency 4
- Sun Nov 10 07:38:31 2019 read 7385454 cycles
- Sun Nov 10 07:38:41 2019 cycles contain 24425180 unique relations
- Sun Nov 10 07:40:42 2019 read 24425180 relations
- Sun Nov 10 07:42:04 2019 multiplying 24425180 relations
- Sun Nov 10 08:05:02 2019 multiply complete, coefficients have about 924.40 million bits
- Sun Nov 10 08:05:05 2019 initial square root is modulo 196464049
- Sun Nov 10 08:29:19 2019 GCD is 1, no factor found
- Sun Nov 10 08:29:19 2019 reading relations for dependency 5
- Sun Nov 10 08:29:21 2019 read 7386352 cycles
- Sun Nov 10 08:29:32 2019 cycles contain 24425722 unique relations
- Sun Nov 10 08:31:32 2019 read 24425722 relations
- Sun Nov 10 08:32:54 2019 multiplying 24425722 relations
- Sun Nov 10 08:55:52 2019 multiply complete, coefficients have about 924.44 million bits
- Sun Nov 10 08:55:55 2019 initial square root is modulo 196590343
- Sun Nov 10 09:20:09 2019 GCD is N, no factor found
- Sun Nov 10 09:20:09 2019 reading relations for dependency 6
- Sun Nov 10 09:20:11 2019 read 7387372 cycles
- Sun Nov 10 09:20:22 2019 cycles contain 24426540 unique relations
- Sun Nov 10 09:22:24 2019 read 24426540 relations
- Sun Nov 10 09:23:46 2019 multiplying 24426540 relations
- Sun Nov 10 09:46:44 2019 multiply complete, coefficients have about 924.45 million bits
- Sun Nov 10 09:46:47 2019 initial square root is modulo 196658443
- Sun Nov 10 10:11:00 2019 GCD is 1, no factor found
- Sun Nov 10 10:11:00 2019 reading relations for dependency 7
- Sun Nov 10 10:11:02 2019 read 7383810 cycles
- Sun Nov 10 10:11:12 2019 cycles contain 24418332 unique relations
- Sun Nov 10 10:13:13 2019 read 24418332 relations
- Sun Nov 10 10:14:35 2019 multiplying 24418332 relations
- Sun Nov 10 10:37:29 2019 multiply complete, coefficients have about 924.15 million bits
- Sun Nov 10 10:37:32 2019 initial square root is modulo 195417331
- Sun Nov 10 11:01:45 2019 GCD is 1, no factor found
- Sun Nov 10 11:01:45 2019 reading relations for dependency 8
- Sun Nov 10 11:01:47 2019 read 7383018 cycles
- Sun Nov 10 11:01:57 2019 cycles contain 24418594 unique relations
- Sun Nov 10 11:03:58 2019 read 24418594 relations
- Sun Nov 10 11:05:20 2019 multiplying 24418594 relations
- Sun Nov 10 11:28:14 2019 multiply complete, coefficients have about 924.15 million bits
- Sun Nov 10 11:28:18 2019 initial square root is modulo 195445543
- Sun Nov 10 11:52:30 2019 GCD is 1, no factor found
- Sun Nov 10 11:52:30 2019 reading relations for dependency 9
- Sun Nov 10 11:52:31 2019 read 7387956 cycles
- Sun Nov 10 11:52:42 2019 cycles contain 24427560 unique relations
- Sun Nov 10 11:54:43 2019 read 24427560 relations
- Sun Nov 10 11:56:05 2019 multiplying 24427560 relations
- Sun Nov 10 12:19:04 2019 multiply complete, coefficients have about 924.50 million bits
- Sun Nov 10 12:19:07 2019 initial square root is modulo 196853611
- Sun Nov 10 12:43:17 2019 GCD is N, no factor found
- Sun Nov 10 12:43:17 2019 reading relations for dependency 10
- Sun Nov 10 12:43:19 2019 read 7383893 cycles
- Sun Nov 10 12:43:29 2019 cycles contain 24415758 unique relations
- Sun Nov 10 12:45:30 2019 read 24415758 relations
- Sun Nov 10 12:46:52 2019 multiplying 24415758 relations
- Sun Nov 10 13:09:52 2019 multiply complete, coefficients have about 924.05 million bits
- Sun Nov 10 13:09:55 2019 initial square root is modulo 195050077
- Sun Nov 10 13:33:56 2019 GCD is 1, no factor found
- Sun Nov 10 13:33:56 2019 reading relations for dependency 11
- Sun Nov 10 13:33:58 2019 read 7386180 cycles
- Sun Nov 10 13:34:09 2019 cycles contain 24426468 unique relations
- Sun Nov 10 13:36:09 2019 read 24426468 relations
- Sun Nov 10 13:37:32 2019 multiplying 24426468 relations
- Sun Nov 10 14:00:29 2019 multiply complete, coefficients have about 924.45 million bits
- Sun Nov 10 14:00:33 2019 initial square root is modulo 196656079
- Sun Nov 10 14:24:46 2019 sqrtTime: 33516
- Sun Nov 10 14:24:46 2019 p102 factor: 184776909973470546453894331304110274855947565379107364698952155750611776502901963548874426007025236419
- Sun Nov 10 14:24:46 2019 p144 factor: 111659196662998468229539592766858621500871393482535438737874307722975297611005103581310886475284688386715986327685365753382301272912221633143617
- Sun Nov 10 14:24:46 2019 elapsed time 166:40:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement