Sat Jan 18 20:21:38 2020 Sat Jan 18 20:21:38 2020 Sat Jan 18 20:21:38 2020 Msieve v. 1.52 (SVN unknown) Sat Jan 18 20:21:38 2020 random seeds: f73e5630 9cfe2bc6 Sat Jan 18 20:21:38 2020 factoring 544444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444447 (246 digits) Sat Jan 18 20:21:39 2020 no P-1/P+1/ECM available, skipping Sat Jan 18 20:21:39 2020 commencing number field sieve (246-digit input) Sat Jan 18 20:21:39 2020 R0: -100000000000000000000000000000000000000000 Sat Jan 18 20:21:39 2020 R1: 1 Sat Jan 18 20:21:39 2020 A0: 230 Sat Jan 18 20:21:39 2020 A1: 0 Sat Jan 18 20:21:39 2020 A2: 0 Sat Jan 18 20:21:39 2020 A3: 0 Sat Jan 18 20:21:39 2020 A4: 0 Sat Jan 18 20:21:39 2020 A5: 0 Sat Jan 18 20:21:39 2020 A6: 49 Sat Jan 18 20:21:39 2020 skew 1.00, size 2.269e-012, alpha -0.276, combined = 2.167e-013 rroots = 0 Sat Jan 18 20:21:39 2020 Sat Jan 18 20:21:39 2020 commencing relation filtering Sat Jan 18 20:21:39 2020 setting target matrix density to 112.0 Sat Jan 18 20:21:39 2020 estimated available RAM is 16316.6 MB Sat Jan 18 20:21:39 2020 commencing duplicate removal, pass 1 Sat Jan 18 20:21:58 2020 error -15 reading relation 2091706 Sat Jan 18 20:22:10 2020 error -15 reading relation 3512294 Sat Jan 18 20:22:22 2020 error -5 reading relation 4813959 Sat Jan 18 20:23:26 2020 error -15 reading relation 12102902 Sat Jan 18 20:23:58 2020 error -15 reading relation 15804544 Sat Jan 18 20:59:13 2020 error -15 reading relation 255310979 Sat Jan 18 20:59:14 2020 error -9 reading relation 255409732 Sat Jan 18 20:59:14 2020 error -9 reading relation 255426260 Sat Jan 18 20:59:14 2020 error -9 reading relation 255429116 Sat Jan 18 20:59:14 2020 error -9 reading relation 255430978 Sat Jan 18 20:59:14 2020 error -9 reading relation 255441386 Sat Jan 18 20:59:41 2020 skipped 68 relations with b > 2^32 Sat Jan 18 20:59:41 2020 found 63157660 hash collisions in 256717069 relations Sat Jan 18 21:00:01 2020 commencing duplicate removal, pass 2 Sat Jan 18 21:07:36 2020 found 71369366 duplicates and 185347703 unique relations Sat Jan 18 21:07:36 2020 memory use: 1449.5 MB Sat Jan 18 21:07:36 2020 reading ideals above 174915584 Sat Jan 18 21:07:36 2020 commencing singleton removal, initial pass Sat Jan 18 21:38:37 2020 memory use: 3012.0 MB Sat Jan 18 21:38:37 2020 reading all ideals from disk Sat Jan 18 21:39:13 2020 memory use: 3168.2 MB Sat Jan 18 21:39:20 2020 commencing in-memory singleton removal Sat Jan 18 21:39:26 2020 begin with 185347703 relations and 157298811 unique ideals Sat Jan 18 21:40:36 2020 reduce to 115990950 relations and 80520506 ideals in 15 passes Sat Jan 18 21:40:36 2020 max relations containing the same ideal: 31 Sat Jan 18 21:40:44 2020 reading ideals above 720000 Sat Jan 18 21:40:44 2020 commencing singleton removal, initial pass Sat Jan 18 22:05:24 2020 memory use: 2756.0 MB Sat Jan 18 22:05:24 2020 reading all ideals from disk Sat Jan 18 22:06:18 2020 memory use: 4583.5 MB Sat Jan 18 22:06:29 2020 keeping 99454070 ideals with weight <= 200, target excess is 582621 Sat Jan 18 22:06:42 2020 commencing in-memory singleton removal Sat Jan 18 22:06:51 2020 begin with 115990950 relations and 99454070 unique ideals Sat Jan 18 22:08:24 2020 reduce to 115968165 relations and 99431279 ideals in 9 passes Sat Jan 18 22:08:24 2020 max relations containing the same ideal: 200 Sat Jan 18 22:09:16 2020 removing 11897819 relations and 9897819 ideals in 2000000 cliques Sat Jan 18 22:09:19 2020 commencing in-memory singleton removal Sat Jan 18 22:09:27 2020 begin with 104070346 relations and 99431279 unique ideals Sat Jan 18 22:10:57 2020 reduce to 103056974 relations and 88496921 ideals in 10 passes Sat Jan 18 22:10:57 2020 max relations containing the same ideal: 194 Sat Jan 18 22:11:44 2020 removing 9097146 relations and 7097146 ideals in 2000000 cliques Sat Jan 18 22:11:46 2020 commencing in-memory singleton removal Sat Jan 18 22:11:54 2020 begin with 93959828 relations and 88496921 unique ideals Sat Jan 18 22:12:58 2020 reduce to 93282663 relations and 80708916 ideals in 8 passes Sat Jan 18 22:12:58 2020 max relations containing the same ideal: 188 Sat Jan 18 22:13:41 2020 removing 8257663 relations and 6257663 ideals in 2000000 cliques Sat Jan 18 22:13:43 2020 commencing in-memory singleton removal Sat Jan 18 22:13:50 2020 begin with 85025000 relations and 80708916 unique ideals Sat Jan 18 22:14:48 2020 reduce to 84414013 relations and 73827484 ideals in 8 passes Sat Jan 18 22:14:48 2020 max relations containing the same ideal: 172 Sat Jan 18 22:15:27 2020 removing 7848711 relations and 5848711 ideals in 2000000 cliques Sat Jan 18 22:15:29 2020 commencing in-memory singleton removal Sat Jan 18 22:15:35 2020 begin with 76565302 relations and 73827484 unique ideals Sat Jan 18 22:16:27 2020 reduce to 75969057 relations and 67369477 ideals in 8 passes Sat Jan 18 22:16:27 2020 max relations containing the same ideal: 163 Sat Jan 18 22:17:02 2020 removing 7613403 relations and 5613403 ideals in 2000000 cliques Sat Jan 18 22:17:04 2020 commencing in-memory singleton removal Sat Jan 18 22:17:10 2020 begin with 68355654 relations and 67369477 unique ideals Sat Jan 18 22:17:55 2020 reduce to 67748509 relations and 61134673 ideals in 8 passes Sat Jan 18 22:17:55 2020 max relations containing the same ideal: 156 Sat Jan 18 22:18:27 2020 removing 7467035 relations and 5467035 ideals in 2000000 cliques Sat Jan 18 22:18:29 2020 commencing in-memory singleton removal Sat Jan 18 22:18:34 2020 begin with 60281474 relations and 61134673 unique ideals Sat Jan 18 22:19:23 2020 reduce to 59640012 relations and 55009217 ideals in 10 passes Sat Jan 18 22:19:23 2020 max relations containing the same ideal: 146 Sat Jan 18 22:19:51 2020 removing 7382775 relations and 5382775 ideals in 2000000 cliques Sat Jan 18 22:19:53 2020 commencing in-memory singleton removal Sat Jan 18 22:19:57 2020 begin with 52257237 relations and 55009217 unique ideals Sat Jan 18 22:20:31 2020 reduce to 51555305 relations and 48903723 ideals in 8 passes Sat Jan 18 22:20:31 2020 max relations containing the same ideal: 127 Sat Jan 18 22:20:55 2020 removing 7276343 relations and 5300602 ideals in 1975741 cliques Sat Jan 18 22:20:57 2020 commencing in-memory singleton removal Sat Jan 18 22:21:00 2020 begin with 44278962 relations and 48903723 unique ideals Sat Jan 18 22:21:32 2020 reduce to 43489476 relations and 42787065 ideals in 9 passes Sat Jan 18 22:21:32 2020 max relations containing the same ideal: 110 Sat Jan 18 22:21:53 2020 removing 210231 relations and 183661 ideals in 26570 cliques Sat Jan 18 22:21:54 2020 commencing in-memory singleton removal Sat Jan 18 22:21:57 2020 begin with 43279245 relations and 42787065 unique ideals Sat Jan 18 22:22:14 2020 reduce to 43278591 relations and 42602749 ideals in 5 passes Sat Jan 18 22:22:14 2020 max relations containing the same ideal: 109 Sat Jan 18 22:22:22 2020 relations with 0 large ideals: 22047 Sat Jan 18 22:22:22 2020 relations with 1 large ideals: 6878 Sat Jan 18 22:22:22 2020 relations with 2 large ideals: 90285 Sat Jan 18 22:22:22 2020 relations with 3 large ideals: 678937 Sat Jan 18 22:22:22 2020 relations with 4 large ideals: 2806249 Sat Jan 18 22:22:22 2020 relations with 5 large ideals: 6993305 Sat Jan 18 22:22:22 2020 relations with 6 large ideals: 10940596 Sat Jan 18 22:22:22 2020 relations with 7+ large ideals: 21740294 Sat Jan 18 22:22:22 2020 commencing 2-way merge Sat Jan 18 22:22:50 2020 reduce to 28043501 relation sets and 27367659 unique ideals Sat Jan 18 22:22:50 2020 commencing full merge Sat Jan 18 22:35:12 2020 memory use: 3550.4 MB Sat Jan 18 22:35:16 2020 found 12767214 cycles, need 12759859 Sat Jan 18 22:35:16 2020 weight of 12759859 cycles is about 1429181442 (112.01/cycle) Sat Jan 18 22:35:16 2020 distribution of cycle lengths: Sat Jan 18 22:35:16 2020 1 relations: 720290 Sat Jan 18 22:35:16 2020 2 relations: 904249 Sat Jan 18 22:35:16 2020 3 relations: 1003960 Sat Jan 18 22:35:16 2020 4 relations: 1003932 Sat Jan 18 22:35:16 2020 5 relations: 993025 Sat Jan 18 22:35:16 2020 6 relations: 958069 Sat Jan 18 22:35:16 2020 7 relations: 907654 Sat Jan 18 22:35:16 2020 8 relations: 850333 Sat Jan 18 22:35:16 2020 9 relations: 786238 Sat Jan 18 22:35:16 2020 10+ relations: 4632109 Sat Jan 18 22:35:16 2020 heaviest cycle: 28 relations Sat Jan 18 22:35:19 2020 commencing cycle optimization Sat Jan 18 22:35:40 2020 start with 107332600 relations Sat Jan 18 22:40:49 2020 pruned 4454861 relations Sat Jan 18 22:40:49 2020 memory use: 2901.0 MB Sat Jan 18 22:40:49 2020 distribution of cycle lengths: Sat Jan 18 22:40:49 2020 1 relations: 720290 Sat Jan 18 22:40:49 2020 2 relations: 926305 Sat Jan 18 22:40:49 2020 3 relations: 1045274 Sat Jan 18 22:40:49 2020 4 relations: 1042583 Sat Jan 18 22:40:49 2020 5 relations: 1038387 Sat Jan 18 22:40:49 2020 6 relations: 996117 Sat Jan 18 22:40:49 2020 7 relations: 947037 Sat Jan 18 22:40:49 2020 8 relations: 881936 Sat Jan 18 22:40:49 2020 9 relations: 812875 Sat Jan 18 22:40:49 2020 10+ relations: 4349055 Sat Jan 18 22:40:49 2020 heaviest cycle: 28 relations Sat Jan 18 22:41:23 2020 RelProcTime: 8384 Sat Jan 18 22:41:23 2020 Sat Jan 18 22:41:23 2020 commencing linear algebra Sat Jan 18 22:41:25 2020 read 12759859 cycles Sat Jan 18 22:41:51 2020 cycles contain 42850051 unique relations Sat Jan 18 22:49:54 2020 read 42850051 relations Sat Jan 18 22:51:13 2020 using 20 quadratic characters above 2147482274 Sat Jan 18 22:54:12 2020 building initial matrix Sat Jan 18 23:03:06 2020 memory use: 5631.9 MB Sat Jan 18 23:03:44 2020 read 12759859 cycles Sat Jan 18 23:03:48 2020 matrix is 12759682 x 12759859 (5656.3 MB) with weight 1644855665 (128.91/col) Sat Jan 18 23:03:48 2020 sparse part has weight 1342397925 (105.20/col) Sat Jan 18 23:06:24 2020 filtering completed in 2 passes Sat Jan 18 23:06:28 2020 matrix is 12759552 x 12759729 (5656.3 MB) with weight 1644851130 (128.91/col) Sat Jan 18 23:06:28 2020 sparse part has weight 1342396629 (105.21/col) Sat Jan 18 23:08:17 2020 matrix starts at (0, 0) Sat Jan 18 23:08:21 2020 matrix is 12759552 x 12759729 (5656.3 MB) with weight 1644851130 (128.91/col) Sat Jan 18 23:08:21 2020 sparse part has weight 1342396629 (105.21/col) Sat Jan 18 23:08:21 2020 saving the first 48 matrix rows for later Sat Jan 18 23:08:25 2020 matrix includes 64 packed rows Sat Jan 18 23:08:27 2020 matrix is 12759504 x 12759729 (5443.4 MB) with weight 1398842391 (109.63/col) Sat Jan 18 23:08:27 2020 sparse part has weight 1299348061 (101.83/col) Sat Jan 18 23:08:27 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sat Jan 18 23:09:38 2020 commencing Lanczos iteration (8 threads) Sat Jan 18 23:09:38 2020 memory use: 4637.0 MB Sat Jan 18 23:11:22 2020 linear algebra at 0.0%, ETA 230h49m Sat Jan 18 23:11:55 2020 checkpointing every 60000 dimensions Tue Jan 28 14:44:03 2020 lanczos halted after 201766 iterations (dim = 12759501) Tue Jan 28 14:44:40 2020 recovered 33 nontrivial dependencies Tue Jan 28 14:44:54 2020 BLanczosTime: 835411 Tue Jan 28 14:44:54 2020 Tue Jan 28 14:44:54 2020 commencing square root phase Tue Jan 28 14:44:54 2020 handling dependencies 1 to 64 Tue Jan 28 14:44:54 2020 reading relations for dependency 1 Tue Jan 28 14:44:57 2020 read 6381856 cycles Tue Jan 28 14:45:09 2020 cycles contain 21430064 unique relations Tue Jan 28 14:52:21 2020 read 21430064 relations Tue Jan 28 14:54:21 2020 multiplying 21430064 relations Tue Jan 28 15:17:22 2020 multiply complete, coefficients have about 660.28 million bits Tue Jan 28 15:17:29 2020 initial square root is modulo 838963 Tue Jan 28 15:43:33 2020 GCD is N, no factor found Tue Jan 28 15:43:33 2020 reading relations for dependency 2 Tue Jan 28 15:43:35 2020 read 6383266 cycles Tue Jan 28 15:43:47 2020 cycles contain 21433416 unique relations Tue Jan 28 15:50:59 2020 read 21433416 relations Tue Jan 28 15:52:58 2020 multiplying 21433416 relations Tue Jan 28 16:15:58 2020 multiply complete, coefficients have about 660.38 million bits Tue Jan 28 16:16:06 2020 initial square root is modulo 840709 Tue Jan 28 16:42:07 2020 sqrtTime: 7033 Tue Jan 28 16:42:07 2020 prp86 factor: 16402283238891552670829370766828940395697483408470063997213534702553445352200521396259 Tue Jan 28 16:42:07 2020 prp161 factor: 33193210756994425018515453646199807985245152906792270382404432124879325303697854819817223916278409360516275300604061055297120630020049863379566845300515685138133 Tue Jan 28 16:42:07 2020 elapsed time 236:20:29