Sun Jan 24 20:34:41 2021 Sun Jan 24 20:34:41 2021 Sun Jan 24 20:34:41 2021 Msieve v. 1.53 (SVN 988) Sun Jan 24 20:34:41 2021 random seeds: 3b0a4c40 1b22f61e Sun Jan 24 20:34:41 2021 factoring 5218719579328614238327346931164068787959052083868902691552203179774707651062831535421161899032779216391486477545801137715844081033606543875381228926802499688426209108735503548578529899799995143810843789651 (205 digits) Sun Jan 24 20:34:43 2021 searching for 15-digit factors Sun Jan 24 20:34:43 2021 commencing number field sieve (205-digit input) Sun Jan 24 20:34:43 2021 R0: 201584190499294993262787836583270880442 Sun Jan 24 20:34:43 2021 R1: -14198034740741233771 Sun Jan 24 20:34:43 2021 A0: -1 Sun Jan 24 20:34:43 2021 A1: 3 Sun Jan 24 20:34:43 2021 A2: 6 Sun Jan 24 20:34:43 2021 A3: -4 Sun Jan 24 20:34:43 2021 A4: -5 Sun Jan 24 20:34:43 2021 A5: 1 Sun Jan 24 20:34:43 2021 A6: 1 Sun Jan 24 20:34:43 2021 skew 1.00, size 2.562e-011, alpha 3.126, combined = 1.238e-012 rroots = 6 Sun Jan 24 20:34:43 2021 Sun Jan 24 20:34:43 2021 commencing relation filtering Sun Jan 24 20:34:43 2021 setting target matrix density to 120.0 Sun Jan 24 20:34:43 2021 estimated available RAM is 12043.5 MB Sun Jan 24 20:34:43 2021 commencing duplicate removal, pass 1 Sun Jan 24 20:40:09 2021 error -5 reading relation 28450446 Sun Jan 24 20:40:13 2021 error -9 reading relation 28846258 Sun Jan 24 20:43:32 2021 error -1 reading relation 46382929 Sun Jan 24 20:43:34 2021 error -5 reading relation 46601075 Sun Jan 24 20:44:02 2021 error -5 reading relation 49032085 Sun Jan 24 20:44:12 2021 error -5 reading relation 49880985 Sun Jan 24 20:49:05 2021 error -15 reading relation 70960320 Sun Jan 24 20:49:26 2021 error -5 reading relation 72613937 Sun Jan 24 20:49:26 2021 error -15 reading relation 72635024 Sun Jan 24 20:49:36 2021 error -9 reading relation 73452046 Sun Jan 24 20:51:49 2021 error -1 reading relation 83748462 Sun Jan 24 20:51:49 2021 error -1 reading relation 83777056 Sun Jan 24 20:52:06 2021 error -9 reading relation 85075713 Sun Jan 24 20:52:17 2021 error -9 reading relation 85815736 Sun Jan 24 20:52:56 2021 error -9 reading relation 88812167 Sun Jan 24 20:53:03 2021 error -9 reading relation 89327510 Sun Jan 24 20:53:21 2021 error -1 reading relation 90677789 Sun Jan 24 20:53:28 2021 error -9 reading relation 91222551 Sun Jan 24 20:53:49 2021 error -15 reading relation 92798401 Sun Jan 24 20:53:51 2021 error -9 reading relation 93019395 Sun Jan 24 20:54:06 2021 error -9 reading relation 94119817 Sun Jan 24 20:54:09 2021 error -9 reading relation 94355977 Sun Jan 24 20:54:10 2021 error -15 reading relation 94390970 Sun Jan 24 20:54:10 2021 error -1 reading relation 94390971 Sun Jan 24 20:54:15 2021 error -9 reading relation 94778684 Sun Jan 24 20:54:22 2021 error -9 reading relation 95305299 Sun Jan 24 20:54:23 2021 error -1 reading relation 95333513 Sun Jan 24 20:54:23 2021 error -9 reading relation 95337542 Sun Jan 24 20:54:30 2021 error -9 reading relation 95908526 Sun Jan 24 20:54:31 2021 error -9 reading relation 95973388 Sun Jan 24 20:54:37 2021 error -9 reading relation 96422867 Sun Jan 24 20:54:56 2021 error -9 reading relation 97894098 Sun Jan 24 20:55:00 2021 error -15 reading relation 98151108 Sun Jan 24 20:55:43 2021 error -5 reading relation 101607580 Sun Jan 24 20:55:43 2021 error -5 reading relation 101616181 Sun Jan 24 20:56:01 2021 error -9 reading relation 102989624 Sun Jan 24 20:56:20 2021 error -5 reading relation 104404221 Sun Jan 24 20:57:31 2021 error -9 reading relation 109893104 Sun Jan 24 20:57:31 2021 error -15 reading relation 109918712 Sun Jan 24 20:57:36 2021 error -9 reading relation 110313092 Sun Jan 24 20:57:53 2021 error -5 reading relation 111604746 Sun Jan 24 20:57:55 2021 error -15 reading relation 111717075 Sun Jan 24 20:58:22 2021 error -15 reading relation 113798608 Sun Jan 24 20:58:22 2021 error -9 reading relation 113846764 Sun Jan 24 20:58:22 2021 error -5 reading relation 113846765 Sun Jan 24 20:58:23 2021 error -9 reading relation 113871114 Sun Jan 24 20:59:14 2021 error -5 reading relation 117727797 Sun Jan 24 20:59:14 2021 error -9 reading relation 117728022 Sun Jan 24 20:59:29 2021 error -1 reading relation 118913283 Sun Jan 24 20:59:29 2021 error -1 reading relation 118922327 Sun Jan 24 20:59:30 2021 error -9 reading relation 118954944 Sun Jan 24 20:59:34 2021 error -15 reading relation 119237906 Sun Jan 24 20:59:34 2021 error -15 reading relation 119237978 Sun Jan 24 20:59:34 2021 error -15 reading relation 119289010 Sun Jan 24 20:59:34 2021 error -9 reading relation 119292957 Sun Jan 24 20:59:36 2021 error -9 reading relation 119436812 Sun Jan 24 20:59:51 2021 error -15 reading relation 120591949 Sun Jan 24 21:00:17 2021 error -15 reading relation 122590892 Sun Jan 24 21:00:19 2021 error -9 reading relation 122738445 Sun Jan 24 21:00:40 2021 error -9 reading relation 124318485 Sun Jan 24 21:01:12 2021 error -15 reading relation 126804673 Sun Jan 24 21:02:05 2021 error -9 reading relation 130936092 Sun Jan 24 21:02:05 2021 error -9 reading relation 130969202 Sun Jan 24 21:02:06 2021 skipped 5 relations with b > 2^32 Sun Jan 24 21:02:06 2021 skipped 25 relations with composite factors Sun Jan 24 21:02:06 2021 found 25123652 hash collisions in 131025727 relations Sun Jan 24 21:02:16 2021 added 2438358 free relations Sun Jan 24 21:02:16 2021 commencing duplicate removal, pass 2 Sun Jan 24 21:04:00 2021 found 23942559 duplicates and 109521526 unique relations Sun Jan 24 21:04:00 2021 memory use: 660.8 MB Sun Jan 24 21:04:00 2021 reading ideals above 85917696 Sun Jan 24 21:04:00 2021 commencing singleton removal, initial pass Sun Jan 24 21:20:47 2021 memory use: 2756.0 MB Sun Jan 24 21:20:47 2021 reading all ideals from disk Sun Jan 24 21:20:50 2021 memory use: 1834.3 MB Sun Jan 24 21:20:56 2021 commencing in-memory singleton removal Sun Jan 24 21:21:01 2021 begin with 109521526 relations and 83219021 unique ideals Sun Jan 24 21:21:51 2021 reduce to 78189560 relations and 49164344 ideals in 11 passes Sun Jan 24 21:21:51 2021 max relations containing the same ideal: 40 Sun Jan 24 21:22:00 2021 reading ideals above 720000 Sun Jan 24 21:22:01 2021 commencing singleton removal, initial pass Sun Jan 24 21:39:14 2021 memory use: 1506.0 MB Sun Jan 24 21:39:15 2021 reading all ideals from disk Sun Jan 24 21:39:20 2021 memory use: 2933.8 MB Sun Jan 24 21:39:32 2021 keeping 58750079 ideals with weight <= 200, target excess is 402382 Sun Jan 24 21:39:44 2021 commencing in-memory singleton removal Sun Jan 24 21:39:54 2021 begin with 78189560 relations and 58750079 unique ideals Sun Jan 24 21:40:29 2021 reduce to 78189275 relations and 58749793 ideals in 4 passes Sun Jan 24 21:40:29 2021 max relations containing the same ideal: 200 Sun Jan 24 21:41:17 2021 removing 7923935 relations and 5923936 ideals in 2000000 cliques Sun Jan 24 21:41:21 2021 commencing in-memory singleton removal Sun Jan 24 21:41:30 2021 begin with 70265340 relations and 58749793 unique ideals Sun Jan 24 21:42:23 2021 reduce to 69596305 relations and 52135640 ideals in 7 passes Sun Jan 24 21:42:23 2021 max relations containing the same ideal: 194 Sun Jan 24 21:43:06 2021 removing 6443481 relations and 4443481 ideals in 2000000 cliques Sun Jan 24 21:43:10 2021 commencing in-memory singleton removal Sun Jan 24 21:43:18 2021 begin with 63152824 relations and 52135640 unique ideals Sun Jan 24 21:44:01 2021 reduce to 62688618 relations and 47214487 ideals in 6 passes Sun Jan 24 21:44:01 2021 max relations containing the same ideal: 182 Sun Jan 24 21:44:39 2021 removing 5991839 relations and 3991839 ideals in 2000000 cliques Sun Jan 24 21:44:42 2021 commencing in-memory singleton removal Sun Jan 24 21:44:49 2021 begin with 56696779 relations and 47214487 unique ideals Sun Jan 24 21:45:24 2021 reduce to 56278772 relations and 42792178 ideals in 6 passes Sun Jan 24 21:45:24 2021 max relations containing the same ideal: 172 Sun Jan 24 21:45:57 2021 removing 5771095 relations and 3771095 ideals in 2000000 cliques Sun Jan 24 21:45:59 2021 commencing in-memory singleton removal Sun Jan 24 21:46:05 2021 begin with 50507677 relations and 42792178 unique ideals Sun Jan 24 21:46:45 2021 reduce to 50105106 relations and 38605615 ideals in 8 passes Sun Jan 24 21:46:45 2021 max relations containing the same ideal: 160 Sun Jan 24 21:47:14 2021 removing 5628832 relations and 3628832 ideals in 2000000 cliques Sun Jan 24 21:47:17 2021 commencing in-memory singleton removal Sun Jan 24 21:47:22 2021 begin with 44476274 relations and 38605615 unique ideals Sun Jan 24 21:47:48 2021 reduce to 44066218 relations and 34552111 ideals in 6 passes Sun Jan 24 21:47:48 2021 max relations containing the same ideal: 146 Sun Jan 24 21:48:14 2021 removing 5540255 relations and 3540255 ideals in 2000000 cliques Sun Jan 24 21:48:17 2021 commencing in-memory singleton removal Sun Jan 24 21:48:21 2021 begin with 38525963 relations and 34552111 unique ideals Sun Jan 24 21:48:47 2021 reduce to 38096089 relations and 30565160 ideals in 7 passes Sun Jan 24 21:48:47 2021 max relations containing the same ideal: 131 Sun Jan 24 21:49:10 2021 removing 5475681 relations and 3475681 ideals in 2000000 cliques Sun Jan 24 21:49:12 2021 commencing in-memory singleton removal Sun Jan 24 21:49:16 2021 begin with 32620408 relations and 30565160 unique ideals Sun Jan 24 21:49:38 2021 reduce to 32157057 relations and 26605526 ideals in 7 passes Sun Jan 24 21:49:38 2021 max relations containing the same ideal: 119 Sun Jan 24 21:49:57 2021 removing 5420952 relations and 3420952 ideals in 2000000 cliques Sun Jan 24 21:49:59 2021 commencing in-memory singleton removal Sun Jan 24 21:50:02 2021 begin with 26736105 relations and 26605526 unique ideals Sun Jan 24 21:50:20 2021 reduce to 26222649 relations and 22643894 ideals in 7 passes Sun Jan 24 21:50:20 2021 max relations containing the same ideal: 102 Sun Jan 24 21:50:36 2021 removing 5372897 relations and 3372897 ideals in 2000000 cliques Sun Jan 24 21:50:38 2021 commencing in-memory singleton removal Sun Jan 24 21:50:40 2021 begin with 20849752 relations and 22643894 unique ideals Sun Jan 24 21:50:54 2021 reduce to 20244755 relations and 18627278 ideals in 7 passes Sun Jan 24 21:50:54 2021 max relations containing the same ideal: 87 Sun Jan 24 21:51:06 2021 removing 3346403 relations and 2195690 ideals in 1150713 cliques Sun Jan 24 21:51:08 2021 commencing in-memory singleton removal Sun Jan 24 21:51:10 2021 begin with 16898352 relations and 18627278 unique ideals Sun Jan 24 21:51:22 2021 reduce to 16518520 relations and 16032508 ideals in 8 passes Sun Jan 24 21:51:22 2021 max relations containing the same ideal: 74 Sun Jan 24 21:51:32 2021 removing 109021 relations and 89773 ideals in 19248 cliques Sun Jan 24 21:51:33 2021 commencing in-memory singleton removal Sun Jan 24 21:51:34 2021 begin with 16409499 relations and 16032508 unique ideals Sun Jan 24 21:51:42 2021 reduce to 16408769 relations and 15942003 ideals in 5 passes Sun Jan 24 21:51:42 2021 max relations containing the same ideal: 73 Sun Jan 24 21:51:45 2021 relations with 0 large ideals: 30269 Sun Jan 24 21:51:45 2021 relations with 1 large ideals: 7461 Sun Jan 24 21:51:45 2021 relations with 2 large ideals: 71650 Sun Jan 24 21:51:45 2021 relations with 3 large ideals: 468616 Sun Jan 24 21:51:45 2021 relations with 4 large ideals: 1631008 Sun Jan 24 21:51:45 2021 relations with 5 large ideals: 3368211 Sun Jan 24 21:51:45 2021 relations with 6 large ideals: 4320379 Sun Jan 24 21:51:45 2021 relations with 7+ large ideals: 6511175 Sun Jan 24 21:51:45 2021 commencing 2-way merge Sun Jan 24 21:51:59 2021 reduce to 11427879 relation sets and 10961113 unique ideals Sun Jan 24 21:51:59 2021 commencing full merge Sun Jan 24 21:58:11 2021 memory use: 1516.4 MB Sun Jan 24 21:58:14 2021 found 5113832 cycles, need 5111313 Sun Jan 24 21:58:15 2021 weight of 5111313 cycles is about 613598752 (120.05/cycle) Sun Jan 24 21:58:15 2021 distribution of cycle lengths: Sun Jan 24 21:58:15 2021 1 relations: 159328 Sun Jan 24 21:58:15 2021 2 relations: 252414 Sun Jan 24 21:58:15 2021 3 relations: 324316 Sun Jan 24 21:58:15 2021 4 relations: 357233 Sun Jan 24 21:58:15 2021 5 relations: 379164 Sun Jan 24 21:58:15 2021 6 relations: 385910 Sun Jan 24 21:58:15 2021 7 relations: 381516 Sun Jan 24 21:58:15 2021 8 relations: 366386 Sun Jan 24 21:58:15 2021 9 relations: 343836 Sun Jan 24 21:58:15 2021 10+ relations: 2161210 Sun Jan 24 21:58:15 2021 heaviest cycle: 28 relations Sun Jan 24 21:58:20 2021 commencing cycle optimization Sun Jan 24 21:58:31 2021 start with 47650651 relations Sun Jan 24 22:01:17 2021 pruned 2602247 relations Sun Jan 24 22:01:17 2021 memory use: 1175.3 MB Sun Jan 24 22:01:17 2021 distribution of cycle lengths: Sun Jan 24 22:01:17 2021 1 relations: 159328 Sun Jan 24 22:01:17 2021 2 relations: 258699 Sun Jan 24 22:01:17 2021 3 relations: 338770 Sun Jan 24 22:01:17 2021 4 relations: 373899 Sun Jan 24 22:01:17 2021 5 relations: 401952 Sun Jan 24 22:01:17 2021 6 relations: 409171 Sun Jan 24 22:01:17 2021 7 relations: 406874 Sun Jan 24 22:01:17 2021 8 relations: 389470 Sun Jan 24 22:01:17 2021 9 relations: 364342 Sun Jan 24 22:01:17 2021 10+ relations: 2008808 Sun Jan 24 22:01:17 2021 heaviest cycle: 28 relations Sun Jan 24 22:01:26 2021 RelProcTime: 5203 Sun Jan 24 22:01:26 2021 Sun Jan 24 22:01:26 2021 commencing linear algebra Sun Jan 24 22:01:28 2021 read 5111313 cycles Sun Jan 24 22:01:42 2021 cycles contain 16195390 unique relations Sun Jan 24 22:04:20 2021 read 16195390 relations Sun Jan 24 22:04:59 2021 using 20 quadratic characters above 4294917295 Sun Jan 24 22:06:46 2021 building initial matrix Sun Jan 24 22:11:29 2021 memory use: 1969.4 MB Sun Jan 24 22:11:36 2021 read 5111313 cycles Sun Jan 24 22:11:37 2021 matrix is 5111136 x 5111313 (2355.9 MB) with weight 666860065 (130.47/col) Sun Jan 24 22:11:37 2021 sparse part has weight 566472981 (110.83/col) Sun Jan 24 22:12:54 2021 filtering completed in 2 passes Sun Jan 24 22:12:55 2021 matrix is 5111106 x 5111283 (2355.9 MB) with weight 666859083 (130.47/col) Sun Jan 24 22:12:55 2021 sparse part has weight 566472613 (110.83/col) Sun Jan 24 22:13:15 2021 matrix starts at (0, 0) Sun Jan 24 22:13:16 2021 matrix is 5111106 x 5111283 (2355.9 MB) with weight 666859083 (130.47/col) Sun Jan 24 22:13:16 2021 sparse part has weight 566472613 (110.83/col) Sun Jan 24 22:13:16 2021 saving the first 48 matrix rows for later Sun Jan 24 22:13:18 2021 matrix includes 64 packed rows Sun Jan 24 22:13:19 2021 matrix is 5111058 x 5111283 (2257.3 MB) with weight 576921328 (112.87/col) Sun Jan 24 22:13:19 2021 sparse part has weight 540624796 (105.77/col) Sun Jan 24 22:13:19 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jan 24 22:13:53 2021 commencing Lanczos iteration (6 threads) Sun Jan 24 22:13:53 2021 memory use: 1908.6 MB Sun Jan 24 22:14:19 2021 linear algebra at 0.0%, ETA 23h24m Sun Jan 24 22:14:27 2021 checkpointing every 230000 dimensions Mon Jan 25 22:12:46 2021 lanczos halted after 80826 iterations (dim = 5111056) Mon Jan 25 22:12:54 2021 recovered 33 nontrivial dependencies Mon Jan 25 22:12:56 2021 BLanczosTime: 87090 Mon Jan 25 22:12:56 2021 Mon Jan 25 22:12:56 2021 commencing square root phase Mon Jan 25 22:12:56 2021 handling dependencies 1 to 64 Mon Jan 25 22:12:56 2021 reading relations for dependency 1 Mon Jan 25 22:12:58 2021 read 2557180 cycles Mon Jan 25 22:13:04 2021 cycles contain 8097864 unique relations Mon Jan 25 22:14:40 2021 read 8097864 relations Mon Jan 25 22:15:30 2021 multiplying 8097864 relations Mon Jan 25 22:21:13 2021 multiply complete, coefficients have about 197.51 million bits Mon Jan 25 22:21:15 2021 initial square root is modulo 12253079 Mon Jan 25 22:27:27 2021 GCD is N, no factor found Mon Jan 25 22:27:27 2021 reading relations for dependency 2 Mon Jan 25 22:27:29 2021 read 2555054 cycles Mon Jan 25 22:27:35 2021 cycles contain 8093432 unique relations Mon Jan 25 22:29:10 2021 read 8093432 relations Mon Jan 25 22:29:59 2021 multiplying 8093432 relations Mon Jan 25 22:35:41 2021 multiply complete, coefficients have about 197.41 million bits Mon Jan 25 22:35:43 2021 initial square root is modulo 12148957 Mon Jan 25 22:43:21 2021 sqrtTime: 1825 Mon Jan 25 22:43:21 2021 p70 factor: 1370419982735734018913270248939934825681878774905766419236027058468379 Mon Jan 25 22:43:21 2021 p136 factor: 3808116960547101131259074718496950031368537694242139338110869494771119377352956653226368168335860289796989619160734318830444724136758569 Mon Jan 25 22:43:21 2021 elapsed time 26:08:40