Wed Jan 5 01:37:20 2022 Wed Jan 5 01:37:20 2022 Wed Jan 5 01:37:20 2022 Msieve v. 1.54 (SVN unknown) Wed Jan 5 01:37:20 2022 random seeds: df0a24e0 701bbcf6 Wed Jan 5 01:37:20 2022 factoring 3982890272072983383244107891720820684473443785756452353857409753406731807060800780290036267893689234539986846023499043205425530880393865875909201590101209708544660850029993849 (175 digits) Wed Jan 5 01:37:21 2022 no P-1/P+1/ECM available, skipping Wed Jan 5 01:37:21 2022 commencing number field sieve (175-digit input) Wed Jan 5 01:37:21 2022 R0: 45445844445145557799245073149031977683481121 Wed Jan 5 01:37:21 2022 R1: -1 Wed Jan 5 01:37:21 2022 A0: -1 Wed Jan 5 01:37:21 2022 A1: 0 Wed Jan 5 01:37:21 2022 A2: 0 Wed Jan 5 01:37:21 2022 A3: 0 Wed Jan 5 01:37:21 2022 A4: 0 Wed Jan 5 01:37:21 2022 A5: 286541 Wed Jan 5 01:37:21 2022 skew 0.08, size 6.775e-16, alpha 1.087, combined = 8.945e-13 rroots = 1 Wed Jan 5 01:37:21 2022 Wed Jan 5 01:37:21 2022 commencing relation filtering Wed Jan 5 01:37:21 2022 setting target matrix density to 110.0 Wed Jan 5 01:37:21 2022 estimated available RAM is 515600.8 MB Wed Jan 5 01:37:21 2022 commencing duplicate removal, pass 1 Wed Jan 5 01:39:30 2022 error -9 reading relation 27449410 Wed Jan 5 01:39:36 2022 error -9 reading relation 28721420 Wed Jan 5 01:40:08 2022 error -15 reading relation 35329685 Wed Jan 5 01:40:33 2022 error -9 reading relation 40741370 Wed Jan 5 01:40:47 2022 error -9 reading relation 43589895 Wed Jan 5 01:41:32 2022 error -15 reading relation 53139102 Wed Jan 5 01:42:52 2022 error -15 reading relation 70049094 Wed Jan 5 01:42:53 2022 error -9 reading relation 70217554 Wed Jan 5 01:42:57 2022 error -9 reading relation 71204862 Wed Jan 5 01:43:07 2022 error -9 reading relation 73207367 Wed Jan 5 01:43:12 2022 error -15 reading relation 74318167 Wed Jan 5 01:43:20 2022 error -15 reading relation 76125989 Wed Jan 5 01:43:24 2022 error -9 reading relation 76961159 Wed Jan 5 01:43:25 2022 error -9 reading relation 77216071 Wed Jan 5 01:43:27 2022 error -9 reading relation 77644110 Wed Jan 5 01:43:28 2022 error -9 reading relation 77659034 Wed Jan 5 01:43:28 2022 error -9 reading relation 77832743 Wed Jan 5 01:43:29 2022 error -9 reading relation 78003363 Wed Jan 5 01:43:29 2022 error -9 reading relation 78018358 Wed Jan 5 01:43:31 2022 error -15 reading relation 78409692 Wed Jan 5 01:43:32 2022 error -15 reading relation 78566133 Wed Jan 5 01:44:44 2022 error -9 reading relation 93828226 Wed Jan 5 01:45:23 2022 error -15 reading relation 102061591 Wed Jan 5 01:45:30 2022 error -9 reading relation 103531257 Wed Jan 5 01:45:31 2022 error -9 reading relation 103783724 Wed Jan 5 01:45:48 2022 error -9 reading relation 107275205 Wed Jan 5 01:45:48 2022 skipped 5796 relations with b > 2^32 Wed Jan 5 01:45:48 2022 skipped 15 relations with composite factors Wed Jan 5 01:45:48 2022 found 5035645 hash collisions in 107444916 relations Wed Jan 5 01:46:07 2022 added 730958 free relations Wed Jan 5 01:46:07 2022 commencing duplicate removal, pass 2 Wed Jan 5 01:46:27 2022 found 0 duplicates and 108175874 unique relations Wed Jan 5 01:46:27 2022 memory use: 261.2 MB Wed Jan 5 01:46:27 2022 reading ideals above 720000 Wed Jan 5 01:46:27 2022 commencing singleton removal, initial pass Wed Jan 5 01:55:46 2022 memory use: 2756.0 MB Wed Jan 5 01:55:46 2022 reading all ideals from disk Wed Jan 5 01:55:47 2022 memory use: 4149.7 MB Wed Jan 5 01:55:50 2022 keeping 92512539 ideals with weight <= 200, target excess is 594456 Wed Jan 5 01:55:55 2022 commencing in-memory singleton removal Wed Jan 5 01:55:58 2022 begin with 108175874 relations and 92512539 unique ideals Wed Jan 5 01:56:29 2022 reduce to 76079436 relations and 57589010 ideals in 12 passes Wed Jan 5 01:56:29 2022 max relations containing the same ideal: 164 Wed Jan 5 01:56:46 2022 removing 8213251 relations and 6213251 ideals in 2000000 cliques Wed Jan 5 01:56:48 2022 commencing in-memory singleton removal Wed Jan 5 01:56:50 2022 begin with 67866185 relations and 57589010 unique ideals Wed Jan 5 01:57:05 2022 reduce to 67166067 relations and 50653273 ideals in 7 passes Wed Jan 5 01:57:05 2022 max relations containing the same ideal: 152 Wed Jan 5 01:57:20 2022 removing 6523711 relations and 4523711 ideals in 2000000 cliques Wed Jan 5 01:57:22 2022 commencing in-memory singleton removal Wed Jan 5 01:57:23 2022 begin with 60642356 relations and 50653273 unique ideals Wed Jan 5 01:57:37 2022 reduce to 60154475 relations and 45627357 ideals in 7 passes Wed Jan 5 01:57:37 2022 max relations containing the same ideal: 142 Wed Jan 5 01:57:50 2022 removing 6076398 relations and 4076398 ideals in 2000000 cliques Wed Jan 5 01:57:52 2022 commencing in-memory singleton removal Wed Jan 5 01:57:53 2022 begin with 54078077 relations and 45627357 unique ideals Wed Jan 5 01:58:05 2022 reduce to 53636984 relations and 41096112 ideals in 7 passes Wed Jan 5 01:58:05 2022 max relations containing the same ideal: 131 Wed Jan 5 01:58:17 2022 removing 5855381 relations and 3855381 ideals in 2000000 cliques Wed Jan 5 01:58:19 2022 commencing in-memory singleton removal Wed Jan 5 01:58:20 2022 begin with 47781603 relations and 41096112 unique ideals Wed Jan 5 01:58:29 2022 reduce to 47346638 relations and 36791383 ideals in 6 passes Wed Jan 5 01:58:29 2022 max relations containing the same ideal: 120 Wed Jan 5 01:58:40 2022 removing 5732325 relations and 3732325 ideals in 2000000 cliques Wed Jan 5 01:58:42 2022 commencing in-memory singleton removal Wed Jan 5 01:58:43 2022 begin with 41614313 relations and 36791383 unique ideals Wed Jan 5 01:58:51 2022 reduce to 41162653 relations and 32591114 ideals in 6 passes Wed Jan 5 01:58:51 2022 max relations containing the same ideal: 114 Wed Jan 5 01:59:00 2022 removing 5659127 relations and 3659127 ideals in 2000000 cliques Wed Jan 5 01:59:02 2022 commencing in-memory singleton removal Wed Jan 5 01:59:03 2022 begin with 35503526 relations and 32591114 unique ideals Wed Jan 5 01:59:10 2022 reduce to 35013186 relations and 28421440 ideals in 7 passes Wed Jan 5 01:59:10 2022 max relations containing the same ideal: 100 Wed Jan 5 01:59:19 2022 removing 5626714 relations and 3626714 ideals in 2000000 cliques Wed Jan 5 01:59:20 2022 commencing in-memory singleton removal Wed Jan 5 01:59:21 2022 begin with 29386472 relations and 28421440 unique ideals Wed Jan 5 01:59:27 2022 reduce to 28827636 relations and 24209005 ideals in 7 passes Wed Jan 5 01:59:27 2022 max relations containing the same ideal: 86 Wed Jan 5 01:59:34 2022 removing 5634122 relations and 3634122 ideals in 2000000 cliques Wed Jan 5 01:59:36 2022 commencing in-memory singleton removal Wed Jan 5 01:59:36 2022 begin with 23193514 relations and 24209005 unique ideals Wed Jan 5 01:59:42 2022 reduce to 22512199 relations and 19853539 ideals in 8 passes Wed Jan 5 01:59:42 2022 max relations containing the same ideal: 72 Wed Jan 5 01:59:48 2022 removing 5598671 relations and 3629580 ideals in 1969091 cliques Wed Jan 5 01:59:49 2022 commencing in-memory singleton removal Wed Jan 5 01:59:49 2022 begin with 16913528 relations and 19853539 unique ideals Wed Jan 5 01:59:54 2022 reduce to 16029442 relations and 15273906 ideals in 9 passes Wed Jan 5 01:59:54 2022 max relations containing the same ideal: 58 Wed Jan 5 01:59:58 2022 removing 380246 relations and 314279 ideals in 65967 cliques Wed Jan 5 01:59:59 2022 commencing in-memory singleton removal Wed Jan 5 01:59:59 2022 begin with 15649196 relations and 15273906 unique ideals Wed Jan 5 02:00:02 2022 reduce to 15641682 relations and 14952090 ideals in 6 passes Wed Jan 5 02:00:02 2022 max relations containing the same ideal: 57 Wed Jan 5 02:00:03 2022 relations with 0 large ideals: 12667 Wed Jan 5 02:00:03 2022 relations with 1 large ideals: 9152 Wed Jan 5 02:00:03 2022 relations with 2 large ideals: 126111 Wed Jan 5 02:00:03 2022 relations with 3 large ideals: 730827 Wed Jan 5 02:00:03 2022 relations with 4 large ideals: 2199664 Wed Jan 5 02:00:03 2022 relations with 5 large ideals: 3860441 Wed Jan 5 02:00:03 2022 relations with 6 large ideals: 4308017 Wed Jan 5 02:00:03 2022 relations with 7+ large ideals: 4394803 Wed Jan 5 02:00:03 2022 commencing 2-way merge Wed Jan 5 02:00:09 2022 reduce to 10192257 relation sets and 9502665 unique ideals Wed Jan 5 02:00:09 2022 commencing full merge Wed Jan 5 02:02:19 2022 memory use: 1270.3 MB Wed Jan 5 02:02:20 2022 found 4799330 cycles, need 4724865 Wed Jan 5 02:02:21 2022 weight of 4724865 cycles is about 519975936 (110.05/cycle) Wed Jan 5 02:02:21 2022 distribution of cycle lengths: Wed Jan 5 02:02:21 2022 1 relations: 236421 Wed Jan 5 02:02:21 2022 2 relations: 323179 Wed Jan 5 02:02:21 2022 3 relations: 370396 Wed Jan 5 02:02:21 2022 4 relations: 387311 Wed Jan 5 02:02:21 2022 5 relations: 400488 Wed Jan 5 02:02:21 2022 6 relations: 393747 Wed Jan 5 02:02:21 2022 7 relations: 379418 Wed Jan 5 02:02:21 2022 8 relations: 350687 Wed Jan 5 02:02:21 2022 9 relations: 317599 Wed Jan 5 02:02:21 2022 10+ relations: 1565619 Wed Jan 5 02:02:21 2022 heaviest cycle: 27 relations Wed Jan 5 02:02:22 2022 commencing cycle optimization Wed Jan 5 02:02:28 2022 start with 37521072 relations Wed Jan 5 02:03:13 2022 pruned 1774930 relations Wed Jan 5 02:03:14 2022 memory use: 1028.2 MB Wed Jan 5 02:03:14 2022 distribution of cycle lengths: Wed Jan 5 02:03:14 2022 1 relations: 236421 Wed Jan 5 02:03:14 2022 2 relations: 331819 Wed Jan 5 02:03:14 2022 3 relations: 387659 Wed Jan 5 02:03:14 2022 4 relations: 405578 Wed Jan 5 02:03:14 2022 5 relations: 423413 Wed Jan 5 02:03:14 2022 6 relations: 415142 Wed Jan 5 02:03:14 2022 7 relations: 401449 Wed Jan 5 02:03:14 2022 8 relations: 367802 Wed Jan 5 02:03:14 2022 9 relations: 330168 Wed Jan 5 02:03:14 2022 10+ relations: 1425414 Wed Jan 5 02:03:14 2022 heaviest cycle: 27 relations Wed Jan 5 02:03:18 2022 RelProcTime: 1557 Wed Jan 5 02:03:18 2022 elapsed time 00:25:58 Wed Jan 5 02:03:49 2022 Wed Jan 5 02:03:49 2022 Wed Jan 5 02:03:49 2022 Msieve v. 1.54 (SVN unknown) Wed Jan 5 02:03:49 2022 random seeds: d511e744 7097c8e7 Wed Jan 5 02:03:49 2022 factoring 3982890272072983383244107891720820684473443785756452353857409753406731807060800780290036267893689234539986846023499043205425530880393865875909201590101209708544660850029993849 (175 digits) Wed Jan 5 02:03:49 2022 no P-1/P+1/ECM available, skipping Wed Jan 5 02:03:49 2022 commencing number field sieve (175-digit input) Wed Jan 5 02:03:49 2022 R0: 45445844445145557799245073149031977683481121 Wed Jan 5 02:03:49 2022 R1: -1 Wed Jan 5 02:03:49 2022 A0: -1 Wed Jan 5 02:03:49 2022 A1: 0 Wed Jan 5 02:03:49 2022 A2: 0 Wed Jan 5 02:03:49 2022 A3: 0 Wed Jan 5 02:03:49 2022 A4: 0 Wed Jan 5 02:03:49 2022 A5: 286541 Wed Jan 5 02:03:49 2022 skew 0.08, size 6.775e-16, alpha 1.087, combined = 8.945e-13 rroots = 1 Wed Jan 5 02:03:49 2022 Wed Jan 5 02:03:49 2022 commencing linear algebra Wed Jan 5 02:03:49 2022 using VBITS=384 Wed Jan 5 02:03:50 2022 read 4724865 cycles Wed Jan 5 02:03:55 2022 cycles contain 15281195 unique relations Wed Jan 5 02:04:47 2022 read 15281195 relations Wed Jan 5 02:05:02 2022 using 20 quadratic characters above 4294917295 Wed Jan 5 02:05:45 2022 building initial matrix Wed Jan 5 02:07:45 2022 memory use: 1940.1 MB Wed Jan 5 02:07:47 2022 read 4724865 cycles Wed Jan 5 02:07:47 2022 matrix is 4724688 x 4724865 (2047.2 MB) with weight 589181736 (124.70/col) Wed Jan 5 02:07:47 2022 sparse part has weight 484685351 (102.58/col) Wed Jan 5 02:08:14 2022 filtering completed in 2 passes Wed Jan 5 02:08:15 2022 matrix is 4724245 x 4724414 (2047.1 MB) with weight 589161226 (124.71/col) Wed Jan 5 02:08:15 2022 sparse part has weight 484675107 (102.59/col) Wed Jan 5 02:08:37 2022 matrix starts at (0, 0) Wed Jan 5 02:08:37 2022 matrix is 4724245 x 4724414 (2047.1 MB) with weight 589161226 (124.71/col) Wed Jan 5 02:08:37 2022 sparse part has weight 484675107 (102.59/col) Wed Jan 5 02:08:37 2022 saving the first 368 matrix rows for later Wed Jan 5 02:08:38 2022 matrix includes 384 packed rows Wed Jan 5 02:08:40 2022 matrix is 4723877 x 4724414 (1884.6 MB) with weight 423828909 (89.71/col) Wed Jan 5 02:08:40 2022 sparse part has weight 399552916 (84.57/col) Wed Jan 5 02:08:40 2022 using GPU 1 (Tesla V100-PCIE-32GB) Wed Jan 5 02:08:40 2022 selected card has CUDA arch 7.0 Wed Jan 5 02:08:54 2022 commencing Lanczos iteration Wed Jan 5 02:08:55 2022 memory use: 4814.5 MB Wed Jan 5 02:08:57 2022 linear algebra at 0.0%, ETA 1h 8m Wed Jan 5 02:08:58 2022 checkpointing every 5070000 dimensions Wed Jan 5 02:55:48 2022 lanczos halted after 12328 iterations (dim = 4723877) Wed Jan 5 02:56:07 2022 recovered 37 nontrivial dependencies Wed Jan 5 02:56:07 2022 BLanczosTime: 3138 Wed Jan 5 02:56:07 2022 Wed Jan 5 02:56:07 2022 commencing square root phase Wed Jan 5 02:56:07 2022 reading relations for dependency 1 Wed Jan 5 02:56:09 2022 read 2360459 cycles Wed Jan 5 02:56:12 2022 cycles contain 7636918 unique relations Wed Jan 5 02:56:43 2022 read 7636918 relations Wed Jan 5 02:57:04 2022 multiplying 7636918 relations Wed Jan 5 03:00:53 2022 multiply complete, coefficients have about 319.45 million bits Wed Jan 5 03:00:54 2022 initial square root is modulo 539501 Wed Jan 5 03:05:29 2022 GCD is 1, no factor found Wed Jan 5 03:05:29 2022 reading relations for dependency 2 Wed Jan 5 03:05:30 2022 read 2363051 cycles Wed Jan 5 03:05:33 2022 cycles contain 7640176 unique relations Wed Jan 5 03:06:01 2022 read 7640176 relations Wed Jan 5 03:06:21 2022 multiplying 7640176 relations Wed Jan 5 03:10:09 2022 multiply complete, coefficients have about 319.59 million bits Wed Jan 5 03:10:10 2022 initial square root is modulo 542551 Wed Jan 5 03:14:46 2022 sqrtTime: 1119 Wed Jan 5 03:14:46 2022 p52 factor: 1826944897070823535111591222738233735213506886393941 Wed Jan 5 03:14:46 2022 p124 factor: 2180082321288851793112481377558962140391656144228507924097244949472239499601176563152951918517690910736093417017935312279189 Wed Jan 5 03:14:46 2022 elapsed time 01:10:57