Sun Aug 06 07:56:05 2017 Sun Aug 06 07:56:05 2017 Sun Aug 06 07:56:05 2017 Msieve v. 1.52 (SVN unknown) Sun Aug 06 07:56:05 2017 random seeds: 397b633c 6f0b7794 Sun Aug 06 07:56:05 2017 factoring 6465390448837521394926324864370323783814800107980963012130724825548754963831603089899418992874702068777335644473069199635219327920458146680289639198885699531837039229760097808711981137156896747009755893 (202 digits) Sun Aug 06 07:56:06 2017 no P-1/P+1/ECM available, skipping Sun Aug 06 07:56:06 2017 commencing number field sieve (202-digit input) Sun Aug 06 07:56:06 2017 R0: 57895705139974944304896778147443577 Sun Aug 06 07:56:06 2017 R1: -1 Sun Aug 06 07:56:06 2017 A0: -1 Sun Aug 06 07:56:06 2017 A1: 0 Sun Aug 06 07:56:06 2017 A2: 0 Sun Aug 06 07:56:06 2017 A3: 0 Sun Aug 06 07:56:06 2017 A4: 0 Sun Aug 06 07:56:06 2017 A5: 0 Sun Aug 06 07:56:06 2017 A6: 386855506153 Sun Aug 06 07:56:06 2017 skew 0.01, size 5.897e-012, alpha 0.071, combined = 4.465e-013 rroots = 2 Sun Aug 06 07:56:06 2017 Sun Aug 06 07:56:06 2017 commencing relation filtering Sun Aug 06 07:56:06 2017 setting target matrix density to 122.0 Sun Aug 06 07:56:06 2017 estimated available RAM is 16316.6 MB Sun Aug 06 07:56:06 2017 commencing duplicate removal, pass 1 Sun Aug 06 08:03:22 2017 error -5 reading relation 48585046 Sun Aug 06 08:03:46 2017 error -1 reading relation 51228200 Sun Aug 06 08:03:46 2017 error -15 reading relation 51235825 Sun Aug 06 08:04:07 2017 error -15 reading relation 53614282 Sun Aug 06 08:04:09 2017 error -15 reading relation 53906296 Sun Aug 06 08:07:31 2017 error -15 reading relation 76715051 Sun Aug 06 08:07:43 2017 error -5 reading relation 78025930 Sun Aug 06 08:07:45 2017 error -9 reading relation 78270065 Sun Aug 06 08:07:47 2017 error -9 reading relation 78458390 Sun Aug 06 08:08:31 2017 error -9 reading relation 83502913 Sun Aug 06 08:09:05 2017 error -15 reading relation 87375313 Sun Aug 06 08:09:32 2017 error -9 reading relation 90428517 Sun Aug 06 08:09:49 2017 error -5 reading relation 92366479 Sun Aug 06 08:09:50 2017 error -9 reading relation 92464446 Sun Aug 06 08:10:18 2017 error -9 reading relation 95628006 Sun Aug 06 08:10:36 2017 error -15 reading relation 97669663 Sun Aug 06 08:10:38 2017 error -9 reading relation 97863584 Sun Aug 06 08:10:39 2017 error -9 reading relation 98070754 Sun Aug 06 08:10:41 2017 error -15 reading relation 98294644 Sun Aug 06 08:10:42 2017 error -15 reading relation 98357070 Sun Aug 06 08:10:43 2017 error -9 reading relation 98459885 Sun Aug 06 08:11:22 2017 error -9 reading relation 103042428 Sun Aug 06 08:11:45 2017 error -15 reading relation 105628081 Sun Aug 06 08:11:50 2017 error -15 reading relation 106103197 Sun Aug 06 08:11:50 2017 error -9 reading relation 106160743 Sun Aug 06 08:11:53 2017 error -9 reading relation 106495999 Sun Aug 06 08:11:56 2017 error -9 reading relation 106794455 Sun Aug 06 08:12:20 2017 error -15 reading relation 109621863 Sun Aug 06 08:12:41 2017 error -15 reading relation 111958115 Sun Aug 06 08:12:46 2017 error -9 reading relation 112504790 Sun Aug 06 08:13:11 2017 error -15 reading relation 115392366 Sun Aug 06 08:15:21 2017 error -15 reading relation 130162897 Sun Aug 06 08:15:34 2017 error -9 reading relation 131666696 Sun Aug 06 08:15:56 2017 error -1 reading relation 134201147 Sun Aug 06 08:15:57 2017 error -9 reading relation 134295823 Sun Aug 06 08:16:42 2017 error -1 reading relation 139333110 Sun Aug 06 08:16:42 2017 error -15 reading relation 139379060 Sun Aug 06 08:16:49 2017 error -15 reading relation 140167079 Sun Aug 06 08:16:52 2017 error -15 reading relation 140452785 Sun Aug 06 08:16:54 2017 error -15 reading relation 140722507 Sun Aug 06 08:17:05 2017 error -15 reading relation 141925779 Sun Aug 06 08:17:15 2017 error -9 reading relation 143056196 Sun Aug 06 08:17:36 2017 error -15 reading relation 145452880 Sun Aug 06 08:17:38 2017 error -15 reading relation 145743719 Sun Aug 06 08:17:39 2017 error -9 reading relation 145865669 Sun Aug 06 08:17:41 2017 error -9 reading relation 146120418 Sun Aug 06 08:17:51 2017 error -9 reading relation 147244247 Sun Aug 06 08:18:18 2017 error -9 reading relation 150291252 Sun Aug 06 08:19:23 2017 error -9 reading relation 157650343 Sun Aug 06 08:19:24 2017 error -15 reading relation 157838049 Sun Aug 06 08:19:29 2017 error -9 reading relation 158371301 Sun Aug 06 08:19:30 2017 error -15 reading relation 158468194 Sun Aug 06 08:19:36 2017 error -9 reading relation 159158476 Sun Aug 06 08:19:46 2017 error -9 reading relation 160362714 Sun Aug 06 08:19:46 2017 error -15 reading relation 160423188 Sun Aug 06 08:19:50 2017 error -1 reading relation 160855135 Sun Aug 06 08:20:45 2017 error -15 reading relation 167135512 Sun Aug 06 08:20:47 2017 error -5 reading relation 167409903 Sun Aug 06 08:20:49 2017 error -15 reading relation 167662219 Sun Aug 06 08:21:17 2017 error -5 reading relation 170900277 Sun Aug 06 08:21:43 2017 error -15 reading relation 173999176 Sun Aug 06 08:21:43 2017 error -1 reading relation 173999177 Sun Aug 06 08:21:44 2017 error -9 reading relation 174076511 Sun Aug 06 08:23:09 2017 error -15 reading relation 183694442 Sun Aug 06 08:23:59 2017 error -1 reading relation 189381128 Sun Aug 06 08:25:55 2017 error -15 reading relation 202645143 Sun Aug 06 08:25:56 2017 error -9 reading relation 202761014 Sun Aug 06 08:26:04 2017 error -15 reading relation 203632640 Sun Aug 06 08:26:21 2017 error -15 reading relation 205660138 Sun Aug 06 08:27:37 2017 error -9 reading relation 214295729 Sun Aug 06 08:27:43 2017 error -15 reading relation 214943136 Sun Aug 06 08:27:46 2017 error -15 reading relation 215284242 Sun Aug 06 08:27:48 2017 error -15 reading relation 215501203 Sun Aug 06 08:27:51 2017 error -15 reading relation 215789267 Sun Aug 06 08:27:52 2017 error -9 reading relation 215990030 Sun Aug 06 08:27:53 2017 error -9 reading relation 216087803 Sun Aug 06 08:27:54 2017 error -9 reading relation 216121253 Sun Aug 06 08:28:02 2017 error -9 reading relation 217143767 Sun Aug 06 08:28:02 2017 error -15 reading relation 217146325 Sun Aug 06 08:28:45 2017 error -1 reading relation 221928539 Sun Aug 06 08:28:48 2017 error -9 reading relation 222259449 Sun Aug 06 08:28:59 2017 error -9 reading relation 223433985 Sun Aug 06 08:29:04 2017 error -15 reading relation 224008884 Sun Aug 06 08:29:11 2017 error -9 reading relation 224782174 Sun Aug 06 08:29:31 2017 error -15 reading relation 227077942 Sun Aug 06 08:30:06 2017 error -9 reading relation 231047856 Sun Aug 06 08:30:15 2017 error -15 reading relation 232035353 Sun Aug 06 08:30:15 2017 error -15 reading relation 232073192 Sun Aug 06 08:30:22 2017 error -9 reading relation 232777940 Sun Aug 06 08:31:08 2017 error -15 reading relation 238039070 Sun Aug 06 08:31:09 2017 error -15 reading relation 238190362 Sun Aug 06 08:31:11 2017 error -9 reading relation 238377572 Sun Aug 06 08:31:23 2017 error -9 reading relation 239827708 Sun Aug 06 08:31:24 2017 error -5 reading relation 239885192 Sun Aug 06 08:31:32 2017 error -1 reading relation 240880759 Sun Aug 06 08:31:32 2017 error -9 reading relation 240883795 Sun Aug 06 08:31:34 2017 error -1 reading relation 241107090 Sun Aug 06 08:31:49 2017 skipped 62077 relations with b > 2^32 Sun Aug 06 08:31:49 2017 found 47128946 hash collisions in 242724672 relations Sun Aug 06 08:32:16 2017 added 1220078 free relations Sun Aug 06 08:32:16 2017 commencing duplicate removal, pass 2 Sun Aug 06 08:37:04 2017 found 45756002 duplicates and 198188748 unique relations Sun Aug 06 08:37:04 2017 memory use: 1321.5 MB Sun Aug 06 08:37:04 2017 reading ideals above 139919360 Sun Aug 06 08:37:04 2017 commencing singleton removal, initial pass Sun Aug 06 09:09:44 2017 memory use: 3012.0 MB Sun Aug 06 09:09:45 2017 reading all ideals from disk Sun Aug 06 09:10:10 2017 memory use: 3365.5 MB Sun Aug 06 09:10:17 2017 commencing in-memory singleton removal Sun Aug 06 09:10:23 2017 begin with 198188748 relations and 160421243 unique ideals Sun Aug 06 09:11:33 2017 reduce to 131551806 relations and 87206137 ideals in 13 passes Sun Aug 06 09:11:33 2017 max relations containing the same ideal: 45 Sun Aug 06 09:11:42 2017 reading ideals above 720000 Sun Aug 06 09:11:42 2017 commencing singleton removal, initial pass Sun Aug 06 09:38:06 2017 memory use: 2756.0 MB Sun Aug 06 09:38:06 2017 reading all ideals from disk Sun Aug 06 09:38:48 2017 memory use: 5119.3 MB Sun Aug 06 09:39:00 2017 keeping 102352654 ideals with weight <= 200, target excess is 670942 Sun Aug 06 09:39:15 2017 commencing in-memory singleton removal Sun Aug 06 09:39:25 2017 begin with 131551806 relations and 102352654 unique ideals Sun Aug 06 09:40:43 2017 reduce to 131549619 relations and 102350467 ideals in 7 passes Sun Aug 06 09:40:43 2017 max relations containing the same ideal: 200 Sun Aug 06 09:41:37 2017 removing 10433966 relations and 8433966 ideals in 2000000 cliques Sun Aug 06 09:41:40 2017 commencing in-memory singleton removal Sun Aug 06 09:41:49 2017 begin with 121115653 relations and 102350467 unique ideals Sun Aug 06 09:43:10 2017 reduce to 120509613 relations and 93299119 ideals in 8 passes Sun Aug 06 09:43:10 2017 max relations containing the same ideal: 196 Sun Aug 06 09:44:01 2017 removing 7932536 relations and 5932536 ideals in 2000000 cliques Sun Aug 06 09:44:04 2017 commencing in-memory singleton removal Sun Aug 06 09:44:12 2017 begin with 112577077 relations and 93299119 unique ideals Sun Aug 06 09:45:36 2017 reduce to 112172236 relations and 86954941 ideals in 9 passes Sun Aug 06 09:45:36 2017 max relations containing the same ideal: 189 Sun Aug 06 09:46:23 2017 removing 7201639 relations and 5201639 ideals in 2000000 cliques Sun Aug 06 09:46:26 2017 commencing in-memory singleton removal Sun Aug 06 09:46:33 2017 begin with 104970597 relations and 86954941 unique ideals Sun Aug 06 09:47:43 2017 reduce to 104615557 relations and 81392234 ideals in 8 passes Sun Aug 06 09:47:43 2017 max relations containing the same ideal: 182 Sun Aug 06 09:48:27 2017 removing 6820487 relations and 4820487 ideals in 2000000 cliques Sun Aug 06 09:48:29 2017 commencing in-memory singleton removal Sun Aug 06 09:48:36 2017 begin with 97795070 relations and 81392234 unique ideals Sun Aug 06 09:49:33 2017 reduce to 97461066 relations and 76231911 ideals in 7 passes Sun Aug 06 09:49:33 2017 max relations containing the same ideal: 174 Sun Aug 06 09:50:14 2017 removing 6588508 relations and 4588508 ideals in 2000000 cliques Sun Aug 06 09:50:16 2017 commencing in-memory singleton removal Sun Aug 06 09:50:23 2017 begin with 90872558 relations and 76231911 unique ideals Sun Aug 06 09:51:15 2017 reduce to 90550082 relations and 71314975 ideals in 7 passes Sun Aug 06 09:51:15 2017 max relations containing the same ideal: 169 Sun Aug 06 09:51:53 2017 removing 6426213 relations and 4426213 ideals in 2000000 cliques Sun Aug 06 09:51:55 2017 commencing in-memory singleton removal Sun Aug 06 09:52:02 2017 begin with 84123869 relations and 71314975 unique ideals Sun Aug 06 09:52:49 2017 reduce to 83801097 relations and 66559712 ideals in 7 passes Sun Aug 06 09:52:49 2017 max relations containing the same ideal: 162 Sun Aug 06 09:53:25 2017 removing 6313725 relations and 4313725 ideals in 2000000 cliques Sun Aug 06 09:53:27 2017 commencing in-memory singleton removal Sun Aug 06 09:53:33 2017 begin with 77487372 relations and 66559712 unique ideals Sun Aug 06 09:54:16 2017 reduce to 77157763 relations and 61909500 ideals in 7 passes Sun Aug 06 09:54:16 2017 max relations containing the same ideal: 158 Sun Aug 06 09:54:50 2017 removing 6237784 relations and 4237784 ideals in 2000000 cliques Sun Aug 06 09:54:51 2017 commencing in-memory singleton removal Sun Aug 06 09:54:57 2017 begin with 70919979 relations and 61909500 unique ideals Sun Aug 06 09:55:36 2017 reduce to 70578897 relations and 57322806 ideals in 7 passes Sun Aug 06 09:55:36 2017 max relations containing the same ideal: 144 Sun Aug 06 09:56:07 2017 removing 6183137 relations and 4183137 ideals in 2000000 cliques Sun Aug 06 09:56:09 2017 commencing in-memory singleton removal Sun Aug 06 09:56:13 2017 begin with 64395760 relations and 57322806 unique ideals Sun Aug 06 09:56:49 2017 reduce to 64034198 relations and 52769126 ideals in 7 passes Sun Aug 06 09:56:49 2017 max relations containing the same ideal: 133 Sun Aug 06 09:57:17 2017 removing 6153077 relations and 4153077 ideals in 2000000 cliques Sun Aug 06 09:57:19 2017 commencing in-memory singleton removal Sun Aug 06 09:57:23 2017 begin with 57881121 relations and 52769126 unique ideals Sun Aug 06 09:57:59 2017 reduce to 57492950 relations and 48217646 ideals in 8 passes Sun Aug 06 09:57:59 2017 max relations containing the same ideal: 126 Sun Aug 06 09:58:24 2017 removing 6139197 relations and 4139197 ideals in 2000000 cliques Sun Aug 06 09:58:26 2017 commencing in-memory singleton removal Sun Aug 06 09:58:29 2017 begin with 51353753 relations and 48217646 unique ideals Sun Aug 06 09:58:57 2017 reduce to 50929542 relations and 43641500 ideals in 7 passes Sun Aug 06 09:58:57 2017 max relations containing the same ideal: 114 Sun Aug 06 09:59:19 2017 removing 6139017 relations and 4139017 ideals in 2000000 cliques Sun Aug 06 09:59:21 2017 commencing in-memory singleton removal Sun Aug 06 09:59:24 2017 begin with 44790525 relations and 43641500 unique ideals Sun Aug 06 09:59:48 2017 reduce to 44315518 relations and 39011593 ideals in 7 passes Sun Aug 06 09:59:48 2017 max relations containing the same ideal: 102 Sun Aug 06 10:00:08 2017 removing 6157832 relations and 4157832 ideals in 2000000 cliques Sun Aug 06 10:00:10 2017 commencing in-memory singleton removal Sun Aug 06 10:00:12 2017 begin with 38157686 relations and 39011593 unique ideals Sun Aug 06 10:00:32 2017 reduce to 37609735 relations and 34284842 ideals in 7 passes Sun Aug 06 10:00:32 2017 max relations containing the same ideal: 91 Sun Aug 06 10:00:49 2017 removing 6184979 relations and 4184979 ideals in 2000000 cliques Sun Aug 06 10:00:51 2017 commencing in-memory singleton removal Sun Aug 06 10:00:53 2017 begin with 31424756 relations and 34284842 unique ideals Sun Aug 06 10:01:11 2017 reduce to 30763230 relations and 29408503 ideals in 8 passes Sun Aug 06 10:01:11 2017 max relations containing the same ideal: 81 Sun Aug 06 10:01:25 2017 removing 2294758 relations and 1718324 ideals in 576434 cliques Sun Aug 06 10:01:26 2017 commencing in-memory singleton removal Sun Aug 06 10:01:28 2017 begin with 28468472 relations and 29408503 unique ideals Sun Aug 06 10:01:40 2017 reduce to 28349530 relations and 27569345 ideals in 6 passes Sun Aug 06 10:01:40 2017 max relations containing the same ideal: 78 Sun Aug 06 10:01:57 2017 relations with 0 large ideals: 25849 Sun Aug 06 10:01:57 2017 relations with 1 large ideals: 11022 Sun Aug 06 10:01:57 2017 relations with 2 large ideals: 151906 Sun Aug 06 10:01:57 2017 relations with 3 large ideals: 951740 Sun Aug 06 10:01:57 2017 relations with 4 large ideals: 3165049 Sun Aug 06 10:01:57 2017 relations with 5 large ideals: 6224556 Sun Aug 06 10:01:57 2017 relations with 6 large ideals: 7595784 Sun Aug 06 10:01:57 2017 relations with 7+ large ideals: 10223624 Sun Aug 06 10:01:57 2017 commencing 2-way merge Sun Aug 06 10:02:13 2017 reduce to 18771750 relation sets and 17991565 unique ideals Sun Aug 06 10:02:13 2017 commencing full merge Sun Aug 06 10:10:16 2017 memory use: 2425.5 MB Sun Aug 06 10:10:19 2017 found 8417000 cycles, need 8379765 Sun Aug 06 10:10:19 2017 weight of 8379765 cycles is about 1022739312 (122.05/cycle) Sun Aug 06 10:10:19 2017 distribution of cycle lengths: Sun Aug 06 10:10:19 2017 1 relations: 296524 Sun Aug 06 10:10:19 2017 2 relations: 439830 Sun Aug 06 10:10:19 2017 3 relations: 530827 Sun Aug 06 10:10:19 2017 4 relations: 566766 Sun Aug 06 10:10:19 2017 5 relations: 597759 Sun Aug 06 10:10:19 2017 6 relations: 605233 Sun Aug 06 10:10:19 2017 7 relations: 602481 Sun Aug 06 10:10:19 2017 8 relations: 585170 Sun Aug 06 10:10:19 2017 9 relations: 555875 Sun Aug 06 10:10:19 2017 10+ relations: 3599300 Sun Aug 06 10:10:19 2017 heaviest cycle: 28 relations Sun Aug 06 10:10:21 2017 commencing cycle optimization Sun Aug 06 10:10:36 2017 start with 77688410 relations Sun Aug 06 10:14:24 2017 pruned 3905119 relations Sun Aug 06 10:14:24 2017 memory use: 1976.6 MB Sun Aug 06 10:14:24 2017 distribution of cycle lengths: Sun Aug 06 10:14:24 2017 1 relations: 296524 Sun Aug 06 10:14:24 2017 2 relations: 450624 Sun Aug 06 10:14:24 2017 3 relations: 553795 Sun Aug 06 10:14:24 2017 4 relations: 592153 Sun Aug 06 10:14:24 2017 5 relations: 630960 Sun Aug 06 10:14:24 2017 6 relations: 638526 Sun Aug 06 10:14:24 2017 7 relations: 639280 Sun Aug 06 10:14:24 2017 8 relations: 618299 Sun Aug 06 10:14:24 2017 9 relations: 587988 Sun Aug 06 10:14:24 2017 10+ relations: 3371616 Sun Aug 06 10:14:24 2017 heaviest cycle: 28 relations Sun Aug 06 10:14:39 2017 RelProcTime: 8313 Sun Aug 06 10:14:39 2017 Sun Aug 06 10:14:39 2017 commencing linear algebra Sun Aug 06 10:14:40 2017 read 8379765 cycles Sun Aug 06 10:14:59 2017 cycles contain 27959597 unique relations Sun Aug 06 10:20:28 2017 read 27959597 relations Sun Aug 06 10:21:19 2017 using 20 quadratic characters above 2147481798 Sun Aug 06 10:23:16 2017 building initial matrix Sun Aug 06 10:29:05 2017 memory use: 3512.5 MB Sun Aug 06 10:29:14 2017 read 8379765 cycles Sun Aug 06 10:29:16 2017 matrix is 8379588 x 8379765 (3937.7 MB) with weight 1138135123 (135.82/col) Sun Aug 06 10:29:16 2017 sparse part has weight 948444640 (113.18/col) Sun Aug 06 10:31:01 2017 filtering completed in 2 passes Sun Aug 06 10:31:03 2017 matrix is 8379483 x 8379660 (3937.7 MB) with weight 1138130102 (135.82/col) Sun Aug 06 10:31:03 2017 sparse part has weight 948442115 (113.18/col) Sun Aug 06 10:31:48 2017 matrix starts at (0, 0) Sun Aug 06 10:31:50 2017 matrix is 8379483 x 8379660 (3937.7 MB) with weight 1138130102 (135.82/col) Sun Aug 06 10:31:50 2017 sparse part has weight 948442115 (113.18/col) Sun Aug 06 10:31:50 2017 saving the first 48 matrix rows for later Sun Aug 06 10:31:53 2017 matrix includes 64 packed rows Sun Aug 06 10:31:54 2017 matrix is 8379435 x 8379660 (3789.5 MB) with weight 976034194 (116.48/col) Sun Aug 06 10:31:54 2017 sparse part has weight 909587303 (108.55/col) Sun Aug 06 10:31:55 2017 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Aug 06 10:32:39 2017 commencing Lanczos iteration (6 threads) Sun Aug 06 10:32:39 2017 memory use: 3228.7 MB Sun Aug 06 10:33:48 2017 linear algebra at 0.0%, ETA 101h15m Sun Aug 06 10:34:10 2017 checkpointing every 90000 dimensions Thu Aug 10 15:32:22 2017 lanczos halted after 132508 iterations (dim = 8379431) Thu Aug 10 15:32:45 2017 recovered 29 nontrivial dependencies Thu Aug 10 15:32:52 2017 BLanczosTime: 364693 Thu Aug 10 15:32:52 2017 Thu Aug 10 15:32:52 2017 commencing square root phase Thu Aug 10 15:32:52 2017 handling dependencies 1 to 64 Thu Aug 10 15:32:52 2017 reading relations for dependency 1 Thu Aug 10 15:32:54 2017 read 4190882 cycles Thu Aug 10 15:33:02 2017 cycles contain 13984534 unique relations Thu Aug 10 15:37:57 2017 read 13984534 relations Thu Aug 10 15:39:36 2017 multiplying 13984534 relations Thu Aug 10 16:08:12 2017 multiply complete, coefficients have about 841.51 million bits Thu Aug 10 16:08:19 2017 initial square root is modulo 35448139 Thu Aug 10 16:44:00 2017 sqrtTime: 4268 Thu Aug 10 16:44:00 2017 prp64 factor: 5765772852735588521971372958691026470545251740135343086866062737 Thu Aug 10 16:44:00 2017 prp139 factor: 1121339777679586730489411536716541107661410850836136798179493900692268602780872870894268402418009672393414085610720606208835201547952157989 Thu Aug 10 16:44:00 2017 elapsed time 104:47:55