Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 8 11:37:51 2018 Msieve v. 1.54 (SVN )
- Sat Sep 8 11:37:51 2018 random seeds: fa28bc42 61a44d1e
- Sat Sep 8 11:37:51 2018 factoring 477608318061078220035580807586190768219717843503705026144306449609421099667415690236209677673602714637764140098824414350805024578083262823875077570458720592700249550251309763421385176012912194515497298013873007 (210 digits)
- Sat Sep 8 11:37:53 2018 no P-1/P+1/ECM available, skipping
- Sat Sep 8 11:37:53 2018 commencing number field sieve (210-digit input)
- Sat Sep 8 11:37:53 2018 R0: 2923637043761401256527330179458542081
- Sat Sep 8 11:37:53 2018 R1: -1
- Sat Sep 8 11:37:53 2018 A0: -36161
- Sat Sep 8 11:37:53 2018 A1: 0
- Sat Sep 8 11:37:53 2018 A2: 0
- Sat Sep 8 11:37:53 2018 A3: 0
- Sat Sep 8 11:37:53 2018 A4: 0
- Sat Sep 8 11:37:53 2018 A5: 0
- Sat Sep 8 11:37:53 2018 A6: 1
- Sat Sep 8 11:37:53 2018 skew 5.75, size 4.774e-11, alpha 0.020, combined = 1.988e-12 rroots = 2
- Sat Sep 8 11:37:53 2018
- Sat Sep 8 11:37:53 2018 commencing relation filtering
- Sat Sep 8 11:37:53 2018 setting target matrix density to 90.0
- Sat Sep 8 11:37:53 2018 estimated available RAM is 7883.3 MB
- Sat Sep 8 11:37:53 2018 commencing duplicate removal, pass 1
- [... snip ~150 errors reading relations ...]
- Sat Sep 8 11:46:15 2018 skipped 89 relations with composite factors
- Sat Sep 8 11:46:15 2018 found 7909534 hash collisions in 50601558 relations
- Sat Sep 8 11:46:35 2018 added 1218811 free relations
- Sat Sep 8 11:46:35 2018 commencing duplicate removal, pass 2
- Sat Sep 8 11:47:29 2018 found 7137619 duplicates and 44682750 unique relations
- Sat Sep 8 11:47:29 2018 memory use: 213.2 MB
- Sat Sep 8 11:47:29 2018 reading ideals above 51838976
- Sat Sep 8 11:47:29 2018 commencing singleton removal, initial pass
- Sat Sep 8 11:53:15 2018 memory use: 753.0 MB
- Sat Sep 8 11:53:15 2018 reading all ideals from disk
- Sat Sep 8 11:53:15 2018 memory use: 761.4 MB
- Sat Sep 8 11:53:16 2018 commencing in-memory singleton removal
- Sat Sep 8 11:53:18 2018 begin with 44682750 relations and 40107915 unique ideals
- Sat Sep 8 11:53:37 2018 reduce to 24475814 relations and 17375066 ideals in 17 passes
- Sat Sep 8 11:53:37 2018 max relations containing the same ideal: 30
- Sat Sep 8 11:53:38 2018 reading ideals above 720000
- Sat Sep 8 11:53:38 2018 commencing singleton removal, initial pass
- Sat Sep 8 11:57:36 2018 memory use: 689.0 MB
- Sat Sep 8 11:57:36 2018 reading all ideals from disk
- Sat Sep 8 11:57:37 2018 memory use: 889.3 MB
- Sat Sep 8 11:57:39 2018 keeping 23456944 ideals with weight <= 200, target excess is 127399
- Sat Sep 8 11:57:41 2018 commencing in-memory singleton removal
- Sat Sep 8 11:57:43 2018 begin with 24475851 relations and 23456944 unique ideals
- Sat Sep 8 11:58:05 2018 reduce to 24451657 relations and 23432591 ideals in 10 passes
- Sat Sep 8 11:58:05 2018 max relations containing the same ideal: 200
- Sat Sep 8 11:58:16 2018 removing 2968501 relations and 2568501 ideals in 400000 cliques
- Sat Sep 8 11:58:17 2018 commencing in-memory singleton removal
- Sat Sep 8 11:58:19 2018 begin with 21483156 relations and 23432591 unique ideals
- Sat Sep 8 11:58:36 2018 reduce to 21142854 relations and 20515851 ideals in 9 passes
- Sat Sep 8 11:58:36 2018 max relations containing the same ideal: 189
- Sat Sep 8 11:58:45 2018 removing 2243543 relations and 1843543 ideals in 400000 cliques
- Sat Sep 8 11:58:46 2018 commencing in-memory singleton removal
- Sat Sep 8 11:58:48 2018 begin with 18899311 relations and 20515851 unique ideals
- Sat Sep 8 11:59:03 2018 reduce to 18690070 relations and 18458701 ideals in 10 passes
- Sat Sep 8 11:59:03 2018 max relations containing the same ideal: 175
- Sat Sep 8 11:59:12 2018 removing 581011 relations and 497425 ideals in 83586 cliques
- Sat Sep 8 11:59:12 2018 commencing in-memory singleton removal
- Sat Sep 8 11:59:14 2018 begin with 18109059 relations and 18458701 unique ideals
- Sat Sep 8 11:59:24 2018 reduce to 18095200 relations and 17947341 ideals in 7 passes
- Sat Sep 8 11:59:24 2018 max relations containing the same ideal: 170
- Sat Sep 8 11:59:29 2018 relations with 0 large ideals: 4882
- Sat Sep 8 11:59:29 2018 relations with 1 large ideals: 458
- Sat Sep 8 11:59:29 2018 relations with 2 large ideals: 4688
- Sat Sep 8 11:59:29 2018 relations with 3 large ideals: 51414
- Sat Sep 8 11:59:29 2018 relations with 4 large ideals: 325479
- Sat Sep 8 11:59:29 2018 relations with 5 large ideals: 1255853
- Sat Sep 8 11:59:29 2018 relations with 6 large ideals: 3057156
- Sat Sep 8 11:59:29 2018 relations with 7+ large ideals: 13395270
- Sat Sep 8 11:59:29 2018 commencing 2-way merge
- Sat Sep 8 11:59:41 2018 reduce to 11614571 relation sets and 11466712 unique ideals
- Sat Sep 8 11:59:41 2018 commencing full merge
- Sat Sep 8 12:03:51 2018 memory use: 1525.7 MB
- Sat Sep 8 12:03:52 2018 found 5651243 cycles, need 5644912
- Sat Sep 8 12:03:54 2018 weight of 5644912 cycles is about 508264038 (90.04/cycle)
- Sat Sep 8 12:03:54 2018 distribution of cycle lengths:
- Sat Sep 8 12:03:54 2018 1 relations: 598536
- Sat Sep 8 12:03:54 2018 2 relations: 604705
- Sat Sep 8 12:03:54 2018 3 relations: 578950
- Sat Sep 8 12:03:54 2018 4 relations: 519181
- Sat Sep 8 12:03:54 2018 5 relations: 469264
- Sat Sep 8 12:03:54 2018 6 relations: 416598
- Sat Sep 8 12:03:54 2018 7 relations: 368445
- Sat Sep 8 12:03:54 2018 8 relations: 318550
- Sat Sep 8 12:03:54 2018 9 relations: 280858
- Sat Sep 8 12:03:54 2018 10+ relations: 1489825
- Sat Sep 8 12:03:54 2018 heaviest cycle: 28 relations
- Sat Sep 8 12:03:55 2018 commencing cycle optimization
- Sat Sep 8 12:04:05 2018 start with 39137743 relations
- Sat Sep 8 12:05:22 2018 pruned 1291617 relations
- Sat Sep 8 12:05:22 2018 memory use: 1149.4 MB
- Sat Sep 8 12:05:22 2018 distribution of cycle lengths:
- Sat Sep 8 12:05:22 2018 1 relations: 598536
- Sat Sep 8 12:05:22 2018 2 relations: 618311
- Sat Sep 8 12:05:22 2018 3 relations: 601407
- Sat Sep 8 12:05:22 2018 4 relations: 534840
- Sat Sep 8 12:05:22 2018 5 relations: 484418
- Sat Sep 8 12:05:22 2018 6 relations: 426527
- Sat Sep 8 12:05:22 2018 7 relations: 375264
- Sat Sep 8 12:05:23 2018 8 relations: 322562
- Sat Sep 8 12:05:23 2018 9 relations: 282947
- Sat Sep 8 12:05:23 2018 10+ relations: 1400100
- Sat Sep 8 12:05:23 2018 heaviest cycle: 28 relations
- Sat Sep 8 12:05:34 2018 RelProcTime: 1661
- Sat Sep 8 12:05:34 2018
- Sat Sep 8 12:05:34 2018 commencing linear algebra
- Sat Sep 8 12:05:34 2018 read 5644912 cycles
- Sat Sep 8 12:05:44 2018 cycles contain 17982995 unique relations
- Sat Sep 8 12:08:10 2018 read 17982995 relations
- Sat Sep 8 12:08:42 2018 using 20 quadratic characters above 4294917295
- Sat Sep 8 12:10:11 2018 building initial matrix
- Sat Sep 8 12:13:17 2018 memory use: 2273.6 MB
- Sat Sep 8 12:13:30 2018 read 5644912 cycles
- Sat Sep 8 12:13:31 2018 matrix is 5644735 x 5644912 (2076.4 MB) with weight 600992195 (106.47/col)
- Sat Sep 8 12:13:31 2018 sparse part has weight 482221670 (85.43/col)
- Sat Sep 8 12:14:30 2018 filtering completed in 2 passes
- Sat Sep 8 12:14:31 2018 matrix is 5644479 x 5644653 (2076.4 MB) with weight 600984626 (106.47/col)
- Sat Sep 8 12:14:31 2018 sparse part has weight 482219795 (85.43/col)
- Sat Sep 8 12:15:11 2018 matrix starts at (0, 0)
- Sat Sep 8 12:15:12 2018 matrix is 5644479 x 5644653 (2076.4 MB) with weight 600984626 (106.47/col)
- Sat Sep 8 12:15:12 2018 sparse part has weight 482219795 (85.43/col)
- Sat Sep 8 12:15:12 2018 saving the first 112 matrix rows for later
- Sat Sep 8 12:15:13 2018 matrix includes 128 packed rows
- Sat Sep 8 12:15:15 2018 matrix is 5644367 x 5644653 (1908.1 MB) with weight 460485634 (81.58/col)
- Sat Sep 8 12:15:15 2018 sparse part has weight 432456710 (76.61/col)
- Sat Sep 8 12:15:15 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sat Sep 8 12:15:31 2018 commencing Lanczos iteration (4 threads)
- Sat Sep 8 12:15:31 2018 memory use: 2189.3 MB
- Sat Sep 8 12:15:53 2018 linear algebra at 0.0%, ETA 20h31m
- Sat Sep 8 12:16:00 2018 checkpointing every 280000 dimensions
- Sun Sep 9 09:00:29 2018 lanczos halted after 44362 iterations (dim = 5644365)
- Sun Sep 9 09:00:39 2018 recovered 35 nontrivial dependencies
- Sun Sep 9 09:00:40 2018 BLanczosTime: 75306
- Sun Sep 9 09:00:40 2018
- Sun Sep 9 09:00:40 2018 commencing square root phase
- Sun Sep 9 09:00:40 2018 handling dependencies 1 to 64
- Sun Sep 9 09:00:40 2018 reading relations for dependency 1
- Sun Sep 9 09:00:42 2018 read 2821365 cycles
- Sun Sep 9 09:00:46 2018 cycles contain 8988914 unique relations
- Sun Sep 9 09:02:24 2018 read 8988914 relations
- Sun Sep 9 09:03:05 2018 multiplying 8988914 relations
- Sun Sep 9 09:09:14 2018 multiply complete, coefficients have about 228.26 million bits
- Sun Sep 9 09:09:15 2018 initial square root is modulo 155515999
- Sun Sep 9 09:16:13 2018 GCD is 1, no factor found
- Sun Sep 9 09:16:13 2018 reading relations for dependency 2
- Sun Sep 9 09:16:21 2018 read 2821229 cycles
- Sun Sep 9 09:16:26 2018 cycles contain 8989656 unique relations
- Sun Sep 9 09:18:05 2018 read 8989656 relations
- Sun Sep 9 09:18:49 2018 multiplying 8989656 relations
- Sun Sep 9 09:24:58 2018 multiply complete, coefficients have about 228.29 million bits
- Sun Sep 9 09:24:59 2018 initial square root is modulo 155781253
- Sun Sep 9 09:31:59 2018 GCD is N, no factor found
- Sun Sep 9 09:31:59 2018 reading relations for dependency 3
- Sun Sep 9 09:32:07 2018 read 2822576 cycles
- Sun Sep 9 09:32:12 2018 cycles contain 8991532 unique relations
- Sun Sep 9 09:33:49 2018 read 8991532 relations
- Sun Sep 9 09:34:29 2018 multiplying 8991532 relations
- Sun Sep 9 09:40:39 2018 multiply complete, coefficients have about 228.33 million bits
- Sun Sep 9 09:40:40 2018 initial square root is modulo 156300523
- Sun Sep 9 09:47:38 2018 GCD is 1, no factor found
- Sun Sep 9 09:47:38 2018 reading relations for dependency 4
- Sun Sep 9 09:47:47 2018 read 2821660 cycles
- Sun Sep 9 09:47:51 2018 cycles contain 8987854 unique relations
- Sun Sep 9 09:49:29 2018 read 8987854 relations
- Sun Sep 9 09:50:11 2018 multiplying 8987854 relations
- Sun Sep 9 09:56:19 2018 multiply complete, coefficients have about 228.23 million bits
- Sun Sep 9 09:56:20 2018 initial square root is modulo 155095561
- Sun Sep 9 10:03:20 2018 GCD is N, no factor found
- Sun Sep 9 10:03:20 2018 reading relations for dependency 5
- Sun Sep 9 10:03:28 2018 read 2820750 cycles
- Sun Sep 9 10:03:32 2018 cycles contain 8989112 unique relations
- Sun Sep 9 10:05:10 2018 read 8989112 relations
- Sun Sep 9 10:05:53 2018 multiplying 8989112 relations
- Sun Sep 9 10:12:04 2018 multiply complete, coefficients have about 228.25 million bits
- Sun Sep 9 10:12:05 2018 initial square root is modulo 155387461
- Sun Sep 9 10:19:04 2018 sqrtTime: 4704
- Sun Sep 9 10:19:04 2018 p85 factor: 2271013190629127498241498886406697150595607776768607275760465139775445695236626380007
- Sun Sep 9 10:19:04 2018 p126 factor: 210306272121990080203355096817042362865847309114096488755286985983452958218157129297433080132815214385922543704948248252499001
- Sun Sep 9 10:19:04 2018 elapsed time 22:41:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement