Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jun 22 05:02:21 2016
- Wed Jun 22 05:02:21 2016
- Wed Jun 22 05:02:21 2016 Msieve v. 1.53 (SVN 988M)
- Wed Jun 22 05:02:21 2016 random seeds: 378d3d8d 65230948
- Wed Jun 22 05:02:21 2016 factoring 7395399755644946959112335931035758527498058987310907906290159769201319249936948907483454876937143039326430149485067823012025858744525206807575116027064910781427852225786924134256572873065938945513035007488413303 (211 digits)
- Wed Jun 22 05:02:22 2016 searching for 15-digit factors
- Wed Jun 22 05:02:23 2016 commencing number field sieve (211-digit input)
- Wed Jun 22 05:02:23 2016 R0: 1474913153392179474539944683
- Wed Jun 22 05:02:23 2016 R1: -53680246747375952479747683856888021201
- Wed Jun 22 05:02:23 2016 A0: 56153559
- Wed Jun 22 05:02:23 2016 A1: 0
- Wed Jun 22 05:02:23 2016 A2: 0
- Wed Jun 22 05:02:23 2016 A3: 0
- Wed Jun 22 05:02:23 2016 A4: 0
- Wed Jun 22 05:02:23 2016 A5: 0
- Wed Jun 22 05:02:23 2016 A6: 1
- Wed Jun 22 05:02:23 2016 skew 19.57, size 4.086e-12, alpha -0.677, combined = 3.473e-13 rroots = 0
- Wed Jun 22 05:02:23 2016
- Wed Jun 22 05:02:23 2016 commencing relation filtering
- Wed Jun 22 05:02:23 2016 setting target matrix density to 120.0
- Wed Jun 22 05:02:23 2016 estimated available RAM is 65536.0 MB
- Wed Jun 22 05:02:23 2016 commencing duplicate removal, pass 1
- Wed Jun 22 05:07:32 2016 error -9 reading relation 37466389
- Wed Jun 22 05:10:50 2016 error -1 reading relation 61681228
- Wed Jun 22 05:10:56 2016 error -9 reading relation 62419791
- Wed Jun 22 05:11:07 2016 error -9 reading relation 63746376
- Wed Jun 22 05:11:40 2016 error -9 reading relation 67651795
- Wed Jun 22 05:12:09 2016 error -1 reading relation 71119613
- Wed Jun 22 05:17:10 2016 error -15 reading relation 107175333
- Wed Jun 22 05:17:11 2016 error -9 reading relation 107177718
- Wed Jun 22 05:18:13 2016 error -9 reading relation 114706261
- Wed Jun 22 05:19:02 2016 error -1 reading relation 120560925
- Wed Jun 22 05:19:37 2016 error -9 reading relation 124695908
- Wed Jun 22 05:21:54 2016 error -9 reading relation 141082037
- Wed Jun 22 05:24:01 2016 error -1 reading relation 156340053
- Wed Jun 22 05:26:54 2016 error -9 reading relation 177079087
- Wed Jun 22 05:27:11 2016 error -5 reading relation 179083983
- Wed Jun 22 05:27:41 2016 error -15 reading relation 182690354
- Wed Jun 22 05:27:48 2016 error -9 reading relation 183482957
- Wed Jun 22 05:27:51 2016 error -1 reading relation 183942541
- Wed Jun 22 05:28:03 2016 error -15 reading relation 185327835
- Wed Jun 22 05:28:03 2016 error -1 reading relation 185338510
- Wed Jun 22 05:28:33 2016 error -9 reading relation 188880170
- Wed Jun 22 05:28:46 2016 error -1 reading relation 190467206
- Wed Jun 22 05:29:04 2016 error -1 reading relation 192641898
- Wed Jun 22 05:29:14 2016 error -15 reading relation 193849154
- Wed Jun 22 05:29:14 2016 error -1 reading relation 193860098
- Wed Jun 22 05:30:16 2016 error -9 reading relation 201307523
- Wed Jun 22 05:30:59 2016 error -15 reading relation 206396346
- Wed Jun 22 05:31:22 2016 error -9 reading relation 209168074
- Wed Jun 22 05:31:24 2016 error -1 reading relation 209466098
- Wed Jun 22 05:32:23 2016 skipped 1 relations with b > 2^32
- Wed Jun 22 05:32:23 2016 skipped 21 relations with composite factors
- Wed Jun 22 05:32:23 2016 found 40679780 hash collisions in 216442664 relations
- Wed Jun 22 05:32:39 2016 added 1218626 free relations
- Wed Jun 22 05:32:39 2016 commencing duplicate removal, pass 2
- Wed Jun 22 05:36:15 2016 found 39850526 duplicates and 177810764 unique relations
- Wed Jun 22 05:36:15 2016 memory use: 1321.5 MB
- Wed Jun 22 05:36:15 2016 reading ideals above 720000
- Wed Jun 22 05:36:15 2016 commencing singleton removal, initial pass
- Wed Jun 22 06:00:12 2016 memory use: 5512.0 MB
- Wed Jun 22 06:00:13 2016 reading all ideals from disk
- Wed Jun 22 06:00:17 2016 memory use: 6891.3 MB
- Wed Jun 22 06:00:37 2016 keeping 168793091 ideals with weight <= 200, target excess is 881593
- Wed Jun 22 06:00:59 2016 commencing in-memory singleton removal
- Wed Jun 22 06:01:15 2016 begin with 177810764 relations and 168793091 unique ideals
- Wed Jun 22 06:03:54 2016 reduce to 104040577 relations and 86232054 ideals in 15 passes
- Wed Jun 22 06:03:54 2016 max relations containing the same ideal: 146
- Wed Jun 22 06:04:43 2016 removing 11466337 relations and 9466337 ideals in 2000000 cliques
- Wed Jun 22 06:04:46 2016 commencing in-memory singleton removal
- Wed Jun 22 06:04:54 2016 begin with 92574240 relations and 86232054 unique ideals
- Wed Jun 22 06:06:12 2016 reduce to 91641153 relations and 75810086 ideals in 9 passes
- Wed Jun 22 06:06:12 2016 max relations containing the same ideal: 136
- Wed Jun 22 06:06:54 2016 removing 8671822 relations and 6671822 ideals in 2000000 cliques
- Wed Jun 22 06:06:57 2016 commencing in-memory singleton removal
- Wed Jun 22 06:07:05 2016 begin with 82969331 relations and 75810086 unique ideals
- Wed Jun 22 06:08:06 2016 reduce to 82342270 relations and 68497434 ideals in 8 passes
- Wed Jun 22 06:08:06 2016 max relations containing the same ideal: 126
- Wed Jun 22 06:08:44 2016 removing 7845984 relations and 5845984 ideals in 2000000 cliques
- Wed Jun 22 06:08:47 2016 commencing in-memory singleton removal
- Wed Jun 22 06:08:54 2016 begin with 74496286 relations and 68497434 unique ideals
- Wed Jun 22 06:09:41 2016 reduce to 73932122 relations and 62074429 ideals in 7 passes
- Wed Jun 22 06:09:41 2016 max relations containing the same ideal: 117
- Wed Jun 22 06:10:16 2016 removing 7427949 relations and 5427949 ideals in 2000000 cliques
- Wed Jun 22 06:10:18 2016 commencing in-memory singleton removal
- Wed Jun 22 06:10:24 2016 begin with 66504173 relations and 62074429 unique ideals
- Wed Jun 22 06:11:12 2016 reduce to 65956110 relations and 56085195 ideals in 8 passes
- Wed Jun 22 06:11:12 2016 max relations containing the same ideal: 108
- Wed Jun 22 06:11:43 2016 removing 7171057 relations and 5171057 ideals in 2000000 cliques
- Wed Jun 22 06:11:45 2016 commencing in-memory singleton removal
- Wed Jun 22 06:11:50 2016 begin with 58785053 relations and 56085195 unique ideals
- Wed Jun 22 06:12:31 2016 reduce to 58227432 relations and 50341767 ideals in 8 passes
- Wed Jun 22 06:12:31 2016 max relations containing the same ideal: 99
- Wed Jun 22 06:12:58 2016 removing 7001895 relations and 5001895 ideals in 2000000 cliques
- Wed Jun 22 06:13:00 2016 commencing in-memory singleton removal
- Wed Jun 22 06:13:04 2016 begin with 51225537 relations and 50341767 unique ideals
- Wed Jun 22 06:13:40 2016 reduce to 50641927 relations and 44738567 ideals in 8 passes
- Wed Jun 22 06:13:40 2016 max relations containing the same ideal: 91
- Wed Jun 22 06:14:03 2016 removing 6875669 relations and 4875669 ideals in 2000000 cliques
- Wed Jun 22 06:14:05 2016 commencing in-memory singleton removal
- Wed Jun 22 06:14:09 2016 begin with 43766258 relations and 44738567 unique ideals
- Wed Jun 22 06:14:35 2016 reduce to 43132905 relations and 39208147 ideals in 7 passes
- Wed Jun 22 06:14:35 2016 max relations containing the same ideal: 83
- Wed Jun 22 06:14:55 2016 removing 6785626 relations and 4785626 ideals in 2000000 cliques
- Wed Jun 22 06:14:57 2016 commencing in-memory singleton removal
- Wed Jun 22 06:15:00 2016 begin with 36347279 relations and 39208147 unique ideals
- Wed Jun 22 06:15:24 2016 reduce to 35627251 relations and 33673323 ideals in 8 passes
- Wed Jun 22 06:15:24 2016 max relations containing the same ideal: 75
- Wed Jun 22 06:15:41 2016 removing 3661497 relations and 2730217 ideals in 931280 cliques
- Wed Jun 22 06:15:42 2016 commencing in-memory singleton removal
- Wed Jun 22 06:15:44 2016 begin with 31965754 relations and 33673323 unique ideals
- Wed Jun 22 06:16:05 2016 reduce to 31708537 relations and 30679803 ideals in 8 passes
- Wed Jun 22 06:16:05 2016 max relations containing the same ideal: 66
- Wed Jun 22 06:16:24 2016 relations with 0 large ideals: 32198
- Wed Jun 22 06:16:24 2016 relations with 1 large ideals: 26149
- Wed Jun 22 06:16:24 2016 relations with 2 large ideals: 282060
- Wed Jun 22 06:16:24 2016 relations with 3 large ideals: 1544788
- Wed Jun 22 06:16:24 2016 relations with 4 large ideals: 4519639
- Wed Jun 22 06:16:24 2016 relations with 5 large ideals: 7812128
- Wed Jun 22 06:16:24 2016 relations with 6 large ideals: 8357308
- Wed Jun 22 06:16:24 2016 relations with 7+ large ideals: 9134267
- Wed Jun 22 06:16:24 2016 commencing 2-way merge
- Wed Jun 22 06:16:43 2016 reduce to 20608758 relation sets and 19580023 unique ideals
- Wed Jun 22 06:16:43 2016 commencing full merge
- Wed Jun 22 06:24:48 2016 memory use: 2562.2 MB
- Wed Jun 22 06:24:51 2016 found 9299193 cycles, need 9236223
- Wed Jun 22 06:24:52 2016 weight of 9236223 cycles is about 1108945393 (120.06/cycle)
- Wed Jun 22 06:24:52 2016 distribution of cycle lengths:
- Wed Jun 22 06:24:52 2016 1 relations: 370507
- Wed Jun 22 06:24:52 2016 2 relations: 545878
- Wed Jun 22 06:24:52 2016 3 relations: 642822
- Wed Jun 22 06:24:52 2016 4 relations: 666807
- Wed Jun 22 06:24:52 2016 5 relations: 678493
- Wed Jun 22 06:24:52 2016 6 relations: 672316
- Wed Jun 22 06:24:52 2016 7 relations: 659925
- Wed Jun 22 06:24:52 2016 8 relations: 629871
- Wed Jun 22 06:24:52 2016 9 relations: 594570
- Wed Jun 22 06:24:52 2016 10+ relations: 3775034
- Wed Jun 22 06:24:52 2016 heaviest cycle: 28 relations
- Wed Jun 22 06:24:55 2016 commencing cycle optimization
- Wed Jun 22 06:25:16 2016 start with 82953796 relations
- Wed Jun 22 06:28:54 2016 pruned 3777258 relations
- Wed Jun 22 06:28:55 2016 memory use: 2164.3 MB
- Wed Jun 22 06:28:55 2016 distribution of cycle lengths:
- Wed Jun 22 06:28:55 2016 1 relations: 370507
- Wed Jun 22 06:28:55 2016 2 relations: 559147
- Wed Jun 22 06:28:55 2016 3 relations: 670107
- Wed Jun 22 06:28:55 2016 4 relations: 694955
- Wed Jun 22 06:28:55 2016 5 relations: 712060
- Wed Jun 22 06:28:55 2016 6 relations: 705224
- Wed Jun 22 06:28:55 2016 7 relations: 694436
- Wed Jun 22 06:28:55 2016 8 relations: 659717
- Wed Jun 22 06:28:55 2016 9 relations: 622961
- Wed Jun 22 06:28:55 2016 10+ relations: 3547109
- Wed Jun 22 06:28:55 2016 heaviest cycle: 28 relations
- Wed Jun 22 06:29:20 2016 RelProcTime: 5217
- Wed Jun 22 06:29:20 2016
- Wed Jun 22 06:29:20 2016 commencing linear algebra
- Wed Jun 22 06:29:22 2016 read 9236223 cycles
- Wed Jun 22 06:29:43 2016 cycles contain 31114443 unique relations
- Wed Jun 22 06:34:45 2016 read 31114443 relations
- Wed Jun 22 06:35:49 2016 using 20 quadratic characters above 4294917295
- Wed Jun 22 06:37:52 2016 building initial matrix
- Wed Jun 22 06:44:15 2016 memory use: 4019.4 MB
- Wed Jun 22 06:44:25 2016 read 9236223 cycles
- Wed Jun 22 06:44:26 2016 matrix is 9236046 x 9236223 (4328.6 MB) with weight 1252020835 (135.56/col)
- Wed Jun 22 06:44:26 2016 sparse part has weight 1033115640 (111.85/col)
- Wed Jun 22 06:46:39 2016 filtering completed in 2 passes
- Wed Jun 22 06:46:41 2016 matrix is 9235728 x 9235905 (4328.6 MB) with weight 1252007584 (135.56/col)
- Wed Jun 22 06:46:41 2016 sparse part has weight 1033110175 (111.86/col)
- Wed Jun 22 06:49:11 2016 matrix starts at (0, 0)
- Wed Jun 22 06:49:12 2016 matrix is 9235728 x 9235905 (4328.6 MB) with weight 1252007584 (135.56/col)
- Wed Jun 22 06:49:12 2016 sparse part has weight 1033110175 (111.86/col)
- Wed Jun 22 06:49:12 2016 saving the first 48 matrix rows for later
- Wed Jun 22 06:49:14 2016 matrix includes 64 packed rows
- Wed Jun 22 06:49:14 2016 matrix is 9235680 x 9235905 (4137.8 MB) with weight 1066078811 (115.43/col)
- Wed Jun 22 06:49:14 2016 sparse part has weight 992352826 (107.45/col)
- Wed Jun 22 06:49:14 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Wed Jun 22 06:50:18 2016 commencing Lanczos iteration (12 threads)
- Wed Jun 22 06:50:18 2016 memory use: 3497.8 MB
- Wed Jun 22 06:50:35 2016 linear algebra at 0.0%, ETA 27h11m
- Wed Jun 22 06:50:40 2016 checkpointing every 350000 dimensions
- Thu Jun 23 10:43:43 2016 lanczos halted after 146055 iterations (dim = 9235678)
- Thu Jun 23 10:43:59 2016 recovered 34 nontrivial dependencies
- Thu Jun 23 10:44:03 2016 BLanczosTime: 101683
- Thu Jun 23 10:44:03 2016
- Thu Jun 23 10:44:03 2016 commencing square root phase
- Thu Jun 23 10:44:03 2016 handling dependencies 1 to 64
- Thu Jun 23 10:44:03 2016 reading relations for dependency 1
- Thu Jun 23 10:44:11 2016 read 4618562 cycles
- Thu Jun 23 10:44:20 2016 cycles contain 15561600 unique relations
- Thu Jun 23 10:49:04 2016 read 15561600 relations
- Thu Jun 23 10:50:16 2016 multiplying 15561600 relations
- Thu Jun 23 11:02:42 2016 multiply complete, coefficients have about 419.06 million bits
- Thu Jun 23 11:02:44 2016 initial square root is modulo 33054067
- Thu Jun 23 11:15:15 2016 GCD is 1, no factor found
- Thu Jun 23 11:15:15 2016 reading relations for dependency 2
- Thu Jun 23 11:15:17 2016 read 4618587 cycles
- Thu Jun 23 11:15:27 2016 cycles contain 15556668 unique relations
- Thu Jun 23 11:19:21 2016 read 15556668 relations
- Thu Jun 23 11:20:31 2016 multiplying 15556668 relations
- Thu Jun 23 11:33:07 2016 multiply complete, coefficients have about 418.91 million bits
- Thu Jun 23 11:33:08 2016 initial square root is modulo 32858863
- Thu Jun 23 11:46:04 2016 GCD is 1, no factor found
- Thu Jun 23 11:46:04 2016 reading relations for dependency 3
- Thu Jun 23 11:46:06 2016 read 4618329 cycles
- Thu Jun 23 11:46:16 2016 cycles contain 15557966 unique relations
- Thu Jun 23 11:50:13 2016 read 15557966 relations
- Thu Jun 23 11:51:25 2016 multiplying 15557966 relations
- Thu Jun 23 12:04:20 2016 multiply complete, coefficients have about 418.95 million bits
- Thu Jun 23 12:04:22 2016 initial square root is modulo 32909791
- Thu Jun 23 12:17:19 2016 GCD is 1, no factor found
- Thu Jun 23 12:17:19 2016 reading relations for dependency 4
- Thu Jun 23 12:17:21 2016 read 4619301 cycles
- Thu Jun 23 12:17:31 2016 cycles contain 15557232 unique relations
- Thu Jun 23 12:21:31 2016 read 15557232 relations
- Thu Jun 23 12:22:46 2016 multiplying 15557232 relations
- Thu Jun 23 12:35:40 2016 multiply complete, coefficients have about 418.93 million bits
- Thu Jun 23 12:35:42 2016 initial square root is modulo 32885299
- Thu Jun 23 12:48:43 2016 sqrtTime: 7480
- Thu Jun 23 12:48:43 2016 p100 factor: 1824942785483270898117952334366008338041274347068254768388764279579188916526799024061976220688751351
- Thu Jun 23 12:48:43 2016 p112 factor: 4052400883179764753427087731553389031524181282866074557405469209257150513290537032305054200872269673329771546753
- Thu Jun 23 12:48:43 2016 elapsed time 31:46:22
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement