Sun Apr 05 09:39:06 2020 Sun Apr 05 09:39:06 2020 Sun Apr 05 09:39:06 2020 Msieve v. 1.54 (SVN Unversioned directory) Sun Apr 05 09:39:06 2020 random seeds: d39db0a8 fe753423 Sun Apr 05 09:39:06 2020 factoring 713023637770841119780389980304763367037810023301429702924395784153199363104775832473252458523025813786657178661885582737913620415164748174249750820936712522561304634081 (168 digits) Sun Apr 05 09:39:07 2020 searching for 15-digit factors Sun Apr 05 09:39:07 2020 commencing number field sieve (168-digit input) Sun Apr 05 09:39:07 2020 R0: 20926286414344552946171251111450056721999751184779 Sun Apr 05 09:39:07 2020 R1: -1 Sun Apr 05 09:39:07 2020 A0: 1 Sun Apr 05 09:39:07 2020 A1: 1 Sun Apr 05 09:39:07 2020 A2: 1 Sun Apr 05 09:39:07 2020 A3: 1 Sun Apr 05 09:39:07 2020 A4: 1 Sun Apr 05 09:39:07 2020 skew 1.00, size 3.826e-020, alpha 1.694, combined = 4.523e-012 rroots = 0 Sun Apr 05 09:39:07 2020 Sun Apr 05 09:39:07 2020 commencing relation filtering Sun Apr 05 09:39:07 2020 setting target matrix density to 80.0 Sun Apr 05 09:39:07 2020 estimated available RAM is 16335.3 MB Sun Apr 05 09:39:07 2020 commencing duplicate removal, pass 1 Sun Apr 05 09:39:27 2020 error -9 reading relation 2238130 Sun Apr 05 09:39:32 2020 error -1 reading relation 2862506 Sun Apr 05 09:39:48 2020 error -15 reading relation 4664788 Sun Apr 05 09:39:49 2020 error -9 reading relation 4734408 Sun Apr 05 09:40:42 2020 error -5 reading relation 10773182 Sun Apr 05 09:40:44 2020 error -1 reading relation 11008701 Sun Apr 05 09:41:00 2020 error -1 reading relation 12838191 Sun Apr 05 09:41:00 2020 error -5 reading relation 12882107 Sun Apr 05 09:41:08 2020 error -15 reading relation 13773445 Sun Apr 05 09:41:26 2020 error -15 reading relation 15840604 Sun Apr 05 09:41:27 2020 error -9 reading relation 16006488 Sun Apr 05 09:41:32 2020 error -5 reading relation 16467016 Sun Apr 05 09:41:52 2020 error -9 reading relation 18776429 Sun Apr 05 09:42:04 2020 error -1 reading relation 20170687 Sun Apr 05 09:42:13 2020 error -15 reading relation 21202907 Sun Apr 05 09:42:41 2020 error -9 reading relation 24396571 Sun Apr 05 09:42:42 2020 error -9 reading relation 24505604 Sun Apr 05 09:42:42 2020 error -9 reading relation 24512488 Sun Apr 05 09:42:42 2020 error -9 reading relation 24559944 Sun Apr 05 09:43:24 2020 error -15 reading relation 29366874 Sun Apr 05 09:43:39 2020 error -9 reading relation 31069537 Sun Apr 05 09:43:51 2020 error -9 reading relation 32418370 Sun Apr 05 09:44:27 2020 error -15 reading relation 36611601 Sun Apr 05 09:44:36 2020 error -15 reading relation 37653033 Sun Apr 05 09:45:01 2020 error -9 reading relation 40473586 Sun Apr 05 09:45:09 2020 error -9 reading relation 41451386 Sun Apr 05 09:45:15 2020 error -5 reading relation 42093082 Sun Apr 05 09:45:16 2020 error -5 reading relation 42155484 Sun Apr 05 09:45:18 2020 error -9 reading relation 42466873 Sun Apr 05 09:45:26 2020 error -1 reading relation 43314006 Sun Apr 05 09:45:28 2020 error -9 reading relation 43572600 Sun Apr 05 09:45:41 2020 error -5 reading relation 45026121 Sun Apr 05 09:45:44 2020 error -15 reading relation 45363115 Sun Apr 05 09:45:46 2020 error -15 reading relation 45553450 Sun Apr 05 09:45:46 2020 error -9 reading relation 45618415 Sun Apr 05 09:45:51 2020 error -5 reading relation 46177182 Sun Apr 05 09:45:55 2020 error -9 reading relation 46661442 Sun Apr 05 09:45:56 2020 error -9 reading relation 46689285 Sun Apr 05 09:45:58 2020 error -15 reading relation 46960550 Sun Apr 05 09:45:58 2020 error -1 reading relation 47002542 Sun Apr 05 09:45:59 2020 error -9 reading relation 47038621 Sun Apr 05 09:45:59 2020 error -9 reading relation 47117095 Sun Apr 05 09:46:01 2020 error -9 reading relation 47306370 Sun Apr 05 09:46:01 2020 error -9 reading relation 47326451 Sun Apr 05 09:46:05 2020 error -9 reading relation 47708247 Sun Apr 05 09:46:07 2020 error -9 reading relation 48023001 Sun Apr 05 09:46:08 2020 error -9 reading relation 48058765 Sun Apr 05 09:46:08 2020 error -9 reading relation 48083649 Sun Apr 05 09:46:08 2020 error -5 reading relation 48084906 Sun Apr 05 09:46:08 2020 error -9 reading relation 48091233 Sun Apr 05 09:46:12 2020 error -9 reading relation 48495883 Sun Apr 05 09:46:15 2020 error -9 reading relation 48888088 Sun Apr 05 09:46:22 2020 error -9 reading relation 49677375 Sun Apr 05 09:46:28 2020 error -15 reading relation 50358665 Sun Apr 05 09:46:30 2020 error -15 reading relation 50555682 Sun Apr 05 09:46:35 2020 error -1 reading relation 51133312 Sun Apr 05 09:46:37 2020 error -9 reading relation 51405692 Sun Apr 05 09:46:41 2020 error -9 reading relation 51857958 Sun Apr 05 09:46:43 2020 error -15 reading relation 52041597 Sun Apr 05 09:46:43 2020 error -9 reading relation 52086923 Sun Apr 05 09:46:48 2020 error -15 reading relation 52565826 Sun Apr 05 09:46:49 2020 error -9 reading relation 52695518 Sun Apr 05 09:46:51 2020 error -9 reading relation 52984012 Sun Apr 05 09:46:55 2020 error -9 reading relation 53438411 Sun Apr 05 09:47:01 2020 error -15 reading relation 54070783 Sun Apr 05 09:47:07 2020 error -9 reading relation 54805587 Sun Apr 05 09:47:08 2020 error -1 reading relation 54823073 Sun Apr 05 09:47:10 2020 error -1 reading relation 55075683 Sun Apr 05 09:47:10 2020 error -9 reading relation 55081178 Sun Apr 05 09:47:19 2020 error -5 reading relation 56079799 Sun Apr 05 09:47:22 2020 error -9 reading relation 56499681 Sun Apr 05 09:47:24 2020 error -9 reading relation 56630837 Sun Apr 05 09:47:24 2020 error -9 reading relation 56639240 Sun Apr 05 09:47:25 2020 error -1 reading relation 56775342 Sun Apr 05 09:47:28 2020 error -1 reading relation 57148643 Sun Apr 05 09:47:28 2020 error -1 reading relation 57148644 Sun Apr 05 09:47:28 2020 error -9 reading relation 57160197 Sun Apr 05 09:47:31 2020 error -5 reading relation 57494746 Sun Apr 05 09:47:32 2020 error -9 reading relation 57598649 Sun Apr 05 09:47:34 2020 error -5 reading relation 57797874 Sun Apr 05 09:47:34 2020 error -9 reading relation 57804553 Sun Apr 05 09:47:35 2020 error -9 reading relation 57983706 Sun Apr 05 09:47:36 2020 error -15 reading relation 57989828 Sun Apr 05 09:47:36 2020 error -9 reading relation 58029768 Sun Apr 05 09:47:41 2020 error -9 reading relation 58624718 Sun Apr 05 09:47:45 2020 error -6 reading relation 59083679 Sun Apr 05 09:47:52 2020 error -9 reading relation 59801104 Sun Apr 05 09:47:52 2020 error -5 reading relation 59890622 Sun Apr 05 09:47:53 2020 skipped 16 relations with b > 2^32 Sun Apr 05 09:47:53 2020 skipped 50 relations with composite factors Sun Apr 05 09:47:53 2020 found 10667842 hash collisions in 59981962 relations Sun Apr 05 09:48:03 2020 added 3655523 free relations Sun Apr 05 09:48:03 2020 commencing duplicate removal, pass 2 Sun Apr 05 09:49:12 2020 found 9966606 duplicates and 53670879 unique relations Sun Apr 05 09:49:12 2020 memory use: 330.4 MB Sun Apr 05 09:49:12 2020 reading ideals above 720000 Sun Apr 05 09:49:12 2020 commencing singleton removal, initial pass Sun Apr 05 09:56:28 2020 memory use: 1378.0 MB Sun Apr 05 09:56:28 2020 reading all ideals from disk Sun Apr 05 09:56:29 2020 memory use: 1866.2 MB Sun Apr 05 09:56:32 2020 keeping 47153087 ideals with weight <= 200, target excess is 290624 Sun Apr 05 09:56:37 2020 commencing in-memory singleton removal Sun Apr 05 09:56:40 2020 begin with 53670879 relations and 47153087 unique ideals Sun Apr 05 09:57:14 2020 reduce to 36577429 relations and 28266807 ideals in 12 passes Sun Apr 05 09:57:14 2020 max relations containing the same ideal: 166 Sun Apr 05 09:57:27 2020 removing 4464376 relations and 3464376 ideals in 1000000 cliques Sun Apr 05 09:57:28 2020 commencing in-memory singleton removal Sun Apr 05 09:57:30 2020 begin with 32113053 relations and 28266807 unique ideals Sun Apr 05 09:57:48 2020 reduce to 31587276 relations and 24257246 ideals in 8 passes Sun Apr 05 09:57:48 2020 max relations containing the same ideal: 152 Sun Apr 05 09:57:59 2020 removing 3465689 relations and 2465689 ideals in 1000000 cliques Sun Apr 05 09:58:00 2020 commencing in-memory singleton removal Sun Apr 05 09:58:02 2020 begin with 28121587 relations and 24257246 unique ideals Sun Apr 05 09:58:15 2020 reduce to 27789849 relations and 21448307 ideals in 7 passes Sun Apr 05 09:58:15 2020 max relations containing the same ideal: 141 Sun Apr 05 09:58:25 2020 removing 3181921 relations and 2181921 ideals in 1000000 cliques Sun Apr 05 09:58:26 2020 commencing in-memory singleton removal Sun Apr 05 09:58:28 2020 begin with 24607928 relations and 21448307 unique ideals Sun Apr 05 09:58:39 2020 reduce to 24320742 relations and 18968649 ideals in 7 passes Sun Apr 05 09:58:39 2020 max relations containing the same ideal: 129 Sun Apr 05 09:58:48 2020 removing 3038369 relations and 2038370 ideals in 1000000 cliques Sun Apr 05 09:58:49 2020 commencing in-memory singleton removal Sun Apr 05 09:58:50 2020 begin with 21282373 relations and 18968649 unique ideals Sun Apr 05 09:59:00 2020 reduce to 21006970 relations and 16643961 ideals in 7 passes Sun Apr 05 09:59:00 2020 max relations containing the same ideal: 116 Sun Apr 05 09:59:07 2020 removing 2949427 relations and 1949427 ideals in 1000000 cliques Sun Apr 05 09:59:08 2020 commencing in-memory singleton removal Sun Apr 05 09:59:09 2020 begin with 18057543 relations and 16643961 unique ideals Sun Apr 05 09:59:17 2020 reduce to 17778623 relations and 14403285 ideals in 7 passes Sun Apr 05 09:59:17 2020 max relations containing the same ideal: 106 Sun Apr 05 09:59:24 2020 removing 2884694 relations and 1884694 ideals in 1000000 cliques Sun Apr 05 09:59:25 2020 commencing in-memory singleton removal Sun Apr 05 09:59:25 2020 begin with 14893929 relations and 14403285 unique ideals Sun Apr 05 09:59:33 2020 reduce to 14599632 relations and 12209590 ideals in 8 passes Sun Apr 05 09:59:33 2020 max relations containing the same ideal: 92 Sun Apr 05 09:59:38 2020 removing 2830023 relations and 1830023 ideals in 1000000 cliques Sun Apr 05 09:59:39 2020 commencing in-memory singleton removal Sun Apr 05 09:59:39 2020 begin with 11769609 relations and 12209590 unique ideals Sun Apr 05 09:59:45 2020 reduce to 11444619 relations and 10034633 ideals in 7 passes Sun Apr 05 09:59:45 2020 max relations containing the same ideal: 81 Sun Apr 05 09:59:49 2020 removing 2779830 relations and 1779830 ideals in 1000000 cliques Sun Apr 05 09:59:49 2020 commencing in-memory singleton removal Sun Apr 05 09:59:50 2020 begin with 8664789 relations and 10034633 unique ideals Sun Apr 05 09:59:54 2020 reduce to 8270794 relations and 7830337 ideals in 8 passes Sun Apr 05 09:59:54 2020 max relations containing the same ideal: 65 Sun Apr 05 09:59:57 2020 removing 449918 relations and 346585 ideals in 103333 cliques Sun Apr 05 09:59:57 2020 commencing in-memory singleton removal Sun Apr 05 09:59:58 2020 begin with 7820876 relations and 7830337 unique ideals Sun Apr 05 10:00:01 2020 reduce to 7800879 relations and 7463482 ideals in 6 passes Sun Apr 05 10:00:01 2020 max relations containing the same ideal: 61 Sun Apr 05 10:00:04 2020 relations with 0 large ideals: 20697 Sun Apr 05 10:00:04 2020 relations with 1 large ideals: 5523 Sun Apr 05 10:00:04 2020 relations with 2 large ideals: 65475 Sun Apr 05 10:00:04 2020 relations with 3 large ideals: 380265 Sun Apr 05 10:00:04 2020 relations with 4 large ideals: 1164817 Sun Apr 05 10:00:04 2020 relations with 5 large ideals: 2266500 Sun Apr 05 10:00:04 2020 relations with 6 large ideals: 2004648 Sun Apr 05 10:00:04 2020 relations with 7+ large ideals: 1892954 Sun Apr 05 10:00:04 2020 commencing 2-way merge Sun Apr 05 10:00:08 2020 reduce to 5319311 relation sets and 4981914 unique ideals Sun Apr 05 10:00:08 2020 commencing full merge Sun Apr 05 10:01:13 2020 memory use: 598.4 MB Sun Apr 05 10:01:14 2020 found 2669314 cycles, need 2624114 Sun Apr 05 10:01:14 2020 weight of 2624114 cycles is about 210115202 (80.07/cycle) Sun Apr 05 10:01:14 2020 distribution of cycle lengths: Sun Apr 05 10:01:14 2020 1 relations: 149919 Sun Apr 05 10:01:14 2020 2 relations: 216603 Sun Apr 05 10:01:14 2020 3 relations: 258880 Sun Apr 05 10:01:14 2020 4 relations: 273640 Sun Apr 05 10:01:14 2020 5 relations: 271887 Sun Apr 05 10:01:14 2020 6 relations: 257080 Sun Apr 05 10:01:14 2020 7 relations: 234088 Sun Apr 05 10:01:14 2020 8 relations: 205156 Sun Apr 05 10:01:14 2020 9 relations: 173743 Sun Apr 05 10:01:14 2020 10+ relations: 583118 Sun Apr 05 10:01:14 2020 heaviest cycle: 23 relations Sun Apr 05 10:01:15 2020 commencing cycle optimization Sun Apr 05 10:01:18 2020 start with 17423449 relations Sun Apr 05 10:01:45 2020 pruned 653236 relations Sun Apr 05 10:01:45 2020 memory use: 504.4 MB Sun Apr 05 10:01:45 2020 distribution of cycle lengths: Sun Apr 05 10:01:45 2020 1 relations: 149919 Sun Apr 05 10:01:45 2020 2 relations: 221347 Sun Apr 05 10:01:45 2020 3 relations: 270099 Sun Apr 05 10:01:45 2020 4 relations: 285348 Sun Apr 05 10:01:45 2020 5 relations: 285496 Sun Apr 05 10:01:45 2020 6 relations: 267955 Sun Apr 05 10:01:45 2020 7 relations: 243405 Sun Apr 05 10:01:45 2020 8 relations: 209831 Sun Apr 05 10:01:45 2020 9 relations: 175001 Sun Apr 05 10:01:45 2020 10+ relations: 515713 Sun Apr 05 10:01:45 2020 heaviest cycle: 22 relations Sun Apr 05 10:01:47 2020 RelProcTime: 1360 Sun Apr 05 10:01:47 2020 Sun Apr 05 10:01:47 2020 commencing linear algebra Sun Apr 05 10:01:48 2020 read 2624114 cycles Sun Apr 05 10:01:52 2020 cycles contain 7634022 unique relations Sun Apr 05 10:03:23 2020 read 7634022 relations Sun Apr 05 10:03:32 2020 using 20 quadratic characters above 4294917295 Sun Apr 05 10:04:06 2020 building initial matrix Sun Apr 05 10:05:10 2020 memory use: 968.6 MB Sun Apr 05 10:05:11 2020 read 2624114 cycles Sun Apr 05 10:05:12 2020 matrix is 2623937 x 2624114 (876.8 MB) with weight 254699250 (97.06/col) Sun Apr 05 10:05:12 2020 sparse part has weight 200992453 (76.59/col) Sun Apr 05 10:05:32 2020 filtering completed in 2 passes Sun Apr 05 10:05:33 2020 matrix is 2623480 x 2623653 (876.8 MB) with weight 254684604 (97.07/col) Sun Apr 05 10:05:33 2020 sparse part has weight 200986879 (76.61/col) Sun Apr 05 10:05:38 2020 matrix starts at (0, 0) Sun Apr 05 10:05:38 2020 matrix is 2623480 x 2623653 (876.8 MB) with weight 254684604 (97.07/col) Sun Apr 05 10:05:38 2020 sparse part has weight 200986879 (76.61/col) Sun Apr 05 10:05:38 2020 saving the first 112 matrix rows for later Sun Apr 05 10:05:39 2020 matrix includes 128 packed rows Sun Apr 05 10:05:39 2020 matrix is 2623368 x 2623653 (810.1 MB) with weight 192630423 (73.42/col) Sun Apr 05 10:05:39 2020 sparse part has weight 180870388 (68.94/col) Sun Apr 05 10:05:39 2020 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Sun Apr 05 10:05:46 2020 commencing Lanczos iteration (8 threads) Sun Apr 05 10:05:46 2020 memory use: 944.3 MB Sun Apr 05 10:05:53 2020 linear algebra at 0.1%, ETA 2h51m Sun Apr 05 10:05:55 2020 checkpointing every 920000 dimensions Sun Apr 05 12:59:38 2020 lanczos halted after 20619 iterations (dim = 2623365) Sun Apr 05 12:59:45 2020 recovered 36 nontrivial dependencies Sun Apr 05 12:59:46 2020 BLanczosTime: 10679 Sun Apr 05 12:59:46 2020 Sun Apr 05 12:59:46 2020 commencing square root phase Sun Apr 05 12:59:46 2020 handling dependencies 1 to 64 Sun Apr 05 12:59:46 2020 reading relations for dependency 1 Sun Apr 05 12:59:46 2020 read 1311866 cycles Sun Apr 05 12:59:48 2020 cycles contain 3818368 unique relations Sun Apr 05 13:00:58 2020 read 3818368 relations Sun Apr 05 13:01:12 2020 multiplying 3818368 relations Sun Apr 05 13:02:15 2020 multiply complete, coefficients have about 93.47 million bits Sun Apr 05 13:02:15 2020 initial square root is modulo 5116667 Sun Apr 05 13:03:38 2020 sqrtTime: 232 Sun Apr 05 13:03:38 2020 p83 factor: 27216310954374471492550397745545443907339059098696122411596089312820163750295454981 Sun Apr 05 13:03:38 2020 p86 factor: 26198394005938449643220622324497559796132647310561448128424899870193849714212762701101 Sun Apr 05 13:03:38 2020 elapsed time 03:24:32