Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Mar 5 20:25:23 2017
- Sun Mar 5 20:25:23 2017
- Sun Mar 5 20:25:23 2017 Msieve v. 1.53 (SVN unknown)
- Sun Mar 5 20:25:23 2017 random seeds: 7c63390c 0faf2fe3
- Sun Mar 5 20:25:23 2017 factoring 3020475564352738970861207613154531084599574839627002004930335003841707290351010097542895316050114527666808035076569996873568511192628633670534884487621298878529631380465288642312645418154293 (190 digits)
- Sun Mar 5 20:25:24 2017 searching for 15-digit factors
- Sun Mar 5 20:25:24 2017 commencing number field sieve (190-digit input)
- Sun Mar 5 20:25:24 2017 R0: 8073100468282043814554026509371035877376
- Sun Mar 5 20:25:24 2017 R1: -13021089174137413266744892374538813705886513
- Sun Mar 5 20:25:24 2017 A0: 126
- Sun Mar 5 20:25:24 2017 A1: 0
- Sun Mar 5 20:25:24 2017 A2: 0
- Sun Mar 5 20:25:24 2017 A3: 0
- Sun Mar 5 20:25:24 2017 A4: 0
- Sun Mar 5 20:25:24 2017 A5: 0
- Sun Mar 5 20:25:24 2017 A6: 1
- Sun Mar 5 20:25:24 2017 skew 2.24, size 7.134e-13, alpha 0.620, combined = 9.067e-14 rroots = 0
- Sun Mar 5 20:25:24 2017
- Sun Mar 5 20:25:24 2017 commencing relation filtering
- Sun Mar 5 20:25:24 2017 setting target matrix density to 120.0
- Sun Mar 5 20:25:24 2017 estimated available RAM is 32721.3 MB
- Sun Mar 5 20:25:24 2017 commencing duplicate removal, pass 1
- [428 errors]
- Sun Mar 5 21:33:07 2017 skipped 316 relations with b > 2^32
- Sun Mar 5 21:33:07 2017 skipped 201 relations with composite factors
- Sun Mar 5 21:33:07 2017 found 65418656 hash collisions in 288667333 relations
- Sun Mar 5 21:33:35 2017 added 1218793 free relations
- Sun Mar 5 21:33:35 2017 commencing duplicate removal, pass 2
- Sun Mar 5 21:38:17 2017 found 67118461 duplicates and 222767665 unique relations
- Sun Mar 5 21:38:17 2017 memory use: 1449.5 MB
- Sun Mar 5 21:38:17 2017 reading ideals above 219873280
- Sun Mar 5 21:38:17 2017 commencing singleton removal, initial pass
- Sun Mar 5 22:16:14 2017 memory use: 3012.0 MB
- Sun Mar 5 22:16:14 2017 reading all ideals from disk
- Sun Mar 5 22:16:16 2017 memory use: 3578.5 MB
- Sun Mar 5 22:16:24 2017 commencing in-memory singleton removal
- Sun Mar 5 22:16:31 2017 begin with 222767665 relations and 160530284 unique ideals
- Sun Mar 5 22:17:46 2017 reduce to 166751238 relations and 100274835 ideals in 11 passes
- Sun Mar 5 22:17:46 2017 max relations containing the same ideal: 37
- Sun Mar 5 22:17:59 2017 reading ideals above 720000
- Sun Mar 5 22:18:00 2017 commencing singleton removal, initial pass
- Sun Mar 5 22:52:55 2017 memory use: 3012.0 MB
- Sun Mar 5 22:52:55 2017 reading all ideals from disk
- Sun Mar 5 22:53:38 2017 memory use: 6845.6 MB
- Sun Mar 5 22:54:00 2017 keeping 123584632 ideals with weight <= 200, target excess is 919296
- Sun Mar 5 22:54:24 2017 commencing in-memory singleton removal
- Sun Mar 5 22:54:39 2017 begin with 166751238 relations and 123584632 unique ideals
- Sun Mar 5 22:56:37 2017 reduce to 166740457 relations and 123573850 ideals in 7 passes
- Sun Mar 5 22:56:37 2017 max relations containing the same ideal: 200
- Sun Mar 5 22:57:52 2017 removing 9340422 relations and 7340422 ideals in 2000000 cliques
- Sun Mar 5 22:57:56 2017 commencing in-memory singleton removal
- Sun Mar 5 22:58:11 2017 begin with 157400035 relations and 123573850 unique ideals
- Sun Mar 5 23:00:05 2017 reduce to 157012126 relations and 115839558 ideals in 7 passes
- Sun Mar 5 23:00:05 2017 max relations containing the same ideal: 199
- Sun Mar 5 23:01:19 2017 removing 7196196 relations and 5196196 ideals in 2000000 cliques
- Sun Mar 5 23:01:22 2017 commencing in-memory singleton removal
- Sun Mar 5 23:01:37 2017 begin with 149815930 relations and 115839558 unique ideals
- Sun Mar 5 23:03:22 2017 reduce to 149551646 relations and 110375707 ideals in 7 passes
- Sun Mar 5 23:03:22 2017 max relations containing the same ideal: 195
- Sun Mar 5 23:04:31 2017 removing 6577340 relations and 4577340 ideals in 2000000 cliques
- Sun Mar 5 23:04:34 2017 commencing in-memory singleton removal
- Sun Mar 5 23:04:47 2017 begin with 142974306 relations and 110375707 unique ideals
- Sun Mar 5 23:06:12 2017 reduce to 142744673 relations and 105565717 ideals in 6 passes
- Sun Mar 5 23:06:12 2017 max relations containing the same ideal: 191
- Sun Mar 5 23:07:19 2017 removing 6258266 relations and 4258266 ideals in 2000000 cliques
- Sun Mar 5 23:07:22 2017 commencing in-memory singleton removal
- Sun Mar 5 23:07:35 2017 begin with 136486407 relations and 105565717 unique ideals
- Sun Mar 5 23:08:57 2017 reduce to 136275675 relations and 101093944 ideals in 6 passes
- Sun Mar 5 23:08:57 2017 max relations containing the same ideal: 184
- Sun Mar 5 23:10:01 2017 removing 6055188 relations and 4055188 ideals in 2000000 cliques
- Sun Mar 5 23:10:04 2017 commencing in-memory singleton removal
- Sun Mar 5 23:10:16 2017 begin with 130220487 relations and 101093944 unique ideals
- Sun Mar 5 23:11:33 2017 reduce to 130021256 relations and 96836833 ideals in 6 passes
- Sun Mar 5 23:11:33 2017 max relations containing the same ideal: 179
- Sun Mar 5 23:12:33 2017 removing 5910609 relations and 3910609 ideals in 2000000 cliques
- Sun Mar 5 23:12:36 2017 commencing in-memory singleton removal
- Sun Mar 5 23:12:47 2017 begin with 124110647 relations and 96836833 unique ideals
- Sun Mar 5 23:14:13 2017 reduce to 123917979 relations and 92730821 ideals in 7 passes
- Sun Mar 5 23:14:13 2017 max relations containing the same ideal: 176
- Sun Mar 5 23:15:10 2017 removing 5804920 relations and 3804920 ideals in 2000000 cliques
- Sun Mar 5 23:15:13 2017 commencing in-memory singleton removal
- Sun Mar 5 23:15:25 2017 begin with 118113059 relations and 92730821 unique ideals
- Sun Mar 5 23:16:35 2017 reduce to 117924058 relations and 88734105 ideals in 6 passes
- Sun Mar 5 23:16:35 2017 max relations containing the same ideal: 169
- Sun Mar 5 23:17:31 2017 removing 5721119 relations and 3721119 ideals in 2000000 cliques
- Sun Mar 5 23:17:34 2017 commencing in-memory singleton removal
- Sun Mar 5 23:17:44 2017 begin with 112202939 relations and 88734105 unique ideals
- Sun Mar 5 23:18:51 2017 reduce to 112015008 relations and 84822246 ideals in 6 passes
- Sun Mar 5 23:18:51 2017 max relations containing the same ideal: 164
- Sun Mar 5 23:19:43 2017 removing 5653921 relations and 3653921 ideals in 2000000 cliques
- Sun Mar 5 23:19:45 2017 commencing in-memory singleton removal
- Sun Mar 5 23:19:55 2017 begin with 106361087 relations and 84822246 unique ideals
- Sun Mar 5 23:20:57 2017 reduce to 106172484 relations and 80976645 ideals in 6 passes
- Sun Mar 5 23:20:57 2017 max relations containing the same ideal: 160
- Sun Mar 5 23:21:46 2017 removing 5602893 relations and 3602893 ideals in 2000000 cliques
- Sun Mar 5 23:21:49 2017 commencing in-memory singleton removal
- Sun Mar 5 23:21:58 2017 begin with 100569591 relations and 80976645 unique ideals
- Sun Mar 5 23:22:56 2017 reduce to 100379039 relations and 77179899 ideals in 6 passes
- Sun Mar 5 23:22:56 2017 max relations containing the same ideal: 151
- Sun Mar 5 23:23:44 2017 removing 5558770 relations and 3558770 ideals in 2000000 cliques
- Sun Mar 5 23:23:46 2017 commencing in-memory singleton removal
- Sun Mar 5 23:23:54 2017 begin with 94820269 relations and 77179899 unique ideals
- Sun Mar 5 23:24:49 2017 reduce to 94626373 relations and 73423720 ideals in 6 passes
- Sun Mar 5 23:24:49 2017 max relations containing the same ideal: 145
- Sun Mar 5 23:25:34 2017 removing 5525258 relations and 3525258 ideals in 2000000 cliques
- Sun Mar 5 23:25:36 2017 commencing in-memory singleton removal
- Sun Mar 5 23:25:44 2017 begin with 89101115 relations and 73423720 unique ideals
- Sun Mar 5 23:26:37 2017 reduce to 88901929 relations and 69695507 ideals in 6 passes
- Sun Mar 5 23:26:37 2017 max relations containing the same ideal: 141
- Sun Mar 5 23:27:19 2017 removing 5497056 relations and 3497056 ideals in 2000000 cliques
- Sun Mar 5 23:27:21 2017 commencing in-memory singleton removal
- Sun Mar 5 23:27:29 2017 begin with 83404873 relations and 69695507 unique ideals
- Sun Mar 5 23:28:16 2017 reduce to 83199250 relations and 65988771 ideals in 6 passes
- Sun Mar 5 23:28:16 2017 max relations containing the same ideal: 136
- Sun Mar 5 23:28:57 2017 removing 5477995 relations and 3477995 ideals in 2000000 cliques
- Sun Mar 5 23:28:59 2017 commencing in-memory singleton removal
- Sun Mar 5 23:29:06 2017 begin with 77721255 relations and 65988771 unique ideals
- Sun Mar 5 23:29:57 2017 reduce to 77506984 relations and 62292090 ideals in 7 passes
- Sun Mar 5 23:29:57 2017 max relations containing the same ideal: 129
- Sun Mar 5 23:30:34 2017 removing 5462023 relations and 3462023 ideals in 2000000 cliques
- Sun Mar 5 23:30:36 2017 commencing in-memory singleton removal
- Sun Mar 5 23:30:42 2017 begin with 72044961 relations and 62292090 unique ideals
- Sun Mar 5 23:31:29 2017 reduce to 71819896 relations and 58600025 ideals in 7 passes
- Sun Mar 5 23:31:29 2017 max relations containing the same ideal: 124
- Sun Mar 5 23:32:04 2017 removing 5455445 relations and 3455445 ideals in 2000000 cliques
- Sun Mar 5 23:32:06 2017 commencing in-memory singleton removal
- Sun Mar 5 23:32:12 2017 begin with 66364451 relations and 58600025 unique ideals
- Sun Mar 5 23:32:48 2017 reduce to 66125882 relations and 54900111 ideals in 6 passes
- Sun Mar 5 23:32:48 2017 max relations containing the same ideal: 116
- Sun Mar 5 23:33:21 2017 removing 5455894 relations and 3455894 ideals in 2000000 cliques
- Sun Mar 5 23:33:23 2017 commencing in-memory singleton removal
- Sun Mar 5 23:33:28 2017 begin with 60669988 relations and 54900111 unique ideals
- Sun Mar 5 23:34:02 2017 reduce to 60411305 relations and 51178898 ideals in 6 passes
- Sun Mar 5 23:34:02 2017 max relations containing the same ideal: 111
- Sun Mar 5 23:34:32 2017 removing 5464047 relations and 3464047 ideals in 2000000 cliques
- Sun Mar 5 23:34:34 2017 commencing in-memory singleton removal
- Sun Mar 5 23:34:39 2017 begin with 54947258 relations and 51178898 unique ideals
- Sun Mar 5 23:35:10 2017 reduce to 54661884 relations and 47421572 ideals in 6 passes
- Sun Mar 5 23:35:10 2017 max relations containing the same ideal: 101
- Sun Mar 5 23:35:37 2017 removing 5486650 relations and 3486650 ideals in 2000000 cliques
- Sun Mar 5 23:35:38 2017 commencing in-memory singleton removal
- Sun Mar 5 23:35:43 2017 begin with 49175234 relations and 47421572 unique ideals
- Sun Mar 5 23:36:10 2017 reduce to 48851631 relations and 43601465 ideals in 6 passes
- Sun Mar 5 23:36:10 2017 max relations containing the same ideal: 91
- Sun Mar 5 23:36:34 2017 removing 5529794 relations and 3529794 ideals in 2000000 cliques
- Sun Mar 5 23:36:36 2017 commencing in-memory singleton removal
- Sun Mar 5 23:36:40 2017 begin with 43321837 relations and 43601465 unique ideals
- Sun Mar 5 23:37:07 2017 reduce to 42941024 relations and 39678096 ideals in 7 passes
- Sun Mar 5 23:37:07 2017 max relations containing the same ideal: 86
- Sun Mar 5 23:37:29 2017 removing 5609983 relations and 3609983 ideals in 2000000 cliques
- Sun Mar 5 23:37:31 2017 commencing in-memory singleton removal
- Sun Mar 5 23:37:34 2017 begin with 37331041 relations and 39678096 unique ideals
- Sun Mar 5 23:38:01 2017 reduce to 36856938 relations and 35575897 ideals in 8 passes
- Sun Mar 5 23:38:01 2017 max relations containing the same ideal: 80
- Sun Mar 5 23:38:19 2017 removing 870743 relations and 656086 ideals in 214657 cliques
- Sun Mar 5 23:38:20 2017 commencing in-memory singleton removal
- Sun Mar 5 23:38:23 2017 begin with 35986195 relations and 35575897 unique ideals
- Sun Mar 5 23:38:39 2017 reduce to 35968416 relations and 34901937 ideals in 5 passes
- Sun Mar 5 23:38:39 2017 max relations containing the same ideal: 80
- Sun Mar 5 23:38:47 2017 relations with 0 large ideals: 35190
- Sun Mar 5 23:38:47 2017 relations with 1 large ideals: 14030
- Sun Mar 5 23:38:47 2017 relations with 2 large ideals: 187287
- Sun Mar 5 23:38:47 2017 relations with 3 large ideals: 1148027
- Sun Mar 5 23:38:47 2017 relations with 4 large ideals: 3798882
- Sun Mar 5 23:38:47 2017 relations with 5 large ideals: 7526901
- Sun Mar 5 23:38:47 2017 relations with 6 large ideals: 9425360
- Sun Mar 5 23:38:47 2017 relations with 7+ large ideals: 13832739
- Sun Mar 5 23:38:47 2017 commencing 2-way merge
- Sun Mar 5 23:39:11 2017 reduce to 25273407 relation sets and 24206928 unique ideals
- Sun Mar 5 23:39:11 2017 commencing full merge
- Sun Mar 5 23:49:51 2017 memory use: 3149.1 MB
- Sun Mar 5 23:49:54 2017 found 11525819 cycles, need 11415128
- Sun Mar 5 23:49:55 2017 weight of 11415128 cycles is about 1369895426 (120.01/cycle)
- Sun Mar 5 23:49:55 2017 distribution of cycle lengths:
- Sun Mar 5 23:49:55 2017 1 relations: 385379
- Sun Mar 5 23:49:55 2017 2 relations: 607437
- Sun Mar 5 23:49:55 2017 3 relations: 786344
- Sun Mar 5 23:49:55 2017 4 relations: 873301
- Sun Mar 5 23:49:55 2017 5 relations: 939536
- Sun Mar 5 23:49:55 2017 6 relations: 952720
- Sun Mar 5 23:49:55 2017 7 relations: 942199
- Sun Mar 5 23:49:55 2017 8 relations: 893600
- Sun Mar 5 23:49:55 2017 9 relations: 827972
- Sun Mar 5 23:49:55 2017 10+ relations: 4206640
- Sun Mar 5 23:49:55 2017 heaviest cycle: 28 relations
- Sun Mar 5 23:49:58 2017 commencing cycle optimization
- Sun Mar 5 23:50:20 2017 start with 96413595 relations
- Sun Mar 5 23:55:04 2017 pruned 5098643 relations
- Sun Mar 5 23:55:04 2017 memory use: 2494.3 MB
- Sun Mar 5 23:55:04 2017 distribution of cycle lengths:
- Sun Mar 5 23:55:04 2017 1 relations: 385379
- Sun Mar 5 23:55:04 2017 2 relations: 624560
- Sun Mar 5 23:55:04 2017 3 relations: 824478
- Sun Mar 5 23:55:04 2017 4 relations: 918400
- Sun Mar 5 23:55:04 2017 5 relations: 999552
- Sun Mar 5 23:55:04 2017 6 relations: 1013771
- Sun Mar 5 23:55:04 2017 7 relations: 1007052
- Sun Mar 5 23:55:04 2017 8 relations: 947821
- Sun Mar 5 23:55:04 2017 9 relations: 874149
- Sun Mar 5 23:55:04 2017 10+ relations: 3819966
- Sun Mar 5 23:55:04 2017 heaviest cycle: 27 relations
- Sun Mar 5 23:55:30 2017 RelProcTime: 12606
- Sun Mar 5 23:55:30 2017
- Sun Mar 5 23:55:30 2017 commencing linear algebra
- Sun Mar 5 23:55:32 2017 read 11415128 cycles
- Sun Mar 5 23:55:59 2017 cycles contain 35547596 unique relations
- Mon Mar 6 00:02:32 2017 read 35547596 relations
- Mon Mar 6 00:04:01 2017 using 20 quadratic characters above 4294917295
- Mon Mar 6 00:06:28 2017 building initial matrix
- Mon Mar 6 00:15:20 2017 memory use: 4833.9 MB
- Mon Mar 6 00:15:43 2017 read 11415128 cycles
- Mon Mar 6 00:15:47 2017 matrix is 11414950 x 11415128 (5314.1 MB) with weight 1526644080 (133.74/col)
- Mon Mar 6 00:15:47 2017 sparse part has weight 1267489521 (111.04/col)
- Mon Mar 6 00:18:43 2017 filtering completed in 2 passes
- Mon Mar 6 00:18:47 2017 matrix is 11414718 x 11414896 (5314.1 MB) with weight 1526635766 (133.74/col)
- Mon Mar 6 00:18:47 2017 sparse part has weight 1267486515 (111.04/col)
- Mon Mar 6 00:19:53 2017 matrix starts at (0, 0)
- Mon Mar 6 00:19:56 2017 matrix is 11414718 x 11414896 (5314.1 MB) with weight 1526635766 (133.74/col)
- Mon Mar 6 00:19:56 2017 sparse part has weight 1267486515 (111.04/col)
- Mon Mar 6 00:19:56 2017 saving the first 48 matrix rows for later
- Mon Mar 6 00:20:00 2017 matrix includes 64 packed rows
- Mon Mar 6 00:20:02 2017 matrix is 11414670 x 11414896 (5080.0 MB) with weight 1302745895 (114.13/col)
- Mon Mar 6 00:20:02 2017 sparse part has weight 1217552064 (106.66/col)
- Mon Mar 6 00:20:02 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Mar 6 00:21:22 2017 commencing Lanczos iteration (6 threads)
- Mon Mar 6 00:21:22 2017 memory use: 4330.3 MB
- Mon Mar 6 00:22:22 2017 linear algebra at 0.0%, ETA 119h 2m
- Mon Mar 6 00:22:41 2017 checkpointing every 100000 dimensions
- Sat Mar 11 00:11:33 2017 lanczos halted after 180502 iterations (dim = 11414666)
- Sat Mar 11 00:12:07 2017 recovered 36 nontrivial dependencies
- Sat Mar 11 00:12:20 2017 BLanczosTime: 433010
- Sat Mar 11 00:12:20 2017
- Sat Mar 11 00:12:20 2017 commencing square root phase
- Sat Mar 11 00:12:20 2017 handling dependencies 1 to 64
- Sat Mar 11 00:12:20 2017 reading relations for dependency 1
- Sat Mar 11 00:12:22 2017 read 5707582 cycles
- Sat Mar 11 00:12:34 2017 cycles contain 17776638 unique relations
- Sat Mar 11 00:17:33 2017 read 17776638 relations
- Sat Mar 11 00:19:14 2017 multiplying 17776638 relations
- Sat Mar 11 00:31:39 2017 multiply complete, coefficients have about 473.95 million bits
- Sat Mar 11 00:31:42 2017 initial square root is modulo 319252303
- Sat Mar 11 00:46:43 2017 GCD is 1, no factor found
- Sat Mar 11 00:46:43 2017 reading relations for dependency 2
- Sat Mar 11 00:46:45 2017 read 5708071 cycles
- Sat Mar 11 00:46:57 2017 cycles contain 17774240 unique relations
- Sat Mar 11 00:51:33 2017 read 17774240 relations
- Sat Mar 11 00:53:14 2017 multiplying 17774240 relations
- Sat Mar 11 01:05:39 2017 multiply complete, coefficients have about 473.88 million bits
- Sat Mar 11 01:05:43 2017 initial square root is modulo 318338563
- Sat Mar 11 01:20:42 2017 sqrtTime: 4102
- Sat Mar 11 01:20:42 2017 p95 factor: 10578261744514909560599836322653261103599860208813690229435687421017146215229232340080627789417
- Sat Mar 11 01:20:42 2017 p96 factor: 285536096317424768098176289887064232541622413161158482230251586704610125035739172384253801083629
- Sat Mar 11 01:20:42 2017 elapsed time 124:55:19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement