Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Apr 28 10:27:34 2023 Msieve v. 1.54 (SVN 03e8738)
- Fri Apr 28 10:27:34 2023 random seeds: aff97d2c 97a9b274
- Fri Apr 28 10:27:34 2023 Using 16 OpenMP threads
- Fri Apr 28 10:27:34 2023 factoring 62415741169655875936453187348087078141133063024171953859994398448332434537283161231397408005760045526477509429847836619688693833013942964454154418917 (149 digits)
- Fri Apr 28 10:27:34 2023 no P-1/P+1/ECM available, skipping
- Fri Apr 28 10:27:34 2023 commencing number field sieve (149-digit input)
- Fri Apr 28 10:27:34 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:27:34 2023 R0: -126564901910306736237805946548
- Fri Apr 28 10:27:34 2023 R1: 1532943232313667583721
- Fri Apr 28 10:27:34 2023 A0: 373138081916752773477665441499402940
- Fri Apr 28 10:27:34 2023 A1: 2466915887355624221798076699827
- Fri Apr 28 10:27:34 2023 A2: 301169209564326929266580
- Fri Apr 28 10:27:34 2023 A3: -1248245167176285971
- Fri Apr 28 10:27:34 2023 A4: 78253464864
- Fri Apr 28 10:27:34 2023 A5: 45360
- Fri Apr 28 10:27:34 2023 skew 2536667.03, size 2.183e-14, alpha -7.499, combined = 7.149e-12 rroots = 5
- Fri Apr 28 10:27:34 2023
- Fri Apr 28 10:27:34 2023 commencing relation filtering
- Fri Apr 28 10:27:34 2023 setting target matrix density to 110.0
- Fri Apr 28 10:27:34 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:27:34 2023 estimated available RAM is 64238.6 MB
- Fri Apr 28 10:27:34 2023 commencing duplicate removal, pass 1
- Fri Apr 28 10:27:52 2023
- Fri Apr 28 10:27:52 2023
- Fri Apr 28 10:27:52 2023 Msieve v. 1.54 (SVN 03e8738)
- Fri Apr 28 10:27:52 2023 random seeds: a7c4b284 1be9eb0a
- Fri Apr 28 10:27:52 2023 Using 8 OpenMP threads
- Fri Apr 28 10:27:52 2023 factoring 62415741169655875936453187348087078141133063024171953859994398448332434537283161231397408005760045526477509429847836619688693833013942964454154418917 (149 digits)
- Fri Apr 28 10:27:52 2023 no P-1/P+1/ECM available, skipping
- Fri Apr 28 10:27:52 2023 commencing number field sieve (149-digit input)
- Fri Apr 28 10:27:52 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:27:52 2023 R0: -126564901910306736237805946548
- Fri Apr 28 10:27:52 2023 R1: 1532943232313667583721
- Fri Apr 28 10:27:52 2023 A0: 373138081916752773477665441499402940
- Fri Apr 28 10:27:52 2023 A1: 2466915887355624221798076699827
- Fri Apr 28 10:27:52 2023 A2: 301169209564326929266580
- Fri Apr 28 10:27:52 2023 A3: -1248245167176285971
- Fri Apr 28 10:27:52 2023 A4: 78253464864
- Fri Apr 28 10:27:52 2023 A5: 45360
- Fri Apr 28 10:27:52 2023 skew 2536667.03, size 2.183e-14, alpha -7.499, combined = 7.149e-12 rroots = 5
- Fri Apr 28 10:27:52 2023
- Fri Apr 28 10:27:52 2023 commencing relation filtering
- Fri Apr 28 10:27:52 2023 setting target matrix density to 110.0
- Fri Apr 28 10:27:52 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:27:52 2023 estimated available RAM is 64238.6 MB
- Fri Apr 28 10:27:52 2023 commencing duplicate removal, pass 1
- Fri Apr 28 10:29:07 2023 found 1755278 hash collisions in 44620131 relations
- Fri Apr 28 10:29:27 2023 added 121684 free relations
- Fri Apr 28 10:29:27 2023 commencing duplicate removal, pass 2
- Fri Apr 28 10:29:39 2023 found 0 duplicates and 44741815 unique relations
- Fri Apr 28 10:29:39 2023 memory use: 138.6 MB
- Fri Apr 28 10:29:39 2023 reading ideals above 720000
- Fri Apr 28 10:29:39 2023 commencing singleton removal, initial pass
- Fri Apr 28 10:31:40 2023 memory use: 753.0 MB
- Fri Apr 28 10:31:40 2023 reading all ideals from disk
- Fri Apr 28 10:31:40 2023 memory use: 1892.0 MB
- Fri Apr 28 10:31:44 2023 keeping 34904485 ideals with weight <= 200, target excess is 242165
- Fri Apr 28 10:31:49 2023 commencing in-memory singleton removal
- Fri Apr 28 10:31:50 2023 begin with 44741815 relations and 34904485 unique ideals
- Fri Apr 28 10:31:57 2023 reduce to 38698588 relations and 28670011 ideals in 10 passes
- Fri Apr 28 10:31:57 2023 max relations containing the same ideal: 189
- Fri Apr 28 10:32:07 2023 removing 4057600 relations and 3057600 ideals in 1000000 cliques
- Fri Apr 28 10:32:09 2023 commencing in-memory singleton removal
- Fri Apr 28 10:32:10 2023 begin with 34640988 relations and 28670011 unique ideals
- Fri Apr 28 10:32:15 2023 reduce to 34306961 relations and 25267855 ideals in 8 passes
- Fri Apr 28 10:32:15 2023 max relations containing the same ideal: 177
- Fri Apr 28 10:32:26 2023 removing 3211509 relations and 2211509 ideals in 1000000 cliques
- Fri Apr 28 10:32:27 2023 commencing in-memory singleton removal
- Fri Apr 28 10:32:28 2023 begin with 31095452 relations and 25267855 unique ideals
- Fri Apr 28 10:32:30 2023 reduce to 30867764 relations and 22822170 ideals in 6 passes
- Fri Apr 28 10:32:30 2023 max relations containing the same ideal: 170
- Fri Apr 28 10:32:39 2023 removing 2987725 relations and 1987725 ideals in 1000000 cliques
- Fri Apr 28 10:32:40 2023 commencing in-memory singleton removal
- Fri Apr 28 10:32:41 2023 begin with 27880039 relations and 22822170 unique ideals
- Fri Apr 28 10:32:44 2023 reduce to 27678682 relations and 20626936 ideals in 7 passes
- Fri Apr 28 10:32:44 2023 max relations containing the same ideal: 157
- Fri Apr 28 10:32:53 2023 removing 2873141 relations and 1873141 ideals in 1000000 cliques
- Fri Apr 28 10:32:54 2023 commencing in-memory singleton removal
- Fri Apr 28 10:32:55 2023 begin with 24805541 relations and 20626936 unique ideals
- Fri Apr 28 10:32:57 2023 reduce to 24610929 relations and 18552853 ideals in 7 passes
- Fri Apr 28 10:32:57 2023 max relations containing the same ideal: 142
- Fri Apr 28 10:33:04 2023 removing 2802683 relations and 1802683 ideals in 1000000 cliques
- Fri Apr 28 10:33:05 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:06 2023 begin with 21808246 relations and 18552853 unique ideals
- Fri Apr 28 10:33:08 2023 reduce to 21610447 relations and 16545416 ideals in 6 passes
- Fri Apr 28 10:33:08 2023 max relations containing the same ideal: 132
- Fri Apr 28 10:33:14 2023 removing 2759183 relations and 1759183 ideals in 1000000 cliques
- Fri Apr 28 10:33:15 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:16 2023 begin with 18851264 relations and 16545416 unique ideals
- Fri Apr 28 10:33:18 2023 reduce to 18642335 relations and 14569123 ideals in 7 passes
- Fri Apr 28 10:33:18 2023 max relations containing the same ideal: 119
- Fri Apr 28 10:33:22 2023 removing 2733477 relations and 1733477 ideals in 1000000 cliques
- Fri Apr 28 10:33:23 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:23 2023 begin with 15908858 relations and 14569123 unique ideals
- Fri Apr 28 10:33:24 2023 reduce to 15675873 relations and 12592336 ideals in 6 passes
- Fri Apr 28 10:33:24 2023 max relations containing the same ideal: 105
- Fri Apr 28 10:33:29 2023 removing 2720925 relations and 1720925 ideals in 1000000 cliques
- Fri Apr 28 10:33:30 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:30 2023 begin with 12954948 relations and 12592336 unique ideals
- Fri Apr 28 10:33:31 2023 reduce to 12686352 relations and 10588932 ideals in 6 passes
- Fri Apr 28 10:33:31 2023 max relations containing the same ideal: 94
- Fri Apr 28 10:33:36 2023 removing 2723357 relations and 1723357 ideals in 1000000 cliques
- Fri Apr 28 10:33:37 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:37 2023 begin with 9962995 relations and 10588932 unique ideals
- Fri Apr 28 10:33:38 2023 reduce to 9632336 relations and 8513331 ideals in 7 passes
- Fri Apr 28 10:33:38 2023 max relations containing the same ideal: 74
- Fri Apr 28 10:33:42 2023 removing 2353541 relations and 1515448 ideals in 838093 cliques
- Fri Apr 28 10:33:43 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:43 2023 begin with 7278795 relations and 8513331 unique ideals
- Fri Apr 28 10:33:44 2023 reduce to 6933895 relations and 6627415 ideals in 9 passes
- Fri Apr 28 10:33:44 2023 max relations containing the same ideal: 61
- Fri Apr 28 10:33:47 2023 removing 142673 relations and 117105 ideals in 25568 cliques
- Fri Apr 28 10:33:47 2023 commencing in-memory singleton removal
- Fri Apr 28 10:33:47 2023 begin with 6791222 relations and 6627415 unique ideals
- Fri Apr 28 10:33:48 2023 reduce to 6788872 relations and 6507949 ideals in 6 passes
- Fri Apr 28 10:33:48 2023 max relations containing the same ideal: 61
- Fri Apr 28 10:33:49 2023 relations with 0 large ideals: 724
- Fri Apr 28 10:33:49 2023 relations with 1 large ideals: 3990
- Fri Apr 28 10:33:49 2023 relations with 2 large ideals: 55397
- Fri Apr 28 10:33:49 2023 relations with 3 large ideals: 327105
- Fri Apr 28 10:33:49 2023 relations with 4 large ideals: 993287
- Fri Apr 28 10:33:49 2023 relations with 5 large ideals: 1730675
- Fri Apr 28 10:33:49 2023 relations with 6 large ideals: 1841159
- Fri Apr 28 10:33:49 2023 relations with 7+ large ideals: 1836535
- Fri Apr 28 10:33:49 2023 commencing 2-way merge
- Fri Apr 28 10:33:52 2023 reduce to 4468038 relation sets and 4187115 unique ideals
- Fri Apr 28 10:33:52 2023 commencing full merge
- Fri Apr 28 10:35:19 2023 memory use: 547.2 MB
- Fri Apr 28 10:35:19 2023 found 2081006 cycles, need 2051315
- Fri Apr 28 10:35:20 2023 weight of 2051315 cycles is about 226242353 (110.29/cycle)
- Fri Apr 28 10:35:20 2023 distribution of cycle lengths:
- Fri Apr 28 10:35:20 2023 1 relations: 66523
- Fri Apr 28 10:35:20 2023 2 relations: 123141
- Fri Apr 28 10:35:20 2023 3 relations: 154493
- Fri Apr 28 10:35:20 2023 4 relations: 167007
- Fri Apr 28 10:35:20 2023 5 relations: 176441
- Fri Apr 28 10:35:20 2023 6 relations: 175537
- Fri Apr 28 10:35:20 2023 7 relations: 170882
- Fri Apr 28 10:35:20 2023 8 relations: 158710
- Fri Apr 28 10:35:20 2023 9 relations: 144556
- Fri Apr 28 10:35:20 2023 10+ relations: 714025
- Fri Apr 28 10:35:20 2023 heaviest cycle: 25 relations
- Fri Apr 28 10:35:21 2023 commencing cycle optimization
- Fri Apr 28 10:35:25 2023 start with 16864839 relations
- Fri Apr 28 10:36:00 2023 pruned 819857 relations
- Fri Apr 28 10:36:00 2023 memory use: 454.5 MB
- Fri Apr 28 10:36:00 2023 distribution of cycle lengths:
- Fri Apr 28 10:36:00 2023 1 relations: 66523
- Fri Apr 28 10:36:00 2023 2 relations: 126833
- Fri Apr 28 10:36:00 2023 3 relations: 161928
- Fri Apr 28 10:36:00 2023 4 relations: 175383
- Fri Apr 28 10:36:00 2023 5 relations: 186914
- Fri Apr 28 10:36:00 2023 6 relations: 185931
- Fri Apr 28 10:36:00 2023 7 relations: 181101
- Fri Apr 28 10:36:00 2023 8 relations: 166924
- Fri Apr 28 10:36:00 2023 9 relations: 150266
- Fri Apr 28 10:36:00 2023 10+ relations: 649512
- Fri Apr 28 10:36:00 2023 heaviest cycle: 25 relations
- Fri Apr 28 10:36:02 2023 RelProcTime: 490
- Fri Apr 28 10:36:02 2023
- Fri Apr 28 10:36:02 2023 commencing linear algebra
- Fri Apr 28 10:36:02 2023 using VBITS=256
- Fri Apr 28 10:36:02 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:36:02 2023 read 2051315 cycles
- Fri Apr 28 10:36:06 2023 cycles contain 6650340 unique relations
- Fri Apr 28 10:36:15 2023 read 6650340 relations
- Fri Apr 28 10:36:17 2023 using 20 quadratic characters above 4294917295
- Fri Apr 28 10:36:20 2023 building initial matrix
- Fri Apr 28 10:37:36 2023 memory use: 913.2 MB
- Fri Apr 28 10:37:37 2023 read 2051315 cycles
- Fri Apr 28 10:37:37 2023 matrix is 2051133 x 2051315 (892.4 MB) with weight 275535690 (134.32/col)
- Fri Apr 28 10:37:37 2023 sparse part has weight 209317681 (102.04/col)
- Fri Apr 28 10:37:58 2023 filtering completed in 2 passes
- Fri Apr 28 10:37:58 2023 matrix is 2051033 x 2051212 (892.4 MB) with weight 275530450 (134.33/col)
- Fri Apr 28 10:37:58 2023 sparse part has weight 209315922 (102.04/col)
- Fri Apr 28 10:38:03 2023 matrix starts at (0, 0)
- Fri Apr 28 10:38:03 2023 matrix is 2051033 x 2051212 (892.4 MB) with weight 275530450 (134.33/col)
- Fri Apr 28 10:38:03 2023 sparse part has weight 209315922 (102.04/col)
- Fri Apr 28 10:38:03 2023 saving the first 240 matrix rows for later
- Fri Apr 28 10:38:04 2023 matrix includes 256 packed rows
- Fri Apr 28 10:38:05 2023 matrix is 2050793 x 2051212 (795.7 MB) with weight 189431256 (92.35/col)
- Fri Apr 28 10:38:05 2023 sparse part has weight 175774260 (85.69/col)
- Fri Apr 28 10:38:05 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti)
- Fri Apr 28 10:38:05 2023 selected card has CUDA arch 8.6
- Fri Apr 28 10:38:15 2023 commencing Lanczos iteration
- Fri Apr 28 10:38:15 2023 memory use: 1857.5 MB
- Fri Apr 28 10:38:20 2023 linear algebra at 1.5%, ETA 0h 5m
- Fri Apr 28 10:38:27 2023 checking every 380000 dimensions, checkpointing every 23180000 dimensions
- Fri Apr 28 10:43:47 2023 lanczos halted after 8037 iterations (dim = 2050792)
- Fri Apr 28 10:43:56 2023 recovered 28 nontrivial dependencies
- Fri Apr 28 10:43:56 2023 BLanczosTime: 474
- Fri Apr 28 10:43:56 2023
- Fri Apr 28 10:43:56 2023 commencing square root phase
- Fri Apr 28 10:43:56 2023 reversing signs of algebraic polynomial
- Fri Apr 28 10:43:56 2023 handling dependencies 1 to 64
- Fri Apr 28 10:43:56 2023 reading relations for dependency 1
- Fri Apr 28 10:43:57 2023 read 1025764 cycles
- Fri Apr 28 10:43:59 2023 cycles contain 3323650 unique relations
- Fri Apr 28 10:44:04 2023 read 3323650 relations
- Fri Apr 28 10:44:17 2023 multiplying 3323650 relations
- Fri Apr 28 10:45:39 2023 multiply complete, coefficients have about 167.13 million bits
- Fri Apr 28 10:45:39 2023 initial square root is modulo 995531
- Fri Apr 28 10:46:36 2023 GCD is 1, no factor found
- Fri Apr 28 10:46:36 2023 reading relations for dependency 2
- Fri Apr 28 10:46:36 2023 read 1025318 cycles
- Fri Apr 28 10:46:38 2023 cycles contain 3324782 unique relations
- Fri Apr 28 10:46:44 2023 read 3324782 relations
- Fri Apr 28 10:46:57 2023 multiplying 3324782 relations
- Fri Apr 28 10:48:21 2023 multiply complete, coefficients have about 167.19 million bits
- Fri Apr 28 10:48:22 2023 initial square root is modulo 1000579
- Fri Apr 28 10:49:18 2023 sqrtTime: 322
- Fri Apr 28 10:49:18 2023 p74 factor: 16442919253615116016084888084499470663860408541710362223174608669469454591
- Fri Apr 28 10:49:18 2023 p76 factor: 3795903890723859328420555409974131440631798572671996285246441136348773314587
- Fri Apr 28 10:49:18 2023 elapsed time 00:21:26
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement