Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Apr 23 06:23:48 2021
- Fri Apr 23 06:23:48 2021
- Fri Apr 23 06:23:48 2021 Msieve v. 1.53 (SVN 988)
- Fri Apr 23 06:23:48 2021 random seeds: b7fb4ce8 e4b63545
- Fri Apr 23 06:23:48 2021 factoring 165066180768173128213066219791413575071400103504043079636856399385635591335094145314268000077150276870458560578835012528287283702987126217544767155601091912872382695217923 (171 digits)
- Fri Apr 23 06:23:49 2021 searching for 15-digit factors
- Fri Apr 23 06:23:49 2021 commencing number field sieve (171-digit input)
- Fri Apr 23 06:23:49 2021 R0: 587576444673025945293452429518093922
- Fri Apr 23 06:23:49 2021 R1: -766535351221994161
- Fri Apr 23 06:23:49 2021 A0: -1
- Fri Apr 23 06:23:49 2021 A1: 3
- Fri Apr 23 06:23:49 2021 A2: 6
- Fri Apr 23 06:23:49 2021 A3: -4
- Fri Apr 23 06:23:49 2021 A4: -5
- Fri Apr 23 06:23:49 2021 A5: 1
- Fri Apr 23 06:23:49 2021 A6: 1
- Fri Apr 23 06:23:49 2021 skew 1.00, size 1.358e-010, alpha 3.126, combined = 4.083e-012 rroots = 6
- Fri Apr 23 06:23:49 2021
- Fri Apr 23 06:23:49 2021 commencing relation filtering
- Fri Apr 23 06:23:49 2021 setting target matrix density to 110.0
- Fri Apr 23 06:23:49 2021 estimated available RAM is 12043.5 MB
- Fri Apr 23 06:23:49 2021 commencing duplicate removal, pass 1
- Fri Apr 23 06:27:48 2021 error -5 reading relation 23860625
- Fri Apr 23 06:28:52 2021 error -9 reading relation 30262072
- Fri Apr 23 06:29:22 2021 error -1 reading relation 33211756
- Fri Apr 23 06:30:45 2021 error -15 reading relation 41616373
- Fri Apr 23 06:32:38 2021 error -5 reading relation 52907346
- Fri Apr 23 06:32:51 2021 error -1 reading relation 54300445
- Fri Apr 23 06:33:34 2021 error -9 reading relation 58567643
- Fri Apr 23 06:33:38 2021 error -1 reading relation 58929446
- Fri Apr 23 06:34:27 2021 skipped 6 relations with composite factors
- Fri Apr 23 06:34:27 2021 found 11582190 hash collisions in 64129855 relations
- Fri Apr 23 06:34:36 2021 added 2438356 free relations
- Fri Apr 23 06:34:36 2021 commencing duplicate removal, pass 2
- Fri Apr 23 06:35:28 2021 found 11774871 duplicates and 54793340 unique relations
- Fri Apr 23 06:35:28 2021 memory use: 394.4 MB
- Fri Apr 23 06:35:28 2021 reading ideals above 34930688
- Fri Apr 23 06:35:28 2021 commencing singleton removal, initial pass
- Fri Apr 23 06:44:15 2021 memory use: 1378.0 MB
- Fri Apr 23 06:44:16 2021 reading all ideals from disk
- Fri Apr 23 06:44:17 2021 memory use: 973.1 MB
- Fri Apr 23 06:44:22 2021 commencing in-memory singleton removal
- Fri Apr 23 06:44:27 2021 begin with 54793340 relations and 43207999 unique ideals
- Fri Apr 23 06:45:07 2021 reduce to 38822861 relations and 25880122 ideals in 12 passes
- Fri Apr 23 06:45:07 2021 max relations containing the same ideal: 44
- Fri Apr 23 06:45:12 2021 reading ideals above 720000
- Fri Apr 23 06:45:12 2021 commencing singleton removal, initial pass
- Fri Apr 23 06:53:23 2021 memory use: 753.0 MB
- Fri Apr 23 06:53:23 2021 reading all ideals from disk
- Fri Apr 23 06:53:26 2021 memory use: 1377.2 MB
- Fri Apr 23 06:53:33 2021 keeping 29962118 ideals with weight <= 200, target excess is 203486
- Fri Apr 23 06:53:39 2021 commencing in-memory singleton removal
- Fri Apr 23 06:53:46 2021 begin with 38822870 relations and 29962118 unique ideals
- Fri Apr 23 06:53:58 2021 reduce to 38822852 relations and 29962072 ideals in 2 passes
- Fri Apr 23 06:53:58 2021 max relations containing the same ideal: 200
- Fri Apr 23 06:54:27 2021 removing 4184354 relations and 3184354 ideals in 1000000 cliques
- Fri Apr 23 06:54:29 2021 commencing in-memory singleton removal
- Fri Apr 23 06:54:35 2021 begin with 34638498 relations and 29962072 unique ideals
- Fri Apr 23 06:55:20 2021 reduce to 34173352 relations and 26297889 ideals in 8 passes
- Fri Apr 23 06:55:20 2021 max relations containing the same ideal: 193
- Fri Apr 23 06:55:47 2021 removing 3409546 relations and 2409546 ideals in 1000000 cliques
- Fri Apr 23 06:55:48 2021 commencing in-memory singleton removal
- Fri Apr 23 06:55:54 2021 begin with 30763806 relations and 26297889 unique ideals
- Fri Apr 23 06:56:29 2021 reduce to 30487861 relations and 23604147 ideals in 7 passes
- Fri Apr 23 06:56:29 2021 max relations containing the same ideal: 184
- Fri Apr 23 06:56:54 2021 removing 3101725 relations and 2101725 ideals in 1000000 cliques
- Fri Apr 23 06:56:55 2021 commencing in-memory singleton removal
- Fri Apr 23 06:57:00 2021 begin with 27386136 relations and 23604147 unique ideals
- Fri Apr 23 06:57:36 2021 reduce to 27144004 relations and 21252678 ideals in 8 passes
- Fri Apr 23 06:57:36 2021 max relations containing the same ideal: 174
- Fri Apr 23 06:58:00 2021 removing 2978116 relations and 1978116 ideals in 1000000 cliques
- Fri Apr 23 06:58:01 2021 commencing in-memory singleton removal
- Fri Apr 23 06:58:05 2021 begin with 24165888 relations and 21252678 unique ideals
- Fri Apr 23 06:58:28 2021 reduce to 23931673 relations and 19032459 ideals in 6 passes
- Fri Apr 23 06:58:28 2021 max relations containing the same ideal: 160
- Fri Apr 23 06:58:48 2021 removing 2907086 relations and 1907086 ideals in 1000000 cliques
- Fri Apr 23 06:58:50 2021 commencing in-memory singleton removal
- Fri Apr 23 06:58:53 2021 begin with 21024587 relations and 19032459 unique ideals
- Fri Apr 23 06:59:17 2021 reduce to 20783228 relations and 16875139 ideals in 7 passes
- Fri Apr 23 06:59:17 2021 max relations containing the same ideal: 141
- Fri Apr 23 06:59:34 2021 removing 2865444 relations and 1865444 ideals in 1000000 cliques
- Fri Apr 23 06:59:35 2021 commencing in-memory singleton removal
- Fri Apr 23 06:59:38 2021 begin with 17917784 relations and 16875139 unique ideals
- Fri Apr 23 06:59:59 2021 reduce to 17660823 relations and 14742056 ideals in 7 passes
- Fri Apr 23 06:59:59 2021 max relations containing the same ideal: 130
- Fri Apr 23 07:00:15 2021 removing 2843441 relations and 1843441 ideals in 1000000 cliques
- Fri Apr 23 07:00:16 2021 commencing in-memory singleton removal
- Fri Apr 23 07:00:19 2021 begin with 14817382 relations and 14742056 unique ideals
- Fri Apr 23 07:00:36 2021 reduce to 14529282 relations and 12596575 ideals in 7 passes
- Fri Apr 23 07:00:36 2021 max relations containing the same ideal: 107
- Fri Apr 23 07:00:49 2021 removing 2831337 relations and 1831337 ideals in 1000000 cliques
- Fri Apr 23 07:00:50 2021 commencing in-memory singleton removal
- Fri Apr 23 07:00:52 2021 begin with 11697945 relations and 12596575 unique ideals
- Fri Apr 23 07:01:04 2021 reduce to 11360363 relations and 10407859 ideals in 7 passes
- Fri Apr 23 07:01:04 2021 max relations containing the same ideal: 96
- Fri Apr 23 07:01:14 2021 removing 2141442 relations and 1424982 ideals in 716460 cliques
- Fri Apr 23 07:01:15 2021 commencing in-memory singleton removal
- Fri Apr 23 07:01:17 2021 begin with 9218921 relations and 10407859 unique ideals
- Fri Apr 23 07:01:28 2021 reduce to 8953783 relations and 8703198 ideals in 8 passes
- Fri Apr 23 07:01:28 2021 max relations containing the same ideal: 83
- Fri Apr 23 07:01:35 2021 removing 85358 relations and 70817 ideals in 14541 cliques
- Fri Apr 23 07:01:36 2021 commencing in-memory singleton removal
- Fri Apr 23 07:01:37 2021 begin with 8868425 relations and 8703198 unique ideals
- Fri Apr 23 07:01:44 2021 reduce to 8867804 relations and 8631756 ideals in 5 passes
- Fri Apr 23 07:01:44 2021 max relations containing the same ideal: 82
- Fri Apr 23 07:01:47 2021 relations with 0 large ideals: 15123
- Fri Apr 23 07:01:47 2021 relations with 1 large ideals: 3414
- Fri Apr 23 07:01:47 2021 relations with 2 large ideals: 26311
- Fri Apr 23 07:01:47 2021 relations with 3 large ideals: 187645
- Fri Apr 23 07:01:47 2021 relations with 4 large ideals: 722195
- Fri Apr 23 07:01:47 2021 relations with 5 large ideals: 1637755
- Fri Apr 23 07:01:47 2021 relations with 6 large ideals: 2306275
- Fri Apr 23 07:01:47 2021 relations with 7+ large ideals: 3969086
- Fri Apr 23 07:01:47 2021 commencing 2-way merge
- Fri Apr 23 07:01:57 2021 reduce to 6000777 relation sets and 5764729 unique ideals
- Fri Apr 23 07:01:57 2021 commencing full merge
- Fri Apr 23 07:06:27 2021 memory use: 826.7 MB
- Fri Apr 23 07:06:29 2021 found 2763897 cycles, need 2754929
- Fri Apr 23 07:06:29 2021 weight of 2754929 cycles is about 303202887 (110.06/cycle)
- Fri Apr 23 07:06:29 2021 distribution of cycle lengths:
- Fri Apr 23 07:06:29 2021 1 relations: 116571
- Fri Apr 23 07:06:29 2021 2 relations: 158898
- Fri Apr 23 07:06:29 2021 3 relations: 191773
- Fri Apr 23 07:06:29 2021 4 relations: 204468
- Fri Apr 23 07:06:29 2021 5 relations: 213421
- Fri Apr 23 07:06:29 2021 6 relations: 214301
- Fri Apr 23 07:06:29 2021 7 relations: 209531
- Fri Apr 23 07:06:29 2021 8 relations: 198557
- Fri Apr 23 07:06:29 2021 9 relations: 183651
- Fri Apr 23 07:06:29 2021 10+ relations: 1063758
- Fri Apr 23 07:06:29 2021 heaviest cycle: 28 relations
- Fri Apr 23 07:06:31 2021 commencing cycle optimization
- Fri Apr 23 07:06:39 2021 start with 24162971 relations
- Fri Apr 23 07:08:34 2021 pruned 1200670 relations
- Fri Apr 23 07:08:34 2021 memory use: 618.4 MB
- Fri Apr 23 07:08:34 2021 distribution of cycle lengths:
- Fri Apr 23 07:08:34 2021 1 relations: 116571
- Fri Apr 23 07:08:34 2021 2 relations: 162364
- Fri Apr 23 07:08:34 2021 3 relations: 199459
- Fri Apr 23 07:08:34 2021 4 relations: 213270
- Fri Apr 23 07:08:34 2021 5 relations: 225377
- Fri Apr 23 07:08:34 2021 6 relations: 225957
- Fri Apr 23 07:08:34 2021 7 relations: 222059
- Fri Apr 23 07:08:34 2021 8 relations: 209049
- Fri Apr 23 07:08:34 2021 9 relations: 193018
- Fri Apr 23 07:08:34 2021 10+ relations: 987805
- Fri Apr 23 07:08:34 2021 heaviest cycle: 28 relations
- Fri Apr 23 07:08:41 2021 RelProcTime: 2692
- Fri Apr 23 07:08:41 2021
- Fri Apr 23 07:08:41 2021 commencing linear algebra
- Fri Apr 23 07:08:42 2021 read 2754929 cycles
- Fri Apr 23 07:08:51 2021 cycles contain 8753854 unique relations
- Fri Apr 23 07:10:11 2021 read 8753854 relations
- Fri Apr 23 07:10:41 2021 using 20 quadratic characters above 4294917295
- Fri Apr 23 07:11:32 2021 building initial matrix
- Fri Apr 23 07:14:17 2021 memory use: 1085.9 MB
- Fri Apr 23 07:14:21 2021 read 2754929 cycles
- Fri Apr 23 07:14:21 2021 matrix is 2754752 x 2754929 (1181.3 MB) with weight 336113615 (122.00/col)
- Fri Apr 23 07:14:21 2021 sparse part has weight 282118159 (102.40/col)
- Fri Apr 23 07:15:13 2021 filtering completed in 2 passes
- Fri Apr 23 07:15:13 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col)
- Fri Apr 23 07:15:13 2021 sparse part has weight 282117733 (102.41/col)
- Fri Apr 23 07:15:25 2021 matrix starts at (0, 0)
- Fri Apr 23 07:15:26 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col)
- Fri Apr 23 07:15:26 2021 sparse part has weight 282117733 (102.41/col)
- Fri Apr 23 07:15:26 2021 saving the first 48 matrix rows for later
- Fri Apr 23 07:15:28 2021 matrix includes 64 packed rows
- Fri Apr 23 07:15:29 2021 matrix is 2754663 x 2754888 (1131.8 MB) with weight 287596083 (104.39/col)
- Fri Apr 23 07:15:29 2021 sparse part has weight 269145373 (97.70/col)
- Fri Apr 23 07:15:29 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Apr 23 07:15:44 2021 commencing Lanczos iteration (6 threads)
- Fri Apr 23 07:15:44 2021 memory use: 945.6 MB
- Fri Apr 23 07:15:55 2021 linear algebra at 0.1%, ETA 5h 1m
- Fri Apr 23 07:15:58 2021 checkpointing every 570000 dimensions
- Fri Apr 23 12:18:37 2021 lanczos halted after 43561 iterations (dim = 2754662)
- Fri Apr 23 12:18:41 2021 recovered 36 nontrivial dependencies
- Fri Apr 23 12:18:41 2021 BLanczosTime: 18600
- Fri Apr 23 12:18:41 2021
- Fri Apr 23 12:18:41 2021 commencing square root phase
- Fri Apr 23 12:18:41 2021 handling dependencies 1 to 64
- Fri Apr 23 12:18:41 2021 reading relations for dependency 1
- Fri Apr 23 12:18:42 2021 read 1377260 cycles
- Fri Apr 23 12:18:46 2021 cycles contain 4376780 unique relations
- Fri Apr 23 12:19:29 2021 read 4376780 relations
- Fri Apr 23 12:19:59 2021 multiplying 4376780 relations
- Fri Apr 23 12:22:46 2021 multiply complete, coefficients have about 103.53 million bits
- Fri Apr 23 12:22:47 2021 initial square root is modulo 26974747
- Fri Apr 23 12:26:02 2021 sqrtTime: 441
- Fri Apr 23 12:26:02 2021 p52 factor: 4876256707566752175969115922087078468507817113260763
- Fri Apr 23 12:26:02 2021 p119 factor: 33851003067994959553621970034554384054653113176875199309975831493074564068396380792490141019827593759439610154549251321
- Fri Apr 23 12:26:02 2021 elapsed time 06:02:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement