Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Aug 31 18:34:43 2016
- Wed Aug 31 18:34:43 2016
- Wed Aug 31 18:34:43 2016 Msieve v. 1.52 (SVN unknown)
- Wed Aug 31 18:34:43 2016 random seeds: 4c34ce18 58893e82
- Wed Aug 31 18:34:43 2016 factoring 8383394486665665093702296176874957173378794393496971767763051793528180004128887815752249970701517810455587198821412289983810964031157147040961943377298910838811715475283067750439255131 (184 digits)
- Wed Aug 31 18:34:44 2016 no P-1/P+1/ECM available, skipping
- Wed Aug 31 18:34:44 2016 commencing number field sieve (184-digit input)
- Wed Aug 31 18:34:44 2016 R0: 469374016882387715282450000000000000000000000000
- Wed Aug 31 18:34:44 2016 R1: -353391373730936795216525838081
- Wed Aug 31 18:34:44 2016 A0: 35
- Wed Aug 31 18:34:44 2016 A1: 0
- Wed Aug 31 18:34:44 2016 A2: 0
- Wed Aug 31 18:34:44 2016 A3: 0
- Wed Aug 31 18:34:44 2016 A4: 0
- Wed Aug 31 18:34:44 2016 A5: 16
- Wed Aug 31 18:34:44 2016 skew 1.17, size 1.575e-016, alpha 0.674, combined = 3.050e-013 rroots = 1
- Wed Aug 31 18:34:44 2016
- Wed Aug 31 18:34:44 2016 commencing relation filtering
- Wed Aug 31 18:34:44 2016 setting target matrix density to 128.0
- Wed Aug 31 18:34:44 2016 estimated available RAM is 6076.6 MB
- Wed Aug 31 18:34:44 2016 commencing duplicate removal, pass 1
- Wed Aug 31 18:53:36 2016 error -1 reading relation 125027611
- Wed Aug 31 18:53:40 2016 error -9 reading relation 125416168
- Wed Aug 31 18:57:02 2016 error -9 reading relation 148599900
- Wed Aug 31 19:04:23 2016 error -1 reading relation 198850675
- Wed Aug 31 19:04:38 2016 error -9 reading relation 200631154
- Wed Aug 31 19:04:55 2016 error -9 reading relation 202622733
- Wed Aug 31 19:04:56 2016 error -9 reading relation 202692144
- Wed Aug 31 19:05:30 2016 error -15 reading relation 206647304
- Wed Aug 31 19:05:32 2016 error -1 reading relation 206914934
- Wed Aug 31 19:05:33 2016 error -5 reading relation 206991323
- Wed Aug 31 19:05:37 2016 error -15 reading relation 207496456
- Wed Aug 31 19:05:48 2016 error -9 reading relation 208704554
- Wed Aug 31 19:06:02 2016 error -5 reading relation 210370019
- Wed Aug 31 19:06:13 2016 error -9 reading relation 211712379
- Wed Aug 31 19:07:24 2016 error -9 reading relation 219954287
- Wed Aug 31 19:07:24 2016 error -15 reading relation 219955430
- Wed Aug 31 19:07:24 2016 error -9 reading relation 219960862
- Wed Aug 31 19:07:25 2016 error -5 reading relation 219972048
- Wed Aug 31 19:07:25 2016 error -9 reading relation 219977730
- Wed Aug 31 19:07:33 2016 error -15 reading relation 220914543
- Wed Aug 31 19:07:33 2016 error -15 reading relation 220916646
- Wed Aug 31 19:07:46 2016 error -9 reading relation 222583625
- Wed Aug 31 19:07:47 2016 error -15 reading relation 222723567
- Wed Aug 31 19:07:52 2016 error -1 reading relation 223293641
- Wed Aug 31 19:08:10 2016 error -9 reading relation 225716943
- Wed Aug 31 19:08:12 2016 error -15 reading relation 225935247
- Wed Aug 31 19:08:13 2016 error -15 reading relation 226039085
- Wed Aug 31 19:08:13 2016 error -5 reading relation 226057768
- Wed Aug 31 19:08:13 2016 error -15 reading relation 226060552
- Wed Aug 31 19:10:18 2016 error -9 reading relation 240315063
- Wed Aug 31 19:10:18 2016 error -15 reading relation 240324734
- Wed Aug 31 19:10:32 2016 error -9 reading relation 241907343
- Wed Aug 31 19:11:02 2016 error -9 reading relation 245488299
- Wed Aug 31 19:11:03 2016 error -9 reading relation 245623599
- Wed Aug 31 19:11:15 2016 error -9 reading relation 247051994
- Wed Aug 31 19:11:15 2016 error -1 reading relation 247057949
- Wed Aug 31 19:11:15 2016 error -5 reading relation 247073547
- Wed Aug 31 19:11:15 2016 error -9 reading relation 247080970
- Wed Aug 31 19:11:15 2016 error -9 reading relation 247086710
- Wed Aug 31 19:11:17 2016 error -5 reading relation 247285587
- Wed Aug 31 19:11:54 2016 skipped 185 relations with b > 2^32
- Wed Aug 31 19:11:54 2016 found 49884166 hash collisions in 251460219 relations
- Wed Aug 31 19:12:42 2016 added 731429 free relations
- Wed Aug 31 19:12:42 2016 commencing duplicate removal, pass 2
- Wed Aug 31 19:17:51 2016 found 48925495 duplicates and 203266153 unique relations
- Wed Aug 31 19:17:51 2016 memory use: 1321.5 MB
- Wed Aug 31 19:17:51 2016 reading ideals above 169934848
- Wed Aug 31 19:17:51 2016 commencing singleton removal, initial pass
- Wed Aug 31 19:50:23 2016 memory use: 3012.0 MB
- Wed Aug 31 19:50:23 2016 removing singletons from LP file
- Wed Aug 31 19:50:23 2016 start with 203266153 relations and 158644080 ideals
- Wed Aug 31 19:51:41 2016 pass 1: found 50169981 singletons
- Wed Aug 31 19:54:18 2016 pruned dataset has 153096172 relations and 102825441 large ideals
- Wed Aug 31 19:54:19 2016 reading all ideals from disk
- Wed Aug 31 19:54:29 2016 memory use: 2437.8 MB
- Wed Aug 31 19:54:34 2016 commencing in-memory singleton removal
- Wed Aug 31 19:54:38 2016 begin with 153096172 relations and 102825441 unique ideals
- Wed Aug 31 19:55:34 2016 reduce to 138996504 relations and 88376362 ideals in 11 passes
- Wed Aug 31 19:55:34 2016 max relations containing the same ideal: 40
- Wed Aug 31 19:55:42 2016 reading ideals above 720000
- Wed Aug 31 19:55:43 2016 commencing singleton removal, initial pass
- Wed Aug 31 20:22:48 2016 memory use: 2756.0 MB
- Wed Aug 31 20:22:49 2016 reading large ideals from disk
- Wed Aug 31 20:24:55 2016 keeping 95344847 ideals with weight <= 20, target excess is 12029066
- Wed Aug 31 20:27:10 2016 memory use: 3664.6 MB
- Wed Aug 31 20:27:10 2016 commencing in-memory singleton removal
- Wed Aug 31 20:27:16 2016 begin with 138996504 relations and 95344847 unique ideals
- Wed Aug 31 20:28:02 2016 reduce to 138979622 relations and 95327964 ideals in 8 passes
- Wed Aug 31 20:28:02 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:28:39 2016 removing 9561461 relations and 7561461 ideals in 2000000 cliques
- Wed Aug 31 20:28:42 2016 commencing in-memory singleton removal
- Wed Aug 31 20:28:47 2016 begin with 129418161 relations and 95327964 unique ideals
- Wed Aug 31 20:29:30 2016 reduce to 128830873 relations and 87168212 ideals in 8 passes
- Wed Aug 31 20:29:30 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:30:04 2016 removing 7327672 relations and 5327672 ideals in 2000000 cliques
- Wed Aug 31 20:30:06 2016 commencing in-memory singleton removal
- Wed Aug 31 20:30:11 2016 begin with 121503201 relations and 87168212 unique ideals
- Wed Aug 31 20:30:50 2016 reduce to 121109822 relations and 81440699 ideals in 8 passes
- Wed Aug 31 20:30:50 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:31:23 2016 removing 6715658 relations and 4715658 ideals in 2000000 cliques
- Wed Aug 31 20:31:25 2016 commencing in-memory singleton removal
- Wed Aug 31 20:31:29 2016 begin with 114394164 relations and 81440699 unique ideals
- Wed Aug 31 20:32:06 2016 reduce to 114049699 relations and 76374739 ideals in 8 passes
- Wed Aug 31 20:32:06 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:32:35 2016 removing 6418128 relations and 4418128 ideals in 2000000 cliques
- Wed Aug 31 20:32:37 2016 commencing in-memory singleton removal
- Wed Aug 31 20:32:41 2016 begin with 107631571 relations and 76374739 unique ideals
- Wed Aug 31 20:33:10 2016 reduce to 107315450 relations and 71635143 ideals in 7 passes
- Wed Aug 31 20:33:10 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:33:38 2016 removing 6221602 relations and 4221602 ideals in 2000000 cliques
- Wed Aug 31 20:33:40 2016 commencing in-memory singleton removal
- Wed Aug 31 20:33:43 2016 begin with 101093848 relations and 71635143 unique ideals
- Wed Aug 31 20:34:14 2016 reduce to 100785195 relations and 67099365 ideals in 8 passes
- Wed Aug 31 20:34:14 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:34:40 2016 removing 6091532 relations and 4091532 ideals in 2000000 cliques
- Wed Aug 31 20:34:42 2016 commencing in-memory singleton removal
- Wed Aug 31 20:34:45 2016 begin with 94693663 relations and 67099365 unique ideals
- Wed Aug 31 20:35:11 2016 reduce to 94386346 relations and 62694825 ideals in 7 passes
- Wed Aug 31 20:35:11 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:35:35 2016 removing 5994849 relations and 3994849 ideals in 2000000 cliques
- Wed Aug 31 20:35:37 2016 commencing in-memory singleton removal
- Wed Aug 31 20:35:40 2016 begin with 88391497 relations and 62694825 unique ideals
- Wed Aug 31 20:36:03 2016 reduce to 88087301 relations and 58389710 ideals in 7 passes
- Wed Aug 31 20:36:03 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:36:26 2016 removing 5906257 relations and 3906257 ideals in 2000000 cliques
- Wed Aug 31 20:36:27 2016 commencing in-memory singleton removal
- Wed Aug 31 20:36:30 2016 begin with 82181044 relations and 58389710 unique ideals
- Wed Aug 31 20:36:51 2016 reduce to 81845369 relations and 54140564 ideals in 7 passes
- Wed Aug 31 20:36:51 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:37:13 2016 removing 5898519 relations and 3898519 ideals in 2000000 cliques
- Wed Aug 31 20:37:14 2016 commencing in-memory singleton removal
- Wed Aug 31 20:37:17 2016 begin with 75946850 relations and 54140564 unique ideals
- Wed Aug 31 20:37:36 2016 reduce to 75621662 relations and 49909432 ideals in 7 passes
- Wed Aug 31 20:37:36 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:37:56 2016 removing 5860558 relations and 3860558 ideals in 2000000 cliques
- Wed Aug 31 20:37:58 2016 commencing in-memory singleton removal
- Wed Aug 31 20:38:00 2016 begin with 69761104 relations and 49909432 unique ideals
- Wed Aug 31 20:38:25 2016 reduce to 69426816 relations and 45706477 ideals in 10 passes
- Wed Aug 31 20:38:25 2016 max relations containing the same ideal: 20
- Wed Aug 31 20:38:43 2016 removing 5773067 relations and 3773067 ideals in 2000000 cliques
- Wed Aug 31 20:38:45 2016 commencing in-memory singleton removal
- Wed Aug 31 20:38:47 2016 begin with 63653749 relations and 45706477 unique ideals
- Wed Aug 31 20:39:02 2016 reduce to 63253952 relations and 41522636 ideals in 7 passes
- Wed Aug 31 20:39:02 2016 max relations containing the same ideal: 19
- Wed Aug 31 20:39:19 2016 removing 5817432 relations and 3817432 ideals in 2000000 cliques
- Wed Aug 31 20:39:20 2016 commencing in-memory singleton removal
- Wed Aug 31 20:39:22 2016 begin with 57436520 relations and 41522636 unique ideals
- Wed Aug 31 20:39:40 2016 reduce to 57021017 relations and 37277030 ideals in 9 passes
- Wed Aug 31 20:39:40 2016 max relations containing the same ideal: 19
- Wed Aug 31 20:39:54 2016 removing 5805598 relations and 3805598 ideals in 2000000 cliques
- Wed Aug 31 20:39:56 2016 commencing in-memory singleton removal
- Wed Aug 31 20:39:57 2016 begin with 51215419 relations and 37277030 unique ideals
- Wed Aug 31 20:40:11 2016 reduce to 50757441 relations and 32998544 ideals in 8 passes
- Wed Aug 31 20:40:11 2016 max relations containing the same ideal: 18
- Wed Aug 31 20:40:24 2016 removing 5859746 relations and 3859746 ideals in 2000000 cliques
- Wed Aug 31 20:40:25 2016 commencing in-memory singleton removal
- Wed Aug 31 20:40:26 2016 begin with 44897695 relations and 32998544 unique ideals
- Wed Aug 31 20:40:38 2016 reduce to 44373875 relations and 28595354 ideals in 8 passes
- Wed Aug 31 20:40:38 2016 max relations containing the same ideal: 18
- Wed Aug 31 20:40:49 2016 removing 5369214 relations and 3544410 ideals in 1824804 cliques
- Wed Aug 31 20:40:50 2016 commencing in-memory singleton removal
- Wed Aug 31 20:40:51 2016 begin with 39004661 relations and 28595354 unique ideals
- Wed Aug 31 20:41:02 2016 reduce to 38479387 relations and 24504451 ideals in 9 passes
- Wed Aug 31 20:41:02 2016 max relations containing the same ideal: 17
- Wed Aug 31 20:41:11 2016 removing 71565 relations and 50346 ideals in 21219 cliques
- Wed Aug 31 20:41:12 2016 commencing in-memory singleton removal
- Wed Aug 31 20:41:13 2016 begin with 38407822 relations and 24504451 unique ideals
- Wed Aug 31 20:41:20 2016 reduce to 38407292 relations and 24453574 ideals in 6 passes
- Wed Aug 31 20:41:20 2016 max relations containing the same ideal: 17
- Wed Aug 31 20:41:21 2016 relations with 0 large ideals: 3094342
- Wed Aug 31 20:41:21 2016 relations with 1 large ideals: 11868126
- Wed Aug 31 20:41:21 2016 relations with 2 large ideals: 14947110
- Wed Aug 31 20:41:21 2016 relations with 3 large ideals: 6944089
- Wed Aug 31 20:41:21 2016 relations with 4 large ideals: 1342434
- Wed Aug 31 20:41:21 2016 relations with 5 large ideals: 193058
- Wed Aug 31 20:41:21 2016 relations with 6 large ideals: 17861
- Wed Aug 31 20:41:21 2016 relations with 7+ large ideals: 272
- Wed Aug 31 20:41:21 2016 commencing 2-way merge
- Wed Aug 31 20:41:35 2016 reduce to 23862945 relation sets and 9909227 unique ideals
- Wed Aug 31 20:41:35 2016 commencing full merge
- Wed Aug 31 20:47:00 2016 memory use: 1011.1 MB
- Wed Aug 31 20:47:46 2016 found 13852066 cycles, need 12029266
- Wed Aug 31 20:47:52 2016 weight of 12029266 cycles is about 823423574 (68.45/cycle)
- Wed Aug 31 20:47:52 2016 distribution of cycle lengths:
- Wed Aug 31 20:47:52 2016 1 relations: 3094342
- Wed Aug 31 20:47:52 2016 2 relations: 1439614
- Wed Aug 31 20:47:52 2016 3 relations: 1098304
- Wed Aug 31 20:47:52 2016 4 relations: 955183
- Wed Aug 31 20:47:52 2016 5 relations: 882441
- Wed Aug 31 20:47:52 2016 6 relations: 807204
- Wed Aug 31 20:47:52 2016 7 relations: 743936
- Wed Aug 31 20:47:52 2016 8 relations: 669902
- Wed Aug 31 20:47:52 2016 9 relations: 599595
- Wed Aug 31 20:47:52 2016 10+ relations: 1738745
- Wed Aug 31 20:47:52 2016 heaviest cycle: 16 relations
- Wed Aug 31 20:47:52 2016 commencing cycle optimization
- Wed Aug 31 20:48:31 2016 start with 58224212 relations
- Wed Aug 31 20:56:58 2016 pruned 4376674 relations
- Wed Aug 31 20:56:58 2016 memory use: 1828.9 MB
- Wed Aug 31 20:56:58 2016 distribution of cycle lengths:
- Wed Aug 31 20:56:58 2016 1 relations: 3094342
- Wed Aug 31 20:56:58 2016 2 relations: 1502080
- Wed Aug 31 20:56:58 2016 3 relations: 1182989
- Wed Aug 31 20:56:58 2016 4 relations: 1050385
- Wed Aug 31 20:56:58 2016 5 relations: 994637
- Wed Aug 31 20:56:58 2016 6 relations: 916071
- Wed Aug 31 20:56:58 2016 7 relations: 837609
- Wed Aug 31 20:56:58 2016 8 relations: 722187
- Wed Aug 31 20:56:58 2016 9 relations: 598600
- Wed Aug 31 20:56:58 2016 10+ relations: 1130366
- Wed Aug 31 20:56:58 2016 heaviest cycle: 16 relations
- Wed Aug 31 20:58:36 2016 RelProcTime: 8632
- Wed Aug 31 20:58:36 2016
- Wed Aug 31 20:58:36 2016 commencing linear algebra
- Wed Aug 31 20:58:38 2016 read 12029266 cycles
- Wed Aug 31 20:58:52 2016 cycles contain 31654938 unique relations
- Wed Aug 31 21:04:49 2016 read 31654938 relations
- Wed Aug 31 21:05:29 2016 using 20 quadratic characters above 2147483588
- Wed Aug 31 21:07:42 2016 building initial matrix
- Wed Aug 31 21:12:03 2016 memory use: 4114.6 MB
- Wed Aug 31 21:12:56 2016 read 12029266 cycles
- Wed Aug 31 21:12:59 2016 matrix is 12025832 x 12029266 (3320.2 MB) with weight 966930703 (80.38/col)
- Wed Aug 31 21:12:59 2016 sparse part has weight 738053143 (61.35/col)
- Wed Aug 31 21:15:31 2016 filtering completed in 3 passes
- Wed Aug 31 21:15:34 2016 matrix is 11948087 x 11948286 (3307.5 MB) with weight 963054764 (80.60/col)
- Wed Aug 31 21:15:34 2016 sparse part has weight 735599345 (61.57/col)
- Wed Aug 31 21:17:17 2016 matrix starts at (0, 0)
- Wed Aug 31 21:17:20 2016 matrix is 11948087 x 11948286 (3307.5 MB) with weight 963054764 (80.60/col)
- Wed Aug 31 21:17:20 2016 sparse part has weight 735599345 (61.57/col)
- Wed Aug 31 21:17:20 2016 saving the first 48 matrix rows for later
- Wed Aug 31 21:17:38 2016 matrix includes 64 packed rows
- Wed Aug 31 21:17:39 2016 matrix is 11948039 x 11948286 (3155.4 MB) with weight 763508126 (63.90/col)
- Wed Aug 31 21:17:39 2016 sparse part has weight 707681719 (59.23/col)
- Wed Aug 31 21:17:39 2016 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Wed Aug 31 21:18:53 2016 commencing Lanczos iteration (6 threads)
- Wed Aug 31 21:18:53 2016 memory use: 2608.8 MB
- Wed Aug 31 21:20:43 2016 linear algebra at 0.0%, ETA 179h 1m
- Wed Aug 31 21:21:09 2016 checkpointing every 70000 dimensions
- Wed Sep 07 18:47:18 2016 lanczos halted after 188952 iterations (dim = 11948027)
- Wed Sep 07 18:47:56 2016 recovered 33 nontrivial dependencies
- Wed Sep 07 18:48:43 2016 BLanczosTime: 597007
- Wed Sep 07 18:48:43 2016
- Wed Sep 07 18:48:43 2016 commencing square root phase
- Wed Sep 07 18:48:43 2016 handling dependencies 1 to 64
- Wed Sep 07 18:48:43 2016 reading relations for dependency 1
- Wed Sep 07 18:48:47 2016 read 5971761 cycles
- Wed Sep 07 18:48:53 2016 cycles contain 15785602 unique relations
- Wed Sep 07 18:53:46 2016 read 15785602 relations
- Wed Sep 07 18:55:44 2016 multiplying 15785602 relations
- Wed Sep 07 19:06:31 2016 multiply complete, coefficients have about 463.98 million bits
- Wed Sep 07 19:06:35 2016 initial square root is modulo 211445131
- Wed Sep 07 19:19:43 2016 GCD is N, no factor found
- Wed Sep 07 19:19:43 2016 reading relations for dependency 2
- Wed Sep 07 19:19:46 2016 read 5973482 cycles
- Wed Sep 07 19:19:52 2016 cycles contain 15788106 unique relations
- Wed Sep 07 19:24:44 2016 read 15788106 relations
- Wed Sep 07 19:26:42 2016 multiplying 15788106 relations
- Wed Sep 07 19:37:28 2016 multiply complete, coefficients have about 464.05 million bits
- Wed Sep 07 19:37:33 2016 initial square root is modulo 212052251
- Wed Sep 07 19:50:48 2016 Newton iteration failed to converge
- Wed Sep 07 19:50:48 2016 algebraic square root failed
- Wed Sep 07 19:50:48 2016 reading relations for dependency 3
- Wed Sep 07 19:50:56 2016 read 5974811 cycles
- Wed Sep 07 19:51:02 2016 cycles contain 15791348 unique relations
- Wed Sep 07 19:55:53 2016 read 15791348 relations
- Wed Sep 07 19:57:49 2016 multiplying 15791348 relations
- Wed Sep 07 20:08:39 2016 multiply complete, coefficients have about 464.14 million bits
- Wed Sep 07 20:08:43 2016 initial square root is modulo 212881351
- Wed Sep 07 20:22:07 2016 sqrtTime: 5604
- Wed Sep 07 20:22:07 2016 prp68 factor: 83106935577404073729200683569514607800792032684153305109136943156981
- Wed Sep 07 20:22:07 2016 prp117 factor: 100874787746896834928103249128518704501196633695430775290492721158074910174709979041583754114446868478485650074971151
- Wed Sep 07 20:22:07 2016 elapsed time 169:47:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement