Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 22 16:48:36 2018 Msieve v. 1.53 (SVN unknown)
- Mon Jan 22 16:48:36 2018 random seeds: 9ef4205f ae28e4f3
- Mon Jan 22 16:48:36 2018 factoring 113288552660300779040173859677762891079520612456125983279252278101224791436792841447950023187340039268585938328283134031816371710009802618891070652590043351335983098163881376904862115197880457570408711 (201 digits)
- Mon Jan 22 16:48:37 2018 searching for 15-digit factors
- Mon Jan 22 16:48:38 2018 commencing number field sieve (201-digit input)
- Mon Jan 22 16:48:38 2018 R0: 6222648624384545900485568946851528214367103431174781851
- Mon Jan 22 16:48:38 2018 R1: -1
- Mon Jan 22 16:48:38 2018 A0: 1
- Mon Jan 22 16:48:38 2018 A1: 1
- Mon Jan 22 16:48:38 2018 A2: 1
- Mon Jan 22 16:48:38 2018 A3: 1
- Mon Jan 22 16:48:38 2018 A4: 1
- Mon Jan 22 16:48:38 2018 skew 1.00, size 2.474e-22, alpha 1.694, combined = 2.539e-13 rroots = 0
- Mon Jan 22 16:48:38 2018
- Mon Jan 22 16:48:38 2018 commencing relation filtering
- Mon Jan 22 16:48:38 2018 setting target matrix density to 128.0
- Mon Jan 22 16:48:38 2018 estimated available RAM is 16003.1 MB
- Mon Jan 22 16:48:38 2018 commencing duplicate removal, pass 1
- Mon Jan 22 17:10:39 2018 error -1 reading relation 188646161
- Mon Jan 22 17:11:39 2018 error -5 reading relation 197093700
- Mon Jan 22 17:12:23 2018 skipped 881 relations with b > 2^32
- Mon Jan 22 17:12:23 2018 skipped 3 relations with composite factors
- Mon Jan 22 17:12:23 2018 found 9033760 hash collisions in 203247678 relations
- Mon Jan 22 17:12:23 2018 commencing duplicate removal, pass 2
- Mon Jan 22 17:13:20 2018 found 0 duplicates and 203247678 unique relations
- Mon Jan 22 17:13:20 2018 memory use: 522.4 MB
- Mon Jan 22 17:13:20 2018 reading ideals above 109903872
- Mon Jan 22 17:13:20 2018 commencing singleton removal, initial pass
- Mon Jan 22 17:31:04 2018 memory use: 3012.0 MB
- Mon Jan 22 17:31:04 2018 reading all ideals from disk
- Mon Jan 22 17:31:13 2018 memory use: 3845.1 MB
- Mon Jan 22 17:31:19 2018 commencing in-memory singleton removal
- Mon Jan 22 17:31:26 2018 begin with 203247678 relations and 158718788 unique ideals
- Mon Jan 22 17:32:38 2018 reduce to 138088446 relations and 87188786 ideals in 12 passes
- Mon Jan 22 17:32:38 2018 max relations containing the same ideal: 44
- Mon Jan 22 17:32:45 2018 reading ideals above 720000
- Mon Jan 22 17:32:45 2018 commencing singleton removal, initial pass
- Mon Jan 22 17:47:37 2018 memory use: 2756.0 MB
- Mon Jan 22 17:47:37 2018 reading all ideals from disk
- Mon Jan 22 17:47:50 2018 memory use: 5313.7 MB
- Mon Jan 22 17:48:03 2018 keeping 99029527 ideals with weight <= 200, target excess is 754507
- Mon Jan 22 17:48:17 2018 commencing in-memory singleton removal
- Mon Jan 22 17:48:26 2018 begin with 138088446 relations and 99029527 unique ideals
- Mon Jan 22 17:49:08 2018 reduce to 138088015 relations and 99029096 ideals in 4 passes
- Mon Jan 22 17:49:08 2018 max relations containing the same ideal: 200
- Mon Jan 22 17:49:58 2018 removing 9393518 relations and 7393518 ideals in 2000000 cliques
- Mon Jan 22 17:50:01 2018 commencing in-memory singleton removal
- Mon Jan 22 17:50:09 2018 begin with 128694497 relations and 99029096 unique ideals
- Mon Jan 22 17:51:11 2018 reduce to 128224977 relations and 91157316 ideals in 7 passes
- Mon Jan 22 17:51:11 2018 max relations containing the same ideal: 197
- Mon Jan 22 17:51:54 2018 removing 7152514 relations and 5152514 ideals in 2000000 cliques
- Mon Jan 22 17:51:57 2018 commencing in-memory singleton removal
- Mon Jan 22 17:52:04 2018 begin with 121072463 relations and 91157316 unique ideals
- Mon Jan 22 17:53:01 2018 reduce to 120763567 relations and 85690900 ideals in 7 passes
- Mon Jan 22 17:53:01 2018 max relations containing the same ideal: 192
- Mon Jan 22 17:53:41 2018 removing 6508381 relations and 4508381 ideals in 2000000 cliques
- Mon Jan 22 17:53:44 2018 commencing in-memory singleton removal
- Mon Jan 22 17:53:51 2018 begin with 114255186 relations and 85690900 unique ideals
- Mon Jan 22 17:54:45 2018 reduce to 113996056 relations and 80919046 ideals in 7 passes
- Mon Jan 22 17:54:45 2018 max relations containing the same ideal: 186
- Mon Jan 22 17:55:23 2018 removing 6163314 relations and 4163314 ideals in 2000000 cliques
- Mon Jan 22 17:55:25 2018 commencing in-memory singleton removal
- Mon Jan 22 17:55:32 2018 begin with 107832742 relations and 80919046 unique ideals
- Mon Jan 22 17:56:15 2018 reduce to 107599761 relations and 76518712 ideals in 6 passes
- Mon Jan 22 17:56:15 2018 max relations containing the same ideal: 180
- Mon Jan 22 17:56:50 2018 removing 5930657 relations and 3930657 ideals in 2000000 cliques
- Mon Jan 22 17:56:53 2018 commencing in-memory singleton removal
- Mon Jan 22 17:56:59 2018 begin with 101669104 relations and 76518712 unique ideals
- Mon Jan 22 17:57:39 2018 reduce to 101450277 relations and 72365311 ideals in 6 passes
- Mon Jan 22 17:57:39 2018 max relations containing the same ideal: 174
- Mon Jan 22 17:58:12 2018 removing 5764855 relations and 3764855 ideals in 2000000 cliques
- Mon Jan 22 17:58:14 2018 commencing in-memory singleton removal
- Mon Jan 22 17:58:20 2018 begin with 95685422 relations and 72365311 unique ideals
- Mon Jan 22 17:58:57 2018 reduce to 95477326 relations and 68388538 ideals in 6 passes
- Mon Jan 22 17:58:57 2018 max relations containing the same ideal: 170
- Mon Jan 22 17:59:29 2018 removing 5630676 relations and 3630676 ideals in 2000000 cliques
- Mon Jan 22 17:59:32 2018 commencing in-memory singleton removal
- Mon Jan 22 17:59:37 2018 begin with 89846650 relations and 68388538 unique ideals
- Mon Jan 22 18:00:12 2018 reduce to 89646261 relations and 64553506 ideals in 6 passes
- Mon Jan 22 18:00:12 2018 max relations containing the same ideal: 164
- Mon Jan 22 18:00:41 2018 removing 5520712 relations and 3520712 ideals in 2000000 cliques
- Mon Jan 22 18:00:43 2018 commencing in-memory singleton removal
- Mon Jan 22 18:00:48 2018 begin with 84125549 relations and 64553506 unique ideals
- Mon Jan 22 18:01:20 2018 reduce to 83929024 relations and 60832159 ideals in 6 passes
- Mon Jan 22 18:01:20 2018 max relations containing the same ideal: 157
- Mon Jan 22 18:01:47 2018 removing 5429318 relations and 3429318 ideals in 2000000 cliques
- Mon Jan 22 18:01:49 2018 commencing in-memory singleton removal
- Mon Jan 22 18:01:54 2018 begin with 78499706 relations and 60832159 unique ideals
- Mon Jan 22 18:02:19 2018 reduce to 78304591 relations and 57203415 ideals in 5 passes
- Mon Jan 22 18:02:19 2018 max relations containing the same ideal: 149
- Mon Jan 22 18:02:44 2018 removing 5346354 relations and 3346354 ideals in 2000000 cliques
- Mon Jan 22 18:02:46 2018 commencing in-memory singleton removal
- Mon Jan 22 18:02:50 2018 begin with 72958237 relations and 57203415 unique ideals
- Mon Jan 22 18:03:22 2018 reduce to 72762993 relations and 53657135 ideals in 7 passes
- Mon Jan 22 18:03:22 2018 max relations containing the same ideal: 140
- Mon Jan 22 18:03:45 2018 removing 5273637 relations and 3273637 ideals in 2000000 cliques
- Mon Jan 22 18:03:47 2018 commencing in-memory singleton removal
- Mon Jan 22 18:03:51 2018 begin with 67489356 relations and 53657135 unique ideals
- Mon Jan 22 18:04:16 2018 reduce to 67290792 relations and 50179877 ideals in 6 passes
- Mon Jan 22 18:04:16 2018 max relations containing the same ideal: 134
- Mon Jan 22 18:04:38 2018 removing 5210416 relations and 3210416 ideals in 2000000 cliques
- Mon Jan 22 18:04:40 2018 commencing in-memory singleton removal
- Mon Jan 22 18:04:44 2018 begin with 62080376 relations and 50179877 unique ideals
- Mon Jan 22 18:05:07 2018 reduce to 61877463 relations and 46761138 ideals in 6 passes
- Mon Jan 22 18:05:07 2018 max relations containing the same ideal: 126
- Mon Jan 22 18:05:26 2018 removing 5155880 relations and 3155880 ideals in 2000000 cliques
- Mon Jan 22 18:05:28 2018 commencing in-memory singleton removal
- Mon Jan 22 18:05:31 2018 begin with 56721583 relations and 46761138 unique ideals
- Mon Jan 22 18:05:52 2018 reduce to 56509531 relations and 43387091 ideals in 6 passes
- Mon Jan 22 18:05:52 2018 max relations containing the same ideal: 120
- Mon Jan 22 18:06:10 2018 removing 5105656 relations and 3105656 ideals in 2000000 cliques
- Mon Jan 22 18:06:11 2018 commencing in-memory singleton removal
- Mon Jan 22 18:06:14 2018 begin with 51403875 relations and 43387091 unique ideals
- Mon Jan 22 18:06:32 2018 reduce to 51177809 relations and 40048294 ideals in 6 passes
- Mon Jan 22 18:06:32 2018 max relations containing the same ideal: 118
- Mon Jan 22 18:06:47 2018 removing 5068044 relations and 3068044 ideals in 2000000 cliques
- Mon Jan 22 18:06:49 2018 commencing in-memory singleton removal
- Mon Jan 22 18:06:51 2018 begin with 46109765 relations and 40048294 unique ideals
- Mon Jan 22 18:07:07 2018 reduce to 45862641 relations and 36724790 ideals in 6 passes
- Mon Jan 22 18:07:07 2018 max relations containing the same ideal: 105
- Mon Jan 22 18:07:21 2018 removing 5040105 relations and 3040105 ideals in 2000000 cliques
- Mon Jan 22 18:07:23 2018 commencing in-memory singleton removal
- Mon Jan 22 18:07:25 2018 begin with 40822536 relations and 36724790 unique ideals
- Mon Jan 22 18:07:39 2018 reduce to 40543830 relations and 33395754 ideals in 6 passes
- Mon Jan 22 18:07:39 2018 max relations containing the same ideal: 96
- Mon Jan 22 18:07:51 2018 removing 5033736 relations and 3033736 ideals in 2000000 cliques
- Mon Jan 22 18:07:53 2018 commencing in-memory singleton removal
- Mon Jan 22 18:07:54 2018 begin with 35510094 relations and 33395754 unique ideals
- Mon Jan 22 18:08:07 2018 reduce to 35182907 relations and 30021277 ideals in 6 passes
- Mon Jan 22 18:08:07 2018 max relations containing the same ideal: 88
- Mon Jan 22 18:08:17 2018 removing 5058112 relations and 3058112 ideals in 2000000 cliques
- Mon Jan 22 18:08:19 2018 commencing in-memory singleton removal
- Mon Jan 22 18:08:20 2018 begin with 30124795 relations and 30021277 unique ideals
- Mon Jan 22 18:08:32 2018 reduce to 29717158 relations and 26536481 ideals in 7 passes
- Mon Jan 22 18:08:32 2018 max relations containing the same ideal: 80
- Mon Jan 22 18:08:41 2018 removing 5133501 relations and 3133501 ideals in 2000000 cliques
- Mon Jan 22 18:08:43 2018 commencing in-memory singleton removal
- Mon Jan 22 18:08:44 2018 begin with 24583657 relations and 26536481 unique ideals
- Mon Jan 22 18:08:55 2018 reduce to 24026910 relations and 22816000 ideals in 8 passes
- Mon Jan 22 18:08:55 2018 max relations containing the same ideal: 65
- Mon Jan 22 18:09:02 2018 removing 1199093 relations and 863412 ideals in 335681 cliques
- Mon Jan 22 18:09:03 2018 commencing in-memory singleton removal
- Mon Jan 22 18:09:04 2018 begin with 22827817 relations and 22816000 unique ideals
- Mon Jan 22 18:09:12 2018 reduce to 22766797 relations and 21890699 ideals in 6 passes
- Mon Jan 22 18:09:12 2018 max relations containing the same ideal: 62
- Mon Jan 22 18:09:22 2018 relations with 0 large ideals: 55062
- Mon Jan 22 18:09:22 2018 relations with 1 large ideals: 21048
- Mon Jan 22 18:09:22 2018 relations with 2 large ideals: 246795
- Mon Jan 22 18:09:22 2018 relations with 3 large ideals: 1291430
- Mon Jan 22 18:09:22 2018 relations with 4 large ideals: 3624987
- Mon Jan 22 18:09:22 2018 relations with 5 large ideals: 6513768
- Mon Jan 22 18:09:22 2018 relations with 6 large ideals: 5675112
- Mon Jan 22 18:09:22 2018 relations with 7+ large ideals: 5338595
- Mon Jan 22 18:09:22 2018 commencing 2-way merge
- Mon Jan 22 18:09:31 2018 reduce to 16302255 relation sets and 15426157 unique ideals
- Mon Jan 22 18:09:31 2018 commencing full merge
- Mon Jan 22 18:13:52 2018 memory use: 1778.1 MB
- Mon Jan 22 18:13:54 2018 found 6834655 cycles, need 6820357
- Mon Jan 22 18:13:55 2018 weight of 6820357 cycles is about 873813582 (128.12/cycle)
- Mon Jan 22 18:13:55 2018 distribution of cycle lengths:
- Mon Jan 22 18:13:55 2018 1 relations: 145728
- Mon Jan 22 18:13:55 2018 2 relations: 234091
- Mon Jan 22 18:13:55 2018 3 relations: 338864
- Mon Jan 22 18:13:55 2018 4 relations: 404620
- Mon Jan 22 18:13:55 2018 5 relations: 452376
- Mon Jan 22 18:13:55 2018 6 relations: 480323
- Mon Jan 22 18:13:55 2018 7 relations: 489388
- Mon Jan 22 18:13:55 2018 8 relations: 482907
- Mon Jan 22 18:13:55 2018 9 relations: 466656
- Mon Jan 22 18:13:55 2018 10+ relations: 3325404
- Mon Jan 22 18:13:55 2018 heaviest cycle: 28 relations
- Mon Jan 22 18:13:56 2018 commencing cycle optimization
- Mon Jan 22 18:14:09 2018 start with 69598777 relations
- Mon Jan 22 18:16:37 2018 pruned 4472004 relations
- Mon Jan 22 18:16:37 2018 memory use: 1654.2 MB
- Mon Jan 22 18:16:37 2018 distribution of cycle lengths:
- Mon Jan 22 18:16:37 2018 1 relations: 145728
- Mon Jan 22 18:16:37 2018 2 relations: 241452
- Mon Jan 22 18:16:37 2018 3 relations: 356528
- Mon Jan 22 18:16:37 2018 4 relations: 428353
- Mon Jan 22 18:16:37 2018 5 relations: 485654
- Mon Jan 22 18:16:37 2018 6 relations: 516829
- Mon Jan 22 18:16:37 2018 7 relations: 530628
- Mon Jan 22 18:16:37 2018 8 relations: 521877
- Mon Jan 22 18:16:37 2018 9 relations: 504381
- Mon Jan 22 18:16:37 2018 10+ relations: 3088927
- Mon Jan 22 18:16:37 2018 heaviest cycle: 28 relations
- Mon Jan 22 18:16:41 2018 RelProcTime: 5283
- Mon Jan 22 18:16:41 2018
- Mon Jan 22 18:16:41 2018 commencing linear algebra
- Mon Jan 22 18:16:48 2018 read 6820357 cycles
- Mon Jan 22 18:17:03 2018 cycles contain 22393367 unique relations
- Mon Jan 22 18:19:03 2018 read 22393367 relations
- Mon Jan 22 18:19:33 2018 using 20 quadratic characters above 4294917295
- Mon Jan 22 18:20:59 2018 building initial matrix
- Mon Jan 22 18:24:41 2018 memory use: 2870.8 MB
- Mon Jan 22 18:24:44 2018 read 6820357 cycles
- Mon Jan 22 18:24:45 2018 matrix is 6820180 x 6820357 (3329.4 MB) with weight 954137614 (139.90/col)
- Mon Jan 22 18:24:45 2018 sparse part has weight 797754803 (116.97/col)
- Mon Jan 22 18:26:05 2018 filtering completed in 2 passes
- Mon Jan 22 18:26:06 2018 matrix is 6820131 x 6820308 (3329.4 MB) with weight 954136162 (139.90/col)
- Mon Jan 22 18:26:06 2018 sparse part has weight 797754475 (116.97/col)
- Mon Jan 22 18:26:30 2018 matrix starts at (0, 0)
- Mon Jan 22 18:26:31 2018 matrix is 6820131 x 6820308 (3329.4 MB) with weight 954136162 (139.90/col)
- Mon Jan 22 18:26:31 2018 sparse part has weight 797754475 (116.97/col)
- Mon Jan 22 18:26:31 2018 saving the first 48 matrix rows for later
- Mon Jan 22 18:26:32 2018 matrix includes 64 packed rows
- Mon Jan 22 18:26:33 2018 matrix is 6820083 x 6820308 (3180.3 MB) with weight 823888699 (120.80/col)
- Mon Jan 22 18:26:33 2018 sparse part has weight 765494985 (112.24/col)
- Mon Jan 22 18:26:33 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jan 22 18:27:00 2018 commencing Lanczos iteration
- Mon Jan 22 18:27:00 2018 memory use: 2698.0 MB
- Mon Jan 22 18:28:17 2018 linear algebra at 0.0%, ETA 91h54m
- Mon Jan 22 18:28:42 2018 checkpointing every 80000 dimensions
- Fri Jan 26 16:27:28 2018 lanczos halted after 107851 iterations (dim = 6820081)
- Fri Jan 26 16:27:35 2018 recovered 36 nontrivial dependencies
- Fri Jan 26 16:27:36 2018 BLanczosTime: 339055
- Fri Jan 26 16:27:36 2018
- Fri Jan 26 16:27:36 2018 commencing square root phase
- Fri Jan 26 16:27:36 2018 handling dependencies 1 to 64
- Fri Jan 26 16:27:36 2018 reading relations for dependency 1
- Fri Jan 26 16:27:36 2018 read 3407717 cycles
- Fri Jan 26 16:27:42 2018 cycles contain 11192538 unique relations
- Fri Jan 26 16:28:54 2018 read 11192538 relations
- Fri Jan 26 16:29:36 2018 multiplying 11192538 relations
- Fri Jan 26 16:32:36 2018 multiply complete, coefficients have about 287.42 million bits
- Fri Jan 26 16:32:37 2018 initial square root is modulo 143653
- Fri Jan 26 16:37:31 2018 GCD is 1, no factor found
- Fri Jan 26 16:37:31 2018 reading relations for dependency 2
- Fri Jan 26 16:37:33 2018 read 3411809 cycles
- Fri Jan 26 16:37:41 2018 cycles contain 11201364 unique relations
- Fri Jan 26 16:39:17 2018 read 11201364 relations
- Fri Jan 26 16:40:11 2018 multiplying 11201364 relations
- Fri Jan 26 16:43:59 2018 multiply complete, coefficients have about 287.64 million bits
- Fri Jan 26 16:44:01 2018 initial square root is modulo 145007
- Fri Jan 26 16:49:05 2018 sqrtTime: 1289
- Fri Jan 26 16:49:05 2018 p67 factor: 4227084098817668900027697263302185846868704688409876543596227843461
- Fri Jan 26 16:49:05 2018 p134 factor: 26800638457131242642452711147991368297435223124370757222496801417106650301382742541164713265183753767695801162502252778056036219700251
- Fri Jan 26 16:49:05 2018 elapsed time 96:00:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement