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