Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed May 16 21:09:41 2018
- Wed May 16 21:09:41 2018
- Wed May 16 21:09:41 2018 Msieve v. 1.52 (SVN unknown)
- Wed May 16 21:09:41 2018 random seeds: e2ef12e4 033d93fa
- Wed May 16 21:09:41 2018 factoring 85216871592568624595812203856707941584024063704265436782223551911044541675943214120371856558192854976461943423426286561304622878272457780499063071930019606823743589001 (167 digits)
- Wed May 16 21:09:41 2018 no P-1/P+1/ECM available, skipping
- Wed May 16 21:09:41 2018 commencing number field sieve (167-digit input)
- Wed May 16 21:09:41 2018 R0: -116096798800022440536072820991794
- Wed May 16 21:09:41 2018 R1: 510757190878957
- Wed May 16 21:09:41 2018 A0: 194305260172719769847222169403184999805
- Wed May 16 21:09:41 2018 A1: 1758179491143826347948342214259014
- Wed May 16 21:09:41 2018 A2: 2451440450461814160010827121
- Wed May 16 21:09:41 2018 A3: -299821529450336077208
- Wed May 16 21:09:41 2018 A4: -107811293506940
- Wed May 16 21:09:41 2018 A5: 4040400
- Wed May 16 21:09:41 2018 skew 4256028.21, size 2.636e-016, alpha -7.277, combined = 5.066e-013 rroots = 5
- Wed May 16 21:09:41 2018
- Wed May 16 21:09:41 2018 commencing relation filtering
- Wed May 16 21:09:41 2018 setting target matrix density to 118.0
- Wed May 16 21:09:41 2018 estimated available RAM is 16316.6 MB
- Wed May 16 21:09:41 2018 commencing duplicate removal, pass 1
- Wed May 16 21:11:53 2018 error -15 reading relation 13386265
- Wed May 16 21:13:41 2018 error -9 reading relation 24576131
- Wed May 16 21:14:27 2018 error -5 reading relation 29291646
- Wed May 16 21:14:33 2018 error -15 reading relation 29936701
- Wed May 16 21:15:12 2018 error -1 reading relation 33915902
- Wed May 16 21:15:44 2018 error -15 reading relation 37202362
- Wed May 16 21:15:53 2018 error -15 reading relation 38120337
- Wed May 16 21:16:59 2018 error -15 reading relation 44984658
- Wed May 16 21:17:16 2018 error -15 reading relation 46839865
- Wed May 16 21:17:32 2018 error -15 reading relation 48420844
- Wed May 16 21:17:32 2018 error -9 reading relation 48497704
- Wed May 16 21:17:43 2018 error -15 reading relation 49632358
- Wed May 16 21:18:06 2018 error -9 reading relation 52077236
- Wed May 16 21:18:20 2018 error -15 reading relation 53487911
- Wed May 16 21:18:38 2018 error -9 reading relation 55299074
- Wed May 16 21:18:58 2018 error -15 reading relation 57415617
- Wed May 16 21:19:07 2018 error -9 reading relation 58275853
- Wed May 16 21:19:45 2018 error -15 reading relation 62156428
- Wed May 16 21:19:49 2018 error -15 reading relation 62539949
- Wed May 16 21:19:49 2018 error -9 reading relation 62565630
- Wed May 16 21:19:49 2018 error -9 reading relation 62566761
- Wed May 16 21:19:57 2018 error -15 reading relation 63433576
- Wed May 16 21:51:14 2018 error -15 reading relation 257116581
- Wed May 16 21:51:17 2018 error -15 reading relation 257419176
- Wed May 16 21:51:20 2018 error -15 reading relation 257754360
- Wed May 16 21:51:20 2018 error -9 reading relation 257767305
- Wed May 16 21:51:21 2018 error -15 reading relation 257884156
- Wed May 16 21:51:21 2018 error -15 reading relation 257889991
- Wed May 16 21:51:23 2018 error -15 reading relation 258108916
- Wed May 16 21:51:24 2018 error -15 reading relation 258156032
- Wed May 16 21:51:24 2018 error -15 reading relation 258178187
- Wed May 16 21:51:24 2018 error -1 reading relation 258187137
- Wed May 16 21:51:24 2018 error -1 reading relation 258187138
- Wed May 16 21:51:24 2018 skipped 116 relations with b > 2^32
- Wed May 16 21:51:24 2018 found 50933598 hash collisions in 258187368 relations
- Wed May 16 21:52:14 2018 added 121422 free relations
- Wed May 16 21:52:14 2018 commencing duplicate removal, pass 2
- Wed May 16 21:57:34 2018 found 49446779 duplicates and 208862011 unique relations
- Wed May 16 21:57:34 2018 memory use: 1321.5 MB
- Wed May 16 21:57:34 2018 reading ideals above 150011904
- Wed May 16 21:57:34 2018 commencing singleton removal, initial pass
- Wed May 16 22:33:55 2018 memory use: 3012.0 MB
- Wed May 16 22:33:55 2018 reading all ideals from disk
- Wed May 16 22:34:25 2018 memory use: 3458.9 MB
- Wed May 16 22:34:31 2018 commencing in-memory singleton removal
- Wed May 16 22:34:38 2018 begin with 208862011 relations and 160266621 unique ideals
- Wed May 16 22:36:02 2018 reduce to 145704900 relations and 91413951 ideals in 15 passes
- Wed May 16 22:36:02 2018 max relations containing the same ideal: 26
- Wed May 16 22:36:11 2018 reading ideals above 720000
- Wed May 16 22:36:11 2018 commencing singleton removal, initial pass
- Wed May 16 23:06:39 2018 memory use: 3012.0 MB
- Wed May 16 23:06:40 2018 reading all ideals from disk
- Wed May 16 23:07:31 2018 memory use: 5623.4 MB
- Wed May 16 23:07:45 2018 keeping 107546697 ideals with weight <= 200, target excess is 753129
- Wed May 16 23:08:01 2018 commencing in-memory singleton removal
- Wed May 16 23:08:11 2018 begin with 145704900 relations and 107546697 unique ideals
- Wed May 16 23:09:36 2018 reduce to 145696639 relations and 107538436 ideals in 7 passes
- Wed May 16 23:09:36 2018 max relations containing the same ideal: 200
- Wed May 16 23:10:32 2018 removing 9661283 relations and 7661283 ideals in 2000000 cliques
- Wed May 16 23:10:35 2018 commencing in-memory singleton removal
- Wed May 16 23:10:45 2018 begin with 136035356 relations and 107538436 unique ideals
- Wed May 16 23:12:03 2018 reduce to 135558766 relations and 99392270 ideals in 7 passes
- Wed May 16 23:12:03 2018 max relations containing the same ideal: 198
- Wed May 16 23:12:56 2018 removing 7384477 relations and 5384477 ideals in 2000000 cliques
- Wed May 16 23:12:59 2018 commencing in-memory singleton removal
- Wed May 16 23:13:08 2018 begin with 128174289 relations and 99392270 unique ideals
- Wed May 16 23:14:21 2018 reduce to 127852247 relations and 93680834 ideals in 7 passes
- Wed May 16 23:14:21 2018 max relations containing the same ideal: 194
- Wed May 16 23:15:11 2018 removing 6731873 relations and 4731873 ideals in 2000000 cliques
- Wed May 16 23:15:14 2018 commencing in-memory singleton removal
- Wed May 16 23:15:23 2018 begin with 121120374 relations and 93680834 unique ideals
- Wed May 16 23:16:31 2018 reduce to 120842179 relations and 88666648 ideals in 7 passes
- Wed May 16 23:16:31 2018 max relations containing the same ideal: 190
- Wed May 16 23:17:19 2018 removing 6394399 relations and 4394399 ideals in 2000000 cliques
- Wed May 16 23:17:21 2018 commencing in-memory singleton removal
- Wed May 16 23:17:29 2018 begin with 114447780 relations and 88666648 unique ideals
- Wed May 16 23:18:24 2018 reduce to 114192314 relations and 84012742 ideals in 6 passes
- Wed May 16 23:18:24 2018 max relations containing the same ideal: 181
- Wed May 16 23:19:10 2018 removing 6176040 relations and 4176040 ideals in 2000000 cliques
- Wed May 16 23:19:12 2018 commencing in-memory singleton removal
- Wed May 16 23:19:19 2018 begin with 108016274 relations and 84012742 unique ideals
- Wed May 16 23:20:11 2018 reduce to 107772802 relations and 79589357 ideals in 6 passes
- Wed May 16 23:20:11 2018 max relations containing the same ideal: 176
- Wed May 16 23:20:54 2018 removing 6026980 relations and 4026980 ideals in 2000000 cliques
- Wed May 16 23:20:56 2018 commencing in-memory singleton removal
- Wed May 16 23:21:03 2018 begin with 101745822 relations and 79589357 unique ideals
- Wed May 16 23:21:51 2018 reduce to 101508152 relations and 75320534 ideals in 6 passes
- Wed May 16 23:21:51 2018 max relations containing the same ideal: 170
- Wed May 16 23:22:32 2018 removing 5915322 relations and 3915322 ideals in 2000000 cliques
- Wed May 16 23:22:34 2018 commencing in-memory singleton removal
- Wed May 16 23:22:41 2018 begin with 95592830 relations and 75320534 unique ideals
- Wed May 16 23:23:26 2018 reduce to 95356252 relations and 71164361 ideals in 6 passes
- Wed May 16 23:23:26 2018 max relations containing the same ideal: 163
- Wed May 16 23:24:05 2018 removing 5825928 relations and 3825928 ideals in 2000000 cliques
- Wed May 16 23:24:07 2018 commencing in-memory singleton removal
- Wed May 16 23:24:13 2018 begin with 89530324 relations and 71164361 unique ideals
- Wed May 16 23:24:55 2018 reduce to 89293497 relations and 67096994 ideals in 6 passes
- Wed May 16 23:24:55 2018 max relations containing the same ideal: 155
- Wed May 16 23:25:31 2018 removing 5759170 relations and 3759170 ideals in 2000000 cliques
- Wed May 16 23:25:33 2018 commencing in-memory singleton removal
- Wed May 16 23:25:38 2018 begin with 83534327 relations and 67096994 unique ideals
- Wed May 16 23:26:17 2018 reduce to 83292034 relations and 63090659 ideals in 6 passes
- Wed May 16 23:26:17 2018 max relations containing the same ideal: 149
- Wed May 16 23:26:51 2018 removing 5711089 relations and 3711089 ideals in 2000000 cliques
- Wed May 16 23:26:53 2018 commencing in-memory singleton removal
- Wed May 16 23:26:58 2018 begin with 77580945 relations and 63090659 unique ideals
- Wed May 16 23:27:40 2018 reduce to 77333047 relations and 59126255 ideals in 7 passes
- Wed May 16 23:27:40 2018 max relations containing the same ideal: 142
- Wed May 16 23:28:12 2018 removing 5670754 relations and 3670754 ideals in 2000000 cliques
- Wed May 16 23:28:14 2018 commencing in-memory singleton removal
- Wed May 16 23:28:19 2018 begin with 71662293 relations and 59126255 unique ideals
- Wed May 16 23:28:51 2018 reduce to 71404710 relations and 55191915 ideals in 6 passes
- Wed May 16 23:28:51 2018 max relations containing the same ideal: 136
- Wed May 16 23:29:21 2018 removing 5640820 relations and 3640820 ideals in 2000000 cliques
- Wed May 16 23:29:23 2018 commencing in-memory singleton removal
- Wed May 16 23:29:27 2018 begin with 65763890 relations and 55191915 unique ideals
- Wed May 16 23:29:57 2018 reduce to 65493965 relations and 51274458 ideals in 6 passes
- Wed May 16 23:29:57 2018 max relations containing the same ideal: 126
- Wed May 16 23:30:24 2018 removing 5627740 relations and 3627740 ideals in 2000000 cliques
- Wed May 16 23:30:26 2018 commencing in-memory singleton removal
- Wed May 16 23:30:30 2018 begin with 59866225 relations and 51274458 unique ideals
- Wed May 16 23:31:01 2018 reduce to 59579242 relations and 47352179 ideals in 7 passes
- Wed May 16 23:31:01 2018 max relations containing the same ideal: 118
- Wed May 16 23:31:26 2018 removing 5614422 relations and 3614422 ideals in 2000000 cliques
- Wed May 16 23:31:27 2018 commencing in-memory singleton removal
- Wed May 16 23:31:31 2018 begin with 53964820 relations and 47352179 unique ideals
- Wed May 16 23:31:59 2018 reduce to 53655525 relations and 43419547 ideals in 7 passes
- Wed May 16 23:31:59 2018 max relations containing the same ideal: 109
- Wed May 16 23:32:21 2018 removing 5610623 relations and 3610623 ideals in 2000000 cliques
- Wed May 16 23:32:23 2018 commencing in-memory singleton removal
- Wed May 16 23:32:26 2018 begin with 48044902 relations and 43419547 unique ideals
- Wed May 16 23:32:50 2018 reduce to 47707217 relations and 39460636 ideals in 7 passes
- Wed May 16 23:32:50 2018 max relations containing the same ideal: 102
- Wed May 16 23:33:11 2018 removing 5618495 relations and 3618495 ideals in 2000000 cliques
- Wed May 16 23:33:12 2018 commencing in-memory singleton removal
- Wed May 16 23:33:15 2018 begin with 42088722 relations and 39460636 unique ideals
- Wed May 16 23:33:36 2018 reduce to 41712644 relations and 35452909 ideals in 7 passes
- Wed May 16 23:33:36 2018 max relations containing the same ideal: 94
- Wed May 16 23:33:54 2018 removing 5632438 relations and 3632438 ideals in 2000000 cliques
- Wed May 16 23:33:55 2018 commencing in-memory singleton removal
- Wed May 16 23:33:58 2018 begin with 36080206 relations and 35452909 unique ideals
- Wed May 16 23:34:13 2018 reduce to 35649075 relations and 31372271 ideals in 6 passes
- Wed May 16 23:34:13 2018 max relations containing the same ideal: 89
- Wed May 16 23:34:28 2018 removing 5666710 relations and 3666710 ideals in 2000000 cliques
- Wed May 16 23:34:30 2018 commencing in-memory singleton removal
- Wed May 16 23:34:32 2018 begin with 29982365 relations and 31372271 unique ideals
- Wed May 16 23:34:50 2018 reduce to 29455370 relations and 27154496 ideals in 9 passes
- Wed May 16 23:34:50 2018 max relations containing the same ideal: 81
- Wed May 16 23:35:03 2018 removing 4314122 relations and 2886878 ideals in 1427244 cliques
- Wed May 16 23:35:04 2018 commencing in-memory singleton removal
- Wed May 16 23:35:05 2018 begin with 25141248 relations and 27154496 unique ideals
- Wed May 16 23:35:19 2018 reduce to 24723693 relations and 23832822 ideals in 8 passes
- Wed May 16 23:35:19 2018 max relations containing the same ideal: 69
- Wed May 16 23:35:30 2018 removing 104545 relations and 87304 ideals in 17241 cliques
- Wed May 16 23:35:30 2018 commencing in-memory singleton removal
- Wed May 16 23:35:32 2018 begin with 24619148 relations and 23832822 unique ideals
- Wed May 16 23:35:39 2018 reduce to 24618835 relations and 23745205 ideals in 4 passes
- Wed May 16 23:35:39 2018 max relations containing the same ideal: 69
- Wed May 16 23:35:42 2018 relations with 0 large ideals: 2439
- Wed May 16 23:35:42 2018 relations with 1 large ideals: 18503
- Wed May 16 23:35:42 2018 relations with 2 large ideals: 243156
- Wed May 16 23:35:42 2018 relations with 3 large ideals: 1324257
- Wed May 16 23:35:42 2018 relations with 4 large ideals: 3780060
- Wed May 16 23:35:42 2018 relations with 5 large ideals: 6308061
- Wed May 16 23:35:42 2018 relations with 6 large ideals: 6529574
- Wed May 16 23:35:42 2018 relations with 7+ large ideals: 6412785
- Wed May 16 23:35:42 2018 commencing 2-way merge
- Wed May 16 23:35:56 2018 reduce to 16568262 relation sets and 15694632 unique ideals
- Wed May 16 23:35:56 2018 commencing full merge
- Wed May 16 23:41:23 2018 memory use: 1931.9 MB
- Wed May 16 23:41:25 2018 found 7546282 cycles, need 7456832
- Wed May 16 23:41:26 2018 weight of 7456832 cycles is about 879914555 (118.00/cycle)
- Wed May 16 23:41:26 2018 distribution of cycle lengths:
- Wed May 16 23:41:26 2018 1 relations: 213550
- Wed May 16 23:41:26 2018 2 relations: 409494
- Wed May 16 23:41:26 2018 3 relations: 526837
- Wed May 16 23:41:26 2018 4 relations: 577550
- Wed May 16 23:41:26 2018 5 relations: 617535
- Wed May 16 23:41:26 2018 6 relations: 624315
- Wed May 16 23:41:26 2018 7 relations: 619163
- Wed May 16 23:41:26 2018 8 relations: 585006
- Wed May 16 23:41:26 2018 9 relations: 539870
- Wed May 16 23:41:26 2018 10+ relations: 2743512
- Wed May 16 23:41:26 2018 heaviest cycle: 26 relations
- Wed May 16 23:41:27 2018 commencing cycle optimization
- Wed May 16 23:41:40 2018 start with 63046497 relations
- Wed May 16 23:44:17 2018 pruned 3158462 relations
- Wed May 16 23:44:17 2018 memory use: 1671.0 MB
- Wed May 16 23:44:17 2018 distribution of cycle lengths:
- Wed May 16 23:44:17 2018 1 relations: 213550
- Wed May 16 23:44:17 2018 2 relations: 422285
- Wed May 16 23:44:17 2018 3 relations: 552807
- Wed May 16 23:44:17 2018 4 relations: 606835
- Wed May 16 23:44:17 2018 5 relations: 655625
- Wed May 16 23:44:17 2018 6 relations: 662138
- Wed May 16 23:44:17 2018 7 relations: 659213
- Wed May 16 23:44:17 2018 8 relations: 617519
- Wed May 16 23:44:17 2018 9 relations: 565936
- Wed May 16 23:44:17 2018 10+ relations: 2500924
- Wed May 16 23:44:17 2018 heaviest cycle: 26 relations
- Wed May 16 23:44:28 2018 RelProcTime: 9287
- Wed May 16 23:44:29 2018
- Wed May 16 23:44:29 2018 commencing linear algebra
- Wed May 16 23:44:30 2018 read 7456832 cycles
- Wed May 16 23:44:44 2018 cycles contain 24209689 unique relations
- Wed May 16 23:50:15 2018 read 24209689 relations
- Wed May 16 23:50:55 2018 using 20 quadratic characters above 2147481968
- Wed May 16 23:52:36 2018 building initial matrix
- Wed May 16 23:57:41 2018 memory use: 3369.4 MB
- Wed May 16 23:57:48 2018 read 7456832 cycles
- Wed May 16 23:57:51 2018 matrix is 7456655 x 7456832 (3449.2 MB) with weight 1053355022 (141.26/col)
- Wed May 16 23:57:51 2018 sparse part has weight 814701722 (109.26/col)
- Wed May 16 23:59:19 2018 filtering completed in 2 passes
- Wed May 16 23:59:22 2018 matrix is 7456338 x 7456515 (3449.1 MB) with weight 1053338518 (141.26/col)
- Wed May 16 23:59:22 2018 sparse part has weight 814695433 (109.26/col)
- Wed May 16 23:59:57 2018 matrix starts at (0, 0)
- Wed May 16 23:59:59 2018 matrix is 7456338 x 7456515 (3449.1 MB) with weight 1053338518 (141.26/col)
- Wed May 16 23:59:59 2018 sparse part has weight 814695433 (109.26/col)
- Wed May 16 23:59:59 2018 saving the first 48 matrix rows for later
- Thu May 17 00:00:01 2018 matrix includes 64 packed rows
- Thu May 17 00:00:03 2018 matrix is 7456290 x 7456515 (3347.6 MB) with weight 896406106 (120.22/col)
- Thu May 17 00:00:03 2018 sparse part has weight 802981208 (107.69/col)
- Thu May 17 00:00:03 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Thu May 17 00:00:45 2018 commencing Lanczos iteration (8 threads)
- Thu May 17 00:00:45 2018 memory use: 2783.5 MB
- Thu May 17 00:01:39 2018 linear algebra at 0.0%, ETA 69h17m
- Thu May 17 00:01:56 2018 checkpointing every 110000 dimensions
- Sat May 19 21:59:05 2018 lanczos halted after 117916 iterations (dim = 7456290)
- Sat May 19 21:59:12 2018 recovered 32 nontrivial dependencies
- Sat May 19 21:59:17 2018 BLanczosTime: 252888
- Sat May 19 21:59:17 2018
- Sat May 19 21:59:17 2018 commencing square root phase
- Sat May 19 21:59:17 2018 handling dependencies 1 to 64
- Sat May 19 21:59:17 2018 reading relations for dependency 1
- Sat May 19 21:59:18 2018 read 3728056 cycles
- Sat May 19 21:59:25 2018 cycles contain 12103622 unique relations
- Sat May 19 22:04:32 2018 read 12103622 relations
- Sat May 19 22:05:36 2018 multiplying 12103622 relations
- Sat May 19 22:22:40 2018 multiply complete, coefficients have about 721.87 million bits
- Sat May 19 22:22:48 2018 initial square root is modulo 2994581
- Sat May 19 22:46:29 2018 found factor: 23282791356882039371488041461863853073033302989
- Sat May 19 22:46:29 2018 reading relations for dependency 2
- Sat May 19 22:46:31 2018 read 3730156 cycles
- Sat May 19 22:46:37 2018 cycles contain 12107542 unique relations
- Sat May 19 22:51:54 2018 read 12107542 relations
- Sat May 19 22:52:58 2018 multiplying 12107542 relations
- Sat May 19 23:10:02 2018 multiply complete, coefficients have about 722.09 million bits
- Sat May 19 23:10:10 2018 initial square root is modulo 3008189
- Sat May 19 23:33:52 2018 GCD is N, no factor found
- Sat May 19 23:33:52 2018 reading relations for dependency 3
- Sat May 19 23:33:54 2018 read 3728682 cycles
- Sat May 19 23:34:01 2018 cycles contain 12107720 unique relations
- Sat May 19 23:39:09 2018 read 12107720 relations
- Sat May 19 23:40:13 2018 multiplying 12107720 relations
- Sat May 19 23:57:17 2018 multiply complete, coefficients have about 722.11 million bits
- Sat May 19 23:57:25 2018 initial square root is modulo 3009131
- Sun May 20 00:21:08 2018 sqrtTime: 8511
- Sun May 20 00:21:08 2018 prp47 factor: 23282791356882039371488041461863853073033302989
- Sun May 20 00:21:08 2018 prp50 factor: 49673385765434323132723414845619731999899898099073
- Sun May 20 00:21:08 2018 prp71 factor: 73682911400163260264427017516156388364001743821334826866765033435391533
- Sun May 20 00:21:08 2018 elapsed time 75:11:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement