Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 30 18:43:15 2022
- Fri Sep 30 18:43:15 2022
- Fri Sep 30 18:43:15 2022 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Sep 30 18:43:15 2022 random seeds: 5ad67004 e40ff8ac
- Fri Sep 30 18:43:15 2022 factoring 659891172776452697147024651922618805128658008812109090845884569982366333226186888819502066143914616310769144387194092222265123852797774646449591031167513751345001797837958388202509028238167863467831080749257525997971 (216 digits)
- Fri Sep 30 18:43:17 2022 searching for 15-digit factors
- Fri Sep 30 18:43:18 2022 commencing number field sieve (216-digit input)
- Fri Sep 30 18:43:18 2022 R0: 938901241414509373634771058748567682882
- Fri Sep 30 18:43:18 2022 R1: -30641495417399415391
- Fri Sep 30 18:43:18 2022 A0: -1
- Fri Sep 30 18:43:18 2022 A1: 3
- Fri Sep 30 18:43:18 2022 A2: 6
- Fri Sep 30 18:43:18 2022 A3: -4
- Fri Sep 30 18:43:18 2022 A4: -5
- Fri Sep 30 18:43:18 2022 A5: 1
- Fri Sep 30 18:43:18 2022 A6: 1
- Fri Sep 30 18:43:18 2022 skew 1.00, size 1.651e-11, alpha 3.126, combined = 8.994e-13 rroots = 6
- Fri Sep 30 18:43:18 2022
- Fri Sep 30 18:43:18 2022 commencing relation filtering
- Fri Sep 30 18:43:18 2022 setting target matrix density to 110.0
- Fri Sep 30 18:43:18 2022 estimated available RAM is 15954.6 MB
- Fri Sep 30 18:43:18 2022 commencing duplicate removal, pass 1
- Fri Sep 30 18:52:00 2022
- Fri Sep 30 18:52:00 2022
- Fri Sep 30 18:52:00 2022 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Sep 30 18:52:00 2022 random seeds: a3cccf5a 868da09f
- Fri Sep 30 18:52:00 2022 factoring 659891172776452697147024651922618805128658008812109090845884569982366333226186888819502066143914616310769144387194092222265123852797774646449591031167513751345001797837958388202509028238167863467831080749257525997971 (216 digits)
- Fri Sep 30 18:52:01 2022 searching for 15-digit factors
- Fri Sep 30 18:52:02 2022 commencing number field sieve (216-digit input)
- Fri Sep 30 18:52:02 2022 R0: 938901241414509373634771058748567682882
- Fri Sep 30 18:52:02 2022 R1: -30641495417399415391
- Fri Sep 30 18:52:02 2022 A0: -1
- Fri Sep 30 18:52:02 2022 A1: 3
- Fri Sep 30 18:52:02 2022 A2: 6
- Fri Sep 30 18:52:02 2022 A3: -4
- Fri Sep 30 18:52:02 2022 A4: -5
- Fri Sep 30 18:52:02 2022 A5: 1
- Fri Sep 30 18:52:02 2022 A6: 1
- Fri Sep 30 18:52:02 2022 skew 1.00, size 1.651e-11, alpha 3.126, combined = 8.994e-13 rroots = 6
- Fri Sep 30 18:52:02 2022
- Fri Sep 30 18:52:02 2022 commencing relation filtering
- Fri Sep 30 18:52:02 2022 setting target matrix density to 110.0
- Fri Sep 30 18:52:02 2022 estimated available RAM is 15954.6 MB
- Fri Sep 30 18:52:02 2022 commencing duplicate removal, pass 1
- Fri Sep 30 19:14:54 2022 skipped 9 relations with b > 2^32
- Fri Sep 30 19:14:54 2022 skipped 2 relations with composite factors
- Fri Sep 30 19:14:54 2022 found 4514114 hash collisions in 101582992 relations
- Fri Sep 30 19:15:09 2022 added 2438358 free relations
- Fri Sep 30 19:15:09 2022 commencing duplicate removal, pass 2
- Fri Sep 30 19:16:22 2022 found 0 duplicates and 104021350 unique relations
- Fri Sep 30 19:16:22 2022 memory use: 261.2 MB
- Fri Sep 30 19:16:22 2022 reading ideals above 77529088
- Fri Sep 30 19:16:22 2022 commencing singleton removal, initial pass
- Fri Sep 30 19:38:24 2022 memory use: 2756.0 MB
- Fri Sep 30 19:38:24 2022 reading all ideals from disk
- Fri Sep 30 19:38:27 2022 memory use: 1898.0 MB
- Fri Sep 30 19:38:54 2022 commencing in-memory singleton removal
- Fri Sep 30 19:39:20 2022 begin with 104021350 relations and 83584048 unique ideals
- Fri Sep 30 19:43:58 2022 reduce to 71833445 relations and 48416642 ideals in 13 passes
- Fri Sep 30 19:43:58 2022 max relations containing the same ideal: 45
- Fri Sep 30 19:44:17 2022 reading ideals above 720000
- Fri Sep 30 19:44:17 2022 commencing singleton removal, initial pass
- Fri Sep 30 20:08:19 2022 memory use: 1506.0 MB
- Fri Sep 30 20:08:20 2022 reading all ideals from disk
- Fri Sep 30 20:08:25 2022 memory use: 2725.5 MB
- Fri Sep 30 20:09:06 2022 keeping 57116041 ideals with weight <= 200, target excess is 367588
- Fri Sep 30 20:09:52 2022 commencing in-memory singleton removal
- Fri Sep 30 20:10:28 2022 begin with 71833446 relations and 57116041 unique ideals
- Fri Sep 30 20:13:01 2022 reduce to 71833235 relations and 57115828 ideals in 4 passes
- Fri Sep 30 20:13:01 2022 max relations containing the same ideal: 200
- Fri Sep 30 20:15:56 2022 removing 8321202 relations and 6321202 ideals in 2000000 cliques
- Fri Sep 30 20:16:03 2022 commencing in-memory singleton removal
- Fri Sep 30 20:16:35 2022 begin with 63512033 relations and 57115828 unique ideals
- Fri Sep 30 20:20:27 2022 reduce to 62687167 relations and 49941532 ideals in 7 passes
- Fri Sep 30 20:20:27 2022 max relations containing the same ideal: 191
- Fri Sep 30 20:23:00 2022 removing 6775075 relations and 4775075 ideals in 2000000 cliques
- Fri Sep 30 20:23:07 2022 commencing in-memory singleton removal
- Fri Sep 30 20:23:33 2022 begin with 55912092 relations and 49941532 unique ideals
- Fri Sep 30 20:27:19 2022 reduce to 55324535 relations and 44559860 ideals in 8 passes
- Fri Sep 30 20:27:19 2022 max relations containing the same ideal: 179
- Fri Sep 30 20:29:33 2022 removing 6317606 relations and 4317606 ideals in 2000000 cliques
- Fri Sep 30 20:29:39 2022 commencing in-memory singleton removal
- Fri Sep 30 20:30:01 2022 begin with 49006929 relations and 44559860 unique ideals
- Fri Sep 30 20:32:47 2022 reduce to 48460253 relations and 39677085 ideals in 7 passes
- Fri Sep 30 20:32:47 2022 max relations containing the same ideal: 169
- Fri Sep 30 20:34:42 2022 removing 6097074 relations and 4097074 ideals in 2000000 cliques
- Fri Sep 30 20:34:48 2022 commencing in-memory singleton removal
- Fri Sep 30 20:35:07 2022 begin with 42363179 relations and 39677085 unique ideals
- Fri Sep 30 20:37:47 2022 reduce to 41810060 relations and 35006324 ideals in 8 passes
- Fri Sep 30 20:37:47 2022 max relations containing the same ideal: 152
- Fri Sep 30 20:39:25 2022 removing 5970175 relations and 3970175 ideals in 2000000 cliques
- Fri Sep 30 20:39:30 2022 commencing in-memory singleton removal
- Fri Sep 30 20:39:45 2022 begin with 35839885 relations and 35006324 unique ideals
- Fri Sep 30 20:41:53 2022 reduce to 35252235 relations and 30423109 ideals in 8 passes
- Fri Sep 30 20:41:53 2022 max relations containing the same ideal: 134
- Fri Sep 30 20:43:13 2022 removing 5892181 relations and 3892181 ideals in 2000000 cliques
- Fri Sep 30 20:43:18 2022 commencing in-memory singleton removal
- Fri Sep 30 20:43:29 2022 begin with 29360054 relations and 30423109 unique ideals
- Fri Sep 30 20:44:57 2022 reduce to 28710812 relations and 25849321 ideals in 7 passes
- Fri Sep 30 20:44:57 2022 max relations containing the same ideal: 115
- Fri Sep 30 20:46:02 2022 removing 5827802 relations and 3827802 ideals in 2000000 cliques
- Fri Sep 30 20:46:06 2022 commencing in-memory singleton removal
- Fri Sep 30 20:46:15 2022 begin with 22883010 relations and 25849321 unique ideals
- Fri Sep 30 20:47:28 2022 reduce to 22119980 relations and 21211362 ideals in 8 passes
- Fri Sep 30 20:47:28 2022 max relations containing the same ideal: 103
- Fri Sep 30 20:48:15 2022 removing 1849365 relations and 1367150 ideals in 482215 cliques
- Fri Sep 30 20:48:18 2022 commencing in-memory singleton removal
- Fri Sep 30 20:48:25 2022 begin with 20270615 relations and 21211362 unique ideals
- Fri Sep 30 20:49:21 2022 reduce to 20148239 relations and 19719359 ideals in 7 passes
- Fri Sep 30 20:49:21 2022 max relations containing the same ideal: 96
- Fri Sep 30 20:50:09 2022 relations with 0 large ideals: 27502
- Fri Sep 30 20:50:09 2022 relations with 1 large ideals: 5818
- Fri Sep 30 20:50:09 2022 relations with 2 large ideals: 48911
- Fri Sep 30 20:50:09 2022 relations with 3 large ideals: 356345
- Fri Sep 30 20:50:09 2022 relations with 4 large ideals: 1428855
- Fri Sep 30 20:50:09 2022 relations with 5 large ideals: 3419893
- Fri Sep 30 20:50:09 2022 relations with 6 large ideals: 5119706
- Fri Sep 30 20:50:09 2022 relations with 7+ large ideals: 9741209
- Fri Sep 30 20:50:09 2022 commencing 2-way merge
- Fri Sep 30 20:51:04 2022 reduce to 13741505 relation sets and 13312625 unique ideals
- Fri Sep 30 20:51:04 2022 commencing full merge
- Fri Sep 30 21:01:49 2022 memory use: 1855.5 MB
- Fri Sep 30 21:01:50 2022 found 6349324 cycles, need 6324825
- Fri Sep 30 21:01:52 2022 weight of 6324825 cycles is about 696460728 (110.12/cycle)
- Fri Sep 30 21:01:52 2022 distribution of cycle lengths:
- Fri Sep 30 21:01:52 2022 1 relations: 265742
- Fri Sep 30 21:01:52 2022 2 relations: 380962
- Fri Sep 30 21:01:52 2022 3 relations: 462802
- Fri Sep 30 21:01:52 2022 4 relations: 487156
- Fri Sep 30 21:01:52 2022 5 relations: 502086
- Fri Sep 30 21:01:52 2022 6 relations: 496762
- Fri Sep 30 21:01:52 2022 7 relations: 481793
- Fri Sep 30 21:01:52 2022 8 relations: 455806
- Fri Sep 30 21:01:52 2022 9 relations: 421598
- Fri Sep 30 21:01:52 2022 10+ relations: 2370118
- Fri Sep 30 21:01:52 2022 heaviest cycle: 28 relations
- Fri Sep 30 21:01:53 2022 commencing cycle optimization
- Fri Sep 30 21:02:03 2022 start with 54139243 relations
- Fri Sep 30 21:03:41 2022 pruned 2574097 relations
- Fri Sep 30 21:03:41 2022 memory use: 1400.3 MB
- Fri Sep 30 21:03:41 2022 distribution of cycle lengths:
- Fri Sep 30 21:03:41 2022 1 relations: 265742
- Fri Sep 30 21:03:41 2022 2 relations: 390005
- Fri Sep 30 21:03:41 2022 3 relations: 482271
- Fri Sep 30 21:03:41 2022 4 relations: 508461
- Fri Sep 30 21:03:41 2022 5 relations: 528506
- Fri Sep 30 21:03:41 2022 6 relations: 522769
- Fri Sep 30 21:03:41 2022 7 relations: 508277
- Fri Sep 30 21:03:41 2022 8 relations: 478325
- Fri Sep 30 21:03:41 2022 9 relations: 440587
- Fri Sep 30 21:03:41 2022 10+ relations: 2199882
- Fri Sep 30 21:03:41 2022 heaviest cycle: 28 relations
- Fri Sep 30 21:03:52 2022 RelProcTime: 7910
- Fri Sep 30 21:03:52 2022
- Fri Sep 30 21:03:52 2022 commencing linear algebra
- Fri Sep 30 21:03:52 2022 using VBITS=256
- Fri Sep 30 21:03:52 2022 read 6324825 cycles
- Fri Sep 30 21:04:02 2022 cycles contain 19922100 unique relations
- Fri Sep 30 21:05:31 2022 read 19922100 relations
- Fri Sep 30 21:05:56 2022 using 20 quadratic characters above 4294917295
- Fri Sep 30 21:07:04 2022 building initial matrix
- Fri Sep 30 21:10:28 2022 memory use: 2465.1 MB
- Fri Sep 30 21:10:30 2022 read 6324825 cycles
- Fri Sep 30 21:10:31 2022 matrix is 6324647 x 6324825 (2724.7 MB) with weight 772613059 (122.16/col)
- Fri Sep 30 21:10:31 2022 sparse part has weight 651024324 (102.93/col)
- Fri Sep 30 21:11:33 2022 filtering completed in 2 passes
- Fri Sep 30 21:11:34 2022 matrix is 6324516 x 6324678 (2724.7 MB) with weight 772609045 (122.16/col)
- Fri Sep 30 21:11:34 2022 sparse part has weight 651022893 (102.93/col)
- Fri Sep 30 21:11:47 2022 matrix starts at (0, 0)
- Fri Sep 30 21:11:48 2022 matrix is 6324516 x 6324678 (2724.7 MB) with weight 772609045 (122.16/col)
- Fri Sep 30 21:11:48 2022 sparse part has weight 651022893 (102.93/col)
- Fri Sep 30 21:11:48 2022 saving the first 240 matrix rows for later
- Fri Sep 30 21:11:49 2022 matrix includes 256 packed rows
- Fri Sep 30 21:11:51 2022 matrix is 6324276 x 6324678 (2518.2 MB) with weight 589817541 (93.26/col)
- Fri Sep 30 21:11:51 2022 sparse part has weight 558949134 (88.38/col)
- Fri Sep 30 21:11:52 2022 using GPU 0 (NVIDIA GeForce GTX 1660)
- Fri Sep 30 21:11:52 2022 selected card has CUDA arch 7.5
- Fri Sep 30 21:12:42 2022 commencing Lanczos iteration
- Fri Sep 30 21:15:01 2022
- Fri Sep 30 21:15:01 2022
- Fri Sep 30 21:15:01 2022 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Sep 30 21:15:01 2022 random seeds: c25317e1 fadc3207
- Fri Sep 30 21:15:01 2022 factoring 659891172776452697147024651922618805128658008812109090845884569982366333226186888819502066143914616310769144387194092222265123852797774646449591031167513751345001797837958388202509028238167863467831080749257525997971 (216 digits)
- Fri Sep 30 21:15:02 2022 searching for 15-digit factors
- Fri Sep 30 21:15:02 2022 commencing number field sieve (216-digit input)
- Fri Sep 30 21:15:02 2022 R0: 938901241414509373634771058748567682882
- Fri Sep 30 21:15:02 2022 R1: -30641495417399415391
- Fri Sep 30 21:15:02 2022 A0: -1
- Fri Sep 30 21:15:02 2022 A1: 3
- Fri Sep 30 21:15:02 2022 A2: 6
- Fri Sep 30 21:15:02 2022 A3: -4
- Fri Sep 30 21:15:02 2022 A4: -5
- Fri Sep 30 21:15:02 2022 A5: 1
- Fri Sep 30 21:15:02 2022 A6: 1
- Fri Sep 30 21:15:02 2022 skew 1.00, size 1.651e-11, alpha 3.126, combined = 8.994e-13 rroots = 6
- Fri Sep 30 21:15:02 2022
- Fri Sep 30 21:15:02 2022 commencing linear algebra
- Fri Sep 30 21:15:02 2022 using VBITS=256
- Fri Sep 30 21:15:02 2022 skipping matrix build
- Fri Sep 30 21:15:07 2022 matrix starts at (0, 0)
- Fri Sep 30 21:15:08 2022 matrix is 6324516 x 6324678 (2724.7 MB) with weight 772609045 (122.16/col)
- Fri Sep 30 21:15:08 2022 sparse part has weight 651022893 (102.93/col)
- Fri Sep 30 21:15:08 2022 saving the first 240 matrix rows for later
- Fri Sep 30 21:15:09 2022 matrix includes 256 packed rows
- Fri Sep 30 21:15:12 2022 matrix is 6324276 x 6324678 (2518.2 MB) with weight 589817541 (93.26/col)
- Fri Sep 30 21:15:12 2022 sparse part has weight 558949134 (88.38/col)
- Fri Sep 30 21:15:12 2022 using GPU 0 (NVIDIA GeForce GTX 1660)
- Fri Sep 30 21:15:12 2022 selected card has CUDA arch 7.5
- Fri Sep 30 21:15:57 2022 commencing Lanczos iteration
- Fri Sep 30 21:15:57 2022 memory use: 5856.8 MB
- Fri Sep 30 21:17:15 2022 linear algebra at 0.1%, ETA 17h25m
- Fri Sep 30 21:17:18 2022 checkpointing every 370000 dimensions
- Sat Oct 1 19:19:16 2022 lanczos halted after 24780 iterations (dim = 6324271)
- Sat Oct 1 19:21:17 2022 recovered 31 nontrivial dependencies
- Sat Oct 1 19:21:18 2022 BLanczosTime: 79576
- Sat Oct 1 19:21:18 2022
- Sat Oct 1 19:21:18 2022 commencing square root phase
- Sat Oct 1 19:21:18 2022 handling dependencies 1 to 64
- Sat Oct 1 19:21:18 2022 reading relations for dependency 1
- Sat Oct 1 19:21:21 2022 read 3162186 cycles
- Sat Oct 1 19:21:43 2022 cycles contain 9957404 unique relations
- Sat Oct 1 19:23:36 2022 read 9957404 relations
- Sat Oct 1 19:26:08 2022 multiplying 9957404 relations
- Sat Oct 1 19:39:41 2022 multiply complete, coefficients have about 244.10 million bits
- Sat Oct 1 19:39:44 2022 initial square root is modulo 575299099
- Sat Oct 1 19:56:03 2022 GCD is 1, no factor found
- Sat Oct 1 19:56:03 2022 reading relations for dependency 2
- Sat Oct 1 19:56:05 2022 read 3164250 cycles
- Sat Oct 1 19:56:31 2022 cycles contain 9965518 unique relations
- Sat Oct 1 19:58:27 2022 read 9965518 relations
- Sat Oct 1 20:01:06 2022 multiplying 9965518 relations
- Sat Oct 1 20:14:26 2022 multiply complete, coefficients have about 244.30 million bits
- Sat Oct 1 20:14:30 2022 initial square root is modulo 584992129
- Sat Oct 1 20:30:30 2022 found factor: 16530104594075283379808787750972404541858659394327093704510994908634762928747
- Sat Oct 1 20:30:30 2022 reading relations for dependency 3
- Sat Oct 1 20:30:32 2022 read 3162446 cycles
- Sat Oct 1 20:30:58 2022 cycles contain 9959878 unique relations
- Sat Oct 1 20:32:53 2022 read 9959878 relations
- Sat Oct 1 20:35:35 2022 multiplying 9959878 relations
- Sat Oct 1 20:48:59 2022 multiply complete, coefficients have about 244.15 million bits
- Sat Oct 1 20:49:02 2022 initial square root is modulo 577933471
- Sat Oct 1 21:05:09 2022 GCD is 1, no factor found
- Sat Oct 1 21:05:09 2022 reading relations for dependency 4
- Sat Oct 1 21:05:11 2022 read 3161611 cycles
- Sat Oct 1 21:05:37 2022 cycles contain 9962988 unique relations
- Sat Oct 1 21:07:32 2022 read 9962988 relations
- Sat Oct 1 21:10:16 2022 multiplying 9962988 relations
- Sat Oct 1 21:23:37 2022 multiply complete, coefficients have about 244.23 million bits
- Sat Oct 1 21:23:40 2022 initial square root is modulo 581725267
- Sat Oct 1 21:39:44 2022 found factor: 16530104594075283379808787750972404541858659394327093704510994908634762928747
- Sat Oct 1 21:39:44 2022 reading relations for dependency 5
- Sat Oct 1 21:39:46 2022 read 3164412 cycles
- Sat Oct 1 21:40:11 2022 cycles contain 9965124 unique relations
- Sat Oct 1 21:42:07 2022 read 9965124 relations
- Sat Oct 1 21:44:52 2022 multiplying 9965124 relations
- Sat Oct 1 21:58:11 2022 multiply complete, coefficients have about 244.29 million bits
- Sat Oct 1 21:58:14 2022 initial square root is modulo 584351809
- Sat Oct 1 22:14:13 2022 sqrtTime: 10375
- Sat Oct 1 22:14:13 2022 p70 factor: 5748424191363917052150012144676639174852975638861606172998112444990609
- Sat Oct 1 22:14:13 2022 p70 factor: 6944610761497517067441449696711782953152489892445799783200221564086377
- Sat Oct 1 22:14:13 2022 p77 factor: 16530104594075283379808787750972404541858659394327093704510994908634762928747
- Sat Oct 1 22:14:13 2022 elapsed time 24:59:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement