Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Feb 13 11:37:58 2017 Msieve v. 1.53 (SVN unknown)
- Mon Feb 13 11:37:58 2017 random seeds: ced66b44 084dedcd
- Mon Feb 13 11:37:58 2017 factoring 2223346419639538436149071949307297982915742790965701083680423646240819793617977098411112046432602646198487385287269577530116472977197093358533043229323598322554619062406960576662507 (181 digits)
- Mon Feb 13 11:37:59 2017 searching for 15-digit factors
- Mon Feb 13 11:38:00 2017 commencing number field sieve (181-digit input)
- Mon Feb 13 11:38:00 2017 R0: 1283810768507270931382867729773882314783
- Mon Feb 13 11:38:00 2017 R1: -1
- Mon Feb 13 11:38:00 2017 A0: 1
- Mon Feb 13 11:38:00 2017 A1: 1
- Mon Feb 13 11:38:00 2017 A2: 1
- Mon Feb 13 11:38:00 2017 A3: 1
- Mon Feb 13 11:38:00 2017 A4: 1
- Mon Feb 13 11:38:00 2017 A5: 1
- Mon Feb 13 11:38:00 2017 A6: 1
- Mon Feb 13 11:38:00 2017 skew 1.00, size 1.303e-11, alpha 2.428, combined = 7.741e-13 rroots = 0
- Mon Feb 13 11:38:00 2017
- Mon Feb 13 11:38:00 2017 commencing relation filtering
- Mon Feb 13 11:38:00 2017 setting target matrix density to 132.0
- Mon Feb 13 11:38:00 2017 estimated available RAM is 16007.4 MB
- Mon Feb 13 11:38:00 2017 commencing duplicate removal, pass 1
- Mon Feb 13 12:05:52 2017 skipped 44 relations with b > 2^32
- Mon Feb 13 12:05:52 2017 found 9123171 hash collisions in 204251048 relations
- Mon Feb 13 12:05:52 2017 commencing duplicate removal, pass 2
- Mon Feb 13 12:08:22 2017 found 0 duplicates and 204251048 unique relations
- Mon Feb 13 12:08:22 2017 memory use: 522.4 MB
- Mon Feb 13 12:08:22 2017 reading ideals above 119865344
- Mon Feb 13 12:08:22 2017 commencing singleton removal, initial pass
- Mon Feb 13 12:28:33 2017 memory use: 3012.0 MB
- Mon Feb 13 12:28:33 2017 reading all ideals from disk
- Mon Feb 13 12:28:52 2017 memory use: 3451.4 MB
- Mon Feb 13 12:28:58 2017 commencing in-memory singleton removal
- Mon Feb 13 12:29:04 2017 begin with 204251048 relations and 160721096 unique ideals
- Mon Feb 13 12:30:16 2017 reduce to 137549579 relations and 87470261 ideals in 13 passes
- Mon Feb 13 12:30:16 2017 max relations containing the same ideal: 51
- Mon Feb 13 12:30:22 2017 reading ideals above 720000
- Mon Feb 13 12:30:22 2017 commencing singleton removal, initial pass
- Mon Feb 13 12:45:49 2017 memory use: 2756.0 MB
- Mon Feb 13 12:45:49 2017 reading all ideals from disk
- Mon Feb 13 12:46:27 2017 memory use: 5251.3 MB
- Mon Feb 13 12:46:39 2017 keeping 100420588 ideals with weight <= 200, target excess is 717172
- Mon Feb 13 12:46:53 2017 commencing in-memory singleton removal
- Mon Feb 13 12:47:02 2017 begin with 137549579 relations and 100420588 unique ideals
- Mon Feb 13 12:47:33 2017 reduce to 137549456 relations and 100420465 ideals in 3 passes
- Mon Feb 13 12:47:33 2017 max relations containing the same ideal: 200
- Mon Feb 13 12:48:24 2017 removing 9760565 relations and 7760565 ideals in 2000000 cliques
- Mon Feb 13 12:48:27 2017 commencing in-memory singleton removal
- Mon Feb 13 12:48:36 2017 begin with 127788891 relations and 100420465 unique ideals
- Mon Feb 13 12:49:53 2017 reduce to 127267390 relations and 92128352 ideals in 8 passes
- Mon Feb 13 12:49:53 2017 max relations containing the same ideal: 198
- Mon Feb 13 12:50:40 2017 removing 7425032 relations and 5425032 ideals in 2000000 cliques
- Mon Feb 13 12:50:43 2017 commencing in-memory singleton removal
- Mon Feb 13 12:50:50 2017 begin with 119842358 relations and 92128352 unique ideals
- Mon Feb 13 12:51:47 2017 reduce to 119497621 relations and 86352936 ideals in 7 passes
- Mon Feb 13 12:51:47 2017 max relations containing the same ideal: 191
- Mon Feb 13 12:52:28 2017 removing 6760873 relations and 4760873 ideals in 2000000 cliques
- Mon Feb 13 12:52:31 2017 commencing in-memory singleton removal
- Mon Feb 13 12:52:38 2017 begin with 112736748 relations and 86352936 unique ideals
- Mon Feb 13 12:53:31 2017 reduce to 112438882 relations and 81289332 ideals in 7 passes
- Mon Feb 13 12:53:31 2017 max relations containing the same ideal: 185
- Mon Feb 13 12:54:10 2017 removing 6407068 relations and 4407068 ideals in 2000000 cliques
- Mon Feb 13 12:54:13 2017 commencing in-memory singleton removal
- Mon Feb 13 12:54:19 2017 begin with 106031814 relations and 81289332 unique ideals
- Mon Feb 13 12:55:09 2017 reduce to 105759227 relations and 76605075 ideals in 7 passes
- Mon Feb 13 12:55:09 2017 max relations containing the same ideal: 178
- Mon Feb 13 12:55:45 2017 removing 6184911 relations and 4184911 ideals in 2000000 cliques
- Mon Feb 13 12:55:47 2017 commencing in-memory singleton removal
- Mon Feb 13 12:55:53 2017 begin with 99574316 relations and 76605075 unique ideals
- Mon Feb 13 12:56:33 2017 reduce to 99316292 relations and 72157544 ideals in 6 passes
- Mon Feb 13 12:56:33 2017 max relations containing the same ideal: 172
- Mon Feb 13 12:57:07 2017 removing 6018188 relations and 4018188 ideals in 2000000 cliques
- Mon Feb 13 12:57:09 2017 commencing in-memory singleton removal
- Mon Feb 13 12:57:14 2017 begin with 93298104 relations and 72157544 unique ideals
- Mon Feb 13 12:57:51 2017 reduce to 93046768 relations and 67883395 ideals in 6 passes
- Mon Feb 13 12:57:51 2017 max relations containing the same ideal: 166
- Mon Feb 13 12:58:22 2017 removing 5891167 relations and 3891167 ideals in 2000000 cliques
- Mon Feb 13 12:58:25 2017 commencing in-memory singleton removal
- Mon Feb 13 12:58:30 2017 begin with 87155601 relations and 67883395 unique ideals
- Mon Feb 13 12:59:04 2017 reduce to 86905458 relations and 63737140 ideals in 6 passes
- Mon Feb 13 12:59:04 2017 max relations containing the same ideal: 158
- Mon Feb 13 12:59:33 2017 removing 5800633 relations and 3800633 ideals in 2000000 cliques
- Mon Feb 13 12:59:36 2017 commencing in-memory singleton removal
- Mon Feb 13 12:59:40 2017 begin with 81104825 relations and 63737140 unique ideals
- Mon Feb 13 13:00:12 2017 reduce to 80852516 relations and 59678685 ideals in 6 passes
- Mon Feb 13 13:00:12 2017 max relations containing the same ideal: 150
- Mon Feb 13 13:00:39 2017 removing 5724184 relations and 3724184 ideals in 2000000 cliques
- Mon Feb 13 13:00:41 2017 commencing in-memory singleton removal
- Mon Feb 13 13:00:45 2017 begin with 75128332 relations and 59678685 unique ideals
- Mon Feb 13 13:01:14 2017 reduce to 74871785 relations and 55692181 ideals in 6 passes
- Mon Feb 13 13:01:14 2017 max relations containing the same ideal: 143
- Mon Feb 13 13:01:39 2017 removing 5665866 relations and 3665866 ideals in 2000000 cliques
- Mon Feb 13 13:01:41 2017 commencing in-memory singleton removal
- Mon Feb 13 13:01:45 2017 begin with 69205919 relations and 55692181 unique ideals
- Mon Feb 13 13:02:11 2017 reduce to 68940988 relations and 51754911 ideals in 6 passes
- Mon Feb 13 13:02:11 2017 max relations containing the same ideal: 136
- Mon Feb 13 13:02:34 2017 removing 5615264 relations and 3615264 ideals in 2000000 cliques
- Mon Feb 13 13:02:36 2017 commencing in-memory singleton removal
- Mon Feb 13 13:02:39 2017 begin with 63325724 relations and 51754911 unique ideals
- Mon Feb 13 13:03:07 2017 reduce to 63051663 relations and 47858325 ideals in 7 passes
- Mon Feb 13 13:03:07 2017 max relations containing the same ideal: 128
- Mon Feb 13 13:03:28 2017 removing 5580307 relations and 3580307 ideals in 2000000 cliques
- Mon Feb 13 13:03:30 2017 commencing in-memory singleton removal
- Mon Feb 13 13:03:33 2017 begin with 57471356 relations and 47858325 unique ideals
- Mon Feb 13 13:03:58 2017 reduce to 57183892 relations and 43982448 ideals in 7 passes
- Mon Feb 13 13:03:58 2017 max relations containing the same ideal: 122
- Mon Feb 13 13:04:17 2017 removing 5547381 relations and 3547381 ideals in 2000000 cliques
- Mon Feb 13 13:04:19 2017 commencing in-memory singleton removal
- Mon Feb 13 13:04:22 2017 begin with 51636511 relations and 43982448 unique ideals
- Mon Feb 13 13:04:39 2017 reduce to 51330773 relations and 40120035 ideals in 6 passes
- Mon Feb 13 13:04:39 2017 max relations containing the same ideal: 110
- Mon Feb 13 13:04:55 2017 removing 5521235 relations and 3521235 ideals in 2000000 cliques
- Mon Feb 13 13:04:57 2017 commencing in-memory singleton removal
- Mon Feb 13 13:05:00 2017 begin with 45809538 relations and 40120035 unique ideals
- Mon Feb 13 13:05:20 2017 reduce to 45482612 relations and 36260828 ideals in 8 passes
- Mon Feb 13 13:05:20 2017 max relations containing the same ideal: 103
- Mon Feb 13 13:05:34 2017 removing 5496448 relations and 3496448 ideals in 2000000 cliques
- Mon Feb 13 13:05:36 2017 commencing in-memory singleton removal
- Mon Feb 13 13:05:38 2017 begin with 39986164 relations and 36260828 unique ideals
- Mon Feb 13 13:05:52 2017 reduce to 39630339 relations and 32395214 ideals in 6 passes
- Mon Feb 13 13:05:52 2017 max relations containing the same ideal: 94
- Mon Feb 13 13:06:04 2017 removing 5471135 relations and 3471135 ideals in 2000000 cliques
- Mon Feb 13 13:06:06 2017 commencing in-memory singleton removal
- Mon Feb 13 13:06:08 2017 begin with 34159204 relations and 32395214 unique ideals
- Mon Feb 13 13:06:21 2017 reduce to 33763365 relations and 28511633 ideals in 7 passes
- Mon Feb 13 13:06:21 2017 max relations containing the same ideal: 89
- Mon Feb 13 13:06:32 2017 removing 5449879 relations and 3449879 ideals in 2000000 cliques
- Mon Feb 13 13:06:34 2017 commencing in-memory singleton removal
- Mon Feb 13 13:06:35 2017 begin with 28313486 relations and 28511633 unique ideals
- Mon Feb 13 13:06:46 2017 reduce to 27854674 relations and 24580339 ideals in 7 passes
- Mon Feb 13 13:06:46 2017 max relations containing the same ideal: 74
- Mon Feb 13 13:06:55 2017 removing 5431745 relations and 3431745 ideals in 2000000 cliques
- Mon Feb 13 13:06:57 2017 commencing in-memory singleton removal
- Mon Feb 13 13:06:58 2017 begin with 22422929 relations and 24580339 unique ideals
- Mon Feb 13 13:07:07 2017 reduce to 21844545 relations and 20535814 ideals in 8 passes
- Mon Feb 13 13:07:07 2017 max relations containing the same ideal: 61
- Mon Feb 13 13:07:15 2017 removing 1648695 relations and 1171884 ideals in 476811 cliques
- Mon Feb 13 13:07:16 2017 commencing in-memory singleton removal
- Mon Feb 13 13:07:17 2017 begin with 20195850 relations and 20535814 unique ideals
- Mon Feb 13 13:07:23 2017 reduce to 20089512 relations and 19255330 ideals in 6 passes
- Mon Feb 13 13:07:23 2017 max relations containing the same ideal: 57
- Mon Feb 13 13:07:33 2017 relations with 0 large ideals: 53403
- Mon Feb 13 13:07:33 2017 relations with 1 large ideals: 22967
- Mon Feb 13 13:07:33 2017 relations with 2 large ideals: 224564
- Mon Feb 13 13:07:33 2017 relations with 3 large ideals: 1175905
- Mon Feb 13 13:07:33 2017 relations with 4 large ideals: 3224880
- Mon Feb 13 13:07:33 2017 relations with 5 large ideals: 5148496
- Mon Feb 13 13:07:33 2017 relations with 6 large ideals: 5050608
- Mon Feb 13 13:07:33 2017 relations with 7+ large ideals: 5188689
- Mon Feb 13 13:07:33 2017 commencing 2-way merge
- Mon Feb 13 13:07:40 2017 reduce to 13809240 relation sets and 12975058 unique ideals
- Mon Feb 13 13:07:40 2017 commencing full merge
- Mon Feb 13 13:12:14 2017 memory use: 1741.7 MB
- Mon Feb 13 13:12:15 2017 found 6001670 cycles, need 5989258
- Mon Feb 13 13:12:17 2017 weight of 5989258 cycles is about 791516647 (132.16/cycle)
- Mon Feb 13 13:12:17 2017 distribution of cycle lengths:
- Mon Feb 13 13:12:17 2017 1 relations: 144921
- Mon Feb 13 13:12:17 2017 2 relations: 230565
- Mon Feb 13 13:12:17 2017 3 relations: 311977
- Mon Feb 13 13:12:17 2017 4 relations: 354268
- Mon Feb 13 13:12:17 2017 5 relations: 388630
- Mon Feb 13 13:12:17 2017 6 relations: 407248
- Mon Feb 13 13:12:17 2017 7 relations: 415130
- Mon Feb 13 13:12:17 2017 8 relations: 410892
- Mon Feb 13 13:12:17 2017 9 relations: 399090
- Mon Feb 13 13:12:17 2017 10+ relations: 2926537
- Mon Feb 13 13:12:17 2017 heaviest cycle: 28 relations
- Mon Feb 13 13:12:18 2017 commencing cycle optimization
- Mon Feb 13 13:12:29 2017 start with 61084894 relations
- Mon Feb 13 13:14:40 2017 pruned 3575665 relations
- Mon Feb 13 13:14:40 2017 memory use: 1459.7 MB
- Mon Feb 13 13:14:40 2017 distribution of cycle lengths:
- Mon Feb 13 13:14:40 2017 1 relations: 144921
- Mon Feb 13 13:14:40 2017 2 relations: 236671
- Mon Feb 13 13:14:40 2017 3 relations: 325738
- Mon Feb 13 13:14:40 2017 4 relations: 371748
- Mon Feb 13 13:14:40 2017 5 relations: 412762
- Mon Feb 13 13:14:40 2017 6 relations: 434096
- Mon Feb 13 13:14:40 2017 7 relations: 445888
- Mon Feb 13 13:14:40 2017 8 relations: 441179
- Mon Feb 13 13:14:40 2017 9 relations: 429349
- Mon Feb 13 13:14:40 2017 10+ relations: 2746906
- Mon Feb 13 13:14:40 2017 heaviest cycle: 28 relations
- Mon Feb 13 13:14:47 2017 RelProcTime: 5807
- Mon Feb 13 13:14:47 2017
- Mon Feb 13 13:14:47 2017 commencing linear algebra
- Mon Feb 13 13:14:49 2017 read 5989258 cycles
- Mon Feb 13 13:15:02 2017 cycles contain 19720493 unique relations
- Mon Feb 13 13:17:43 2017 read 19720493 relations
- Mon Feb 13 13:18:09 2017 using 20 quadratic characters above 4294917295
- Mon Feb 13 13:19:24 2017 building initial matrix
- Mon Feb 13 13:23:07 2017 memory use: 2491.2 MB
- Mon Feb 13 13:23:09 2017 read 5989258 cycles
- Mon Feb 13 13:23:10 2017 matrix is 5989081 x 5989258 (3019.7 MB) with weight 856923498 (143.08/col)
- Mon Feb 13 13:23:10 2017 sparse part has weight 725719510 (121.17/col)
- Mon Feb 13 13:24:21 2017 filtering completed in 2 passes
- Mon Feb 13 13:24:22 2017 matrix is 5989039 x 5989216 (3019.7 MB) with weight 856922142 (143.08/col)
- Mon Feb 13 13:24:22 2017 sparse part has weight 725719072 (121.17/col)
- Mon Feb 13 13:24:42 2017 matrix starts at (0, 0)
- Mon Feb 13 13:24:43 2017 matrix is 5989039 x 5989216 (3019.7 MB) with weight 856922142 (143.08/col)
- Mon Feb 13 13:24:43 2017 sparse part has weight 725719072 (121.17/col)
- Mon Feb 13 13:24:43 2017 saving the first 48 matrix rows for later
- Mon Feb 13 13:24:43 2017 matrix includes 64 packed rows
- Mon Feb 13 13:24:44 2017 matrix is 5988991 x 5989216 (2890.8 MB) with weight 746361745 (124.62/col)
- Mon Feb 13 13:24:44 2017 sparse part has weight 697905727 (116.53/col)
- Mon Feb 13 13:24:44 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Feb 13 13:25:07 2017 commencing Lanczos iteration (4 threads)
- Mon Feb 13 13:25:07 2017 memory use: 2456.4 MB
- Mon Feb 13 13:25:33 2017 linear algebra at 0.0%, ETA 27h20m
- Mon Feb 13 13:25:41 2017 checkpointing every 230000 dimensions
- Tue Feb 14 12:35:24 2017 lanczos halted after 94703 iterations (dim = 5988989)
- Tue Feb 14 12:35:30 2017 recovered 40 nontrivial dependencies
- Tue Feb 14 12:35:30 2017 BLanczosTime: 84043
- Tue Feb 14 12:35:30 2017
- Tue Feb 14 12:35:30 2017 commencing square root phase
- Tue Feb 14 12:35:30 2017 handling dependencies 1 to 64
- Tue Feb 14 12:35:30 2017 reading relations for dependency 1
- Tue Feb 14 12:35:31 2017 read 2996332 cycles
- Tue Feb 14 12:35:36 2017 cycles contain 9860726 unique relations
- Tue Feb 14 12:38:18 2017 read 9860726 relations
- Tue Feb 14 12:38:48 2017 multiplying 9860726 relations
- Tue Feb 14 12:44:17 2017 multiply complete, coefficients have about 243.14 million bits
- Tue Feb 14 12:44:19 2017 initial square root is modulo 531574223
- Tue Feb 14 12:50:17 2017 GCD is N, no factor found
- Tue Feb 14 12:50:17 2017 reading relations for dependency 2
- Tue Feb 14 12:50:18 2017 read 2995939 cycles
- Tue Feb 14 12:50:23 2017 cycles contain 9865154 unique relations
- Tue Feb 14 12:53:07 2017 read 9865154 relations
- Tue Feb 14 12:53:37 2017 multiplying 9865154 relations
- Tue Feb 14 12:59:06 2017 multiply complete, coefficients have about 243.25 million bits
- Tue Feb 14 12:59:08 2017 initial square root is modulo 536403521
- Tue Feb 14 13:05:06 2017 sqrtTime: 1776
- Tue Feb 14 13:05:06 2017 p61 factor: 1505729338682566727787436639324536805353483841674955788761521
- Tue Feb 14 13:05:06 2017 p121 factor: 1476591019727920407653683517394062359921794475378095885349024526794105158569830000369777884710556679192301524490273368667
- Tue Feb 14 13:05:06 2017 elapsed time 25:27:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement