Sat Mar 16 13:39:39 2019 Sat Mar 16 13:39:39 2019 Sat Mar 16 13:39:39 2019 Msieve v. 1.54 (SVN 1025) Sat Mar 16 13:39:39 2019 random seeds: e998e440 f2c5a3ab Sat Mar 16 13:39:39 2019 factoring 44775619854865710019961706332046444263398061313694385823963132528436042296883891474548349434999384309331369966325819361894137509432153457899974991111191709869515864472692273460813703140611548620614819923462100323272477167110419567631 (233 digits) Sat Mar 16 13:39:40 2019 searching for 15-digit factors Sat Mar 16 13:39:41 2019 commencing number field sieve (233-digit input) Sat Mar 16 13:39:41 2019 R0: 595900294219503732253423345572334945201 Sat Mar 16 13:39:41 2019 R1: -1 Sat Mar 16 13:39:41 2019 A0: -1 Sat Mar 16 13:39:41 2019 A1: 0 Sat Mar 16 13:39:41 2019 A2: 0 Sat Mar 16 13:39:41 2019 A3: 0 Sat Mar 16 13:39:41 2019 A4: 0 Sat Mar 16 13:39:41 2019 A5: 0 Sat Mar 16 13:39:41 2019 A6: 56889841 Sat Mar 16 13:39:41 2019 skew 0.05, size 3.388e-12, alpha -2.081, combined = 2.980e-13 rroots = 2 Sat Mar 16 13:39:41 2019 Sat Mar 16 13:39:41 2019 commencing relation filtering Sat Mar 16 13:39:41 2019 setting target matrix density to 116.0 Sat Mar 16 13:39:41 2019 estimated available RAM is 15984.6 MB Sat Mar 16 13:39:41 2019 commencing duplicate removal, pass 1 Sat Mar 16 13:42:16 2019 error -15 reading relation 23337306 [ . . . removed 1800 lines - mostly error -1, -6, -11 . . . ] Sat Mar 16 13:54:25 2019 error -11 reading relation 132269493 Sat Mar 16 13:57:39 2019 error -15 reading relation 161201265 Sat Mar 16 13:57:52 2019 error -15 reading relation 163155699 Sat Mar 16 14:00:52 2019 skipped 5613 relations with b > 2^32 Sat Mar 16 14:00:52 2019 skipped 7127 relations with composite factors Sat Mar 16 14:00:52 2019 found 7844998 hash collisions in 188924098 relations Sat Mar 16 14:01:03 2019 commencing duplicate removal, pass 2 Sat Mar 16 14:01:51 2019 found 3 duplicates and 188924095 unique relations Sat Mar 16 14:01:51 2019 memory use: 522.4 MB Sat Mar 16 14:01:51 2019 reading ideals above 139919360 Sat Mar 16 14:01:51 2019 commencing singleton removal, initial pass Sat Mar 16 14:17:28 2019 memory use: 3012.0 MB Sat Mar 16 14:17:28 2019 reading all ideals from disk Sat Mar 16 14:17:33 2019 memory use: 3397.0 MB Sat Mar 16 14:17:40 2019 commencing in-memory singleton removal Sat Mar 16 14:17:46 2019 begin with 188924095 relations and 161492126 unique ideals Sat Mar 16 14:19:00 2019 reduce to 121578772 relations and 87244674 ideals in 14 passes Sat Mar 16 14:19:00 2019 max relations containing the same ideal: 38 Sat Mar 16 14:19:06 2019 reading ideals above 720000 Sat Mar 16 14:19:06 2019 commencing singleton removal, initial pass Sat Mar 16 14:31:50 2019 memory use: 2756.0 MB Sat Mar 16 14:31:50 2019 reading all ideals from disk Sat Mar 16 14:31:58 2019 memory use: 4764.7 MB Sat Mar 16 14:32:10 2019 keeping 102461911 ideals with weight <= 200, target excess is 597575 Sat Mar 16 14:32:23 2019 commencing in-memory singleton removal Sat Mar 16 14:32:32 2019 begin with 121578772 relations and 102461911 unique ideals Sat Mar 16 14:33:27 2019 reduce to 121577993 relations and 102461132 ideals in 6 passes Sat Mar 16 14:33:27 2019 max relations containing the same ideal: 200 Sat Mar 16 14:34:12 2019 removing 11644084 relations and 9644084 ideals in 2000000 cliques Sat Mar 16 14:34:15 2019 commencing in-memory singleton removal Sat Mar 16 14:34:24 2019 begin with 109933909 relations and 102461132 unique ideals Sat Mar 16 14:35:40 2019 reduce to 108986873 relations and 91849154 ideals in 9 passes Sat Mar 16 14:35:40 2019 max relations containing the same ideal: 194 Sat Mar 16 14:36:22 2019 removing 8919970 relations and 6919970 ideals in 2000000 cliques Sat Mar 16 14:36:24 2019 commencing in-memory singleton removal Sat Mar 16 14:36:32 2019 begin with 100066903 relations and 91849154 unique ideals Sat Mar 16 14:37:22 2019 reduce to 99435206 relations and 84285186 ideals in 7 passes Sat Mar 16 14:37:22 2019 max relations containing the same ideal: 186 Sat Mar 16 14:37:59 2019 removing 8109606 relations and 6109606 ideals in 2000000 cliques Sat Mar 16 14:38:01 2019 commencing in-memory singleton removal Sat Mar 16 14:38:08 2019 begin with 91325600 relations and 84285186 unique ideals Sat Mar 16 14:39:09 2019 reduce to 90758941 relations and 77597706 ideals in 9 passes Sat Mar 16 14:39:09 2019 max relations containing the same ideal: 176 Sat Mar 16 14:39:44 2019 removing 7707511 relations and 5707511 ideals in 2000000 cliques Sat Mar 16 14:39:46 2019 commencing in-memory singleton removal Sat Mar 16 14:39:52 2019 begin with 83051430 relations and 77597706 unique ideals Sat Mar 16 14:40:41 2019 reduce to 82502492 relations and 71329967 ideals in 8 passes Sat Mar 16 14:40:41 2019 max relations containing the same ideal: 166 Sat Mar 16 14:41:12 2019 removing 7481093 relations and 5481093 ideals in 2000000 cliques Sat Mar 16 14:41:14 2019 commencing in-memory singleton removal Sat Mar 16 14:41:20 2019 begin with 75021399 relations and 71329967 unique ideals Sat Mar 16 14:41:58 2019 reduce to 74463302 relations and 65278496 ideals in 7 passes Sat Mar 16 14:41:58 2019 max relations containing the same ideal: 156 Sat Mar 16 14:42:27 2019 removing 7346301 relations and 5346301 ideals in 2000000 cliques Sat Mar 16 14:42:29 2019 commencing in-memory singleton removal Sat Mar 16 14:42:34 2019 begin with 67117001 relations and 65278496 unique ideals Sat Mar 16 14:43:12 2019 reduce to 66529801 relations and 59331005 ideals in 8 passes Sat Mar 16 14:43:12 2019 max relations containing the same ideal: 144 Sat Mar 16 14:43:38 2019 removing 7274897 relations and 5274897 ideals in 2000000 cliques Sat Mar 16 14:43:40 2019 commencing in-memory singleton removal Sat Mar 16 14:43:44 2019 begin with 59254904 relations and 59331005 unique ideals Sat Mar 16 14:44:17 2019 reduce to 58617340 relations and 53401737 ideals in 8 passes Sat Mar 16 14:44:17 2019 max relations containing the same ideal: 131 Sat Mar 16 14:44:40 2019 removing 7261273 relations and 5261273 ideals in 2000000 cliques Sat Mar 16 14:44:42 2019 commencing in-memory singleton removal Sat Mar 16 14:44:46 2019 begin with 51356067 relations and 53401737 unique ideals Sat Mar 16 14:45:14 2019 reduce to 50642547 relations and 47405413 ideals in 8 passes Sat Mar 16 14:45:14 2019 max relations containing the same ideal: 121 Sat Mar 16 14:45:34 2019 removing 7275879 relations and 5275879 ideals in 2000000 cliques Sat Mar 16 14:45:36 2019 commencing in-memory singleton removal Sat Mar 16 14:45:39 2019 begin with 43366668 relations and 47405413 unique ideals Sat Mar 16 14:46:06 2019 reduce to 42536892 relations and 41270814 ideals in 9 passes Sat Mar 16 14:46:06 2019 max relations containing the same ideal: 107 Sat Mar 16 14:46:23 2019 removing 2756531 relations and 2183641 ideals in 572890 cliques Sat Mar 16 14:46:24 2019 commencing in-memory singleton removal Sat Mar 16 14:46:27 2019 begin with 39780361 relations and 41270814 unique ideals Sat Mar 16 14:46:46 2019 reduce to 39647624 relations and 38952821 ideals in 7 passes Sat Mar 16 14:46:46 2019 max relations containing the same ideal: 103 Sat Mar 16 14:47:07 2019 relations with 0 large ideals: 22900 Sat Mar 16 14:47:07 2019 relations with 1 large ideals: 6697 Sat Mar 16 14:47:07 2019 relations with 2 large ideals: 99918 Sat Mar 16 14:47:07 2019 relations with 3 large ideals: 732502 Sat Mar 16 14:47:07 2019 relations with 4 large ideals: 2919145 Sat Mar 16 14:47:07 2019 relations with 5 large ideals: 6970734 Sat Mar 16 14:47:07 2019 relations with 6 large ideals: 10378263 Sat Mar 16 14:47:07 2019 relations with 7+ large ideals: 18517465 Sat Mar 16 14:47:07 2019 commencing 2-way merge Sat Mar 16 14:47:27 2019 reduce to 25569425 relation sets and 24874622 unique ideals Sat Mar 16 14:47:27 2019 commencing full merge Sat Mar 16 14:55:11 2019 memory use: 3278.3 MB Sat Mar 16 14:55:13 2019 found 11523592 cycles, need 11514822 Sat Mar 16 14:55:17 2019 weight of 11514822 cycles is about 1336292254 (116.05/cycle) Sat Mar 16 14:55:17 2019 distribution of cycle lengths: Sat Mar 16 14:55:17 2019 1 relations: 641215 Sat Mar 16 14:55:17 2019 2 relations: 798333 Sat Mar 16 14:55:17 2019 3 relations: 865609 Sat Mar 16 14:55:17 2019 4 relations: 858373 Sat Mar 16 14:55:17 2019 5 relations: 847717 Sat Mar 16 14:55:17 2019 6 relations: 815566 Sat Mar 16 14:55:17 2019 7 relations: 786194 Sat Mar 16 14:55:17 2019 8 relations: 742285 Sat Mar 16 14:55:17 2019 9 relations: 696753 Sat Mar 16 14:55:17 2019 10+ relations: 4462777 Sat Mar 16 14:55:17 2019 heaviest cycle: 28 relations Sat Mar 16 14:55:19 2019 commencing cycle optimization Sat Mar 16 14:55:37 2019 start with 100241189 relations Sat Mar 16 14:58:34 2019 pruned 4302113 relations Sat Mar 16 14:58:34 2019 memory use: 2673.2 MB Sat Mar 16 14:58:34 2019 distribution of cycle lengths: Sat Mar 16 14:58:34 2019 1 relations: 641215 Sat Mar 16 14:58:34 2019 2 relations: 816981 Sat Mar 16 14:58:34 2019 3 relations: 900896 Sat Mar 16 14:58:34 2019 4 relations: 891023 Sat Mar 16 14:58:34 2019 5 relations: 885739 Sat Mar 16 14:58:34 2019 6 relations: 850617 Sat Mar 16 14:58:34 2019 7 relations: 821267 Sat Mar 16 14:58:34 2019 8 relations: 772316 Sat Mar 16 14:58:34 2019 9 relations: 724561 Sat Mar 16 14:58:34 2019 10+ relations: 4210207 Sat Mar 16 14:58:34 2019 heaviest cycle: 28 relations Sat Mar 16 14:58:54 2019 RelProcTime: 4753 Sat Mar 16 14:58:54 2019 Sat Mar 16 14:58:54 2019 commencing linear algebra Sat Mar 16 14:58:54 2019 read 11514822 cycles Sat Mar 16 14:59:14 2019 cycles contain 39222215 unique relations Sat Mar 16 15:02:12 2019 read 39222215 relations Sat Mar 16 15:03:14 2019 using 20 quadratic characters above 4294917295 Sat Mar 16 15:05:28 2019 building initial matrix Sat Mar 16 15:11:47 2019 memory use: 5199.0 MB Sat Mar 16 15:11:52 2019 read 11514822 cycles Sat Mar 16 15:11:53 2019 matrix is 11514645 x 11514822 (5247.8 MB) with weight 1553157615 (134.88/col) Sat Mar 16 15:11:53 2019 sparse part has weight 1249009332 (108.47/col) Sat Mar 16 15:13:55 2019 filtering completed in 2 passes Sat Mar 16 15:13:57 2019 matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col) Sat Mar 16 15:13:57 2019 sparse part has weight 1249008110 (108.47/col) Sat Mar 16 15:14:24 2019 matrix starts at (0, 0) Sat Mar 16 15:14:26 2019 matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col) Sat Mar 16 15:14:26 2019 sparse part has weight 1249008110 (108.47/col) Sat Mar 16 15:14:26 2019 saving the first 48 matrix rows for later Sat Mar 16 15:14:27 2019 matrix includes 64 packed rows Sat Mar 16 15:14:29 2019 matrix is 11514475 x 11514700 (5063.5 MB) with weight 1320370251 (114.67/col) Sat Mar 16 15:14:29 2019 sparse part has weight 1212214459 (105.28/col) Sat Mar 16 15:14:29 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 16 15:15:09 2019 commencing Lanczos iteration (4 threads) Sat Mar 16 15:15:09 2019 memory use: 4822.0 MB Sat Mar 16 15:15:57 2019 linear algebra at 0.0%, ETA 96h54m Sat Mar 16 15:16:13 2019 checkpointing every 120000 dimensions Wed Mar 20 04:34:52 2019 lanczos halted after 182082 iterations (dim = 11514475) Wed Mar 20 04:35:09 2019 recovered 34 nontrivial dependencies Wed Mar 20 04:35:09 2019 BLanczosTime: 308175 Wed Mar 20 04:35:09 2019 Wed Mar 20 04:35:09 2019 commencing square root phase Wed Mar 20 04:35:09 2019 handling dependencies 1 to 64 Wed Mar 20 04:35:09 2019 reading relations for dependency 1 Wed Mar 20 04:35:12 2019 read 5758312 cycles Wed Mar 20 04:35:20 2019 cycles contain 19608974 unique relations Wed Mar 20 04:36:59 2019 read 19608974 relations Wed Mar 20 04:38:05 2019 multiplying 19608974 relations Wed Mar 20 05:01:26 2019 multiply complete, coefficients have about 951.01 million bits Wed Mar 20 05:01:29 2019 initial square root is modulo 340387951 Wed Mar 20 05:26:40 2019 sqrtTime: 3091 Wed Mar 20 05:26:40 2019 p79 factor: 3669963506102404802330873240792462777396932164118958050426349441067959548208647 Wed Mar 20 05:26:40 2019 p155 factor: 12200562697806923044800261516306049891739525930142569884645549630073528691297799607668194559194331965632890071570744968420485288624152359792021667610681273 Wed Mar 20 05:26:40 2019 elapsed time 87:47:01