Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 26 21:10:09 2018 Msieve v. 1.52 (SVN exported)
- Wed Dec 26 21:10:09 2018 random seeds: 9c03079f cf042728
- Wed Dec 26 21:10:09 2018 factoring 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (246 digits)
- Wed Dec 26 21:10:15 2018 searching for 15-digit factors
- Wed Dec 26 21:10:22 2018 commencing number field sieve (246-digit input)
- Wed Dec 26 21:10:22 2018 R0: -100000000000000000000000000000000000000000
- Wed Dec 26 21:10:22 2018 R1: 1
- Wed Dec 26 21:10:22 2018 A0: 18
- Wed Dec 26 21:10:22 2018 A1: 0
- Wed Dec 26 21:10:22 2018 A2: 0
- Wed Dec 26 21:10:22 2018 A3: 0
- Wed Dec 26 21:10:22 2018 A4: 0
- Wed Dec 26 21:10:22 2018 A5: 0
- Wed Dec 26 21:10:22 2018 A6: 1
- Wed Dec 26 21:10:22 2018 skew 1.00, size 3.728e-12, alpha 1.318, combined = 3.019e-13 rroots = 0
- Wed Dec 26 21:10:22 2018
- Wed Dec 26 21:10:22 2018 commencing relation filtering
- Wed Dec 26 21:10:22 2018 setting target matrix density to 130.0
- Wed Dec 26 21:10:22 2018 estimated available RAM is 7821.9 MB
- Wed Dec 26 21:10:22 2018 commencing duplicate removal, pass 1
- Wed Dec 26 22:28:00 2018 skipped 36 relations with b > 2^32
- Wed Dec 26 22:28:00 2018 found 47635973 hash collisions in 226996775 relations
- Wed Dec 26 22:28:48 2018 added 1219244 free relations
- Wed Dec 26 22:28:48 2018 commencing duplicate removal, pass 2
- Wed Dec 26 22:43:14 2018 found 48415615 duplicates and 179800404 unique relations
- Wed Dec 26 22:43:14 2018 memory use: 1321.5 MB
- Wed Dec 26 22:43:14 2018 reading ideals above 184877056
- Wed Dec 26 22:43:14 2018 commencing singleton removal, initial pass
- Thu Dec 27 00:02:34 2018 memory use: 3012.0 MB
- Thu Dec 27 00:02:36 2018 reading all ideals from disk
- Thu Dec 27 00:03:12 2018 memory use: 2895.2 MB
- Thu Dec 27 00:04:18 2018 commencing in-memory singleton removal
- Thu Dec 27 00:05:36 2018 begin with 179800404 relations and 150869069 unique ideals
- Thu Dec 27 00:16:12 2018 reduce to 106965640 relations and 69585771 ideals in 15 passes
- Thu Dec 27 00:16:12 2018 max relations containing the same ideal: 29
- Thu Dec 27 00:16:49 2018 reading ideals above 720000
- Thu Dec 27 00:16:50 2018 commencing singleton removal, initial pass
- Thu Dec 27 01:35:38 2018 memory use: 2756.0 MB
- Thu Dec 27 01:35:39 2018 reading large ideals from disk
- Thu Dec 27 01:40:37 2018 keeping 81440851 ideals with weight <= 20, target excess is 8711184
- Thu Dec 27 01:45:56 2018 memory use: 2668.8 MB
- Thu Dec 27 01:45:56 2018 commencing in-memory singleton removal
- Thu Dec 27 01:46:41 2018 begin with 106965640 relations and 81440851 unique ideals
- Thu Dec 27 01:54:07 2018 reduce to 106899278 relations and 81374446 ideals in 9 passes
- Thu Dec 27 01:54:07 2018 max relations containing the same ideal: 20
- Thu Dec 27 01:58:14 2018 removing 11064917 relations and 9064917 ideals in 2000000 cliques
- Thu Dec 27 01:58:26 2018 commencing in-memory singleton removal
- Thu Dec 27 01:59:08 2018 begin with 95834361 relations and 81374446 unique ideals
- Thu Dec 27 02:06:26 2018 reduce to 94883745 relations and 71336562 ideals in 8 passes
- Thu Dec 27 02:06:26 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:09:59 2018 removing 8377960 relations and 6377960 ideals in 2000000 cliques
- Thu Dec 27 02:10:09 2018 commencing in-memory singleton removal
- Thu Dec 27 02:10:48 2018 begin with 86505785 relations and 71336562 unique ideals
- Thu Dec 27 02:16:56 2018 reduce to 85863184 relations and 64302259 ideals in 9 passes
- Thu Dec 27 02:16:56 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:19:52 2018 removing 7613859 relations and 5613859 ideals in 2000000 cliques
- Thu Dec 27 02:20:02 2018 commencing in-memory singleton removal
- Thu Dec 27 02:20:37 2018 begin with 78249325 relations and 64302259 unique ideals
- Thu Dec 27 02:26:57 2018 reduce to 77673679 relations and 58099851 ideals in 10 passes
- Thu Dec 27 02:26:57 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:29:17 2018 removing 7226314 relations and 5226314 ideals in 2000000 cliques
- Thu Dec 27 02:29:26 2018 commencing in-memory singleton removal
- Thu Dec 27 02:29:48 2018 begin with 70447365 relations and 58099851 unique ideals
- Thu Dec 27 02:34:02 2018 reduce to 69889718 relations and 52302756 ideals in 9 passes
- Thu Dec 27 02:34:02 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:36:10 2018 removing 7004398 relations and 5004398 ideals in 2000000 cliques
- Thu Dec 27 02:36:16 2018 commencing in-memory singleton removal
- Thu Dec 27 02:36:32 2018 begin with 62885320 relations and 52302756 unique ideals
- Thu Dec 27 02:39:33 2018 reduce to 62332707 relations and 46731497 ideals in 8 passes
- Thu Dec 27 02:39:33 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:41:22 2018 removing 6829822 relations and 4829822 ideals in 2000000 cliques
- Thu Dec 27 02:41:28 2018 commencing in-memory singleton removal
- Thu Dec 27 02:41:42 2018 begin with 55502885 relations and 46731497 unique ideals
- Thu Dec 27 02:44:03 2018 reduce to 54921079 relations and 41302983 ideals in 8 passes
- Thu Dec 27 02:44:03 2018 max relations containing the same ideal: 20
- Thu Dec 27 02:45:56 2018 removing 6731522 relations and 4731522 ideals in 2000000 cliques
- Thu Dec 27 02:46:03 2018 commencing in-memory singleton removal
- Thu Dec 27 02:46:15 2018 begin with 48189557 relations and 41302983 unique ideals
- Thu Dec 27 02:48:19 2018 reduce to 47560565 relations and 35922056 ideals in 8 passes
- Thu Dec 27 02:48:19 2018 max relations containing the same ideal: 19
- Thu Dec 27 02:49:50 2018 removing 5306236 relations and 3772701 ideals in 1533535 cliques
- Thu Dec 27 02:49:55 2018 commencing in-memory singleton removal
- Thu Dec 27 02:50:06 2018 begin with 42254329 relations and 35922056 unique ideals
- Thu Dec 27 02:52:04 2018 reduce to 41783880 relations and 31664742 ideals in 9 passes
- Thu Dec 27 02:52:04 2018 max relations containing the same ideal: 18
- Thu Dec 27 02:53:17 2018 removing 76442 relations and 62278 ideals in 14164 cliques
- Thu Dec 27 02:53:21 2018 commencing in-memory singleton removal
- Thu Dec 27 02:53:31 2018 begin with 41707438 relations and 31664742 unique ideals
- Thu Dec 27 02:54:28 2018 reduce to 41707285 relations and 31602311 ideals in 5 passes
- Thu Dec 27 02:54:28 2018 max relations containing the same ideal: 18
- Thu Dec 27 02:54:42 2018 relations with 0 large ideals: 1268035
- Thu Dec 27 02:54:42 2018 relations with 1 large ideals: 5841029
- Thu Dec 27 02:54:42 2018 relations with 2 large ideals: 12620862
- Thu Dec 27 02:54:42 2018 relations with 3 large ideals: 13038395
- Thu Dec 27 02:54:42 2018 relations with 4 large ideals: 6729399
- Thu Dec 27 02:54:42 2018 relations with 5 large ideals: 1766881
- Thu Dec 27 02:54:42 2018 relations with 6 large ideals: 295113
- Thu Dec 27 02:54:42 2018 relations with 7+ large ideals: 147571
- Thu Dec 27 02:54:42 2018 commencing 2-way merge
- Thu Dec 27 02:56:54 2018 reduce to 26460518 relation sets and 16355544 unique ideals
- Thu Dec 27 02:56:54 2018 commencing full merge
- Thu Dec 27 03:18:01 2018 memory use: 1430.9 MB
- Thu Dec 27 03:18:09 2018 found 11377066 cycles, need 10613744
- Thu Dec 27 03:18:18 2018 weight of 10613744 cycles is about 1380434323 (130.06/cycle)
- Thu Dec 27 03:18:18 2018 distribution of cycle lengths:
- Thu Dec 27 03:18:18 2018 1 relations: 1292235
- Thu Dec 27 03:18:18 2018 2 relations: 586638
- Thu Dec 27 03:18:18 2018 3 relations: 552596
- Thu Dec 27 03:18:18 2018 4 relations: 542465
- Thu Dec 27 03:18:18 2018 5 relations: 553789
- Thu Dec 27 03:18:18 2018 6 relations: 552531
- Thu Dec 27 03:18:18 2018 7 relations: 554963
- Thu Dec 27 03:18:18 2018 8 relations: 549922
- Thu Dec 27 03:18:18 2018 9 relations: 541686
- Thu Dec 27 03:18:18 2018 10+ relations: 4886919
- Thu Dec 27 03:18:18 2018 heaviest cycle: 27 relations
- Thu Dec 27 03:18:23 2018 commencing cycle optimization
- Thu Dec 27 03:21:04 2018 start with 99356227 relations
- Thu Dec 27 03:42:42 2018 pruned 7214717 relations
- Thu Dec 27 03:42:43 2018 memory use: 2486.5 MB
- Thu Dec 27 03:42:43 2018 distribution of cycle lengths:
- Thu Dec 27 03:42:43 2018 1 relations: 1292235
- Thu Dec 27 03:42:43 2018 2 relations: 609940
- Thu Dec 27 03:42:43 2018 3 relations: 587443
- Thu Dec 27 03:42:43 2018 4 relations: 582161
- Thu Dec 27 03:42:43 2018 5 relations: 603241
- Thu Dec 27 03:42:43 2018 6 relations: 606377
- Thu Dec 27 03:42:43 2018 7 relations: 614895
- Thu Dec 27 03:42:43 2018 8 relations: 610001
- Thu Dec 27 03:42:43 2018 9 relations: 602523
- Thu Dec 27 03:42:43 2018 10+ relations: 4504928
- Thu Dec 27 03:42:43 2018 heaviest cycle: 26 relations
- Thu Dec 27 03:43:18 2018 RelProcTime: 23576
- Thu Dec 27 03:43:18 2018
- Thu Dec 27 03:43:18 2018 commencing linear algebra
- Thu Dec 27 03:44:20 2018 read 10613744 cycles
- Thu Dec 27 03:46:15 2018 cycles contain 36387682 unique relations
- Thu Dec 27 04:07:24 2018 read 36387682 relations
- Thu Dec 27 04:11:58 2018 using 20 quadratic characters above 2147483138
- Thu Dec 27 04:17:58 2018 building initial matrix
- Thu Dec 27 04:50:02 2018 memory use: 4790.2 MB
- Thu Dec 27 04:51:03 2018 read 10613744 cycles
- Thu Dec 27 04:51:09 2018 matrix is 10613498 x 10613744 (5145.9 MB) with weight 1470706674 (138.57/col)
- Thu Dec 27 04:51:09 2018 sparse part has weight 1232225067 (116.10/col)
- Thu Dec 27 05:07:22 2018 filtering completed in 2 passes
- Thu Dec 27 05:07:28 2018 matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col)
- Thu Dec 27 05:07:28 2018 sparse part has weight 1232066999 (116.12/col)
- Thu Dec 27 05:09:53 2018 matrix starts at (0, 0)
- Thu Dec 27 05:09:57 2018 matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col)
- Thu Dec 27 05:09:57 2018 sparse part has weight 1232066999 (116.12/col)
- Thu Dec 27 05:09:57 2018 saving the first 48 matrix rows for later
- Thu Dec 27 05:10:02 2018 matrix includes 64 packed rows
- Thu Dec 27 05:10:05 2018 matrix is 10610173 x 10610421 (4918.8 MB) with weight 1266624039 (119.38/col)
- Thu Dec 27 05:10:05 2018 sparse part has weight 1183318815 (111.52/col)
- Thu Dec 27 05:10:06 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Thu Dec 27 05:12:26 2018 commencing Lanczos iteration (8 threads)
- Thu Dec 27 05:12:26 2018 memory use: 4196.9 MB
- Thu Dec 27 05:14:47 2018 linear algebra at 0.0%, ETA 263h50m
- Thu Dec 27 05:15:38 2018 checkpointing every 40000 dimensions
- Fri Jan 4 23:30:06 2019 lanczos halted after 167792 iterations (dim = 10610173)
- Fri Jan 4 23:30:24 2019 recovered 38 nontrivial dependencies
- Fri Jan 4 23:30:25 2019 BLanczosTime: 762427
- Fri Jan 4 23:30:25 2019
- Fri Jan 4 23:30:25 2019 commencing square root phase
- Fri Jan 4 23:30:25 2019 handling dependencies 1 to 64
- Fri Jan 4 23:30:25 2019 reading relations for dependency 1
- Fri Jan 4 23:30:29 2019 read 5305206 cycles
- Fri Jan 4 23:30:59 2019 cycles contain 18191120 unique relations
- Fri Jan 4 23:43:21 2019 read 18191120 relations
- Fri Jan 4 23:48:03 2019 multiplying 18191120 relations
- Sat Jan 5 00:31:42 2019 multiply complete, coefficients have about 461.45 million bits
- Sat Jan 5 00:31:47 2019 initial square root is modulo 190508431
- Sat Jan 5 01:18:18 2019 GCD is N, no factor found
- Sat Jan 5 01:18:18 2019 reading relations for dependency 2
- Sat Jan 5 01:18:25 2019 read 5305226 cycles
- Sat Jan 5 01:19:11 2019 cycles contain 18194836 unique relations
- Sat Jan 5 01:32:57 2019 read 18194836 relations
- Sat Jan 5 01:38:33 2019 multiplying 18194836 relations
- Sat Jan 5 02:22:22 2019 multiply complete, coefficients have about 461.55 million bits
- Sat Jan 5 02:22:28 2019 initial square root is modulo 191262079
- Sat Jan 5 03:10:29 2019 GCD is 1, no factor found
- Sat Jan 5 03:10:29 2019 reading relations for dependency 3
- Sat Jan 5 03:10:40 2019 read 5302217 cycles
- Sat Jan 5 03:11:28 2019 cycles contain 18189880 unique relations
- Sat Jan 5 03:26:29 2019 read 18189880 relations
- Sat Jan 5 03:32:04 2019 multiplying 18189880 relations
- Sat Jan 5 04:13:35 2019 multiply complete, coefficients have about 461.42 million bits
- Sat Jan 5 04:13:40 2019 initial square root is modulo 190249069
- Sat Jan 5 04:58:14 2019 GCD is 1, no factor found
- Sat Jan 5 04:58:14 2019 reading relations for dependency 4
- Sat Jan 5 04:58:19 2019 read 5303422 cycles
- Sat Jan 5 04:58:58 2019 cycles contain 18186302 unique relations
- Sat Jan 5 05:11:58 2019 read 18186302 relations
- Sat Jan 5 05:16:54 2019 multiplying 18186302 relations
- Sat Jan 5 05:57:03 2019 multiply complete, coefficients have about 461.32 million bits
- Sat Jan 5 05:57:09 2019 initial square root is modulo 189500293
- Sat Jan 5 06:35:43 2019 sqrtTime: 25518
- Sat Jan 5 06:35:43 2019 prp76 factor: 1052119186109708804844031461687624318928404007766083841222321260920788288137
- Sat Jan 5 06:35:43 2019 prp171 factor: 475231329873175546078459446670593652247788596455202540555534109860005830967017573078680079055473240011731573421475956849065946661508957673186277491520335858953524404662657
- Sat Jan 5 06:35:43 2019 elapsed time 225:25:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement