Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Sep 8 20:57:30 2016
- Thu Sep 8 20:57:30 2016
- Thu Sep 8 20:57:30 2016 Msieve v. 1.53 (SVN 988M)
- Thu Sep 8 20:57:30 2016 random seeds: c406c0b1 40d34a31
- Thu Sep 8 20:57:30 2016 factoring 7651435301917295687460171122618233952701590984529812013380005202187344540911615244950787208593695319500855237898900823870119156734586804053552248556453311396134916728706891133073444362384624320827725478366929 (208 digits)
- Thu Sep 8 20:57:31 2016 searching for 15-digit factors
- Thu Sep 8 20:57:33 2016 commencing number field sieve (208-digit input)
- Thu Sep 8 20:57:33 2016 R0: 41144777789250865278081232758997200423491
- Thu Sep 8 20:57:33 2016 R1: -4052555153018976267
- Thu Sep 8 20:57:33 2016 A0: 11
- Thu Sep 8 20:57:33 2016 A1: 0
- Thu Sep 8 20:57:33 2016 A2: 0
- Thu Sep 8 20:57:33 2016 A3: 0
- Thu Sep 8 20:57:33 2016 A4: 0
- Thu Sep 8 20:57:33 2016 A5: 0
- Thu Sep 8 20:57:33 2016 A6: 3
- Thu Sep 8 20:57:33 2016 skew 1.24, size 5.354e-12, alpha 0.504, combined = 4.032e-13 rroots = 0
- Thu Sep 8 20:57:33 2016
- Thu Sep 8 20:57:33 2016 commencing relation filtering
- Thu Sep 8 20:57:33 2016 setting target matrix density to 130.0
- Thu Sep 8 20:57:33 2016 estimated available RAM is 65536.0 MB
- Thu Sep 8 20:57:33 2016 commencing duplicate removal, pass 1
- Thu Sep 8 21:07:05 2016 error -5 reading relation 75877425
- Thu Sep 8 21:07:05 2016 error -5 reading relation 75877464
- Thu Sep 8 21:23:43 2016 error -9 reading relation 210175022
- Thu Sep 8 21:23:49 2016 error -9 reading relation 211016617
- Thu Sep 8 21:25:00 2016 error -9 reading relation 220643392
- Thu Sep 8 21:25:06 2016 error -9 reading relation 221518023
- Thu Sep 8 21:25:09 2016 error -15 reading relation 221840246
- Thu Sep 8 21:25:09 2016 error -15 reading relation 221899605
- Thu Sep 8 21:25:16 2016 error -9 reading relation 222853776
- Thu Sep 8 21:25:17 2016 error -9 reading relation 222899441
- Thu Sep 8 21:25:21 2016 error -15 reading relation 223553728
- Thu Sep 8 21:25:47 2016 error -1 reading relation 227073763
- Thu Sep 8 21:26:32 2016 error -9 reading relation 233248072
- Thu Sep 8 21:28:47 2016 skipped 46 relations with b > 2^32
- Thu Sep 8 21:28:47 2016 skipped 18 relations with composite factors
- Thu Sep 8 21:28:47 2016 found 49758459 hash collisions in 251459483 relations
- Thu Sep 8 21:29:01 2016 added 1219364 free relations
- Thu Sep 8 21:29:01 2016 commencing duplicate removal, pass 2
- Thu Sep 8 21:32:50 2016 found 48498177 duplicates and 204180670 unique relations
- Thu Sep 8 21:32:50 2016 memory use: 1321.5 MB
- Thu Sep 8 21:32:50 2016 reading ideals above 720000
- Thu Sep 8 21:32:50 2016 commencing singleton removal, initial pass
- Thu Sep 8 21:57:53 2016 memory use: 5512.0 MB
- Thu Sep 8 21:57:53 2016 reading all ideals from disk
- Thu Sep 8 21:57:58 2016 memory use: 7973.7 MB
- Thu Sep 8 21:58:19 2016 keeping 176713976 ideals with weight <= 200, target excess is 1033743
- Thu Sep 8 21:58:43 2016 commencing in-memory singleton removal
- Thu Sep 8 21:58:59 2016 begin with 204180670 relations and 176713976 unique ideals
- Thu Sep 8 22:01:40 2016 reduce to 139649139 relations and 106146705 ideals in 13 passes
- Thu Sep 8 22:01:40 2016 max relations containing the same ideal: 166
- Thu Sep 8 22:02:37 2016 removing 10100246 relations and 8100246 ideals in 2000000 cliques
- Thu Sep 8 22:02:40 2016 commencing in-memory singleton removal
- Thu Sep 8 22:02:50 2016 begin with 129548893 relations and 106146705 unique ideals
- Thu Sep 8 22:04:16 2016 reduce to 129011541 relations and 97499357 ideals in 8 passes
- Thu Sep 8 22:04:16 2016 max relations containing the same ideal: 155
- Thu Sep 8 22:05:08 2016 removing 7698901 relations and 5698901 ideals in 2000000 cliques
- Thu Sep 8 22:05:11 2016 commencing in-memory singleton removal
- Thu Sep 8 22:05:20 2016 begin with 121312640 relations and 97499357 unique ideals
- Thu Sep 8 22:06:30 2016 reduce to 120951057 relations and 91433191 ideals in 7 passes
- Thu Sep 8 22:06:30 2016 max relations containing the same ideal: 151
- Thu Sep 8 22:07:19 2016 removing 6991643 relations and 4991643 ideals in 2000000 cliques
- Thu Sep 8 22:07:22 2016 commencing in-memory singleton removal
- Thu Sep 8 22:07:31 2016 begin with 113959414 relations and 91433191 unique ideals
- Thu Sep 8 22:08:27 2016 reduce to 113644675 relations and 86121658 ideals in 6 passes
- Thu Sep 8 22:08:27 2016 max relations containing the same ideal: 145
- Thu Sep 8 22:09:13 2016 removing 6635665 relations and 4635665 ideals in 2000000 cliques
- Thu Sep 8 22:09:15 2016 commencing in-memory singleton removal
- Thu Sep 8 22:09:23 2016 begin with 107009010 relations and 86121658 unique ideals
- Thu Sep 8 22:10:24 2016 reduce to 106717582 relations and 81189685 ideals in 7 passes
- Thu Sep 8 22:10:24 2016 max relations containing the same ideal: 137
- Thu Sep 8 22:11:08 2016 removing 6408957 relations and 4408957 ideals in 2000000 cliques
- Thu Sep 8 22:11:11 2016 commencing in-memory singleton removal
- Thu Sep 8 22:11:18 2016 begin with 100308625 relations and 81189685 unique ideals
- Thu Sep 8 22:12:15 2016 reduce to 100028542 relations and 76495895 ideals in 7 passes
- Thu Sep 8 22:12:15 2016 max relations containing the same ideal: 132
- Thu Sep 8 22:12:56 2016 removing 6249655 relations and 4249655 ideals in 2000000 cliques
- Thu Sep 8 22:12:58 2016 commencing in-memory singleton removal
- Thu Sep 8 22:13:05 2016 begin with 93778887 relations and 76495895 unique ideals
- Thu Sep 8 22:13:58 2016 reduce to 93504261 relations and 71966747 ideals in 7 passes
- Thu Sep 8 22:13:58 2016 max relations containing the same ideal: 129
- Thu Sep 8 22:14:36 2016 removing 6134257 relations and 4134257 ideals in 2000000 cliques
- Thu Sep 8 22:14:38 2016 commencing in-memory singleton removal
- Thu Sep 8 22:14:45 2016 begin with 87370004 relations and 71966747 unique ideals
- Thu Sep 8 22:15:41 2016 reduce to 87094144 relations and 67551379 ideals in 8 passes
- Thu Sep 8 22:15:41 2016 max relations containing the same ideal: 121
- Thu Sep 8 22:16:16 2016 removing 6042484 relations and 4042484 ideals in 2000000 cliques
- Thu Sep 8 22:16:18 2016 commencing in-memory singleton removal
- Thu Sep 8 22:16:24 2016 begin with 81051660 relations and 67551379 unique ideals
- Thu Sep 8 22:17:03 2016 reduce to 80771708 relations and 63223288 ideals in 6 passes
- Thu Sep 8 22:17:03 2016 max relations containing the same ideal: 116
- Thu Sep 8 22:17:36 2016 removing 5980930 relations and 3980930 ideals in 2000000 cliques
- Thu Sep 8 22:17:38 2016 commencing in-memory singleton removal
- Thu Sep 8 22:17:44 2016 begin with 74790778 relations and 63223288 unique ideals
- Thu Sep 8 22:18:19 2016 reduce to 74501944 relations and 58947201 ideals in 6 passes
- Thu Sep 8 22:18:19 2016 max relations containing the same ideal: 110
- Thu Sep 8 22:18:50 2016 removing 5928312 relations and 3928312 ideals in 2000000 cliques
- Thu Sep 8 22:18:52 2016 commencing in-memory singleton removal
- Thu Sep 8 22:18:57 2016 begin with 68573632 relations and 58947201 unique ideals
- Thu Sep 8 22:19:34 2016 reduce to 68273879 relations and 54712004 ideals in 7 passes
- Thu Sep 8 22:19:34 2016 max relations containing the same ideal: 103
- Thu Sep 8 22:20:02 2016 removing 5890462 relations and 3890462 ideals in 2000000 cliques
- Thu Sep 8 22:20:04 2016 commencing in-memory singleton removal
- Thu Sep 8 22:20:08 2016 begin with 62383417 relations and 54712004 unique ideals
- Thu Sep 8 22:20:37 2016 reduce to 62068274 relations and 50498460 ideals in 6 passes
- Thu Sep 8 22:20:37 2016 max relations containing the same ideal: 97
- Thu Sep 8 22:21:02 2016 removing 5866940 relations and 3866940 ideals in 2000000 cliques
- Thu Sep 8 22:21:04 2016 commencing in-memory singleton removal
- Thu Sep 8 22:21:08 2016 begin with 56201334 relations and 50498460 unique ideals
- Thu Sep 8 22:21:34 2016 reduce to 55863169 relations and 46284182 ideals in 6 passes
- Thu Sep 8 22:21:34 2016 max relations containing the same ideal: 89
- Thu Sep 8 22:21:56 2016 removing 5849105 relations and 3849105 ideals in 2000000 cliques
- Thu Sep 8 22:21:58 2016 commencing in-memory singleton removal
- Thu Sep 8 22:22:02 2016 begin with 50014064 relations and 46284182 unique ideals
- Thu Sep 8 22:22:24 2016 reduce to 49646315 relations and 42056115 ideals in 6 passes
- Thu Sep 8 22:22:24 2016 max relations containing the same ideal: 85
- Thu Sep 8 22:22:44 2016 removing 5843696 relations and 3843696 ideals in 2000000 cliques
- Thu Sep 8 22:22:46 2016 commencing in-memory singleton removal
- Thu Sep 8 22:22:49 2016 begin with 43802619 relations and 42056115 unique ideals
- Thu Sep 8 22:23:12 2016 reduce to 43392926 relations and 37788775 ideals in 7 passes
- Thu Sep 8 22:23:12 2016 max relations containing the same ideal: 76
- Thu Sep 8 22:23:29 2016 removing 5845411 relations and 3845411 ideals in 2000000 cliques
- Thu Sep 8 22:23:31 2016 commencing in-memory singleton removal
- Thu Sep 8 22:23:34 2016 begin with 37547515 relations and 37788775 unique ideals
- Thu Sep 8 22:23:58 2016 reduce to 37071233 relations and 33448684 ideals in 9 passes
- Thu Sep 8 22:23:58 2016 max relations containing the same ideal: 69
- Thu Sep 8 22:24:13 2016 removing 5879821 relations and 3879821 ideals in 2000000 cliques
- Thu Sep 8 22:24:15 2016 commencing in-memory singleton removal
- Thu Sep 8 22:24:17 2016 begin with 31191412 relations and 33448684 unique ideals
- Thu Sep 8 22:24:35 2016 reduce to 30602848 relations and 28953949 ideals in 8 passes
- Thu Sep 8 22:24:35 2016 max relations containing the same ideal: 60
- Thu Sep 8 22:24:47 2016 removing 1744654 relations and 1294897 ideals in 449757 cliques
- Thu Sep 8 22:24:48 2016 commencing in-memory singleton removal
- Thu Sep 8 22:24:50 2016 begin with 28858194 relations and 28953949 unique ideals
- Thu Sep 8 22:25:02 2016 reduce to 28779526 relations and 27579326 ideals in 6 passes
- Thu Sep 8 22:25:02 2016 max relations containing the same ideal: 58
- Thu Sep 8 22:25:17 2016 relations with 0 large ideals: 39593
- Thu Sep 8 22:25:17 2016 relations with 1 large ideals: 33268
- Thu Sep 8 22:25:17 2016 relations with 2 large ideals: 386320
- Thu Sep 8 22:25:17 2016 relations with 3 large ideals: 1913673
- Thu Sep 8 22:25:17 2016 relations with 4 large ideals: 4993159
- Thu Sep 8 22:25:17 2016 relations with 5 large ideals: 7627377
- Thu Sep 8 22:25:17 2016 relations with 6 large ideals: 7175888
- Thu Sep 8 22:25:17 2016 relations with 7+ large ideals: 6610248
- Thu Sep 8 22:25:17 2016 commencing 2-way merge
- Thu Sep 8 22:25:33 2016 reduce to 19434702 relation sets and 18234502 unique ideals
- Thu Sep 8 22:25:33 2016 commencing full merge
- Thu Sep 8 22:32:43 2016 memory use: 2336.6 MB
- Thu Sep 8 22:32:46 2016 found 8506877 cycles, need 8442702
- Thu Sep 8 22:32:47 2016 weight of 8442702 cycles is about 1097826139 (130.03/cycle)
- Thu Sep 8 22:32:47 2016 distribution of cycle lengths:
- Thu Sep 8 22:32:47 2016 1 relations: 232889
- Thu Sep 8 22:32:47 2016 2 relations: 387623
- Thu Sep 8 22:32:47 2016 3 relations: 490076
- Thu Sep 8 22:32:47 2016 4 relations: 538127
- Thu Sep 8 22:32:47 2016 5 relations: 577553
- Thu Sep 8 22:32:47 2016 6 relations: 591923
- Thu Sep 8 22:32:47 2016 7 relations: 597238
- Thu Sep 8 22:32:47 2016 8 relations: 585733
- Thu Sep 8 22:32:47 2016 9 relations: 563553
- Thu Sep 8 22:32:47 2016 10+ relations: 3877987
- Thu Sep 8 22:32:47 2016 heaviest cycle: 28 relations
- Thu Sep 8 22:32:49 2016 commencing cycle optimization
- Thu Sep 8 22:33:08 2016 start with 81867837 relations
- Thu Sep 8 22:37:01 2016 pruned 4431539 relations
- Thu Sep 8 22:37:01 2016 memory use: 2031.4 MB
- Thu Sep 8 22:37:01 2016 distribution of cycle lengths:
- Thu Sep 8 22:37:01 2016 1 relations: 232889
- Thu Sep 8 22:37:01 2016 2 relations: 398363
- Thu Sep 8 22:37:01 2016 3 relations: 512370
- Thu Sep 8 22:37:01 2016 4 relations: 564370
- Thu Sep 8 22:37:01 2016 5 relations: 612504
- Thu Sep 8 22:37:01 2016 6 relations: 628442
- Thu Sep 8 22:37:01 2016 7 relations: 638088
- Thu Sep 8 22:37:01 2016 8 relations: 623376
- Thu Sep 8 22:37:01 2016 9 relations: 600247
- Thu Sep 8 22:37:01 2016 10+ relations: 3632053
- Thu Sep 8 22:37:01 2016 heaviest cycle: 28 relations
- Thu Sep 8 22:37:17 2016 RelProcTime: 5984
- Thu Sep 8 22:37:17 2016
- Thu Sep 8 22:37:17 2016 commencing linear algebra
- Thu Sep 8 22:37:18 2016 read 8442702 cycles
- Thu Sep 8 22:37:37 2016 cycles contain 28239153 unique relations
- Thu Sep 8 22:42:17 2016 read 28239153 relations
- Thu Sep 8 22:43:16 2016 using 20 quadratic characters above 4294917295
- Thu Sep 8 22:44:58 2016 building initial matrix
- Thu Sep 8 22:50:33 2016 memory use: 3661.1 MB
- Thu Sep 8 22:50:41 2016 read 8442702 cycles
- Thu Sep 8 22:50:42 2016 matrix is 8442525 x 8442702 (4209.3 MB) with weight 1220276691 (144.54/col)
- Thu Sep 8 22:50:42 2016 sparse part has weight 1010562245 (119.70/col)
- Thu Sep 8 22:52:34 2016 filtering completed in 2 passes
- Thu Sep 8 22:52:35 2016 matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
- Thu Sep 8 22:52:35 2016 sparse part has weight 1010559961 (119.70/col)
- Thu Sep 8 22:53:07 2016 matrix starts at (0, 0)
- Thu Sep 8 22:53:08 2016 matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
- Thu Sep 8 22:53:08 2016 sparse part has weight 1010559961 (119.70/col)
- Thu Sep 8 22:53:08 2016 saving the first 48 matrix rows for later
- Thu Sep 8 22:53:09 2016 matrix includes 64 packed rows
- Thu Sep 8 22:53:10 2016 matrix is 8442342 x 8442567 (4041.0 MB) with weight 1048300675 (124.17/col)
- Thu Sep 8 22:53:10 2016 sparse part has weight 974893876 (115.47/col)
- Thu Sep 8 22:53:10 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Thu Sep 8 22:54:03 2016 commencing Lanczos iteration (6 threads)
- Thu Sep 8 22:54:03 2016 memory use: 3436.8 MB
- Thu Sep 8 22:54:27 2016 linear algebra at 0.0%, ETA 35h28m
- Thu Sep 8 22:54:34 2016 checkpointing every 250000 dimensions
- Sat Sep 10 09:54:07 2016 lanczos halted after 133503 iterations (dim = 8442342)
- Sat Sep 10 09:54:18 2016 recovered 40 nontrivial dependencies
- Sat Sep 10 09:54:20 2016 BLanczosTime: 127023
- Sat Sep 10 09:54:20 2016
- Sat Sep 10 09:54:20 2016 commencing square root phase
- Sat Sep 10 09:54:20 2016 handling dependencies 1 to 64
- Sat Sep 10 09:54:20 2016 reading relations for dependency 1
- Sat Sep 10 09:54:21 2016 read 4219088 cycles
- Sat Sep 10 09:54:30 2016 cycles contain 14113154 unique relations
- Sat Sep 10 09:58:08 2016 read 14113154 relations
- Sat Sep 10 09:59:07 2016 multiplying 14113154 relations
- Sat Sep 10 10:08:32 2016 multiply complete, coefficients have about 375.75 million bits
- Sat Sep 10 10:08:33 2016 initial square root is modulo 5522893
- Sat Sep 10 10:18:18 2016 found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
- Sat Sep 10 10:18:18 2016 reading relations for dependency 2
- Sat Sep 10 10:18:19 2016 read 4220511 cycles
- Sat Sep 10 10:18:28 2016 cycles contain 14115868 unique relations
- Sat Sep 10 10:22:06 2016 read 14115868 relations
- Sat Sep 10 10:23:05 2016 multiplying 14115868 relations
- Sat Sep 10 10:32:30 2016 multiply complete, coefficients have about 375.83 million bits
- Sat Sep 10 10:32:31 2016 initial square root is modulo 5540287
- Sat Sep 10 10:42:16 2016 found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
- Sat Sep 10 10:42:16 2016 reading relations for dependency 3
- Sat Sep 10 10:42:17 2016 read 4221396 cycles
- Sat Sep 10 10:42:26 2016 cycles contain 14116556 unique relations
- Sat Sep 10 10:46:04 2016 read 14116556 relations
- Sat Sep 10 10:47:03 2016 multiplying 14116556 relations
- Sat Sep 10 10:56:28 2016 multiply complete, coefficients have about 375.84 million bits
- Sat Sep 10 10:56:30 2016 initial square root is modulo 5543029
- Sat Sep 10 11:06:15 2016 GCD is 1, no factor found
- Sat Sep 10 11:06:15 2016 reading relations for dependency 4
- Sat Sep 10 11:06:16 2016 read 4222859 cycles
- Sat Sep 10 11:06:25 2016 cycles contain 14122214 unique relations
- Sat Sep 10 11:10:03 2016 read 14122214 relations
- Sat Sep 10 11:11:02 2016 multiplying 14122214 relations
- Sat Sep 10 11:20:26 2016 multiply complete, coefficients have about 375.99 million bits
- Sat Sep 10 11:20:28 2016 initial square root is modulo 5578861
- Sat Sep 10 11:30:12 2016 sqrtTime: 5752
- Sat Sep 10 11:30:12 2016 p54 factor: 179846610543259420904139041379488185738255245458259233
- Sat Sep 10 11:30:12 2016 p62 factor: 28033335291007775905004289994192886154977250603613590078697331
- Sat Sep 10 11:30:12 2016 p94 factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
- Sat Sep 10 11:30:12 2016 elapsed time 38:32:42
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement