Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 21 18:04:19 2016
- Thu Jan 21 18:04:19 2016 Msieve v. 1.53 (SVN unknown)
- Thu Jan 21 18:04:19 2016 random seeds: b13bf403 140f544a
- Thu Jan 21 18:04:19 2016 factoring 8753199056024756823225646471617282276146491396249291925486956888261102122823686440715759020969339967419006403488131835707229870727510696654315862636366998112494209937882361 (172 digits)
- Thu Jan 21 18:04:20 2016 searching for 15-digit factors
- Thu Jan 21 18:04:21 2016 commencing number field sieve (172-digit input)
- Thu Jan 21 18:04:21 2016 R0: 2361183241434822606848
- Thu Jan 21 18:04:21 2016 R1: -31040344686800426926132378247220037261
- Thu Jan 21 18:04:21 2016 A0: 3721
- Thu Jan 21 18:04:21 2016 A1: 0
- Thu Jan 21 18:04:21 2016 A2: 0
- Thu Jan 21 18:04:21 2016 A3: 0
- Thu Jan 21 18:04:21 2016 A4: 0
- Thu Jan 21 18:04:21 2016 A5: 0
- Thu Jan 21 18:04:21 2016 A6: 2
- Thu Jan 21 18:04:21 2016 skew 3.51, size 1.321e-11, alpha 1.087, combined = 8.011e-13 rroots = 0
- Thu Jan 21 18:04:21 2016
- Thu Jan 21 18:04:21 2016 commencing relation filtering
- Thu Jan 21 18:04:21 2016 setting target matrix density to 122.0
- Thu Jan 21 18:04:21 2016 estimated available RAM is 16031.9 MB
- Thu Jan 21 18:04:21 2016 commencing duplicate removal, pass 1
- Thu Jan 21 18:07:08 2016 error -1 reading relation 25160162
- Thu Jan 21 18:09:32 2016 error -15 reading relation 46715283
- Thu Jan 21 18:09:33 2016 error -15 reading relation 46806845
- Thu Jan 21 18:09:58 2016 error -9 reading relation 50722622
- Thu Jan 21 18:10:37 2016 error -1 reading relation 56732108
- Thu Jan 21 18:10:38 2016
- Thu Jan 21 18:10:38 2016
- Thu Jan 21 18:10:38 2016 Msieve v. 1.53 (SVN unknown)
- Thu Jan 21 18:10:38 2016 random seeds: 840eb309 01fd8519
- Thu Jan 21 18:10:38 2016 factoring 4439397308060887643973342113399178207289534521567468479007341740378343472786431623680647410832199479340278911399740887735300185093750643499869968204585762181943724831 (166 digits)
- Thu Jan 21 18:10:39 2016 searching for 15-digit factors
- Thu Jan 21 18:10:40 2016 error -15 reading relation 57123153
- Thu Jan 21 18:10:40 2016 commencing number field sieve (166-digit input)
- Thu Jan 21 18:10:40 2016 warning: NFS input not found in factor base file
- Thu Jan 21 18:10:40 2016 R0: 0
- Thu Jan 21 18:10:40 2016 A0: 0
- Thu Jan 21 18:10:40 2016 skew 1.00, size 0.000e+00, alpha 0.000, combined = 0.000e+00 rroots = 0
- Thu Jan 21 18:10:40 2016 elapsed time 00:00:02
- Thu Jan 21 18:13:05 2016 error -15 reading relation 79132205
- Thu Jan 21 18:13:05 2016 error -15 reading relation 79146709
- Thu Jan 21 18:13:05 2016 error -15 reading relation 79153479
- Thu Jan 21 18:13:05 2016 error -15 reading relation 79170932
- Thu Jan 21 18:13:20 2016 error -1 reading relation 81461461
- Thu Jan 21 18:13:26 2016 error -15 reading relation 82407333
- Thu Jan 21 18:13:40 2016 error -1 reading relation 84519508
- Thu Jan 21 18:13:41 2016 error -9 reading relation 84652794
- Thu Jan 21 18:13:53 2016 error -9 reading relation 86575329
- Thu Jan 21 18:14:21 2016 error -15 reading relation 90806201
- Thu Jan 21 18:14:22 2016 error -15 reading relation 90991953
- Thu Jan 21 18:14:23 2016 error -9 reading relation 91110958
- Thu Jan 21 18:14:24 2016 error -15 reading relation 91158189
- Thu Jan 21 18:14:24 2016 error -1 reading relation 91271573
- Thu Jan 21 18:14:55 2016 error -15 reading relation 95929446
- Thu Jan 21 18:15:23 2016 error -15 reading relation 100174731
- Thu Jan 21 18:15:24 2016 error -5 reading relation 100439795
- Thu Jan 21 18:15:25 2016 error -15 reading relation 100628640
- Thu Jan 21 18:15:42 2016 error -5 reading relation 103233218
- Thu Jan 21 18:15:44 2016 error -15 reading relation 103490701
- Thu Jan 21 18:17:07 2016 error -1 reading relation 116031849
- Thu Jan 21 18:17:07 2016 error -9 reading relation 116037226
- Thu Jan 21 18:17:28 2016 error -9 reading relation 119223872
- Thu Jan 21 18:17:40 2016 error -9 reading relation 121004712
- Thu Jan 21 18:17:40 2016 error -15 reading relation 121062991
- Thu Jan 21 18:17:48 2016 skipped 2 relations with b > 2^32
- Thu Jan 21 18:17:48 2016 skipped 19 relations with composite factors
- Thu Jan 21 18:17:48 2016 found 27058194 hash collisions in 122206933 relations
- Thu Jan 21 18:18:02 2016 added 1217575 free relations
- Thu Jan 21 18:18:02 2016 commencing duplicate removal, pass 2
- Thu Jan 21 18:18:36 2016 found 27975277 duplicates and 95449231 unique relations
- Thu Jan 21 18:18:36 2016 memory use: 660.8 MB
- Thu Jan 21 18:18:36 2016 reading ideals above 86310912
- Thu Jan 21 18:18:36 2016 commencing singleton removal, initial pass
- Thu Jan 21 18:25:57 2016 memory use: 1506.0 MB
- Thu Jan 21 18:25:57 2016 reading all ideals from disk
- Thu Jan 21 18:26:04 2016 memory use: 1679.3 MB
- Thu Jan 21 18:26:06 2016 commencing in-memory singleton removal
- Thu Jan 21 18:26:09 2016 begin with 95449231 relations and 79087047 unique ideals
- Thu Jan 21 18:26:38 2016 reduce to 59356775 relations and 38984659 ideals in 15 passes
- Thu Jan 21 18:26:38 2016 max relations containing the same ideal: 98
- Thu Jan 21 18:26:40 2016 reading ideals above 720000
- Thu Jan 21 18:26:40 2016 commencing singleton removal, initial pass
- Thu Jan 21 18:32:44 2016 memory use: 1378.0 MB
- Thu Jan 21 18:32:44 2016 reading all ideals from disk
- Thu Jan 21 18:32:48 2016 memory use: 2221.4 MB
- Thu Jan 21 18:32:52 2016 keeping 48674392 ideals with weight <= 200, target excess is 336805
- Thu Jan 21 18:32:56 2016 commencing in-memory singleton removal
- Thu Jan 21 18:32:59 2016 begin with 59356778 relations and 48674392 unique ideals
- Thu Jan 21 18:33:25 2016 reduce to 59338094 relations and 48655699 ideals in 8 passes
- Thu Jan 21 18:33:25 2016 max relations containing the same ideal: 200
- Thu Jan 21 18:33:43 2016 removing 8817400 relations and 6817400 ideals in 2000000 cliques
- Thu Jan 21 18:33:46 2016 commencing in-memory singleton removal
- Thu Jan 21 18:33:48 2016 begin with 50520694 relations and 48655699 unique ideals
- Thu Jan 21 18:34:09 2016 reduce to 49535517 relations and 40811122 ideals in 8 passes
- Thu Jan 21 18:34:09 2016 max relations containing the same ideal: 188
- Thu Jan 21 18:34:25 2016 removing 6912910 relations and 4912910 ideals in 2000000 cliques
- Thu Jan 21 18:34:27 2016 commencing in-memory singleton removal
- Thu Jan 21 18:34:29 2016 begin with 42622607 relations and 40811122 unique ideals
- Thu Jan 21 18:34:44 2016 reduce to 41966978 relations and 35215998 ideals in 7 passes
- Thu Jan 21 18:34:44 2016 max relations containing the same ideal: 166
- Thu Jan 21 18:34:58 2016 removing 6285471 relations and 4285471 ideals in 2000000 cliques
- Thu Jan 21 18:34:59 2016 commencing in-memory singleton removal
- Thu Jan 21 18:35:01 2016 begin with 35681507 relations and 35215998 unique ideals
- Thu Jan 21 18:35:16 2016 reduce to 35082062 relations and 30304348 ideals in 8 passes
- Thu Jan 21 18:35:16 2016 max relations containing the same ideal: 149
- Thu Jan 21 18:35:27 2016 removing 5955148 relations and 3955148 ideals in 2000000 cliques
- Thu Jan 21 18:35:29 2016 commencing in-memory singleton removal
- Thu Jan 21 18:35:30 2016 begin with 29126914 relations and 30304348 unique ideals
- Thu Jan 21 18:35:42 2016 reduce to 28502634 relations and 25693125 ideals in 8 passes
- Thu Jan 21 18:35:42 2016 max relations containing the same ideal: 126
- Thu Jan 21 18:35:51 2016 removing 5767107 relations and 3767107 ideals in 2000000 cliques
- Thu Jan 21 18:35:52 2016 commencing in-memory singleton removal
- Thu Jan 21 18:35:53 2016 begin with 22735527 relations and 25693125 unique ideals
- Thu Jan 21 18:36:04 2016 reduce to 21989902 relations and 21134577 ideals in 9 passes
- Thu Jan 21 18:36:04 2016 max relations containing the same ideal: 107
- Thu Jan 21 18:36:11 2016 removing 1804118 relations and 1339487 ideals in 464631 cliques
- Thu Jan 21 18:36:12 2016 commencing in-memory singleton removal
- Thu Jan 21 18:36:13 2016 begin with 20185784 relations and 21134577 unique ideals
- Thu Jan 21 18:36:20 2016 reduce to 20077048 relations and 19684338 ideals in 7 passes
- Thu Jan 21 18:36:20 2016 max relations containing the same ideal: 101
- Thu Jan 21 18:36:29 2016 relations with 0 large ideals: 11891
- Thu Jan 21 18:36:29 2016 relations with 1 large ideals: 5519
- Thu Jan 21 18:36:29 2016 relations with 2 large ideals: 49956
- Thu Jan 21 18:36:29 2016 relations with 3 large ideals: 373453
- Thu Jan 21 18:36:29 2016 relations with 4 large ideals: 1511421
- Thu Jan 21 18:36:29 2016 relations with 5 large ideals: 3603825
- Thu Jan 21 18:36:29 2016 relations with 6 large ideals: 5285460
- Thu Jan 21 18:36:29 2016 relations with 7+ large ideals: 9235523
- Thu Jan 21 18:36:29 2016 commencing 2-way merge
- Thu Jan 21 18:36:37 2016 reduce to 13797086 relation sets and 13404376 unique ideals
- Thu Jan 21 18:36:37 2016 commencing full merge
- Thu Jan 21 18:40:08 2016 memory use: 1661.4 MB
- Thu Jan 21 18:40:09 2016 found 5971040 cycles, need 5954576
- Thu Jan 21 18:40:11 2016 weight of 5954576 cycles is about 727206853 (122.13/cycle)
- Thu Jan 21 18:40:11 2016 distribution of cycle lengths:
- Thu Jan 21 18:40:11 2016 1 relations: 133537
- Thu Jan 21 18:40:11 2016 2 relations: 282788
- Thu Jan 21 18:40:11 2016 3 relations: 380091
- Thu Jan 21 18:40:11 2016 4 relations: 427826
- Thu Jan 21 18:40:11 2016 5 relations: 458064
- Thu Jan 21 18:40:11 2016 6 relations: 467189
- Thu Jan 21 18:40:11 2016 7 relations: 463647
- Thu Jan 21 18:40:11 2016 8 relations: 443390
- Thu Jan 21 18:40:11 2016 9 relations: 416270
- Thu Jan 21 18:40:11 2016 10+ relations: 2481774
- Thu Jan 21 18:40:11 2016 heaviest cycle: 28 relations
- Thu Jan 21 18:40:12 2016 commencing cycle optimization
- Thu Jan 21 18:40:21 2016 start with 54631470 relations
- Thu Jan 21 18:41:53 2016 pruned 2739698 relations
- Thu Jan 21 18:41:53 2016 memory use: 1400.0 MB
- Thu Jan 21 18:41:53 2016 distribution of cycle lengths:
- Thu Jan 21 18:41:53 2016 1 relations: 133537
- Thu Jan 21 18:41:53 2016 2 relations: 291046
- Thu Jan 21 18:41:53 2016 3 relations: 397558
- Thu Jan 21 18:41:53 2016 4 relations: 448422
- Thu Jan 21 18:41:53 2016 5 relations: 485292
- Thu Jan 21 18:41:53 2016 6 relations: 493940
- Thu Jan 21 18:41:53 2016 7 relations: 492198
- Thu Jan 21 18:41:53 2016 8 relations: 467685
- Thu Jan 21 18:41:53 2016 9 relations: 438104
- Thu Jan 21 18:41:53 2016 10+ relations: 2306794
- Thu Jan 21 18:41:53 2016 heaviest cycle: 28 relations
- Thu Jan 21 18:42:01 2016 RelProcTime: 2260
- Thu Jan 21 18:42:01 2016
- Thu Jan 21 18:42:01 2016 commencing linear algebra
- Thu Jan 21 18:42:03 2016 read 5954576 cycles
- Thu Jan 21 18:42:14 2016 cycles contain 19867329 unique relations
- Thu Jan 21 18:44:20 2016 read 19867329 relations
- Thu Jan 21 18:44:41 2016 using 20 quadratic characters above 4294917295
- Thu Jan 21 18:45:51 2016 building initial matrix
- Thu Jan 21 18:49:48 2016 memory use: 2630.7 MB
- Thu Jan 21 18:49:50 2016 read 5954576 cycles
- Thu Jan 21 18:49:51 2016 matrix is 5954399 x 5954576 (2815.5 MB) with weight 822375275 (138.11/col)
- Thu Jan 21 18:49:51 2016 sparse part has weight 672574968 (112.95/col)
- Thu Jan 21 18:50:46 2016 filtering completed in 2 passes
- Thu Jan 21 18:50:47 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col)
- Thu Jan 21 18:50:47 2016 sparse part has weight 672574690 (112.95/col)
- Thu Jan 21 18:51:03 2016 matrix starts at (0, 0)
- Thu Jan 21 18:51:04 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col)
- Thu Jan 21 18:51:04 2016 sparse part has weight 672574690 (112.95/col)
- Thu Jan 21 18:51:04 2016 saving the first 48 matrix rows for later
- Thu Jan 21 18:51:05 2016 matrix includes 64 packed rows
- Thu Jan 21 18:51:06 2016 matrix is 5954307 x 5954532 (2708.6 MB) with weight 700378203 (117.62/col)
- Thu Jan 21 18:51:06 2016 sparse part has weight 650489363 (109.24/col)
- Thu Jan 21 18:51:06 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jan 21 18:51:26 2016 commencing Lanczos iteration (4 threads)
- Thu Jan 21 18:51:26 2016 memory use: 2290.1 MB
- Thu Jan 21 18:51:45 2016 linear algebra at 0.0%, ETA 19h31m
- Thu Jan 21 18:52:15 2016 checkpointing every 160000 dimensions
- Fri Jan 22 16:14:17 2016 lanczos halted after 94161 iterations (dim = 5954300)
- Fri Jan 22 16:14:22 2016 recovered 33 nontrivial dependencies
- Fri Jan 22 16:14:23 2016 BLanczosTime: 77542
- Fri Jan 22 16:14:23 2016
- Fri Jan 22 16:14:23 2016 commencing square root phase
- Fri Jan 22 16:14:23 2016 handling dependencies 1 to 64
- Fri Jan 22 16:14:23 2016 reading relations for dependency 1
- Fri Jan 22 16:14:23 2016 read 2976201 cycles
- Fri Jan 22 16:14:27 2016 cycles contain 9930310 unique relations
- Fri Jan 22 16:16:55 2016 read 9930310 relations
- Fri Jan 22 16:17:25 2016 multiplying 9930310 relations
- Fri Jan 22 16:22:28 2016 multiply complete, coefficients have about 264.65 million bits
- Fri Jan 22 16:22:29 2016 initial square root is modulo 56101
- Fri Jan 22 16:27:56 2016 GCD is N, no factor found
- Fri Jan 22 16:27:56 2016 reading relations for dependency 2
- Fri Jan 22 16:27:57 2016 read 2976724 cycles
- Fri Jan 22 16:28:01 2016 cycles contain 9932654 unique relations
- Fri Jan 22 16:30:21 2016 read 9932654 relations
- Fri Jan 22 16:30:52 2016 multiplying 9932654 relations
- Fri Jan 22 16:35:55 2016 multiply complete, coefficients have about 264.71 million bits
- Fri Jan 22 16:35:56 2016 initial square root is modulo 56239
- Fri Jan 22 16:41:23 2016 GCD is 1, no factor found
- Fri Jan 22 16:41:23 2016 reading relations for dependency 3
- Fri Jan 22 16:41:23 2016 read 2978438 cycles
- Fri Jan 22 16:41:28 2016 cycles contain 9935476 unique relations
- Fri Jan 22 16:43:48 2016 read 9935476 relations
- Fri Jan 22 16:44:19 2016 multiplying 9935476 relations
- Fri Jan 22 16:49:22 2016 multiply complete, coefficients have about 264.79 million bits
- Fri Jan 22 16:49:23 2016 initial square root is modulo 56479
- Fri Jan 22 16:54:51 2016 GCD is N, no factor found
- Fri Jan 22 16:54:51 2016 reading relations for dependency 4
- Fri Jan 22 16:54:51 2016 read 2976719 cycles
- Fri Jan 22 16:54:56 2016 cycles contain 9931398 unique relations
- Fri Jan 22 16:57:15 2016 read 9931398 relations
- Fri Jan 22 16:57:46 2016 multiplying 9931398 relations
- Fri Jan 22 17:02:49 2016 multiply complete, coefficients have about 264.68 million bits
- Fri Jan 22 17:02:50 2016 initial square root is modulo 56149
- Fri Jan 22 17:08:18 2016 sqrtTime: 3235
- Fri Jan 22 17:08:18 2016 p75 factor: 176324105188309864912122164853541463541354532849750720872282127914640356121
- Fri Jan 22 17:08:18 2016 p98 factor: 49642668236861617268183142150151873100816078564871983172681613023692994197983614788594739864073441
- Fri Jan 22 17:08:18 2016 elapsed time 23:03:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement