Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri May 13 03:59:51 2016
- Fri May 13 03:59:51 2016
- Fri May 13 03:59:51 2016 Msieve v. 1.52 (SVN unknown)
- Fri May 13 03:59:51 2016 random seeds: e8accd54 1cca838f
- Fri May 13 03:59:51 2016 factoring 3350336870735885041358904513994064451452385473926897193621294613051785010526714078420044743464783195506636924221224432656264012002589835851336645466836892489972113102407350556613666260292676869995925163701815246177 (214 digits)
- Fri May 13 03:59:52 2016 no P-1/P+1/ECM available, skipping
- Fri May 13 03:59:52 2016 commencing number field sieve (214-digit input)
- Fri May 13 03:59:52 2016 R0: 269277687648484922418719360310447236922646081
- Fri May 13 03:59:52 2016 R1: -144209936106499234037676064081
- Fri May 13 03:59:52 2016 A0: 121
- Fri May 13 03:59:52 2016 A1: 0
- Fri May 13 03:59:52 2016 A2: 0
- Fri May 13 03:59:52 2016 A3: 0
- Fri May 13 03:59:52 2016 A4: 0
- Fri May 13 03:59:52 2016 A5: 71
- Fri May 13 03:59:52 2016 skew 1.11, size 1.262e-015, alpha 0.505, combined = 1.251e-012 rroots = 1
- Fri May 13 03:59:52 2016
- Fri May 13 03:59:52 2016 commencing relation filtering
- Fri May 13 03:59:52 2016 setting target matrix density to 115.0
- Fri May 13 03:59:52 2016 estimated available RAM is 16335.3 MB
- Fri May 13 03:59:52 2016 commencing duplicate removal, pass 1
- Fri May 13 04:10:34 2016 error -15 reading relation 66080208
- Fri May 13 04:16:33 2016 error -9 reading relation 104744652
- Fri May 13 04:16:34 2016 error -15 reading relation 104818480
- Fri May 13 04:17:22 2016 error -9 reading relation 110291728
- Fri May 13 04:17:24 2016 error -15 reading relation 110505296
- Fri May 13 04:17:26 2016 error -1 reading relation 110784841
- Fri May 13 04:18:30 2016 error -5 reading relation 117911480
- Fri May 13 04:18:32 2016 error -15 reading relation 118187125
- Fri May 13 04:18:38 2016 error -15 reading relation 118826081
- Fri May 13 04:18:39 2016 error -9 reading relation 118889299
- Fri May 13 04:19:04 2016 error -1 reading relation 121797212
- Fri May 13 04:19:08 2016 error -11 reading relation 122347610
- Fri May 13 04:19:19 2016 error -15 reading relation 123586835
- Fri May 13 04:19:31 2016 skipped 29 relations with b > 2^32
- Fri May 13 04:19:31 2016 found 21129200 hash collisions in 124865938 relations
- Fri May 13 04:20:22 2016 added 732577 free relations
- Fri May 13 04:20:22 2016 commencing duplicate removal, pass 2
- Fri May 13 04:21:14 2016 found 18958625 duplicates and 106639890 unique relations
- Fri May 13 04:21:14 2016 memory use: 660.8 MB
- Fri May 13 04:21:14 2016 reading ideals above 79888384
- Fri May 13 04:21:14 2016 commencing singleton removal, initial pass
- Fri May 13 04:39:21 2016 memory use: 2756.0 MB
- Fri May 13 04:39:21 2016 reading all ideals from disk
- Fri May 13 04:39:22 2016 memory use: 1789.3 MB
- Fri May 13 04:39:25 2016 commencing in-memory singleton removal
- Fri May 13 04:39:28 2016 begin with 106639890 relations and 83347754 unique ideals
- Fri May 13 04:40:06 2016 reduce to 74177987 relations and 47960272 ideals in 13 passes
- Fri May 13 04:40:06 2016 max relations containing the same ideal: 52
- Fri May 13 04:40:11 2016 reading ideals above 720000
- Fri May 13 04:40:11 2016 commencing singleton removal, initial pass
- Fri May 13 04:54:59 2016 memory use: 1506.0 MB
- Fri May 13 04:54:59 2016 reading all ideals from disk
- Fri May 13 04:55:34 2016 memory use: 2779.7 MB
- Fri May 13 04:55:41 2016 keeping 56901838 ideals with weight <= 200, target excess is 388149
- Fri May 13 04:55:48 2016 commencing in-memory singleton removal
- Fri May 13 04:55:54 2016 begin with 74177990 relations and 56901838 unique ideals
- Fri May 13 04:56:29 2016 reduce to 74174475 relations and 56898321 ideals in 6 passes
- Fri May 13 04:56:29 2016 max relations containing the same ideal: 200
- Fri May 13 04:56:59 2016 removing 8308968 relations and 6308968 ideals in 2000000 cliques
- Fri May 13 04:57:01 2016 commencing in-memory singleton removal
- Fri May 13 04:57:06 2016 begin with 65865507 relations and 56898321 unique ideals
- Fri May 13 04:57:58 2016 reduce to 65136566 relations and 49836137 ideals in 10 passes
- Fri May 13 04:57:58 2016 max relations containing the same ideal: 192
- Fri May 13 04:58:25 2016 removing 6600519 relations and 4600519 ideals in 2000000 cliques
- Fri May 13 04:58:27 2016 commencing in-memory singleton removal
- Fri May 13 04:58:31 2016 begin with 58536047 relations and 49836137 unique ideals
- Fri May 13 04:59:04 2016 reduce to 58023119 relations and 44707256 ideals in 7 passes
- Fri May 13 04:59:04 2016 max relations containing the same ideal: 180
- Fri May 13 04:59:27 2016 removing 6142920 relations and 4142920 ideals in 2000000 cliques
- Fri May 13 04:59:29 2016 commencing in-memory singleton removal
- Fri May 13 04:59:33 2016 begin with 51880199 relations and 44707256 unique ideals
- Fri May 13 05:00:01 2016 reduce to 51417576 relations and 40086919 ideals in 7 passes
- Fri May 13 05:00:01 2016 max relations containing the same ideal: 169
- Fri May 13 05:00:23 2016 removing 5914555 relations and 3914555 ideals in 2000000 cliques
- Fri May 13 05:00:24 2016 commencing in-memory singleton removal
- Fri May 13 05:00:27 2016 begin with 45503021 relations and 40086919 unique ideals
- Fri May 13 05:00:52 2016 reduce to 45044033 relations and 35697524 ideals in 7 passes
- Fri May 13 05:00:52 2016 max relations containing the same ideal: 152
- Fri May 13 05:01:11 2016 removing 5780507 relations and 3780508 ideals in 2000000 cliques
- Fri May 13 05:01:12 2016 commencing in-memory singleton removal
- Fri May 13 05:01:15 2016 begin with 39263526 relations and 35697524 unique ideals
- Fri May 13 05:01:36 2016 reduce to 38789546 relations and 31424631 ideals in 7 passes
- Fri May 13 05:01:36 2016 max relations containing the same ideal: 138
- Fri May 13 05:01:52 2016 removing 5698614 relations and 3698614 ideals in 2000000 cliques
- Fri May 13 05:01:54 2016 commencing in-memory singleton removal
- Fri May 13 05:01:56 2016 begin with 33090932 relations and 31424631 unique ideals
- Fri May 13 05:02:13 2016 reduce to 32577814 relations and 27190318 ideals in 7 passes
- Fri May 13 05:02:13 2016 max relations containing the same ideal: 122
- Fri May 13 05:02:27 2016 removing 5647298 relations and 3647298 ideals in 2000000 cliques
- Fri May 13 05:02:29 2016 commencing in-memory singleton removal
- Fri May 13 05:02:30 2016 begin with 26930516 relations and 27190318 unique ideals
- Fri May 13 05:02:44 2016 reduce to 26348528 relations and 22930869 ideals in 7 passes
- Fri May 13 05:02:44 2016 max relations containing the same ideal: 107
- Fri May 13 05:02:55 2016 removing 5609890 relations and 3609890 ideals in 2000000 cliques
- Fri May 13 05:02:57 2016 commencing in-memory singleton removal
- Fri May 13 05:02:58 2016 begin with 20738638 relations and 22930869 unique ideals
- Fri May 13 05:03:08 2016 reduce to 20043245 relations and 18580926 ideals in 7 passes
- Fri May 13 05:03:08 2016 max relations containing the same ideal: 86
- Fri May 13 05:03:17 2016 removing 3197502 relations and 2185436 ideals in 1012066 cliques
- Fri May 13 05:03:18 2016 commencing in-memory singleton removal
- Fri May 13 05:03:19 2016 begin with 16845743 relations and 18580926 unique ideals
- Fri May 13 05:03:27 2016 reduce to 16499961 relations and 16034154 ideals in 7 passes
- Fri May 13 05:03:27 2016 max relations containing the same ideal: 78
- Fri May 13 05:03:34 2016 removing 95694 relations and 80140 ideals in 15554 cliques
- Fri May 13 05:03:34 2016 commencing in-memory singleton removal
- Fri May 13 05:03:35 2016 begin with 16404267 relations and 16034154 unique ideals
- Fri May 13 05:03:40 2016 reduce to 16403916 relations and 15953663 ideals in 4 passes
- Fri May 13 05:03:40 2016 max relations containing the same ideal: 78
- Fri May 13 05:03:43 2016 relations with 0 large ideals: 7981
- Fri May 13 05:03:43 2016 relations with 1 large ideals: 4142
- Fri May 13 05:03:43 2016 relations with 2 large ideals: 63917
- Fri May 13 05:03:43 2016 relations with 3 large ideals: 438958
- Fri May 13 05:03:43 2016 relations with 4 large ideals: 1591349
- Fri May 13 05:03:43 2016 relations with 5 large ideals: 3383327
- Fri May 13 05:03:43 2016 relations with 6 large ideals: 4610035
- Fri May 13 05:03:43 2016 relations with 7+ large ideals: 6304207
- Fri May 13 05:03:43 2016 commencing 2-way merge
- Fri May 13 05:03:52 2016 reduce to 11019514 relation sets and 10569261 unique ideals
- Fri May 13 05:03:52 2016 commencing full merge
- Fri May 13 05:07:46 2016 memory use: 1406.1 MB
- Fri May 13 05:07:47 2016 found 5085815 cycles, need 5049461
- Fri May 13 05:07:48 2016 weight of 5049461 cycles is about 581261082 (115.11/cycle)
- Fri May 13 05:07:48 2016 distribution of cycle lengths:
- Fri May 13 05:07:48 2016 1 relations: 147560
- Fri May 13 05:07:48 2016 2 relations: 284741
- Fri May 13 05:07:48 2016 3 relations: 362923
- Fri May 13 05:07:48 2016 4 relations: 389993
- Fri May 13 05:07:48 2016 5 relations: 410883
- Fri May 13 05:07:48 2016 6 relations: 411431
- Fri May 13 05:07:48 2016 7 relations: 405065
- Fri May 13 05:07:48 2016 8 relations: 383116
- Fri May 13 05:07:48 2016 9 relations: 354260
- Fri May 13 05:07:48 2016 10+ relations: 1899489
- Fri May 13 05:07:48 2016 heaviest cycle: 28 relations
- Fri May 13 05:07:48 2016 commencing cycle optimization
- Fri May 13 05:07:57 2016 start with 43425563 relations
- Fri May 13 05:09:39 2016 pruned 2154377 relations
- Fri May 13 05:09:40 2016 memory use: 1132.5 MB
- Fri May 13 05:09:40 2016 distribution of cycle lengths:
- Fri May 13 05:09:40 2016 1 relations: 147560
- Fri May 13 05:09:40 2016 2 relations: 292688
- Fri May 13 05:09:40 2016 3 relations: 379967
- Fri May 13 05:09:40 2016 4 relations: 408754
- Fri May 13 05:09:40 2016 5 relations: 434952
- Fri May 13 05:09:40 2016 6 relations: 434872
- Fri May 13 05:09:40 2016 7 relations: 429179
- Fri May 13 05:09:40 2016 8 relations: 403294
- Fri May 13 05:09:40 2016 9 relations: 371270
- Fri May 13 05:09:40 2016 10+ relations: 1746925
- Fri May 13 05:09:40 2016 heaviest cycle: 28 relations
- Fri May 13 05:09:45 2016 RelProcTime: 4193
- Fri May 13 05:09:45 2016
- Fri May 13 05:09:45 2016 commencing linear algebra
- Fri May 13 05:09:46 2016 read 5049461 cycles
- Fri May 13 05:09:56 2016 cycles contain 16185829 unique relations
- Fri May 13 05:13:12 2016 read 16185829 relations
- Fri May 13 05:13:36 2016 using 20 quadratic characters above 1073741078
- Fri May 13 05:14:46 2016 building initial matrix
- Fri May 13 05:17:59 2016 memory use: 2024.5 MB
- Fri May 13 05:18:24 2016 read 5049461 cycles
- Fri May 13 05:18:26 2016 matrix is 5049284 x 5049461 (2272.4 MB) with weight 652965601 (129.31/col)
- Fri May 13 05:18:26 2016 sparse part has weight 540159959 (106.97/col)
- Fri May 13 05:19:24 2016 filtering completed in 2 passes
- Fri May 13 05:19:25 2016 matrix is 5049163 x 5049340 (2272.4 MB) with weight 652960849 (129.32/col)
- Fri May 13 05:19:25 2016 sparse part has weight 540158044 (106.98/col)
- Fri May 13 05:19:41 2016 matrix starts at (0, 0)
- Fri May 13 05:19:42 2016 matrix is 5049163 x 5049340 (2272.4 MB) with weight 652960849 (129.32/col)
- Fri May 13 05:19:42 2016 sparse part has weight 540158044 (106.98/col)
- Fri May 13 05:19:42 2016 saving the first 48 matrix rows for later
- Fri May 13 05:19:44 2016 matrix includes 64 packed rows
- Fri May 13 05:19:45 2016 matrix is 5049115 x 5049340 (2172.0 MB) with weight 557605437 (110.43/col)
- Fri May 13 05:19:45 2016 sparse part has weight 518883753 (102.76/col)
- Fri May 13 05:19:45 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri May 13 05:20:11 2016 commencing Lanczos iteration (4 threads)
- Fri May 13 05:20:11 2016 memory use: 1823.2 MB
- Fri May 13 05:20:31 2016 linear algebra at 0.0%, ETA 17h32m
- Fri May 13 05:20:38 2016 checkpointing every 290000 dimensions
- Fri May 13 23:04:17 2016 lanczos halted after 79847 iterations (dim = 5049110)
- Fri May 13 23:04:25 2016 recovered 32 nontrivial dependencies
- Fri May 13 23:04:27 2016 BLanczosTime: 64482
- Fri May 13 23:04:27 2016
- Fri May 13 23:04:27 2016 commencing square root phase
- Fri May 13 23:04:27 2016 handling dependencies 1 to 64
- Fri May 13 23:04:27 2016 reading relations for dependency 1
- Fri May 13 23:04:28 2016 read 2524763 cycles
- Fri May 13 23:04:32 2016 cycles contain 8092830 unique relations
- Fri May 13 23:06:42 2016 read 8092830 relations
- Fri May 13 23:07:30 2016 multiplying 8092830 relations
- Fri May 13 23:12:59 2016 multiply complete, coefficients have about 250.69 million bits
- Fri May 13 23:13:02 2016 initial square root is modulo 992135161
- Fri May 13 23:20:32 2016 GCD is N, no factor found
- Fri May 13 23:20:32 2016 reading relations for dependency 2
- Fri May 13 23:20:33 2016 read 2524673 cycles
- Fri May 13 23:20:38 2016 cycles contain 8092040 unique relations
- Fri May 13 23:22:35 2016 read 8092040 relations
- Fri May 13 23:23:23 2016 multiplying 8092040 relations
- Fri May 13 23:28:43 2016 multiply complete, coefficients have about 250.67 million bits
- Fri May 13 23:28:46 2016 initial square root is modulo 989963761
- Fri May 13 23:36:09 2016 Newton iteration failed to converge
- Fri May 13 23:36:09 2016 algebraic square root failed
- Fri May 13 23:36:09 2016 reading relations for dependency 3
- Fri May 13 23:36:10 2016 read 2525638 cycles
- Fri May 13 23:36:15 2016 cycles contain 8094376 unique relations
- Fri May 13 23:38:11 2016 read 8094376 relations
- Fri May 13 23:38:59 2016 multiplying 8094376 relations
- Fri May 13 23:44:28 2016 multiply complete, coefficients have about 250.74 million bits
- Fri May 13 23:44:32 2016 initial square root is modulo 996069791
- Fri May 13 23:51:55 2016 GCD is N, no factor found
- Fri May 13 23:51:55 2016 reading relations for dependency 4
- Fri May 13 23:51:56 2016 read 2524613 cycles
- Fri May 13 23:52:01 2016 cycles contain 8091578 unique relations
- Fri May 13 23:53:58 2016 read 8091578 relations
- Fri May 13 23:54:46 2016 multiplying 8091578 relations
- Sat May 14 00:00:10 2016 multiply complete, coefficients have about 250.66 million bits
- Sat May 14 00:00:13 2016 initial square root is modulo 989278351
- Sat May 14 00:07:30 2016 sqrtTime: 3783
- Sat May 14 00:07:30 2016 prp65 factor: 35557963504401428825919889499365026232002370632455544846226052377
- Sat May 14 00:07:30 2016 prp149 factor: 94221843450656961936638238917651804627650547149104385307576711364435001492562492038052745365714519089573000242493782769517907330196143610672414059401
- Sat May 14 00:07:30 2016 elapsed time 20:07:39
Add Comment
Please, Sign In to add comment