Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Apr 27 09:46:29 2023 Msieve v. 1.54 (SVN unknown)
- Thu Apr 27 09:46:29 2023 random seeds: 7b4a1833 04a32939
- Thu Apr 27 09:46:29 2023 factoring 834667349089978826379137623507301756399142297061761114958593174873197750101711199086305147234455711535482916513505609303175792319444033604185183562482617477 (156 digits)
- Thu Apr 27 09:46:30 2023 searching for 15-digit factors
- Thu Apr 27 09:46:31 2023 commencing number field sieve (156-digit input)
- Thu Apr 27 09:46:31 2023 R0: -1498807372189235566274169071763
- Thu Apr 27 09:46:31 2023 R1: 582348723297971473
- Thu Apr 27 09:46:31 2023 A0: 32789782209714618105037123592936482880
- Thu Apr 27 09:46:31 2023 A1: -26026869186497671091715600911896
- Thu Apr 27 09:46:31 2023 A2: -6537527274188882393567894
- Thu Apr 27 09:46:31 2023 A3: 2845100149361187511
- Thu Apr 27 09:46:31 2023 A4: 2689983680646
- Thu Apr 27 09:46:31 2023 A5: 110352
- Thu Apr 27 09:46:31 2023 skew 3881691.63, size 3.424e-15, alpha -7.047, combined = 2.338e-12 rroots = 1
- Thu Apr 27 09:46:31 2023
- Thu Apr 27 09:46:31 2023 commencing relation filtering
- Thu Apr 27 09:46:31 2023 setting target matrix density to 110.0
- Thu Apr 27 09:46:31 2023 estimated available RAM is 15536.6 MB
- Thu Apr 27 09:46:31 2023 commencing duplicate removal, pass 1
- Thu Apr 27 09:47:11 2023 error -15 reading relation 12331542
- Thu Apr 27 09:47:49 2023 error -9 reading relation 23098179
- Thu Apr 27 09:48:33 2023 error -15 reading relation 36210744
- Thu Apr 27 09:48:37 2023 error -15 reading relation 37280305
- Thu Apr 27 09:48:49 2023 error -15 reading relation 41104571
- Thu Apr 27 09:48:49 2023 error -15 reading relation 41184958
- Thu Apr 27 09:48:49 2023 error -1 reading relation 41185966
- Thu Apr 27 09:48:49 2023 error -1 reading relation 41261261
- Thu Apr 27 09:49:36 2023 skipped 6 relations with composite factors
- Thu Apr 27 09:49:36 2023 found 11026465 hash collisions in 56167736 relations
- Thu Apr 27 09:50:22 2023 commencing duplicate removal, pass 2
- Thu Apr 27 09:52:07 2023 found 10836132 duplicates and 45331604 unique relations
- Thu Apr 27 09:52:07 2023 memory use: 330.4 MB
- Thu Apr 27 09:52:07 2023 reading ideals above 720000
- Thu Apr 27 09:52:07 2023 commencing singleton removal, initial pass
- Thu Apr 27 09:57:11 2023 memory use: 1378.0 MB
- Thu Apr 27 09:57:11 2023 reading all ideals from disk
- Thu Apr 27 09:57:12 2023 memory use: 1989.5 MB
- Thu Apr 27 09:57:19 2023 keeping 45556682 ideals with weight <= 200, target excess is 247178
- Thu Apr 27 09:57:27 2023 commencing in-memory singleton removal
- Thu Apr 27 09:57:29 2023 begin with 45331604 relations and 45556682 unique ideals
- Thu Apr 27 09:57:37 2023 reduce to 25253923 relations and 23036985 ideals in 16 passes
- Thu Apr 27 09:57:37 2023 max relations containing the same ideal: 142
- Thu Apr 27 09:57:52 2023 removing 2766563 relations and 2366563 ideals in 400000 cliques
- Thu Apr 27 09:57:53 2023 commencing in-memory singleton removal
- Thu Apr 27 09:57:55 2023 begin with 22487360 relations and 23036985 unique ideals
- Thu Apr 27 09:57:58 2023 reduce to 22260178 relations and 20438627 ideals in 9 passes
- Thu Apr 27 09:57:58 2023 max relations containing the same ideal: 129
- Thu Apr 27 09:58:10 2023 removing 2087923 relations and 1687923 ideals in 400000 cliques
- Thu Apr 27 09:58:12 2023 commencing in-memory singleton removal
- Thu Apr 27 09:58:13 2023 begin with 20172255 relations and 20438627 unique ideals
- Thu Apr 27 09:58:15 2023 reduce to 20022133 relations and 18597860 ideals in 8 passes
- Thu Apr 27 09:58:15 2023 max relations containing the same ideal: 118
- Thu Apr 27 09:58:27 2023 removing 1878363 relations and 1478363 ideals in 400000 cliques
- Thu Apr 27 09:58:28 2023 commencing in-memory singleton removal
- Thu Apr 27 09:58:29 2023 begin with 18143770 relations and 18597860 unique ideals
- Thu Apr 27 09:58:31 2023 reduce to 18010130 relations and 16983380 ideals in 7 passes
- Thu Apr 27 09:58:31 2023 max relations containing the same ideal: 111
- Thu Apr 27 09:58:41 2023 removing 1769296 relations and 1369296 ideals in 400000 cliques
- Thu Apr 27 09:58:42 2023 commencing in-memory singleton removal
- Thu Apr 27 09:58:43 2023 begin with 16240834 relations and 16983380 unique ideals
- Thu Apr 27 09:58:45 2023 reduce to 16110479 relations and 15481170 ideals in 8 passes
- Thu Apr 27 09:58:45 2023 max relations containing the same ideal: 103
- Thu Apr 27 09:58:54 2023 removing 1505237 relations and 1162655 ideals in 342582 cliques
- Thu Apr 27 09:58:56 2023 commencing in-memory singleton removal
- Thu Apr 27 09:58:56 2023 begin with 14605242 relations and 15481170 unique ideals
- Thu Apr 27 09:58:58 2023 reduce to 14503207 relations and 14214533 ideals in 8 passes
- Thu Apr 27 09:58:58 2023 max relations containing the same ideal: 101
- Thu Apr 27 09:59:10 2023 relations with 0 large ideals: 800
- Thu Apr 27 09:59:10 2023 relations with 1 large ideals: 1976
- Thu Apr 27 09:59:10 2023 relations with 2 large ideals: 29996
- Thu Apr 27 09:59:10 2023 relations with 3 large ideals: 235966
- Thu Apr 27 09:59:10 2023 relations with 4 large ideals: 993482
- Thu Apr 27 09:59:10 2023 relations with 5 large ideals: 2485136
- Thu Apr 27 09:59:10 2023 relations with 6 large ideals: 3870385
- Thu Apr 27 09:59:10 2023 relations with 7+ large ideals: 6885466
- Thu Apr 27 09:59:10 2023 commencing 2-way merge
- Thu Apr 27 09:59:21 2023 reduce to 9314519 relation sets and 9025845 unique ideals
- Thu Apr 27 09:59:21 2023 commencing full merge
- Thu Apr 27 10:05:00 2023 memory use: 1148.9 MB
- Thu Apr 27 10:05:01 2023 found 4239315 cycles, need 4222045
- Thu Apr 27 10:05:04 2023 weight of 4222045 cycles is about 464495704 (110.02/cycle)
- Thu Apr 27 10:05:04 2023 distribution of cycle lengths:
- Thu Apr 27 10:05:04 2023 1 relations: 219217
- Thu Apr 27 10:05:04 2023 2 relations: 311490
- Thu Apr 27 10:05:04 2023 3 relations: 349249
- Thu Apr 27 10:05:04 2023 4 relations: 347018
- Thu Apr 27 10:05:04 2023 5 relations: 341517
- Thu Apr 27 10:05:04 2023 6 relations: 322119
- Thu Apr 27 10:05:04 2023 7 relations: 302717
- Thu Apr 27 10:05:04 2023 8 relations: 280988
- Thu Apr 27 10:05:04 2023 9 relations: 258363
- Thu Apr 27 10:05:04 2023 10+ relations: 1489367
- Thu Apr 27 10:05:04 2023 heaviest cycle: 28 relations
- Thu Apr 27 10:05:05 2023 commencing cycle optimization
- Thu Apr 27 10:05:20 2023 start with 34807544 relations
- Thu Apr 27 10:07:23 2023 pruned 1438341 relations
- Thu Apr 27 10:07:24 2023 memory use: 957.7 MB
- Thu Apr 27 10:07:24 2023 distribution of cycle lengths:
- Thu Apr 27 10:07:24 2023 1 relations: 219217
- Thu Apr 27 10:07:24 2023 2 relations: 320403
- Thu Apr 27 10:07:24 2023 3 relations: 365746
- Thu Apr 27 10:07:24 2023 4 relations: 360831
- Thu Apr 27 10:07:24 2023 5 relations: 357124
- Thu Apr 27 10:07:24 2023 6 relations: 335344
- Thu Apr 27 10:07:24 2023 7 relations: 314755
- Thu Apr 27 10:07:24 2023 8 relations: 289906
- Thu Apr 27 10:07:24 2023 9 relations: 265143
- Thu Apr 27 10:07:24 2023 10+ relations: 1393576
- Thu Apr 27 10:07:24 2023 heaviest cycle: 28 relations
- Thu Apr 27 10:07:34 2023 RelProcTime: 1263
- Thu Apr 27 10:07:36 2023 elapsed time 00:21:07
- Thu Apr 27 10:07:53 2023
- Thu Apr 27 10:07:53 2023
- Thu Apr 27 10:07:53 2023 Msieve v. 1.54 (SVN unknown)
- Thu Apr 27 10:07:53 2023 random seeds: c5269610 8238ab9e
- Thu Apr 27 10:07:53 2023 factoring 834667349089978826379137623507301756399142297061761114958593174873197750101711199086305147234455711535482916513505609303175792319444033604185183562482617477 (156 digits)
- Thu Apr 27 10:07:54 2023 searching for 15-digit factors
- Thu Apr 27 10:07:54 2023 commencing number field sieve (156-digit input)
- Thu Apr 27 10:07:54 2023 R0: -1498807372189235566274169071763
- Thu Apr 27 10:07:54 2023 R1: 582348723297971473
- Thu Apr 27 10:07:54 2023 A0: 32789782209714618105037123592936482880
- Thu Apr 27 10:07:54 2023 A1: -26026869186497671091715600911896
- Thu Apr 27 10:07:54 2023 A2: -6537527274188882393567894
- Thu Apr 27 10:07:54 2023 A3: 2845100149361187511
- Thu Apr 27 10:07:54 2023 A4: 2689983680646
- Thu Apr 27 10:07:54 2023 A5: 110352
- Thu Apr 27 10:07:54 2023 skew 3881691.63, size 3.424e-15, alpha -7.047, combined = 2.338e-12 rroots = 1
- Thu Apr 27 10:07:54 2023
- Thu Apr 27 10:07:54 2023 commencing linear algebra
- Thu Apr 27 10:07:54 2023 using VBITS=256
- Thu Apr 27 10:07:55 2023 read 4222045 cycles
- Thu Apr 27 10:08:10 2023 cycles contain 14300933 unique relations
- Thu Apr 27 10:09:36 2023 read 14300933 relations
- Thu Apr 27 10:09:40 2023 using 20 quadratic characters above 4294917295
- Thu Apr 27 10:09:51 2023 building initial matrix
- Thu Apr 27 10:16:05 2023 memory use: 1956.2 MB
- Thu Apr 27 10:16:09 2023 read 4222045 cycles
- Thu Apr 27 10:16:10 2023 matrix is 4221868 x 4222045 (1850.6 MB) with weight 575207542 (136.24/col)
- Thu Apr 27 10:16:10 2023 sparse part has weight 434467964 (102.90/col)
- Thu Apr 27 10:17:24 2023 filtering completed in 2 passes
- Thu Apr 27 10:17:25 2023 matrix is 4221699 x 4221876 (1850.6 MB) with weight 575198073 (136.24/col)
- Thu Apr 27 10:17:25 2023 sparse part has weight 434464660 (102.91/col)
- Thu Apr 27 10:17:46 2023 matrix starts at (0, 0)
- Thu Apr 27 10:17:47 2023 matrix is 4221699 x 4221876 (1850.6 MB) with weight 575198073 (136.24/col)
- Thu Apr 27 10:17:47 2023 sparse part has weight 434464660 (102.91/col)
- Thu Apr 27 10:17:47 2023 saving the first 240 matrix rows for later
- Thu Apr 27 10:17:48 2023 matrix includes 256 packed rows
- Thu Apr 27 10:17:49 2023 matrix is 4221459 x 4221876 (1674.1 MB) with weight 396459027 (93.91/col)
- Thu Apr 27 10:17:49 2023 sparse part has weight 371314106 (87.95/col)
- Thu Apr 27 10:17:49 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Thu Apr 27 10:17:58 2023 commencing Lanczos iteration (8 threads)
- Thu Apr 27 10:17:58 2023 memory use: 2342.9 MB
- Thu Apr 27 10:20:54 2023 linear algebra at 0.7%, ETA 6h39m
- Thu Apr 27 10:25:17 2023 checking every 10000 dimensions, checkpointing every 640000 dimensions
- Thu Apr 27 17:01:31 2023 lanczos halted after 16540 iterations (dim = 4221458)
- Thu Apr 27 17:01:49 2023 recovered 32 nontrivial dependencies
- Thu Apr 27 17:01:49 2023 BLanczosTime: 24835
- Thu Apr 27 17:01:49 2023
- Thu Apr 27 17:01:49 2023 commencing square root phase
- Thu Apr 27 17:01:49 2023 reading relations for dependency 1
- Thu Apr 27 17:01:49 2023 read 2109960 cycles
- Thu Apr 27 17:01:53 2023 cycles contain 7146296 unique relations
- Thu Apr 27 17:03:03 2023 read 7146296 relations
- Thu Apr 27 17:03:46 2023 multiplying 7146296 relations
- Thu Apr 27 17:10:12 2023 multiply complete, coefficients have about 382.13 million bits
- Thu Apr 27 17:10:15 2023 initial square root is modulo 7190263
- Thu Apr 27 17:15:29 2023 GCD is N, no factor found
- Thu Apr 27 17:15:29 2023 reading relations for dependency 2
- Thu Apr 27 17:15:30 2023 read 2112044 cycles
- Thu Apr 27 17:15:35 2023 cycles contain 7153484 unique relations
- Thu Apr 27 17:16:49 2023 read 7153484 relations
- Thu Apr 27 17:17:32 2023 multiplying 7153484 relations
- Thu Apr 27 17:23:34 2023 multiply complete, coefficients have about 382.52 million bits
- Thu Apr 27 17:23:36 2023 initial square root is modulo 7306961
- Thu Apr 27 17:28:44 2023 GCD is N, no factor found
- Thu Apr 27 17:28:44 2023 reading relations for dependency 3
- Thu Apr 27 17:28:45 2023 read 2111414 cycles
- Thu Apr 27 17:28:49 2023 cycles contain 7150932 unique relations
- Thu Apr 27 17:30:03 2023 read 7150932 relations
- Thu Apr 27 17:30:44 2023 multiplying 7150932 relations
- Thu Apr 27 17:36:42 2023 multiply complete, coefficients have about 382.39 million bits
- Thu Apr 27 17:36:44 2023 initial square root is modulo 7265243
- Thu Apr 27 17:41:51 2023 GCD is N, no factor found
- Thu Apr 27 17:41:51 2023 reading relations for dependency 4
- Thu Apr 27 17:41:51 2023 read 2111874 cycles
- Thu Apr 27 17:41:56 2023 cycles contain 7151718 unique relations
- Thu Apr 27 17:43:11 2023 read 7151718 relations
- Thu Apr 27 17:43:52 2023 multiplying 7151718 relations
- Thu Apr 27 17:49:49 2023 multiply complete, coefficients have about 382.42 million bits
- Thu Apr 27 17:49:51 2023 initial square root is modulo 7275739
- Thu Apr 27 17:54:58 2023 sqrtTime: 3189
- Thu Apr 27 17:54:58 2023 p55 factor: 1235445152184241507815460066036153205871851158456394683
- Thu Apr 27 17:54:58 2023 p102 factor: 675600489114635478033584827091741778262392645041586368683477058662114253572849074634953439485835619519
- Thu Apr 27 17:54:58 2023 elapsed time 07:47:05
Add Comment
Please, Sign In to add comment