Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun May 22 20:50:20 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Sun May 22 20:50:20 2016 random seeds: 53b6bd92 8584e849
- Sun May 22 20:50:20 2016 factoring 56574732507291742818136358075389607161811433884688822714297433284637501115855076470525738771084518582288072619842517213039153954066198377543330390977085623589024958095190488286242737282960973 (191 digits)
- Sun May 22 20:50:21 2016 searching for 15-digit factors
- Sun May 22 20:50:23 2016 commencing number field sieve (191-digit input)
- Sun May 22 20:50:23 2016 R0: 3241209907740449201507056577192964484301324288
- Sun May 22 20:50:23 2016 R1: -58871586708267913
- Sun May 22 20:50:23 2016 A0: 73
- Sun May 22 20:50:23 2016 A1: 0
- Sun May 22 20:50:23 2016 A2: 0
- Sun May 22 20:50:23 2016 A3: 0
- Sun May 22 20:50:23 2016 A4: 0
- Sun May 22 20:50:23 2016 A5: 23
- Sun May 22 20:50:23 2016 skew 1.26, size 7.013e-16, alpha 0.658, combined = 8.344e-13 rroots = 1
- Sun May 22 20:50:23 2016
- Sun May 22 20:50:23 2016 commencing relation filtering
- Sun May 22 20:50:23 2016 setting target matrix density to 120.0
- Sun May 22 20:50:23 2016 estimated available RAM is 16039.4 MB
- Sun May 22 20:50:23 2016 commencing duplicate removal, pass 1
- Sun May 22 20:56:58 2016 error -9 reading relation 26184520
- Sun May 22 21:10:40 2016 error -9 reading relation 79701337
- Sun May 22 21:11:35 2016 error -15 reading relation 86504824
- Sun May 22 21:14:02 2016 error -9 reading relation 104859915
- Sun May 22 21:14:40 2016 error -5 reading relation 109361774
- Sun May 22 21:15:07 2016 skipped 29 relations with b > 2^32
- Sun May 22 21:15:07 2016 skipped 3 relations with composite factors
- Sun May 22 21:15:07 2016 found 19871545 hash collisions in 112805860 relations
- Sun May 22 21:15:39 2016 added 731325 free relations
- Sun May 22 21:15:39 2016 commencing duplicate removal, pass 2
- Sun May 22 21:16:23 2016 found 18608165 duplicates and 94929020 unique relations
- Sun May 22 21:16:23 2016 memory use: 660.8 MB
- Sun May 22 21:16:23 2016 reading ideals above 89849856
- Sun May 22 21:16:23 2016 commencing singleton removal, initial pass
- Sun May 22 21:28:14 2016 memory use: 1506.0 MB
- Sun May 22 21:28:14 2016 reading all ideals from disk
- Sun May 22 21:28:29 2016 memory use: 1567.7 MB
- Sun May 22 21:28:33 2016 commencing in-memory singleton removal
- Sun May 22 21:28:37 2016 begin with 94929020 relations and 79597213 unique ideals
- Sun May 22 21:29:24 2016 reduce to 58673593 relations and 39382932 ideals in 17 passes
- Sun May 22 21:29:24 2016 max relations containing the same ideal: 37
- Sun May 22 21:29:27 2016 reading ideals above 720000
- Sun May 22 21:29:27 2016 commencing singleton removal, initial pass
- Sun May 22 21:39:19 2016 memory use: 1378.0 MB
- Sun May 22 21:39:19 2016 reading all ideals from disk
- Sun May 22 21:39:22 2016 memory use: 2213.6 MB
- Sun May 22 21:39:27 2016 keeping 49489201 ideals with weight <= 200, target excess is 307915
- Sun May 22 21:39:33 2016 commencing in-memory singleton removal
- Sun May 22 21:39:37 2016 begin with 58673593 relations and 49489201 unique ideals
- Sun May 22 21:40:26 2016 reduce to 58639156 relations and 49454758 ideals in 11 passes
- Sun May 22 21:40:26 2016 max relations containing the same ideal: 200
- Sun May 22 21:40:48 2016 removing 5754483 relations and 4754483 ideals in 1000000 cliques
- Sun May 22 21:40:50 2016 commencing in-memory singleton removal
- Sun May 22 21:40:53 2016 begin with 52884673 relations and 49454758 unique ideals
- Sun May 22 21:41:25 2016 reduce to 52455456 relations and 44262015 ideals in 9 passes
- Sun May 22 21:41:25 2016 max relations containing the same ideal: 194
- Sun May 22 21:41:44 2016 removing 4401666 relations and 3401666 ideals in 1000000 cliques
- Sun May 22 21:41:46 2016 commencing in-memory singleton removal
- Sun May 22 21:41:49 2016 begin with 48053790 relations and 44262015 unique ideals
- Sun May 22 21:42:11 2016 reduce to 47767153 relations and 40568388 ideals in 7 passes
- Sun May 22 21:42:11 2016 max relations containing the same ideal: 186
- Sun May 22 21:42:28 2016 removing 3994102 relations and 2994102 ideals in 1000000 cliques
- Sun May 22 21:42:30 2016 commencing in-memory singleton removal
- Sun May 22 21:42:33 2016 begin with 43773051 relations and 40568388 unique ideals
- Sun May 22 21:42:53 2016 reduce to 43518246 relations and 37314428 ideals in 7 passes
- Sun May 22 21:42:53 2016 max relations containing the same ideal: 178
- Sun May 22 21:43:09 2016 removing 3786534 relations and 2786534 ideals in 1000000 cliques
- Sun May 22 21:43:10 2016 commencing in-memory singleton removal
- Sun May 22 21:43:12 2016 begin with 39731712 relations and 37314428 unique ideals
- Sun May 22 21:43:33 2016 reduce to 39485613 relations and 34276721 ideals in 8 passes
- Sun May 22 21:43:33 2016 max relations containing the same ideal: 164
- Sun May 22 21:43:48 2016 removing 3662373 relations and 2662373 ideals in 1000000 cliques
- Sun May 22 21:43:49 2016 commencing in-memory singleton removal
- Sun May 22 21:43:51 2016 begin with 35823240 relations and 34276721 unique ideals
- Sun May 22 21:44:10 2016 reduce to 35575679 relations and 31361294 ideals in 8 passes
- Sun May 22 21:44:10 2016 max relations containing the same ideal: 152
- Sun May 22 21:44:23 2016 removing 3578881 relations and 2578881 ideals in 1000000 cliques
- Sun May 22 21:44:24 2016 commencing in-memory singleton removal
- Sun May 22 21:44:26 2016 begin with 31996798 relations and 31361294 unique ideals
- Sun May 22 21:44:42 2016 reduce to 31740565 relations and 28519979 ideals in 8 passes
- Sun May 22 21:44:42 2016 max relations containing the same ideal: 140
- Sun May 22 21:44:54 2016 removing 3526340 relations and 2526340 ideals in 1000000 cliques
- Sun May 22 21:44:55 2016 commencing in-memory singleton removal
- Sun May 22 21:44:57 2016 begin with 28214225 relations and 28519979 unique ideals
- Sun May 22 21:45:10 2016 reduce to 27941864 relations and 25714023 ideals in 8 passes
- Sun May 22 21:45:10 2016 max relations containing the same ideal: 131
- Sun May 22 21:45:20 2016 removing 3491215 relations and 2491215 ideals in 1000000 cliques
- Sun May 22 21:45:21 2016 commencing in-memory singleton removal
- Sun May 22 21:45:22 2016 begin with 24450649 relations and 25714023 unique ideals
- Sun May 22 21:45:33 2016 reduce to 24152148 relations and 22915204 ideals in 7 passes
- Sun May 22 21:45:33 2016 max relations containing the same ideal: 117
- Sun May 22 21:45:41 2016 removing 3132223 relations and 2252461 ideals in 879762 cliques
- Sun May 22 21:45:42 2016 commencing in-memory singleton removal
- Sun May 22 21:45:43 2016 begin with 21019925 relations and 22915204 unique ideals
- Sun May 22 21:45:53 2016 reduce to 20744461 relations and 20378729 ideals in 8 passes
- Sun May 22 21:45:53 2016 max relations containing the same ideal: 104
- Sun May 22 21:46:01 2016 removing 64001 relations and 55451 ideals in 8550 cliques
- Sun May 22 21:46:01 2016 commencing in-memory singleton removal
- Sun May 22 21:46:02 2016 begin with 20680460 relations and 20378729 unique ideals
- Sun May 22 21:46:07 2016 reduce to 20680342 relations and 20323160 ideals in 4 passes
- Sun May 22 21:46:07 2016 max relations containing the same ideal: 104
- Sun May 22 21:46:11 2016 relations with 0 large ideals: 6253
- Sun May 22 21:46:11 2016 relations with 1 large ideals: 1809
- Sun May 22 21:46:11 2016 relations with 2 large ideals: 31227
- Sun May 22 21:46:11 2016 relations with 3 large ideals: 257916
- Sun May 22 21:46:11 2016 relations with 4 large ideals: 1158726
- Sun May 22 21:46:11 2016 relations with 5 large ideals: 3101637
- Sun May 22 21:46:11 2016 relations with 6 large ideals: 5354128
- Sun May 22 21:46:11 2016 relations with 7+ large ideals: 10768646
- Sun May 22 21:46:11 2016 commencing 2-way merge
- Sun May 22 21:46:20 2016 reduce to 13543882 relation sets and 13186700 unique ideals
- Sun May 22 21:46:20 2016 commencing full merge
- Sun May 22 21:50:51 2016 memory use: 1770.2 MB
- Sun May 22 21:50:53 2016 found 6148204 cycles, need 6140900
- Sun May 22 21:50:54 2016 weight of 6140900 cycles is about 736980099 (120.01/cycle)
- Sun May 22 21:50:54 2016 distribution of cycle lengths:
- Sun May 22 21:50:54 2016 1 relations: 228999
- Sun May 22 21:50:54 2016 2 relations: 376054
- Sun May 22 21:50:54 2016 3 relations: 449258
- Sun May 22 21:50:54 2016 4 relations: 460628
- Sun May 22 21:50:54 2016 5 relations: 469699
- Sun May 22 21:50:54 2016 6 relations: 462659
- Sun May 22 21:50:54 2016 7 relations: 449485
- Sun May 22 21:50:54 2016 8 relations: 426837
- Sun May 22 21:50:54 2016 9 relations: 398906
- Sun May 22 21:50:54 2016 10+ relations: 2418375
- Sun May 22 21:50:54 2016 heaviest cycle: 28 relations
- Sun May 22 21:50:56 2016 commencing cycle optimization
- Sun May 22 21:51:06 2016 start with 54313542 relations
- Sun May 22 21:52:46 2016 pruned 2550508 relations
- Sun May 22 21:52:46 2016 memory use: 1421.7 MB
- Sun May 22 21:52:46 2016 distribution of cycle lengths:
- Sun May 22 21:52:46 2016 1 relations: 228999
- Sun May 22 21:52:46 2016 2 relations: 385976
- Sun May 22 21:52:46 2016 3 relations: 469898
- Sun May 22 21:52:46 2016 4 relations: 480606
- Sun May 22 21:52:46 2016 5 relations: 494046
- Sun May 22 21:52:46 2016 6 relations: 485254
- Sun May 22 21:52:46 2016 7 relations: 472198
- Sun May 22 21:52:46 2016 8 relations: 445896
- Sun May 22 21:52:46 2016 9 relations: 417074
- Sun May 22 21:52:46 2016 10+ relations: 2260953
- Sun May 22 21:52:46 2016 heaviest cycle: 28 relations
- Sun May 22 21:52:55 2016 RelProcTime: 3752
- Sun May 22 21:52:55 2016
- Sun May 22 21:52:55 2016 commencing linear algebra
- Sun May 22 21:52:57 2016 read 6140900 cycles
- Sun May 22 21:53:09 2016 cycles contain 20479551 unique relations
- Sun May 22 21:55:44 2016 read 20479551 relations
- Sun May 22 21:56:05 2016 using 20 quadratic characters above 4294917295
- Sun May 22 21:57:25 2016 building initial matrix
- Sun May 22 22:00:50 2016 memory use: 2613.2 MB
- Sun May 22 22:00:53 2016 read 6140900 cycles
- Sun May 22 22:00:54 2016 matrix is 6140723 x 6140900 (2871.3 MB) with weight 822980692 (134.02/col)
- Sun May 22 22:00:54 2016 sparse part has weight 685144971 (111.57/col)
- Sun May 22 22:01:51 2016 filtering completed in 2 passes
- Sun May 22 22:01:52 2016 matrix is 6140679 x 6140856 (2871.3 MB) with weight 822979142 (134.02/col)
- Sun May 22 22:01:52 2016 sparse part has weight 685144499 (111.57/col)
- Sun May 22 22:02:10 2016 matrix starts at (0, 0)
- Sun May 22 22:02:10 2016 matrix is 6140679 x 6140856 (2871.3 MB) with weight 822979142 (134.02/col)
- Sun May 22 22:02:10 2016 sparse part has weight 685144499 (111.57/col)
- Sun May 22 22:02:10 2016 saving the first 48 matrix rows for later
- Sun May 22 22:02:11 2016 matrix includes 64 packed rows
- Sun May 22 22:02:12 2016 matrix is 6140631 x 6140856 (2735.8 MB) with weight 704275933 (114.69/col)
- Sun May 22 22:02:12 2016 sparse part has weight 655759106 (106.79/col)
- Sun May 22 22:02:25 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun May 22 22:02:47 2016 commencing Lanczos iteration (4 threads)
- Sun May 22 22:02:47 2016 memory use: 2301.1 MB
- Sun May 22 22:03:12 2016 linear algebra at 0.0%, ETA 26h57m
- Sun May 22 22:03:20 2016 checkpointing every 230000 dimensions
- Mon May 23 22:14:05 2016 lanczos halted after 97106 iterations (dim = 6140629)
- Mon May 23 22:14:12 2016 recovered 35 nontrivial dependencies
- Mon May 23 22:14:12 2016 BLanczosTime: 87677
- Mon May 23 22:14:12 2016
- Mon May 23 22:14:12 2016 commencing square root phase
- Mon May 23 22:14:12 2016 handling dependencies 1 to 64
- Mon May 23 22:14:12 2016 reading relations for dependency 1
- Mon May 23 22:14:15 2016 read 3069799 cycles
- Mon May 23 22:14:20 2016 cycles contain 10237478 unique relations
- Mon May 23 22:16:21 2016 read 10237478 relations
- Mon May 23 22:16:54 2016 multiplying 10237478 relations
- Mon May 23 22:21:26 2016 multiply complete, coefficients have about 302.46 million bits
- Mon May 23 22:21:26 2016 initial square root is modulo 267391
- Mon May 23 22:26:57 2016 sqrtTime: 765
- Mon May 23 22:26:57 2016 p65 factor: 34873402947555549544279128472068481110019827422100667587262532917
- Mon May 23 22:26:57 2016 p127 factor: 1622288842656731539841869396158860629320839569567336174514840240069130162384766295080252291937463767387691113107743271837194169
- Mon May 23 22:26:57 2016 elapsed time 25:36:37
Add Comment
Please, Sign In to add comment