Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri May 11 13:37:15 2018
- Fri May 11 13:37:15 2018
- Fri May 11 13:37:15 2018 Msieve v. 1.52 (SVN unknown)
- Fri May 11 13:37:15 2018 random seeds: cff73564 397d14e3
- Fri May 11 13:37:15 2018 factoring 150826953004613608413756734306900070962473810747766544031798084407009355892093285604292852673042954908898374690039074473850084340841788948543178619587650159533492100551160336211807530026414470114592791019534905979311 (216 digits)
- Fri May 11 13:37:16 2018 no P-1/P+1/ECM available, skipping
- Fri May 11 13:37:16 2018 commencing number field sieve (216-digit input)
- Fri May 11 13:37:16 2018 R0: 3709203584816762750361605901613244632119234246512357131
- Fri May 11 13:37:16 2018 R1: -1
- Fri May 11 13:37:16 2018 A0: 1
- Fri May 11 13:37:16 2018 A1: 1
- Fri May 11 13:37:16 2018 A2: 1
- Fri May 11 13:37:16 2018 A3: 1
- Fri May 11 13:37:16 2018 A4: 1
- Fri May 11 13:37:16 2018 skew 1.00, size 3.043e-022, alpha 1.694, combined = 2.863e-013 rroots = 0
- Fri May 11 13:37:16 2018
- Fri May 11 13:37:16 2018 commencing relation filtering
- Fri May 11 13:37:16 2018 setting target matrix density to 110.0
- Fri May 11 13:37:16 2018 estimated available RAM is 16316.6 MB
- Fri May 11 13:37:16 2018 commencing duplicate removal, pass 1
- Fri May 11 13:39:00 2018 error -9 reading relation 12060506
- Fri May 11 13:39:17 2018 error -15 reading relation 13951519
- Fri May 11 13:41:04 2018 error -15 reading relation 26434386
- Fri May 11 13:41:30 2018 error -15 reading relation 29465191
- Fri May 11 13:41:31 2018 error -9 reading relation 29642951
- Fri May 11 13:41:35 2018 error -15 reading relation 30042902
- Fri May 11 13:41:40 2018 error -5 reading relation 30608717
- Fri May 11 13:42:36 2018 error -15 reading relation 37149536
- Fri May 11 13:42:36 2018 error -15 reading relation 37149574
- Fri May 11 13:42:55 2018 error -5 reading relation 39296618
- Fri May 11 13:42:55 2018 error -9 reading relation 39296963
- Fri May 11 13:43:09 2018 error -9 reading relation 41077217
- Fri May 11 13:43:09 2018 error -9 reading relation 41078177
- Fri May 11 13:43:33 2018 error -9 reading relation 43821525
- Fri May 11 13:43:49 2018 error -15 reading relation 45761101
- Fri May 11 13:43:49 2018 error -15 reading relation 45761139
- Fri May 11 14:13:17 2018 error -15 reading relation 251347470
- Fri May 11 14:13:18 2018 error -9 reading relation 251493227
- Fri May 11 14:13:19 2018 error -9 reading relation 251513872
- Fri May 11 14:13:19 2018 error -9 reading relation 251524954
- Fri May 11 14:14:04 2018 skipped 509 relations with b > 2^32
- Fri May 11 14:14:04 2018 found 54124692 hash collisions in 255180782 relations
- Fri May 11 14:14:04 2018 commencing duplicate removal, pass 2
- Fri May 11 14:19:27 2018 found 56851997 duplicates and 198328785 unique relations
- Fri May 11 14:19:27 2018 memory use: 1321.5 MB
- Fri May 11 14:19:27 2018 reading ideals above 134021120
- Fri May 11 14:19:27 2018 commencing singleton removal, initial pass
- Fri May 11 14:51:16 2018 memory use: 3012.0 MB
- Fri May 11 14:51:17 2018 reading all ideals from disk
- Fri May 11 14:51:37 2018 memory use: 3602.4 MB
- Fri May 11 14:51:44 2018 commencing in-memory singleton removal
- Fri May 11 14:51:51 2018 begin with 198328785 relations and 159756713 unique ideals
- Fri May 11 14:53:11 2018 reduce to 136921100 relations and 92616645 ideals in 13 passes
- Fri May 11 14:53:11 2018 max relations containing the same ideal: 30
- Fri May 11 14:53:20 2018 reading ideals above 720000
- Fri May 11 14:53:21 2018 commencing singleton removal, initial pass
- Fri May 11 15:19:33 2018 memory use: 3012.0 MB
- Fri May 11 15:19:33 2018 reading all ideals from disk
- Fri May 11 15:20:19 2018 memory use: 5309.8 MB
- Fri May 11 15:20:32 2018 keeping 107139237 ideals with weight <= 200, target excess is 662572
- Fri May 11 15:20:47 2018 commencing in-memory singleton removal
- Fri May 11 15:20:58 2018 begin with 136921100 relations and 107139237 unique ideals
- Fri May 11 15:21:43 2018 reduce to 136919908 relations and 107138044 ideals in 4 passes
- Fri May 11 15:21:43 2018 max relations containing the same ideal: 200
- Fri May 11 15:22:38 2018 removing 10192852 relations and 8192852 ideals in 2000000 cliques
- Fri May 11 15:22:41 2018 commencing in-memory singleton removal
- Fri May 11 15:22:51 2018 begin with 126727056 relations and 107138044 unique ideals
- Fri May 11 15:24:16 2018 reduce to 126106477 relations and 98312449 ideals in 8 passes
- Fri May 11 15:24:16 2018 max relations containing the same ideal: 196
- Fri May 11 15:25:08 2018 removing 7803386 relations and 5803386 ideals in 2000000 cliques
- Fri May 11 15:25:10 2018 commencing in-memory singleton removal
- Fri May 11 15:25:19 2018 begin with 118303091 relations and 98312449 unique ideals
- Fri May 11 15:26:29 2018 reduce to 117894764 relations and 92093823 ideals in 7 passes
- Fri May 11 15:26:29 2018 max relations containing the same ideal: 192
- Fri May 11 15:27:17 2018 removing 7088210 relations and 5088210 ideals in 2000000 cliques
- Fri May 11 15:27:20 2018 commencing in-memory singleton removal
- Fri May 11 15:27:28 2018 begin with 110806554 relations and 92093823 unique ideals
- Fri May 11 15:28:32 2018 reduce to 110447576 relations and 86640750 ideals in 7 passes
- Fri May 11 15:28:32 2018 max relations containing the same ideal: 185
- Fri May 11 15:29:18 2018 removing 6733793 relations and 4733793 ideals in 2000000 cliques
- Fri May 11 15:29:20 2018 commencing in-memory singleton removal
- Fri May 11 15:29:28 2018 begin with 103713783 relations and 86640750 unique ideals
- Fri May 11 15:30:28 2018 reduce to 103377624 relations and 81564897 ideals in 7 passes
- Fri May 11 15:30:28 2018 max relations containing the same ideal: 178
- Fri May 11 15:31:11 2018 removing 6514609 relations and 4514609 ideals in 2000000 cliques
- Fri May 11 15:31:13 2018 commencing in-memory singleton removal
- Fri May 11 15:31:21 2018 begin with 96863015 relations and 81564897 unique ideals
- Fri May 11 15:32:08 2018 reduce to 96533215 relations and 76714498 ideals in 6 passes
- Fri May 11 15:32:08 2018 max relations containing the same ideal: 169
- Fri May 11 15:32:49 2018 removing 6372904 relations and 4372904 ideals in 2000000 cliques
- Fri May 11 15:32:51 2018 commencing in-memory singleton removal
- Fri May 11 15:32:57 2018 begin with 90160311 relations and 76714498 unique ideals
- Fri May 11 15:33:49 2018 reduce to 89831384 relations and 72006293 ideals in 7 passes
- Fri May 11 15:33:49 2018 max relations containing the same ideal: 161
- Fri May 11 15:34:26 2018 removing 6283428 relations and 4283428 ideals in 2000000 cliques
- Fri May 11 15:34:28 2018 commencing in-memory singleton removal
- Fri May 11 15:34:34 2018 begin with 83547956 relations and 72006293 unique ideals
- Fri May 11 15:35:15 2018 reduce to 83208820 relations and 67376964 ideals in 6 passes
- Fri May 11 15:35:15 2018 max relations containing the same ideal: 153
- Fri May 11 15:35:50 2018 removing 6222188 relations and 4222188 ideals in 2000000 cliques
- Fri May 11 15:35:52 2018 commencing in-memory singleton removal
- Fri May 11 15:35:57 2018 begin with 76986632 relations and 67376964 unique ideals
- Fri May 11 15:36:41 2018 reduce to 76631794 relations and 62792093 ideals in 7 passes
- Fri May 11 15:36:41 2018 max relations containing the same ideal: 148
- Fri May 11 15:37:13 2018 removing 6198797 relations and 4198797 ideals in 2000000 cliques
- Fri May 11 15:37:15 2018 commencing in-memory singleton removal
- Fri May 11 15:37:20 2018 begin with 70432997 relations and 62792093 unique ideals
- Fri May 11 15:37:54 2018 reduce to 70052585 relations and 58204019 ideals in 6 passes
- Fri May 11 15:37:54 2018 max relations containing the same ideal: 138
- Fri May 11 15:38:24 2018 removing 6197775 relations and 4197775 ideals in 2000000 cliques
- Fri May 11 15:38:25 2018 commencing in-memory singleton removal
- Fri May 11 15:38:30 2018 begin with 63854810 relations and 58204019 unique ideals
- Fri May 11 15:39:05 2018 reduce to 63441060 relations and 53582218 ideals in 7 passes
- Fri May 11 15:39:05 2018 max relations containing the same ideal: 131
- Fri May 11 15:39:33 2018 removing 6225805 relations and 4225805 ideals in 2000000 cliques
- Fri May 11 15:39:35 2018 commencing in-memory singleton removal
- Fri May 11 15:39:39 2018 begin with 57215255 relations and 53582218 unique ideals
- Fri May 11 15:40:10 2018 reduce to 56755702 relations and 48884115 ideals in 7 passes
- Fri May 11 15:40:10 2018 max relations containing the same ideal: 120
- Fri May 11 15:40:35 2018 removing 6278031 relations and 4278031 ideals in 2000000 cliques
- Fri May 11 15:40:37 2018 commencing in-memory singleton removal
- Fri May 11 15:40:40 2018 begin with 50477671 relations and 48884115 unique ideals
- Fri May 11 15:41:11 2018 reduce to 49953362 relations and 44065631 ideals in 8 passes
- Fri May 11 15:41:11 2018 max relations containing the same ideal: 109
- Fri May 11 15:41:34 2018 removing 6361037 relations and 4361037 ideals in 2000000 cliques
- Fri May 11 15:41:35 2018 commencing in-memory singleton removal
- Fri May 11 15:41:38 2018 begin with 43592325 relations and 44065631 unique ideals
- Fri May 11 15:42:01 2018 reduce to 42977535 relations and 39068167 ideals in 7 passes
- Fri May 11 15:42:01 2018 max relations containing the same ideal: 99
- Fri May 11 15:42:21 2018 removing 6479286 relations and 4479286 ideals in 2000000 cliques
- Fri May 11 15:42:23 2018 commencing in-memory singleton removal
- Fri May 11 15:42:25 2018 begin with 36498249 relations and 39068167 unique ideals
- Fri May 11 15:42:49 2018 reduce to 35748133 relations and 33808208 ideals in 9 passes
- Fri May 11 15:42:49 2018 max relations containing the same ideal: 87
- Fri May 11 15:43:06 2018 removing 4343742 relations and 3172401 ideals in 1171341 cliques
- Fri May 11 15:43:07 2018 commencing in-memory singleton removal
- Fri May 11 15:43:09 2018 begin with 31404391 relations and 33808208 unique ideals
- Fri May 11 15:43:25 2018 reduce to 30995927 relations and 30215119 ideals in 7 passes
- Fri May 11 15:43:25 2018 max relations containing the same ideal: 84
- Fri May 11 15:43:40 2018 removing 93764 relations and 81540 ideals in 12224 cliques
- Fri May 11 15:43:40 2018 commencing in-memory singleton removal
- Fri May 11 15:43:42 2018 begin with 30902163 relations and 30215119 unique ideals
- Fri May 11 15:43:54 2018 reduce to 30901960 relations and 30133376 ideals in 5 passes
- Fri May 11 15:43:54 2018 max relations containing the same ideal: 84
- Fri May 11 15:43:59 2018 relations with 0 large ideals: 52865
- Fri May 11 15:43:59 2018 relations with 1 large ideals: 10740
- Fri May 11 15:43:59 2018 relations with 2 large ideals: 130994
- Fri May 11 15:43:59 2018 relations with 3 large ideals: 858844
- Fri May 11 15:43:59 2018 relations with 4 large ideals: 3078248
- Fri May 11 15:43:59 2018 relations with 5 large ideals: 7549896
- Fri May 11 15:43:59 2018 relations with 6 large ideals: 8197883
- Fri May 11 15:43:59 2018 relations with 7+ large ideals: 11022490
- Fri May 11 15:43:59 2018 commencing 2-way merge
- Fri May 11 15:44:17 2018 reduce to 20199640 relation sets and 19431056 unique ideals
- Fri May 11 15:44:17 2018 commencing full merge
- Fri May 11 15:52:36 2018 memory use: 2448.2 MB
- Fri May 11 15:52:39 2018 found 9099914 cycles, need 9085256
- Fri May 11 15:52:39 2018 weight of 9085256 cycles is about 999989260 (110.07/cycle)
- Fri May 11 15:52:39 2018 distribution of cycle lengths:
- Fri May 11 15:52:39 2018 1 relations: 463529
- Fri May 11 15:52:39 2018 2 relations: 568765
- Fri May 11 15:52:39 2018 3 relations: 629930
- Fri May 11 15:52:39 2018 4 relations: 643987
- Fri May 11 15:52:39 2018 5 relations: 646070
- Fri May 11 15:52:39 2018 6 relations: 639105
- Fri May 11 15:52:39 2018 7 relations: 625068
- Fri May 11 15:52:39 2018 8 relations: 598085
- Fri May 11 15:52:39 2018 9 relations: 565827
- Fri May 11 15:52:39 2018 10+ relations: 3704890
- Fri May 11 15:52:39 2018 heaviest cycle: 28 relations
- Fri May 11 15:52:41 2018 commencing cycle optimization
- Fri May 11 15:52:58 2018 start with 81772775 relations
- Fri May 11 15:57:01 2018 pruned 3809127 relations
- Fri May 11 15:57:01 2018 memory use: 2119.2 MB
- Fri May 11 15:57:01 2018 distribution of cycle lengths:
- Fri May 11 15:57:01 2018 1 relations: 463529
- Fri May 11 15:57:01 2018 2 relations: 580816
- Fri May 11 15:57:01 2018 3 relations: 655110
- Fri May 11 15:57:01 2018 4 relations: 670557
- Fri May 11 15:57:01 2018 5 relations: 678278
- Fri May 11 15:57:01 2018 6 relations: 670608
- Fri May 11 15:57:01 2018 7 relations: 658217
- Fri May 11 15:57:01 2018 8 relations: 627787
- Fri May 11 15:57:01 2018 9 relations: 593393
- Fri May 11 15:57:01 2018 10+ relations: 3486961
- Fri May 11 15:57:01 2018 heaviest cycle: 28 relations
- Fri May 11 15:57:19 2018 RelProcTime: 8403
- Fri May 11 15:57:19 2018
- Fri May 11 15:57:19 2018 commencing linear algebra
- Fri May 11 15:57:20 2018 read 9085256 cycles
- Fri May 11 15:57:39 2018 cycles contain 30459055 unique relations
- Fri May 11 16:03:27 2018 read 30459055 relations
- Fri May 11 16:04:21 2018 using 20 quadratic characters above 2147476142
- Fri May 11 16:06:26 2018 building initial matrix
- Fri May 11 16:11:52 2018 memory use: 3728.4 MB
- Fri May 11 16:12:02 2018 read 9085256 cycles
- Fri May 11 16:12:05 2018 matrix is 9085079 x 9085256 (3963.2 MB) with weight 1137124682 (125.16/col)
- Fri May 11 16:12:05 2018 sparse part has weight 939004257 (103.35/col)
- Fri May 11 16:13:54 2018 filtering completed in 2 passes
- Fri May 11 16:13:57 2018 matrix is 9084939 x 9085116 (3963.2 MB) with weight 1137119933 (125.16/col)
- Fri May 11 16:13:57 2018 sparse part has weight 939002655 (103.36/col)
- Fri May 11 16:14:42 2018 matrix starts at (0, 0)
- Fri May 11 16:14:45 2018 matrix is 9084939 x 9085116 (3963.2 MB) with weight 1137119933 (125.16/col)
- Fri May 11 16:14:45 2018 sparse part has weight 939002655 (103.36/col)
- Fri May 11 16:14:45 2018 saving the first 48 matrix rows for later
- Fri May 11 16:14:48 2018 matrix includes 64 packed rows
- Fri May 11 16:14:49 2018 matrix is 9084891 x 9085116 (3791.8 MB) with weight 970474434 (106.82/col)
- Fri May 11 16:14:49 2018 sparse part has weight 903136439 (99.41/col)
- Fri May 11 16:14:49 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Fri May 11 16:15:35 2018 commencing Lanczos iteration (8 threads)
- Fri May 11 16:15:35 2018 memory use: 3217.5 MB
- Fri May 11 16:16:39 2018 linear algebra at 0.0%, ETA 103h23m
- Fri May 11 16:17:00 2018 checkpointing every 90000 dimensions
- Tue May 15 23:37:38 2018 lanczos halted after 143668 iterations (dim = 9084889)
- Tue May 15 23:38:01 2018 recovered 35 nontrivial dependencies
- Tue May 15 23:38:08 2018 BLanczosTime: 373249
- Tue May 15 23:38:08 2018
- Tue May 15 23:38:08 2018 commencing square root phase
- Tue May 15 23:38:08 2018 handling dependencies 1 to 64
- Tue May 15 23:38:08 2018 reading relations for dependency 1
- Tue May 15 23:38:10 2018 read 4541992 cycles
- Tue May 15 23:38:19 2018 cycles contain 15224542 unique relations
- Tue May 15 23:43:36 2018 read 15224542 relations
- Tue May 15 23:44:57 2018 multiplying 15224542 relations
- Tue May 15 23:50:28 2018 multiply complete, coefficients have about 386.55 million bits
- Tue May 15 23:50:32 2018 initial square root is modulo 8627447
- Tue May 15 23:58:47 2018 GCD is 1, no factor found
- Tue May 15 23:58:47 2018 reading relations for dependency 2
- Tue May 15 23:58:49 2018 read 4544765 cycles
- Tue May 15 23:58:58 2018 cycles contain 15232658 unique relations
- Wed May 16 00:04:21 2018 read 15232658 relations
- Wed May 16 00:05:40 2018 multiplying 15232658 relations
- Wed May 16 00:11:12 2018 multiply complete, coefficients have about 386.75 million bits
- Wed May 16 00:11:15 2018 initial square root is modulo 8700563
- Wed May 16 00:19:31 2018 sqrtTime: 2483
- Wed May 16 00:19:31 2018 prp99 factor: 250459117520463653610521688047920633636266345250786181235517058803299679395146357282727877337352031
- Wed May 16 00:19:31 2018 prp117 factor: 602201886271081177987072293321000712738188909927842828564153550025975464574693414297916827454194732747515241529640881
- Wed May 16 00:19:31 2018 elapsed time 106:42:16
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement