Sat Jul 16 01:49:05 2016 Sat Jul 16 01:49:05 2016 Sat Jul 16 01:49:05 2016 Msieve v. 1.52 (SVN unknown) Sat Jul 16 01:49:05 2016 random seeds: b7df82d8 720d0262 Sat Jul 16 01:49:05 2016 factoring 137228815156547279944710861275499920773055338248354904349019661674812371546906436059003995480486427723720139454866453560173669098062793705521188062935786794125860574795947848985522819 (183 digits) Sat Jul 16 01:49:05 2016 no P-1/P+1/ECM available, skipping Sat Jul 16 01:49:05 2016 commencing number field sieve (183-digit input) Sat Jul 16 01:49:05 2016 R0: 1893461025894826042494075073080422272921 Sat Jul 16 01:49:05 2016 R1: 1488377021731616101801 Sat Jul 16 01:49:05 2016 A0: 7991 Sat Jul 16 01:49:05 2016 A1: 0 Sat Jul 16 01:49:05 2016 A2: 0 Sat Jul 16 01:49:05 2016 A3: 0 Sat Jul 16 01:49:05 2016 A4: 0 Sat Jul 16 01:49:05 2016 A5: 0 Sat Jul 16 01:49:05 2016 A6: 1 Sat Jul 16 01:49:05 2016 skew 4.47, size 1.198e-011, alpha -1.342, combined = 7.347e-013 rroots = 0 Sat Jul 16 01:49:05 2016 Sat Jul 16 01:49:05 2016 commencing relation filtering Sat Jul 16 01:49:05 2016 setting target matrix density to 140.0 Sat Jul 16 01:49:05 2016 estimated available RAM is 16335.3 MB Sat Jul 16 01:49:05 2016 commencing duplicate removal, pass 1 Sat Jul 16 02:30:42 2016 error -15 reading relation 251992216 Sat Jul 16 02:30:43 2016 error -15 reading relation 251994835 Sat Jul 16 02:30:49 2016 error -9 reading relation 252610228 Sat Jul 16 02:30:49 2016 error -15 reading relation 252612848 Sat Jul 16 02:31:05 2016 error -9 reading relation 254199171 Sat Jul 16 02:31:05 2016 error -5 reading relation 254199648 Sat Jul 16 02:31:07 2016 error -9 reading relation 254381259 Sat Jul 16 02:31:07 2016 error -15 reading relation 254389349 Sat Jul 16 02:31:07 2016 error -15 reading relation 254389825 Sat Jul 16 02:31:23 2016 error -9 reading relation 256059683 Sat Jul 16 02:31:24 2016 error -9 reading relation 256142091 Sat Jul 16 02:31:24 2016 error -15 reading relation 256176950 Sat Jul 16 02:31:45 2016 error -15 reading relation 258447612 Sat Jul 16 02:32:42 2016 error -15 reading relation 264705249 Sat Jul 16 02:33:00 2016 error -1 reading relation 266559581 Sat Jul 16 02:33:21 2016 error -9 reading relation 269069319 Sat Jul 16 02:33:22 2016 error -1 reading relation 269092824 Sat Jul 16 02:33:22 2016 error -9 reading relation 269134374 Sat Jul 16 02:33:41 2016 error -5 reading relation 271370788 Sat Jul 16 02:33:41 2016 error -9 reading relation 271375443 Sat Jul 16 02:33:41 2016 error -9 reading relation 271415430 Sat Jul 16 02:33:41 2016 error -15 reading relation 271420171 Sat Jul 16 02:33:51 2016 skipped 3 relations with b > 2^32 Sat Jul 16 02:33:51 2016 found 49102940 hash collisions in 272395781 relations Sat Jul 16 02:34:19 2016 added 1219035 free relations Sat Jul 16 02:34:19 2016 commencing duplicate removal, pass 2 Sat Jul 16 02:39:05 2016 found 44645297 duplicates and 228969519 unique relations Sat Jul 16 02:39:05 2016 memory use: 1321.5 MB Sat Jul 16 02:39:06 2016 reading ideals above 110034944 Sat Jul 16 02:39:06 2016 commencing singleton removal, initial pass Sat Jul 16 03:21:08 2016 memory use: 5512.0 MB Sat Jul 16 03:21:08 2016 reading all ideals from disk Sat Jul 16 03:21:45 2016 memory use: 3964.1 MB Sat Jul 16 03:21:53 2016 commencing in-memory singleton removal Sat Jul 16 03:22:01 2016 begin with 228969519 relations and 168373159 unique ideals Sat Jul 16 03:23:30 2016 reduce to 170188187 relations and 104979530 ideals in 12 passes Sat Jul 16 03:23:30 2016 max relations containing the same ideal: 31 Sat Jul 16 03:23:42 2016 reading ideals above 720000 Sat Jul 16 03:23:43 2016 commencing singleton removal, initial pass Sat Jul 16 04:00:28 2016 memory use: 3012.0 MB Sat Jul 16 04:00:29 2016 reading all ideals from disk Sat Jul 16 04:01:32 2016 memory use: 6496.7 MB Sat Jul 16 04:01:50 2016 keeping 116735733 ideals with weight <= 200, target excess is 857486 Sat Jul 16 04:02:10 2016 commencing in-memory singleton removal Sat Jul 16 04:02:23 2016 begin with 170188187 relations and 116735733 unique ideals Sat Jul 16 04:02:37 2016 reduce to 170188187 relations and 116735733 ideals in 1 passes Sat Jul 16 04:02:37 2016 max relations containing the same ideal: 200 Sat Jul 16 04:03:43 2016 removing 8825350 relations and 6825350 ideals in 2000000 cliques Sat Jul 16 04:03:46 2016 commencing in-memory singleton removal Sat Jul 16 04:03:58 2016 begin with 161362837 relations and 116735733 unique ideals Sat Jul 16 04:05:18 2016 reduce to 160999422 relations and 109541348 ideals in 6 passes Sat Jul 16 04:05:18 2016 max relations containing the same ideal: 199 Sat Jul 16 04:06:19 2016 removing 6805828 relations and 4805828 ideals in 2000000 cliques Sat Jul 16 04:06:22 2016 commencing in-memory singleton removal Sat Jul 16 04:06:33 2016 begin with 154193594 relations and 109541348 unique ideals Sat Jul 16 04:08:02 2016 reduce to 153949090 relations and 104487756 ideals in 7 passes Sat Jul 16 04:08:02 2016 max relations containing the same ideal: 195 Sat Jul 16 04:09:00 2016 removing 6251494 relations and 4251494 ideals in 2000000 cliques Sat Jul 16 04:09:03 2016 commencing in-memory singleton removal Sat Jul 16 04:09:14 2016 begin with 147697596 relations and 104487756 unique ideals Sat Jul 16 04:10:26 2016 reduce to 147491116 relations and 100027041 ideals in 6 passes Sat Jul 16 04:10:26 2016 max relations containing the same ideal: 192 Sat Jul 16 04:11:22 2016 removing 5955651 relations and 3955651 ideals in 2000000 cliques Sat Jul 16 04:11:25 2016 commencing in-memory singleton removal Sat Jul 16 04:11:35 2016 begin with 141535465 relations and 100027041 unique ideals Sat Jul 16 04:12:44 2016 reduce to 141348814 relations and 95882261 ideals in 6 passes Sat Jul 16 04:12:44 2016 max relations containing the same ideal: 187 Sat Jul 16 04:13:38 2016 removing 5763093 relations and 3763093 ideals in 2000000 cliques Sat Jul 16 04:13:40 2016 commencing in-memory singleton removal Sat Jul 16 04:13:51 2016 begin with 135585721 relations and 95882261 unique ideals Sat Jul 16 04:14:56 2016 reduce to 135412570 relations and 91943504 ideals in 6 passes Sat Jul 16 04:14:56 2016 max relations containing the same ideal: 181 Sat Jul 16 04:15:48 2016 removing 5620551 relations and 3620551 ideals in 2000000 cliques Sat Jul 16 04:15:50 2016 commencing in-memory singleton removal Sat Jul 16 04:16:00 2016 begin with 129792019 relations and 91943504 unique ideals Sat Jul 16 04:17:03 2016 reduce to 129625720 relations and 88154172 ideals in 6 passes Sat Jul 16 04:17:03 2016 max relations containing the same ideal: 178 Sat Jul 16 04:17:52 2016 removing 5514701 relations and 3514701 ideals in 2000000 cliques Sat Jul 16 04:17:55 2016 commencing in-memory singleton removal Sat Jul 16 04:18:04 2016 begin with 124111019 relations and 88154172 unique ideals Sat Jul 16 04:19:04 2016 reduce to 123950674 relations and 84476676 ideals in 6 passes Sat Jul 16 04:19:04 2016 max relations containing the same ideal: 175 Sat Jul 16 04:19:51 2016 removing 5428495 relations and 3428495 ideals in 2000000 cliques Sat Jul 16 04:19:53 2016 commencing in-memory singleton removal Sat Jul 16 04:20:02 2016 begin with 118522179 relations and 84476676 unique ideals Sat Jul 16 04:20:59 2016 reduce to 118364290 relations and 80887812 ideals in 6 passes Sat Jul 16 04:20:59 2016 max relations containing the same ideal: 168 Sat Jul 16 04:21:44 2016 removing 5357028 relations and 3357028 ideals in 2000000 cliques Sat Jul 16 04:21:46 2016 commencing in-memory singleton removal Sat Jul 16 04:21:54 2016 begin with 113007262 relations and 80887812 unique ideals Sat Jul 16 04:22:48 2016 reduce to 112851233 relations and 77372147 ideals in 6 passes Sat Jul 16 04:22:48 2016 max relations containing the same ideal: 163 Sat Jul 16 04:23:31 2016 removing 5300897 relations and 3300897 ideals in 2000000 cliques Sat Jul 16 04:23:34 2016 commencing in-memory singleton removal Sat Jul 16 04:23:41 2016 begin with 107550336 relations and 77372147 unique ideals Sat Jul 16 04:24:32 2016 reduce to 107394987 relations and 73913221 ideals in 6 passes Sat Jul 16 04:24:32 2016 max relations containing the same ideal: 157 Sat Jul 16 04:25:14 2016 removing 5252676 relations and 3252676 ideals in 2000000 cliques Sat Jul 16 04:25:16 2016 commencing in-memory singleton removal Sat Jul 16 04:25:23 2016 begin with 102142311 relations and 73913221 unique ideals Sat Jul 16 04:26:11 2016 reduce to 101986852 relations and 70502233 ideals in 6 passes Sat Jul 16 04:26:11 2016 max relations containing the same ideal: 153 Sat Jul 16 04:26:50 2016 removing 5210191 relations and 3210191 ideals in 2000000 cliques Sat Jul 16 04:26:52 2016 commencing in-memory singleton removal Sat Jul 16 04:26:59 2016 begin with 96776661 relations and 70502233 unique ideals Sat Jul 16 04:27:44 2016 reduce to 96618598 relations and 67130967 ideals in 6 passes Sat Jul 16 04:27:44 2016 max relations containing the same ideal: 146 Sat Jul 16 04:28:22 2016 removing 5175721 relations and 3175721 ideals in 2000000 cliques Sat Jul 16 04:28:23 2016 commencing in-memory singleton removal Sat Jul 16 04:28:30 2016 begin with 91442877 relations and 67130967 unique ideals Sat Jul 16 04:29:06 2016 reduce to 91282112 relations and 63791303 ideals in 5 passes Sat Jul 16 04:29:06 2016 max relations containing the same ideal: 139 Sat Jul 16 04:29:41 2016 removing 5145349 relations and 3145349 ideals in 2000000 cliques Sat Jul 16 04:29:43 2016 commencing in-memory singleton removal Sat Jul 16 04:29:49 2016 begin with 86136763 relations and 63791303 unique ideals Sat Jul 16 04:30:35 2016 reduce to 85972072 relations and 60477918 ideals in 7 passes Sat Jul 16 04:30:35 2016 max relations containing the same ideal: 134 Sat Jul 16 04:31:08 2016 removing 5121658 relations and 3121658 ideals in 2000000 cliques Sat Jul 16 04:31:10 2016 commencing in-memory singleton removal Sat Jul 16 04:31:16 2016 begin with 80850414 relations and 60477918 unique ideals Sat Jul 16 04:31:53 2016 reduce to 80679721 relations and 57181819 ideals in 6 passes Sat Jul 16 04:31:53 2016 max relations containing the same ideal: 130 Sat Jul 16 04:32:24 2016 removing 5100975 relations and 3100975 ideals in 2000000 cliques Sat Jul 16 04:32:26 2016 commencing in-memory singleton removal Sat Jul 16 04:32:31 2016 begin with 75578746 relations and 57181819 unique ideals Sat Jul 16 04:33:06 2016 reduce to 75401914 relations and 53899952 ideals in 6 passes Sat Jul 16 04:33:06 2016 max relations containing the same ideal: 126 Sat Jul 16 04:33:35 2016 removing 5083352 relations and 3083352 ideals in 2000000 cliques Sat Jul 16 04:33:36 2016 commencing in-memory singleton removal Sat Jul 16 04:33:41 2016 begin with 70318562 relations and 53899952 unique ideals Sat Jul 16 04:34:13 2016 reduce to 70133006 relations and 50626583 ideals in 6 passes Sat Jul 16 04:34:13 2016 max relations containing the same ideal: 122 Sat Jul 16 04:34:40 2016 removing 5075541 relations and 3075541 ideals in 2000000 cliques Sat Jul 16 04:34:42 2016 commencing in-memory singleton removal Sat Jul 16 04:34:46 2016 begin with 65057465 relations and 50626583 unique ideals Sat Jul 16 04:35:15 2016 reduce to 64861035 relations and 47349606 ideals in 6 passes Sat Jul 16 04:35:15 2016 max relations containing the same ideal: 115 Sat Jul 16 04:35:40 2016 removing 5067719 relations and 3067719 ideals in 2000000 cliques Sat Jul 16 04:35:42 2016 commencing in-memory singleton removal Sat Jul 16 04:35:46 2016 begin with 59793316 relations and 47349606 unique ideals Sat Jul 16 04:36:13 2016 reduce to 59585353 relations and 44068257 ideals in 6 passes Sat Jul 16 04:36:13 2016 max relations containing the same ideal: 107 Sat Jul 16 04:36:36 2016 removing 5065011 relations and 3065011 ideals in 2000000 cliques Sat Jul 16 04:36:37 2016 commencing in-memory singleton removal Sat Jul 16 04:36:41 2016 begin with 54520342 relations and 44068257 unique ideals Sat Jul 16 04:37:05 2016 reduce to 54296717 relations and 40773214 ideals in 6 passes Sat Jul 16 04:37:05 2016 max relations containing the same ideal: 101 Sat Jul 16 04:37:26 2016 removing 5065907 relations and 3065907 ideals in 2000000 cliques Sat Jul 16 04:37:27 2016 commencing in-memory singleton removal Sat Jul 16 04:37:31 2016 begin with 49230810 relations and 40773214 unique ideals Sat Jul 16 04:37:52 2016 reduce to 48986294 relations and 37455368 ideals in 6 passes Sat Jul 16 04:37:52 2016 max relations containing the same ideal: 92 Sat Jul 16 04:38:11 2016 removing 5072999 relations and 3072999 ideals in 2000000 cliques Sat Jul 16 04:38:13 2016 commencing in-memory singleton removal Sat Jul 16 04:38:15 2016 begin with 43913295 relations and 37455368 unique ideals Sat Jul 16 04:38:34 2016 reduce to 43646289 relations and 34106495 ideals in 6 passes Sat Jul 16 04:38:34 2016 max relations containing the same ideal: 85 Sat Jul 16 04:38:51 2016 removing 5083487 relations and 3083487 ideals in 2000000 cliques Sat Jul 16 04:38:53 2016 commencing in-memory singleton removal Sat Jul 16 04:38:55 2016 begin with 38562802 relations and 34106495 unique ideals Sat Jul 16 04:39:14 2016 reduce to 38264713 relations and 30713807 ideals in 7 passes Sat Jul 16 04:39:14 2016 max relations containing the same ideal: 80 Sat Jul 16 04:39:29 2016 removing 5099294 relations and 3099294 ideals in 2000000 cliques Sat Jul 16 04:39:31 2016 commencing in-memory singleton removal Sat Jul 16 04:39:33 2016 begin with 33165419 relations and 30713807 unique ideals Sat Jul 16 04:39:48 2016 reduce to 32824405 relations and 27259032 ideals in 7 passes Sat Jul 16 04:39:48 2016 max relations containing the same ideal: 69 Sat Jul 16 04:40:01 2016 removing 5122109 relations and 3122109 ideals in 2000000 cliques Sat Jul 16 04:40:03 2016 commencing in-memory singleton removal Sat Jul 16 04:40:04 2016 begin with 27702296 relations and 27259032 unique ideals Sat Jul 16 04:40:16 2016 reduce to 27293774 relations and 23708461 ideals in 6 passes Sat Jul 16 04:40:16 2016 max relations containing the same ideal: 64 Sat Jul 16 04:40:26 2016 removing 5162317 relations and 3162317 ideals in 2000000 cliques Sat Jul 16 04:40:28 2016 commencing in-memory singleton removal Sat Jul 16 04:40:29 2016 begin with 22131457 relations and 23708461 unique ideals Sat Jul 16 04:40:39 2016 reduce to 21599365 relations and 19982714 ideals in 7 passes Sat Jul 16 04:40:39 2016 max relations containing the same ideal: 56 Sat Jul 16 04:40:47 2016 removing 1936350 relations and 1314383 ideals in 621967 cliques Sat Jul 16 04:40:48 2016 commencing in-memory singleton removal Sat Jul 16 04:40:49 2016 begin with 19663015 relations and 19982714 unique ideals Sat Jul 16 04:40:58 2016 reduce to 19497541 relations and 18498235 ideals in 7 passes Sat Jul 16 04:40:58 2016 max relations containing the same ideal: 53 Sat Jul 16 04:41:08 2016 relations with 0 large ideals: 32316 Sat Jul 16 04:41:08 2016 relations with 1 large ideals: 31915 Sat Jul 16 04:41:08 2016 relations with 2 large ideals: 354697 Sat Jul 16 04:41:08 2016 relations with 3 large ideals: 1638858 Sat Jul 16 04:41:08 2016 relations with 4 large ideals: 3895215 Sat Jul 16 04:41:08 2016 relations with 5 large ideals: 5359875 Sat Jul 16 04:41:08 2016 relations with 6 large ideals: 4519028 Sat Jul 16 04:41:08 2016 relations with 7+ large ideals: 3665637 Sat Jul 16 04:41:08 2016 commencing 2-way merge Sat Jul 16 04:41:18 2016 reduce to 13560620 relation sets and 12561314 unique ideals Sat Jul 16 04:41:18 2016 commencing full merge Sat Jul 16 04:46:10 2016 memory use: 1587.8 MB Sat Jul 16 04:46:12 2016 found 5767066 cycles, need 5749514 Sat Jul 16 04:46:12 2016 weight of 5749514 cycles is about 805190180 (140.04/cycle) Sat Jul 16 04:46:12 2016 distribution of cycle lengths: Sat Jul 16 04:46:12 2016 1 relations: 107433 Sat Jul 16 04:46:12 2016 2 relations: 212453 Sat Jul 16 04:46:12 2016 3 relations: 289935 Sat Jul 16 04:46:12 2016 4 relations: 332985 Sat Jul 16 04:46:12 2016 5 relations: 371781 Sat Jul 16 04:46:12 2016 6 relations: 391195 Sat Jul 16 04:46:12 2016 7 relations: 401167 Sat Jul 16 04:46:12 2016 8 relations: 397264 Sat Jul 16 04:46:12 2016 9 relations: 386571 Sat Jul 16 04:46:12 2016 10+ relations: 2858730 Sat Jul 16 04:46:12 2016 heaviest cycle: 28 relations Sat Jul 16 04:46:13 2016 commencing cycle optimization Sat Jul 16 04:46:24 2016 start with 59544033 relations Sat Jul 16 04:49:19 2016 pruned 3736848 relations Sat Jul 16 04:49:19 2016 memory use: 1413.5 MB Sat Jul 16 04:49:19 2016 distribution of cycle lengths: Sat Jul 16 04:49:19 2016 1 relations: 107433 Sat Jul 16 04:49:19 2016 2 relations: 218652 Sat Jul 16 04:49:19 2016 3 relations: 303777 Sat Jul 16 04:49:19 2016 4 relations: 350822 Sat Jul 16 04:49:19 2016 5 relations: 396865 Sat Jul 16 04:49:19 2016 6 relations: 419490 Sat Jul 16 04:49:19 2016 7 relations: 433444 Sat Jul 16 04:49:19 2016 8 relations: 429716 Sat Jul 16 04:49:19 2016 9 relations: 417850 Sat Jul 16 04:49:19 2016 10+ relations: 2671465 Sat Jul 16 04:49:19 2016 heaviest cycle: 28 relations Sat Jul 16 04:49:27 2016 RelProcTime: 10822 Sat Jul 16 04:49:27 2016 Sat Jul 16 04:49:27 2016 commencing linear algebra Sat Jul 16 04:49:28 2016 read 5749514 cycles Sat Jul 16 04:49:41 2016 cycles contain 19057336 unique relations Sat Jul 16 04:55:01 2016 read 19057336 relations Sat Jul 16 04:55:34 2016 using 20 quadratic characters above 2147478704 Sat Jul 16 04:56:59 2016 building initial matrix Sat Jul 16 05:01:38 2016 memory use: 2502.3 MB Sat Jul 16 05:01:46 2016 read 5749514 cycles Sat Jul 16 05:01:48 2016 matrix is 5749337 x 5749514 (3022.9 MB) with weight 875809765 (152.33/col) Sat Jul 16 05:01:48 2016 sparse part has weight 729198446 (126.83/col) Sat Jul 16 05:03:06 2016 filtering completed in 2 passes Sat Jul 16 05:03:08 2016 matrix is 5749279 x 5749456 (3022.9 MB) with weight 875807220 (152.33/col) Sat Jul 16 05:03:08 2016 sparse part has weight 729197414 (126.83/col) Sat Jul 16 05:03:36 2016 matrix starts at (0, 0) Sat Jul 16 05:03:38 2016 matrix is 5749279 x 5749456 (3022.9 MB) with weight 875807220 (152.33/col) Sat Jul 16 05:03:38 2016 sparse part has weight 729197414 (126.83/col) Sat Jul 16 05:03:43 2016 saving the first 48 matrix rows for later Sat Jul 16 05:03:45 2016 matrix includes 64 packed rows Sat Jul 16 05:03:46 2016 matrix is 5749231 x 5749456 (2905.8 MB) with weight 762033409 (132.54/col) Sat Jul 16 05:03:46 2016 sparse part has weight 704250874 (122.49/col) Sat Jul 16 05:03:46 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jul 16 05:04:22 2016 commencing Lanczos iteration (4 threads) Sat Jul 16 05:04:22 2016 memory use: 2446.4 MB Sat Jul 16 05:04:48 2016 linear algebra at 0.0%, ETA 26h13m Sat Jul 16 05:04:57 2016 checkpointing every 220000 dimensions Sun Jul 17 08:26:47 2016 lanczos halted after 90917 iterations (dim = 5749229) Sun Jul 17 08:26:56 2016 recovered 34 nontrivial dependencies Sun Jul 17 08:27:00 2016 BLanczosTime: 99453 Sun Jul 17 08:27:00 2016 Sun Jul 17 08:27:00 2016 commencing square root phase Sun Jul 17 08:27:00 2016 handling dependencies 1 to 64 Sun Jul 17 08:27:00 2016 reading relations for dependency 1 Sun Jul 17 08:27:04 2016 read 2876074 cycles Sun Jul 17 08:27:10 2016 cycles contain 9529266 unique relations Sun Jul 17 08:47:14 2016 read 9529266 relations Sun Jul 17 08:48:06 2016 multiplying 9529266 relations Sun Jul 17 08:55:21 2016 multiply complete, coefficients have about 244.99 million bits Sun Jul 17 08:55:24 2016 initial square root is modulo 619242067 Sun Jul 17 09:04:32 2016 sqrtTime: 2252 Sun Jul 17 09:04:32 2016 prp71 factor: 46467729247628962674707935745107611050097043502367600669291901370215943 Sun Jul 17 09:04:32 2016 prp112 factor: 2953206825004246222255484939644342618874034967555568158004493900672923605434174505407539898229878615373480736933 Sun Jul 17 09:04:32 2016 elapsed time 31:15:27