Sun Apr 17 10:17:29 2022 Sun Apr 17 10:17:29 2022 Sun Apr 17 10:17:29 2022 Msieve v. 1.54 (SVN 1043M) Sun Apr 17 10:17:29 2022 random seeds: 0f12ac27 a389100f Sun Apr 17 10:17:29 2022 factoring 800527674268884358449219247982755011762659139745160958124507108647934650395782022627860894210067015571564172561123135837775813966414006322733003610775796997 (156 digits) Sun Apr 17 10:17:30 2022 searching for 15-digit factors Sun Apr 17 10:17:30 2022 commencing number field sieve (156-digit input) Sun Apr 17 10:17:30 2022 R0: -1039153410151069198315101264651 Sun Apr 17 10:17:30 2022 R1: 2644402081520051 Sun Apr 17 10:17:30 2022 A0: 103639226563159232853364287422470001920 Sun Apr 17 10:17:30 2022 A1: 64854868404383616455919921838536 Sun Apr 17 10:17:30 2022 A2: -15935539009240242491909018 Sun Apr 17 10:17:30 2022 A3: -19996460036716049007 Sun Apr 17 10:17:30 2022 A4: 768248333356 Sun Apr 17 10:17:30 2022 A5: 660660 Sun Apr 17 10:17:30 2022 skew 1.00, size 3.706e-15, alpha -7.598, combined = 1.709e-14 rroots = 3 Sun Apr 17 10:17:30 2022 Sun Apr 17 10:17:30 2022 commencing relation filtering Sun Apr 17 10:17:30 2022 setting target matrix density to 110.0 Sun Apr 17 10:17:30 2022 estimated available RAM is 63624.2 MB Sun Apr 17 10:17:30 2022 commencing duplicate removal, pass 1 Sun Apr 17 10:25:49 2022 found 2026134 hash collisions in 48052485 relations Sun Apr 17 10:26:21 2022 commencing duplicate removal, pass 2 Sun Apr 17 10:26:37 2022 found 0 duplicates and 48052485 unique relations Sun Apr 17 10:26:37 2022 memory use: 130.6 MB Sun Apr 17 10:26:37 2022 reading ideals above 720000 Sun Apr 17 10:26:37 2022 commencing singleton removal, initial pass Sun Apr 17 10:34:52 2022 memory use: 1378.0 MB Sun Apr 17 10:34:55 2022 reading all ideals from disk Sun Apr 17 10:34:57 2022 memory use: 1745.6 MB Sun Apr 17 10:35:02 2022 keeping 46909311 ideals with weight <= 200, target excess is 248030 Sun Apr 17 10:35:07 2022 commencing in-memory singleton removal Sun Apr 17 10:35:12 2022 begin with 48052485 relations and 46909311 unique ideals Sun Apr 17 10:36:15 2022 reduce to 29950251 relations and 26906015 ideals in 14 passes Sun Apr 17 10:36:15 2022 max relations containing the same ideal: 155 Sun Apr 17 10:36:32 2022 removing 2618119 relations and 2218119 ideals in 400000 cliques Sun Apr 17 10:36:34 2022 commencing in-memory singleton removal Sun Apr 17 10:36:37 2022 begin with 27332132 relations and 26906015 unique ideals Sun Apr 17 10:37:02 2022 reduce to 27141601 relations and 24493976 ideals in 8 passes Sun Apr 17 10:37:02 2022 max relations containing the same ideal: 145 Sun Apr 17 10:37:17 2022 removing 2009700 relations and 1609700 ideals in 400000 cliques Sun Apr 17 10:37:19 2022 commencing in-memory singleton removal Sun Apr 17 10:37:21 2022 begin with 25131901 relations and 24493976 unique ideals Sun Apr 17 10:37:42 2022 reduce to 25002304 relations and 22752694 ideals in 7 passes Sun Apr 17 10:37:42 2022 max relations containing the same ideal: 138 Sun Apr 17 10:37:54 2022 removing 1833453 relations and 1433453 ideals in 400000 cliques Sun Apr 17 10:37:55 2022 commencing in-memory singleton removal Sun Apr 17 10:37:57 2022 begin with 23168851 relations and 22752694 unique ideals Sun Apr 17 10:38:17 2022 reduce to 23051719 relations and 21200317 ideals in 7 passes Sun Apr 17 10:38:17 2022 max relations containing the same ideal: 129 Sun Apr 17 10:38:31 2022 removing 1745497 relations and 1345497 ideals in 400000 cliques Sun Apr 17 10:38:32 2022 commencing in-memory singleton removal Sun Apr 17 10:38:34 2022 begin with 21306222 relations and 21200317 unique ideals Sun Apr 17 10:38:54 2022 reduce to 21190886 relations and 19737662 ideals in 7 passes Sun Apr 17 10:38:54 2022 max relations containing the same ideal: 121 Sun Apr 17 10:39:06 2022 removing 1702921 relations and 1302921 ideals in 400000 cliques Sun Apr 17 10:39:07 2022 commencing in-memory singleton removal Sun Apr 17 10:39:08 2022 begin with 19487965 relations and 19737662 unique ideals Sun Apr 17 10:39:30 2022 reduce to 19368378 relations and 18313149 ideals in 8 passes Sun Apr 17 10:39:30 2022 max relations containing the same ideal: 114 Sun Apr 17 10:39:41 2022 removing 1684270 relations and 1284270 ideals in 400000 cliques Sun Apr 17 10:39:42 2022 commencing in-memory singleton removal Sun Apr 17 10:39:44 2022 begin with 17684108 relations and 18313149 unique ideals Sun Apr 17 10:39:59 2022 reduce to 17557008 relations and 16899411 ideals in 7 passes Sun Apr 17 10:39:59 2022 max relations containing the same ideal: 107 Sun Apr 17 10:40:09 2022 removing 1581597 relations and 1211715 ideals in 369882 cliques Sun Apr 17 10:40:10 2022 commencing in-memory singleton removal Sun Apr 17 10:40:11 2022 begin with 15975411 relations and 16899411 unique ideals Sun Apr 17 10:40:25 2022 reduce to 15851666 relations and 15561604 ideals in 7 passes Sun Apr 17 10:40:25 2022 max relations containing the same ideal: 101 Sun Apr 17 10:40:37 2022 relations with 0 large ideals: 779 Sun Apr 17 10:40:37 2022 relations with 1 large ideals: 1938 Sun Apr 17 10:40:37 2022 relations with 2 large ideals: 30897 Sun Apr 17 10:40:37 2022 relations with 3 large ideals: 243605 Sun Apr 17 10:40:37 2022 relations with 4 large ideals: 1037501 Sun Apr 17 10:40:37 2022 relations with 5 large ideals: 2641576 Sun Apr 17 10:40:37 2022 relations with 6 large ideals: 4214564 Sun Apr 17 10:40:37 2022 relations with 7+ large ideals: 7680806 Sun Apr 17 10:40:37 2022 commencing 2-way merge Sun Apr 17 10:40:49 2022 reduce to 10219820 relation sets and 9929758 unique ideals Sun Apr 17 10:40:49 2022 commencing full merge Sun Apr 17 10:45:06 2022 memory use: 1207.7 MB Sun Apr 17 10:45:07 2022 found 4496235 cycles, need 4487958 Sun Apr 17 10:45:09 2022 weight of 4487958 cycles is about 493924185 (110.06/cycle) Sun Apr 17 10:45:09 2022 distribution of cycle lengths: Sun Apr 17 10:45:09 2022 1 relations: 337609 Sun Apr 17 10:45:09 2022 2 relations: 341804 Sun Apr 17 10:45:09 2022 3 relations: 351857 Sun Apr 17 10:45:09 2022 4 relations: 344123 Sun Apr 17 10:45:09 2022 5 relations: 333838 Sun Apr 17 10:45:09 2022 6 relations: 320833 Sun Apr 17 10:45:09 2022 7 relations: 300033 Sun Apr 17 10:45:09 2022 8 relations: 282979 Sun Apr 17 10:45:09 2022 9 relations: 262190 Sun Apr 17 10:45:09 2022 10+ relations: 1612692 Sun Apr 17 10:45:09 2022 heaviest cycle: 28 relations Sun Apr 17 10:45:11 2022 commencing cycle optimization Sun Apr 17 10:45:22 2022 start with 37151634 relations Sun Apr 17 10:46:55 2022 pruned 1557944 relations Sun Apr 17 10:46:55 2022 memory use: 1029.3 MB Sun Apr 17 10:46:55 2022 distribution of cycle lengths: Sun Apr 17 10:46:55 2022 1 relations: 337609 Sun Apr 17 10:46:55 2022 2 relations: 351645 Sun Apr 17 10:46:55 2022 3 relations: 367619 Sun Apr 17 10:46:55 2022 4 relations: 358047 Sun Apr 17 10:46:55 2022 5 relations: 349007 Sun Apr 17 10:46:55 2022 6 relations: 333494 Sun Apr 17 10:46:55 2022 7 relations: 312469 Sun Apr 17 10:46:55 2022 8 relations: 292932 Sun Apr 17 10:46:55 2022 9 relations: 269914 Sun Apr 17 10:46:55 2022 10+ relations: 1515222 Sun Apr 17 10:46:55 2022 heaviest cycle: 28 relations Sun Apr 17 10:47:06 2022 RelProcTime: 1776 Sun Apr 17 10:47:06 2022 elapsed time 00:29:37 Sun Apr 17 10:47:35 2022 Sun Apr 17 10:47:35 2022 Sun Apr 17 10:47:35 2022 Msieve v. 1.54 (SVN 1043M) Sun Apr 17 10:47:35 2022 random seeds: 8e7ea9f4 e9fd2004 Sun Apr 17 10:47:35 2022 factoring 800527674268884358449219247982755011762659139745160958124507108647934650395782022627860894210067015571564172561123135837775813966414006322733003610775796997 (156 digits) Sun Apr 17 10:47:36 2022 searching for 15-digit factors Sun Apr 17 10:47:37 2022 commencing number field sieve (156-digit input) Sun Apr 17 10:47:37 2022 R0: -1039153410151069198315101264651 Sun Apr 17 10:47:37 2022 R1: 2644402081520051 Sun Apr 17 10:47:37 2022 A0: 103639226563159232853364287422470001920 Sun Apr 17 10:47:37 2022 A1: 64854868404383616455919921838536 Sun Apr 17 10:47:37 2022 A2: -15935539009240242491909018 Sun Apr 17 10:47:37 2022 A3: -19996460036716049007 Sun Apr 17 10:47:37 2022 A4: 768248333356 Sun Apr 17 10:47:37 2022 A5: 660660 Sun Apr 17 10:47:37 2022 skew 1.00, size 3.706e-15, alpha -7.598, combined = 1.709e-14 rroots = 3 Sun Apr 17 10:47:37 2022 Sun Apr 17 10:47:37 2022 commencing linear algebra Sun Apr 17 10:47:38 2022 read 4487958 cycles Sun Apr 17 10:47:50 2022 cycles contain 15635845 unique relations Sun Apr 17 10:49:34 2022 read 15635845 relations Sun Apr 17 10:50:02 2022 using 20 quadratic characters above 4294917295 Sun Apr 17 10:51:32 2022 building initial matrix Sun Apr 17 10:55:46 2022 memory use: 2086.1 MB Sun Apr 17 10:55:49 2022 read 4487958 cycles Sun Apr 17 10:55:50 2022 matrix is 4487781 x 4487958 (1958.0 MB) with weight 600501352 (133.80/col) Sun Apr 17 10:55:50 2022 sparse part has weight 459432374 (102.37/col) Sun Apr 17 10:56:49 2022 filtering completed in 2 passes Sun Apr 17 10:56:50 2022 matrix is 4487608 x 4487785 (1958.0 MB) with weight 600493340 (133.81/col) Sun Apr 17 10:56:50 2022 sparse part has weight 459430198 (102.37/col) Sun Apr 17 10:57:06 2022 matrix starts at (0, 0) Sun Apr 17 10:57:07 2022 matrix is 4487608 x 4487785 (1958.0 MB) with weight 600493340 (133.81/col) Sun Apr 17 10:57:07 2022 sparse part has weight 459430198 (102.37/col) Sun Apr 17 10:57:07 2022 saving the first 48 matrix rows for later Sun Apr 17 10:57:07 2022 matrix includes 64 packed rows Sun Apr 17 10:57:08 2022 matrix is 4487560 x 4487785 (1899.5 MB) with weight 508768701 (113.37/col) Sun Apr 17 10:57:08 2022 sparse part has weight 453072962 (100.96/col) Sun Apr 17 10:57:08 2022 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Sun Apr 17 10:57:25 2022 commencing Lanczos iteration Sun Apr 17 10:57:25 2022 memory use: 1777.0 MB Sun Apr 17 10:58:37 2022 linear algebra at 0.0%, ETA 57h34m Sun Apr 17 10:58:59 2022 checkpointing every 80000 dimensions Sun Apr 17 11:01:25 2022 lanczos halted after 81 iterations (dim = 5116) Sun Apr 17 11:01:25 2022 BLanczosTime: 828 Sun Apr 17 11:01:25 2022 elapsed time 00:13:50 Sun Apr 17 15:33:45 2022 Sun Apr 17 15:33:45 2022 Sun Apr 17 15:33:45 2022 Msieve v. 1.54 (SVN unknown) Sun Apr 17 15:33:45 2022 random seeds: d6c99395 293620ad Sun Apr 17 15:33:45 2022 factoring 800527674268884358449219247982755011762659139745160958124507108647934650395782022627860894210067015571564172561123135837775813966414006322733003610775796997 (156 digits) Sun Apr 17 15:33:46 2022 no P-1/P+1/ECM available, skipping Sun Apr 17 15:33:46 2022 commencing number field sieve (156-digit input) Sun Apr 17 15:33:46 2022 R0: -1039153410151069198315101264651 Sun Apr 17 15:33:46 2022 R1: 2644402081520051 Sun Apr 17 15:33:46 2022 A0: 103639226563159232853364287422470001920 Sun Apr 17 15:33:46 2022 A1: 64854868404383616455919921838536 Sun Apr 17 15:33:46 2022 A2: -15935539009240242491909018 Sun Apr 17 15:33:46 2022 A3: -19996460036716049007 Sun Apr 17 15:33:46 2022 A4: 768248333356 Sun Apr 17 15:33:46 2022 A5: 660660 Sun Apr 17 15:33:46 2022 skew 1.00, size 3.706e-15, alpha -7.598, combined = 1.709e-14 rroots = 3 Sun Apr 17 15:33:46 2022 Sun Apr 17 15:33:46 2022 commencing linear algebra Sun Apr 17 15:33:46 2022 using VBITS=128 Sun Apr 17 15:33:46 2022 skipping matrix build Sun Apr 17 15:33:48 2022 matrix starts at (0, 0) Sun Apr 17 15:33:49 2022 matrix is 4487608 x 4487785 (1958.0 MB) with weight 600493340 (133.81/col) Sun Apr 17 15:33:49 2022 sparse part has weight 459430198 (102.37/col) Sun Apr 17 15:33:49 2022 saving the first 112 matrix rows for later Sun Apr 17 15:33:50 2022 matrix includes 128 packed rows Sun Apr 17 15:33:51 2022 matrix is 4487496 x 4487785 (1802.3 MB) with weight 453072962 (100.96/col) Sun Apr 17 15:33:51 2022 sparse part has weight 418605779 (93.28/col) Sun Apr 17 15:33:51 2022 using GPU 0 (Tesla P100-PCIE-16GB) Sun Apr 17 15:33:51 2022 selected card has CUDA arch 6.0 Sun Apr 17 15:34:28 2022 commencing Lanczos iteration Sun Apr 17 15:34:29 2022 memory use: 3775.8 MB Sun Apr 17 15:34:31 2022 linear algebra at 0.0%, ETA 1h37m Sun Apr 17 15:34:32 2022 checkpointing every 2450000 dimensions Sun Apr 17 17:09:42 2022 lanczos halted after 35270 iterations (dim = 4487496) Sun Apr 17 17:09:50 2022 recovered 30 nontrivial dependencies Sun Apr 17 17:09:50 2022 BLanczosTime: 5764 Sun Apr 17 17:09:50 2022 elapsed time 01:36:05 Sun Apr 17 17:16:25 2022 Sun Apr 17 17:16:25 2022 Sun Apr 17 17:16:25 2022 Msieve v. 1.54 (SVN 1043M) Sun Apr 17 17:16:25 2022 random seeds: 74c8c80f 6d1e8ea8 Sun Apr 17 17:16:25 2022 factoring 800527674268884358449219247982755011762659139745160958124507108647934650395782022627860894210067015571564172561123135837775813966414006322733003610775796997 (156 digits) Sun Apr 17 17:16:26 2022 searching for 15-digit factors Sun Apr 17 17:16:26 2022 commencing number field sieve (156-digit input) Sun Apr 17 17:16:26 2022 R0: -1039153410151069198315101264651 Sun Apr 17 17:16:26 2022 R1: 2644402081520051 Sun Apr 17 17:16:26 2022 A0: 103639226563159232853364287422470001920 Sun Apr 17 17:16:26 2022 A1: 64854868404383616455919921838536 Sun Apr 17 17:16:26 2022 A2: -15935539009240242491909018 Sun Apr 17 17:16:26 2022 A3: -19996460036716049007 Sun Apr 17 17:16:26 2022 A4: 768248333356 Sun Apr 17 17:16:26 2022 A5: 660660 Sun Apr 17 17:16:26 2022 skew 1.00, size 3.706e-15, alpha -7.598, combined = 1.709e-14 rroots = 3 Sun Apr 17 17:16:26 2022 Sun Apr 17 17:16:26 2022 commencing square root phase Sun Apr 17 17:16:26 2022 reading relations for dependency 1 Sun Apr 17 17:16:27 2022 read 2243765 cycles Sun Apr 17 17:16:32 2022 cycles contain 7819248 unique relations Sun Apr 17 17:17:21 2022 read 7819248 relations Sun Apr 17 17:18:06 2022 multiplying 7819248 relations Sun Apr 17 17:28:41 2022 multiply complete, coefficients have about 423.20 million bits Sun Apr 17 17:28:43 2022 initial square root is modulo 39225547 Sun Apr 17 17:41:15 2022 GCD is 1, no factor found Sun Apr 17 17:41:15 2022 reading relations for dependency 2 Sun Apr 17 17:41:15 2022 read 2244140 cycles Sun Apr 17 17:41:21 2022 cycles contain 7820606 unique relations Sun Apr 17 17:42:17 2022 read 7820606 relations Sun Apr 17 17:43:04 2022 multiplying 7820606 relations Sun Apr 17 17:53:58 2022 multiply complete, coefficients have about 423.27 million bits Sun Apr 17 17:54:01 2022 initial square root is modulo 39337979 Sun Apr 17 18:06:21 2022 sqrtTime: 2995 Sun Apr 17 18:06:21 2022 p62 factor: 48396246194489918916201401383386408117423171874259395749010787 Sun Apr 17 18:06:21 2022 p95 factor: 16541110875661823965806231012697334698956228725692424215449259336274135741804266307869542259831 Sun Apr 17 18:06:21 2022 elapsed time 00:49:56