Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 24 21:04:26 2019
- Wed Jul 24 21:04:26 2019
- Wed Jul 24 21:04:26 2019 Msieve v. 1.53 (SVN 988M)
- Wed Jul 24 21:04:26 2019 random seeds: 0e7424e5 0b0c46c4
- Wed Jul 24 21:04:26 2019 factoring 23755025807396283857442810769379100550938931539750006241642554276368040689647237833467208930293485183833750094588997005528048368183270434556377930322171922489801 (161 digits)
- Wed Jul 24 21:04:27 2019 searching for 15-digit factors
- Wed Jul 24 21:04:28 2019 commencing number field sieve (161-digit input)
- Wed Jul 24 21:04:28 2019 R0: -45636769828647237692971374942477
- Wed Jul 24 21:04:28 2019 R1: 17498586307265539
- Wed Jul 24 21:04:28 2019 A0: -1998080294381866922810904195193634964133184
- Wed Jul 24 21:04:28 2019 A1: 58631506017296015178702886541508812
- Wed Jul 24 21:04:28 2019 A2: 3206792822001128661794328444
- Wed Jul 24 21:04:28 2019 A3: -13452989098802079737
- Wed Jul 24 21:04:28 2019 A4: -163431248590
- Wed Jul 24 21:04:28 2019 A5: 120
- Wed Jul 24 21:04:28 2019 skew 141905108.08, size 1.157e-15, alpha -7.744, combined = 1.224e-12 rroots = 5
- Wed Jul 24 21:04:28 2019
- Wed Jul 24 21:04:28 2019 commencing relation filtering
- Wed Jul 24 21:04:28 2019 setting target matrix density to 130.0
- Wed Jul 24 21:04:28 2019 estimated available RAM is 32768.0 MB
- Wed Jul 24 21:04:28 2019 commencing duplicate removal, pass 1
- Wed Jul 24 21:06:38 2019 error -15 reading relation 21436952
- Wed Jul 24 21:10:58 2019 error -15 reading relation 64859713
- Wed Jul 24 21:14:13 2019 error -1 reading relation 97154170
- Wed Jul 24 21:15:50 2019 error -15 reading relation 113007873
- Wed Jul 24 21:16:07 2019 error -15 reading relation 115925745
- Wed Jul 24 21:16:18 2019 error -1 reading relation 117668980
- Wed Jul 24 21:16:32 2019 found 6235912 hash collisions in 120038204 relations
- Wed Jul 24 21:16:53 2019 added 121528 free relations
- Wed Jul 24 21:16:53 2019 commencing duplicate removal, pass 2
- Wed Jul 24 21:17:20 2019 found 10 duplicates and 120159722 unique relations
- Wed Jul 24 21:17:20 2019 memory use: 378.4 MB
- Wed Jul 24 21:17:20 2019 reading ideals above 720000
- Wed Jul 24 21:17:20 2019 commencing singleton removal, initial pass
- Wed Jul 24 21:28:21 2019 memory use: 2756.0 MB
- Wed Jul 24 21:28:21 2019 reading all ideals from disk
- Wed Jul 24 21:28:23 2019 memory use: 4498.2 MB
- Wed Jul 24 21:28:32 2019 keeping 94698439 ideals with weight <= 200, target excess is 631840
- Wed Jul 24 21:28:41 2019 commencing in-memory singleton removal
- Wed Jul 24 21:28:48 2019 begin with 120159722 relations and 94698439 unique ideals
- Wed Jul 24 21:29:59 2019 reduce to 92100929 relations and 64643823 ideals in 11 passes
- Wed Jul 24 21:29:59 2019 max relations containing the same ideal: 177
- Wed Jul 24 21:30:27 2019 removing 7399065 relations and 5399065 ideals in 2000000 cliques
- Wed Jul 24 21:30:30 2019 commencing in-memory singleton removal
- Wed Jul 24 21:30:35 2019 begin with 84701864 relations and 64643823 unique ideals
- Wed Jul 24 21:31:13 2019 reduce to 84224532 relations and 58754554 ideals in 7 passes
- Wed Jul 24 21:31:13 2019 max relations containing the same ideal: 169
- Wed Jul 24 21:31:40 2019 removing 5949052 relations and 3949052 ideals in 2000000 cliques
- Wed Jul 24 21:31:42 2019 commencing in-memory singleton removal
- Wed Jul 24 21:31:46 2019 begin with 78275480 relations and 58754554 unique ideals
- Wed Jul 24 21:32:17 2019 reduce to 77955741 relations and 54478077 ideals in 6 passes
- Wed Jul 24 21:32:17 2019 max relations containing the same ideal: 160
- Wed Jul 24 21:32:42 2019 removing 5572787 relations and 3572787 ideals in 2000000 cliques
- Wed Jul 24 21:32:44 2019 commencing in-memory singleton removal
- Wed Jul 24 21:32:48 2019 begin with 72382954 relations and 54478077 unique ideals
- Wed Jul 24 21:33:16 2019 reduce to 72106637 relations and 50622446 ideals in 6 passes
- Wed Jul 24 21:33:16 2019 max relations containing the same ideal: 155
- Wed Jul 24 21:33:39 2019 removing 5373640 relations and 3373640 ideals in 2000000 cliques
- Wed Jul 24 21:33:41 2019 commencing in-memory singleton removal
- Wed Jul 24 21:33:45 2019 begin with 66732997 relations and 50622446 unique ideals
- Wed Jul 24 21:34:11 2019 reduce to 66477486 relations and 46986883 ideals in 6 passes
- Wed Jul 24 21:34:11 2019 max relations containing the same ideal: 147
- Wed Jul 24 21:34:32 2019 removing 5239849 relations and 3239849 ideals in 2000000 cliques
- Wed Jul 24 21:34:33 2019 commencing in-memory singleton removal
- Wed Jul 24 21:34:37 2019 begin with 61237637 relations and 46986883 unique ideals
- Wed Jul 24 21:35:00 2019 reduce to 60990407 relations and 43493402 ideals in 6 passes
- Wed Jul 24 21:35:00 2019 max relations containing the same ideal: 137
- Wed Jul 24 21:35:20 2019 removing 5152148 relations and 3152148 ideals in 2000000 cliques
- Wed Jul 24 21:35:21 2019 commencing in-memory singleton removal
- Wed Jul 24 21:35:24 2019 begin with 55838259 relations and 43493402 unique ideals
- Wed Jul 24 21:35:49 2019 reduce to 55591516 relations and 40087493 ideals in 7 passes
- Wed Jul 24 21:35:49 2019 max relations containing the same ideal: 128
- Wed Jul 24 21:36:07 2019 removing 5084442 relations and 3084442 ideals in 2000000 cliques
- Wed Jul 24 21:36:09 2019 commencing in-memory singleton removal
- Wed Jul 24 21:36:11 2019 begin with 50507074 relations and 40087493 unique ideals
- Wed Jul 24 21:36:30 2019 reduce to 50256401 relations and 36744854 ideals in 6 passes
- Wed Jul 24 21:36:30 2019 max relations containing the same ideal: 120
- Wed Jul 24 21:36:47 2019 removing 5034492 relations and 3034492 ideals in 2000000 cliques
- Wed Jul 24 21:36:48 2019 commencing in-memory singleton removal
- Wed Jul 24 21:36:51 2019 begin with 45221909 relations and 36744854 unique ideals
- Wed Jul 24 21:37:07 2019 reduce to 44958644 relations and 33438623 ideals in 6 passes
- Wed Jul 24 21:37:07 2019 max relations containing the same ideal: 109
- Wed Jul 24 21:37:22 2019 removing 4997426 relations and 2997426 ideals in 2000000 cliques
- Wed Jul 24 21:37:23 2019 commencing in-memory singleton removal
- Wed Jul 24 21:37:25 2019 begin with 39961218 relations and 33438623 unique ideals
- Wed Jul 24 21:37:40 2019 reduce to 39682434 relations and 30152427 ideals in 6 passes
- Wed Jul 24 21:37:40 2019 max relations containing the same ideal: 102
- Wed Jul 24 21:37:53 2019 removing 4966425 relations and 2966425 ideals in 2000000 cliques
- Wed Jul 24 21:37:55 2019 commencing in-memory singleton removal
- Wed Jul 24 21:37:56 2019 begin with 34716009 relations and 30152427 unique ideals
- Wed Jul 24 21:38:09 2019 reduce to 34411109 relations and 26869150 ideals in 6 passes
- Wed Jul 24 21:38:09 2019 max relations containing the same ideal: 92
- Wed Jul 24 21:38:20 2019 removing 4946062 relations and 2946062 ideals in 2000000 cliques
- Wed Jul 24 21:38:21 2019 commencing in-memory singleton removal
- Wed Jul 24 21:38:23 2019 begin with 29465047 relations and 26869150 unique ideals
- Wed Jul 24 21:38:33 2019 reduce to 29123523 relations and 23565901 ideals in 6 passes
- Wed Jul 24 21:38:33 2019 max relations containing the same ideal: 85
- Wed Jul 24 21:38:42 2019 removing 4935259 relations and 2935259 ideals in 2000000 cliques
- Wed Jul 24 21:38:44 2019 commencing in-memory singleton removal
- Wed Jul 24 21:38:45 2019 begin with 24188264 relations and 23565901 unique ideals
- Wed Jul 24 21:38:55 2019 reduce to 23786904 relations and 20208149 ideals in 7 passes
- Wed Jul 24 21:38:55 2019 max relations containing the same ideal: 76
- Wed Jul 24 21:39:02 2019 removing 4937695 relations and 2937695 ideals in 2000000 cliques
- Wed Jul 24 21:39:04 2019 commencing in-memory singleton removal
- Wed Jul 24 21:39:05 2019 begin with 18849209 relations and 20208149 unique ideals
- Wed Jul 24 21:39:12 2019 reduce to 18334147 relations and 16722327 ideals in 7 passes
- Wed Jul 24 21:39:12 2019 max relations containing the same ideal: 63
- Wed Jul 24 21:39:18 2019 removing 2447556 relations and 1568671 ideals in 878885 cliques
- Wed Jul 24 21:39:19 2019 commencing in-memory singleton removal
- Wed Jul 24 21:39:20 2019 begin with 15886591 relations and 16722327 unique ideals
- Wed Jul 24 21:39:27 2019 reduce to 15614004 relations and 14869051 ideals in 8 passes
- Wed Jul 24 21:39:27 2019 max relations containing the same ideal: 58
- Wed Jul 24 21:39:32 2019 removing 65477 relations and 53459 ideals in 12018 cliques
- Wed Jul 24 21:39:33 2019 commencing in-memory singleton removal
- Wed Jul 24 21:39:33 2019 begin with 15548527 relations and 14869051 unique ideals
- Wed Jul 24 21:39:37 2019 reduce to 15548284 relations and 14815348 ideals in 4 passes
- Wed Jul 24 21:39:37 2019 max relations containing the same ideal: 58
- Wed Jul 24 21:39:38 2019 relations with 0 large ideals: 2092
- Wed Jul 24 21:39:38 2019 relations with 1 large ideals: 20266
- Wed Jul 24 21:39:38 2019 relations with 2 large ideals: 242835
- Wed Jul 24 21:39:38 2019 relations with 3 large ideals: 1174416
- Wed Jul 24 21:39:38 2019 relations with 4 large ideals: 2932022
- Wed Jul 24 21:39:38 2019 relations with 5 large ideals: 4256704
- Wed Jul 24 21:39:38 2019 relations with 6 large ideals: 3834494
- Wed Jul 24 21:39:38 2019 relations with 7+ large ideals: 3085455
- Wed Jul 24 21:39:38 2019 commencing 2-way merge
- Wed Jul 24 21:39:45 2019 reduce to 11064869 relation sets and 10331933 unique ideals
- Wed Jul 24 21:39:45 2019 commencing full merge
- Wed Jul 24 21:42:46 2019 memory use: 1251.6 MB
- Wed Jul 24 21:42:48 2019 found 4780027 cycles, need 4732133
- Wed Jul 24 21:42:48 2019 weight of 4732133 cycles is about 615369712 (130.04/cycle)
- Wed Jul 24 21:42:48 2019 distribution of cycle lengths:
- Wed Jul 24 21:42:48 2019 1 relations: 67221
- Wed Jul 24 21:42:48 2019 2 relations: 203767
- Wed Jul 24 21:42:48 2019 3 relations: 281998
- Wed Jul 24 21:42:48 2019 4 relations: 323167
- Wed Jul 24 21:42:48 2019 5 relations: 357637
- Wed Jul 24 21:42:48 2019 6 relations: 368956
- Wed Jul 24 21:42:48 2019 7 relations: 372745
- Wed Jul 24 21:42:48 2019 8 relations: 360276
- Wed Jul 24 21:42:48 2019 9 relations: 339773
- Wed Jul 24 21:42:48 2019 10+ relations: 2056593
- Wed Jul 24 21:42:48 2019 heaviest cycle: 28 relations
- Wed Jul 24 21:42:50 2019 commencing cycle optimization
- Wed Jul 24 21:42:59 2019 start with 44645920 relations
- Wed Jul 24 21:44:48 2019 pruned 2765254 relations
- Wed Jul 24 21:44:48 2019 memory use: 1101.6 MB
- Wed Jul 24 21:44:48 2019 distribution of cycle lengths:
- Wed Jul 24 21:44:48 2019 1 relations: 67221
- Wed Jul 24 21:44:48 2019 2 relations: 210948
- Wed Jul 24 21:44:48 2019 3 relations: 297421
- Wed Jul 24 21:44:48 2019 4 relations: 343019
- Wed Jul 24 21:44:48 2019 5 relations: 384422
- Wed Jul 24 21:44:48 2019 6 relations: 397422
- Wed Jul 24 21:44:48 2019 7 relations: 402750
- Wed Jul 24 21:44:48 2019 8 relations: 387709
- Wed Jul 24 21:44:48 2019 9 relations: 363469
- Wed Jul 24 21:44:48 2019 10+ relations: 1877752
- Wed Jul 24 21:44:48 2019 heaviest cycle: 28 relations
- Wed Jul 24 21:44:58 2019 RelProcTime: 2430
- Wed Jul 24 21:44:58 2019
- Wed Jul 24 21:44:58 2019 commencing linear algebra
- Wed Jul 24 21:44:59 2019 read 4732133 cycles
- Wed Jul 24 21:45:09 2019 cycles contain 15240660 unique relations
- Wed Jul 24 21:46:10 2019 read 15240660 relations
- Wed Jul 24 21:46:37 2019 using 20 quadratic characters above 4294917295
- Wed Jul 24 21:47:31 2019 building initial matrix
- Wed Jul 24 21:50:15 2019 memory use: 2105.2 MB
- Wed Jul 24 21:50:19 2019 read 4732133 cycles
- Wed Jul 24 21:50:19 2019 matrix is 4731954 x 4732133 (2347.0 MB) with weight 715574323 (151.22/col)
- Wed Jul 24 21:50:19 2019 sparse part has weight 558454401 (118.01/col)
- Wed Jul 24 21:51:06 2019 filtering completed in 2 passes
- Wed Jul 24 21:51:07 2019 matrix is 4731842 x 4732021 (2346.9 MB) with weight 715568294 (151.22/col)
- Wed Jul 24 21:51:07 2019 sparse part has weight 558452090 (118.02/col)
- Wed Jul 24 21:51:21 2019 matrix starts at (0, 0)
- Wed Jul 24 21:51:22 2019 matrix is 4731842 x 4732021 (2346.9 MB) with weight 715568294 (151.22/col)
- Wed Jul 24 21:51:22 2019 sparse part has weight 558452090 (118.02/col)
- Wed Jul 24 21:51:22 2019 saving the first 48 matrix rows for later
- Wed Jul 24 21:51:22 2019 matrix includes 64 packed rows
- Wed Jul 24 21:51:23 2019 matrix is 4731794 x 4732021 (2282.2 MB) with weight 616016577 (130.18/col)
- Wed Jul 24 21:51:23 2019 sparse part has weight 550956003 (116.43/col)
- Wed Jul 24 21:51:23 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Wed Jul 24 21:51:46 2019 commencing Lanczos iteration (8 threads)
- Wed Jul 24 21:51:46 2019 memory use: 1894.2 MB
- Wed Jul 24 21:51:55 2019 linear algebra at 0.0%, ETA 6h56m
- Wed Jul 24 21:51:57 2019 checkpointing every 730000 dimensions
- Thu Jul 25 04:46:20 2019 lanczos halted after 74828 iterations (dim = 4731794)
- Thu Jul 25 04:46:25 2019 recovered 29 nontrivial dependencies
- Thu Jul 25 04:46:25 2019 BLanczosTime: 25287
- Thu Jul 25 04:46:25 2019
- Thu Jul 25 04:46:25 2019 commencing square root phase
- Thu Jul 25 04:46:25 2019 handling dependencies 1 to 64
- Thu Jul 25 04:46:25 2019 reading relations for dependency 1
- Thu Jul 25 04:46:26 2019 read 2364529 cycles
- Thu Jul 25 04:46:31 2019 cycles contain 7618026 unique relations
- Thu Jul 25 04:47:04 2019 read 7618026 relations
- Thu Jul 25 04:47:33 2019 multiplying 7618026 relations
- Thu Jul 25 04:52:29 2019 multiply complete, coefficients have about 363.96 million bits
- Thu Jul 25 04:52:30 2019 initial square root is modulo 3393781
- Thu Jul 25 04:58:20 2019 GCD is 1, no factor found
- Thu Jul 25 04:58:20 2019 reading relations for dependency 2
- Thu Jul 25 04:58:21 2019 read 2365474 cycles
- Thu Jul 25 04:58:25 2019 cycles contain 7619304 unique relations
- Thu Jul 25 04:58:58 2019 read 7619304 relations
- Thu Jul 25 04:59:28 2019 multiplying 7619304 relations
- Thu Jul 25 05:04:27 2019 multiply complete, coefficients have about 364.02 million bits
- Thu Jul 25 05:04:28 2019 initial square root is modulo 3402313
- Thu Jul 25 05:10:23 2019 GCD is N, no factor found
- Thu Jul 25 05:10:23 2019 reading relations for dependency 3
- Thu Jul 25 05:10:24 2019 read 2363732 cycles
- Thu Jul 25 05:10:28 2019 cycles contain 7611606 unique relations
- Thu Jul 25 05:11:02 2019 read 7611606 relations
- Thu Jul 25 05:11:31 2019 multiplying 7611606 relations
- Thu Jul 25 05:16:34 2019 multiply complete, coefficients have about 363.65 million bits
- Thu Jul 25 05:16:36 2019 initial square root is modulo 3350777
- Thu Jul 25 05:22:33 2019 GCD is N, no factor found
- Thu Jul 25 05:22:33 2019 reading relations for dependency 4
- Thu Jul 25 05:22:34 2019 read 2364793 cycles
- Thu Jul 25 05:22:38 2019 cycles contain 7618158 unique relations
- Thu Jul 25 05:23:12 2019 read 7618158 relations
- Thu Jul 25 05:23:41 2019 multiplying 7618158 relations
- Thu Jul 25 05:28:44 2019 multiply complete, coefficients have about 363.95 million bits
- Thu Jul 25 05:28:45 2019 initial square root is modulo 3392633
- Thu Jul 25 05:34:40 2019 GCD is 1, no factor found
- Thu Jul 25 05:34:40 2019 reading relations for dependency 5
- Thu Jul 25 05:34:41 2019 read 2364234 cycles
- Thu Jul 25 05:34:45 2019 cycles contain 7617288 unique relations
- Thu Jul 25 05:35:19 2019 read 7617288 relations
- Thu Jul 25 05:35:48 2019 multiplying 7617288 relations
- Thu Jul 25 05:40:51 2019 multiply complete, coefficients have about 363.92 million bits
- Thu Jul 25 05:40:53 2019 initial square root is modulo 3387799
- Thu Jul 25 05:46:48 2019 GCD is N, no factor found
- Thu Jul 25 05:46:48 2019 reading relations for dependency 6
- Thu Jul 25 05:46:48 2019 read 2365148 cycles
- Thu Jul 25 05:46:53 2019 cycles contain 7616650 unique relations
- Thu Jul 25 05:47:26 2019 read 7616650 relations
- Thu Jul 25 05:47:55 2019 multiplying 7616650 relations
- Thu Jul 25 05:53:02 2019 multiply complete, coefficients have about 363.90 million bits
- Thu Jul 25 05:53:03 2019 initial square root is modulo 3384961
- Thu Jul 25 05:58:58 2019 GCD is 1, no factor found
- Thu Jul 25 05:58:58 2019 reading relations for dependency 7
- Thu Jul 25 05:58:59 2019 read 2367178 cycles
- Thu Jul 25 05:59:03 2019 cycles contain 7619876 unique relations
- Thu Jul 25 05:59:37 2019 read 7619876 relations
- Thu Jul 25 06:00:06 2019 multiplying 7619876 relations
- Thu Jul 25 06:05:06 2019 multiply complete, coefficients have about 364.05 million bits
- Thu Jul 25 06:05:08 2019 initial square root is modulo 3405749
- Thu Jul 25 06:11:04 2019 GCD is 1, no factor found
- Thu Jul 25 06:11:04 2019 reading relations for dependency 8
- Thu Jul 25 06:11:05 2019 read 2365844 cycles
- Thu Jul 25 06:11:09 2019 cycles contain 7620088 unique relations
- Thu Jul 25 06:11:43 2019 read 7620088 relations
- Thu Jul 25 06:12:12 2019 multiplying 7620088 relations
- Thu Jul 25 06:17:14 2019 multiply complete, coefficients have about 364.06 million bits
- Thu Jul 25 06:17:16 2019 initial square root is modulo 3407039
- Thu Jul 25 06:23:13 2019 GCD is 1, no factor found
- Thu Jul 25 06:23:13 2019 reading relations for dependency 9
- Thu Jul 25 06:23:14 2019 read 2366437 cycles
- Thu Jul 25 06:23:18 2019 cycles contain 7618074 unique relations
- Thu Jul 25 06:23:51 2019 read 7618074 relations
- Thu Jul 25 06:24:21 2019 multiplying 7618074 relations
- Thu Jul 25 06:29:24 2019 multiply complete, coefficients have about 363.96 million bits
- Thu Jul 25 06:29:25 2019 initial square root is modulo 3393619
- Thu Jul 25 06:35:22 2019 GCD is N, no factor found
- Thu Jul 25 06:35:22 2019 reading relations for dependency 10
- Thu Jul 25 06:35:23 2019 read 2365167 cycles
- Thu Jul 25 06:35:27 2019 cycles contain 7617804 unique relations
- Thu Jul 25 06:36:01 2019 read 7617804 relations
- Thu Jul 25 06:36:30 2019 multiplying 7617804 relations
- Thu Jul 25 06:41:33 2019 multiply complete, coefficients have about 363.95 million bits
- Thu Jul 25 06:41:34 2019 initial square root is modulo 3392261
- Thu Jul 25 06:47:33 2019 GCD is N, no factor found
- Thu Jul 25 06:47:33 2019 reading relations for dependency 11
- Thu Jul 25 06:47:33 2019 read 2364737 cycles
- Thu Jul 25 06:47:38 2019 cycles contain 7616710 unique relations
- Thu Jul 25 06:48:11 2019 read 7616710 relations
- Thu Jul 25 06:48:40 2019 multiplying 7616710 relations
- Thu Jul 25 06:53:43 2019 multiply complete, coefficients have about 363.89 million bits
- Thu Jul 25 06:53:44 2019 initial square root is modulo 3384247
- Thu Jul 25 06:59:42 2019 sqrtTime: 7997
- Thu Jul 25 06:59:42 2019 p67 factor: 1519170094426929249926069063249884905894046341085429529513708738881
- Thu Jul 25 06:59:42 2019 p95 factor: 15636844020654120228155313619032655068081977691662255745240005937072745053962368944825944989321
- Thu Jul 25 06:59:42 2019 elapsed time 09:55:16
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement