Wed Mar 23 19:46:41 2016 Wed Mar 23 19:46:41 2016 Wed Mar 23 19:46:41 2016 Msieve v. 1.52 (SVN unknown) Wed Mar 23 19:46:41 2016 random seeds: efa08c00 fd616844 Wed Mar 23 19:46:41 2016 factoring 74618616010119103633580153677908427837176868550831975196613380048255080170235251379793545391923502767274956719449467262826500662873118121506078710211753283300101042233992314001 (176 digits) Wed Mar 23 19:46:41 2016 no P-1/P+1/ECM available, skipping Wed Mar 23 19:46:41 2016 commencing number field sieve (176-digit input) Wed Mar 23 19:46:41 2016 R0: -26218264510377574601464361404005352801 Wed Mar 23 19:46:41 2016 R1: 1 Wed Mar 23 19:46:41 2016 A0: -5519 Wed Mar 23 19:46:41 2016 A1: 0 Wed Mar 23 19:46:41 2016 A2: 0 Wed Mar 23 19:46:41 2016 A3: 0 Wed Mar 23 19:46:41 2016 A4: 0 Wed Mar 23 19:46:41 2016 A5: 0 Wed Mar 23 19:46:41 2016 A6: 1 Wed Mar 23 19:46:41 2016 skew 1.00, size 2.084e-011, alpha 1.511, combined = 9.457e-013 rroots = 2 Wed Mar 23 19:46:41 2016 Wed Mar 23 19:46:41 2016 commencing relation filtering Wed Mar 23 19:46:41 2016 setting target matrix density to 114.0 Wed Mar 23 19:46:41 2016 estimated available RAM is 12241.4 MB Wed Mar 23 19:46:41 2016 commencing duplicate removal, pass 1 Wed Mar 23 19:52:03 2016 error -11 reading relation 33052088 Wed Mar 23 19:52:03 2016 error -15 reading relation 33052102 Wed Mar 23 19:52:03 2016 error -15 reading relation 33052393 Wed Mar 23 19:52:03 2016 error -15 reading relation 33052403 Wed Mar 23 19:52:03 2016 error -11 reading relation 33052697 Wed Mar 23 19:54:08 2016 error -15 reading relation 46271537 Wed Mar 23 19:54:08 2016 error -15 reading relation 46276434 Wed Mar 23 19:54:22 2016 error -5 reading relation 47801385 Wed Mar 23 19:54:32 2016 error -1 reading relation 48848168 Wed Mar 23 19:54:32 2016 error -15 reading relation 48895262 Wed Mar 23 19:54:43 2016 error -5 reading relation 50083562 Wed Mar 23 19:54:54 2016 error -15 reading relation 51391303 Wed Mar 23 19:55:03 2016 error -15 reading relation 52389954 Wed Mar 23 19:55:04 2016 error -15 reading relation 52565879 Wed Mar 23 19:56:10 2016 error -15 reading relation 59764626 Wed Mar 23 19:56:10 2016 error -15 reading relation 59764863 Wed Mar 23 19:56:10 2016 error -15 reading relation 59788999 Wed Mar 23 19:56:45 2016 error -5 reading relation 63664065 Wed Mar 23 19:56:47 2016 error -9 reading relation 63919778 Wed Mar 23 19:56:47 2016 error -9 reading relation 63942957 Wed Mar 23 19:56:50 2016 error -9 reading relation 64206959 Wed Mar 23 19:56:51 2016 error -1 reading relation 64262732 Wed Mar 23 19:57:09 2016 error -15 reading relation 66189434 Wed Mar 23 19:57:13 2016 error -9 reading relation 66652364 Wed Mar 23 19:57:18 2016 error -9 reading relation 67202731 Wed Mar 23 19:57:26 2016 error -15 reading relation 68218960 Wed Mar 23 19:57:27 2016 error -9 reading relation 68504034 Wed Mar 23 19:58:27 2016 error -15 reading relation 74743207 Wed Mar 23 19:58:33 2016 error -1 reading relation 75336431 Wed Mar 23 19:59:16 2016 error -5 reading relation 79812724 Wed Mar 23 19:59:23 2016 error -9 reading relation 80567332 Wed Mar 23 19:59:24 2016 error -15 reading relation 80621193 Wed Mar 23 19:59:29 2016 error -9 reading relation 81191231 Wed Mar 23 19:59:40 2016 error -1 reading relation 82321702 Wed Mar 23 20:00:15 2016 error -9 reading relation 86036151 Wed Mar 23 20:00:15 2016 error -9 reading relation 86080498 Wed Mar 23 20:01:03 2016 error -15 reading relation 91149738 Wed Mar 23 20:01:19 2016 error -15 reading relation 92798947 Wed Mar 23 20:01:55 2016 error -11 reading relation 96566751 Wed Mar 23 20:01:55 2016 error -9 reading relation 96566790 Wed Mar 23 20:02:06 2016 error -11 reading relation 97685259 Wed Mar 23 20:02:06 2016 error -9 reading relation 97685298 Wed Mar 23 20:02:09 2016 error -9 reading relation 98152275 Wed Mar 23 20:02:15 2016 error -9 reading relation 99248533 Wed Mar 23 20:02:17 2016 error -15 reading relation 99432700 Wed Mar 23 20:02:17 2016 error -15 reading relation 99432738 Wed Mar 23 20:02:17 2016 error -1 reading relation 99432815 Wed Mar 23 20:02:17 2016 error -1 reading relation 99432854 Wed Mar 23 20:02:17 2016 error -1 reading relation 99432894 Wed Mar 23 20:02:17 2016 error -1 reading relation 99432934 Wed Mar 23 20:02:17 2016 error -15 reading relation 99470038 Wed Mar 23 20:02:19 2016 error -9 reading relation 99678604 Wed Mar 23 20:02:30 2016 error -15 reading relation 100839407 Wed Mar 23 20:03:06 2016 error -9 reading relation 105185869 Wed Mar 23 20:03:41 2016 error -9 reading relation 109046199 Wed Mar 23 20:03:41 2016 error -15 reading relation 109058078 Wed Mar 23 20:03:53 2016 found 18944499 hash collisions in 110351877 relations Wed Mar 23 20:04:22 2016 added 1218629 free relations Wed Mar 23 20:04:22 2016 commencing duplicate removal, pass 2 Wed Mar 23 20:06:21 2016 found 17556744 duplicates and 94013762 unique relations Wed Mar 23 20:06:21 2016 memory use: 660.8 MB Wed Mar 23 20:06:21 2016 reading ideals above 83951616 Wed Mar 23 20:06:21 2016 commencing singleton removal, initial pass Wed Mar 23 20:22:35 2016 memory use: 1506.0 MB Wed Mar 23 20:22:35 2016 reading all ideals from disk Wed Mar 23 20:22:36 2016 memory use: 1566.6 MB Wed Mar 23 20:22:39 2016 commencing in-memory singleton removal Wed Mar 23 20:22:42 2016 begin with 94013762 relations and 79498854 unique ideals Wed Mar 23 20:23:17 2016 reduce to 57350386 relations and 38714364 ideals in 16 passes Wed Mar 23 20:23:17 2016 max relations containing the same ideal: 33 Wed Mar 23 20:23:21 2016 reading ideals above 720000 Wed Mar 23 20:23:22 2016 commencing singleton removal, initial pass Wed Mar 23 20:35:00 2016 memory use: 1378.0 MB Wed Mar 23 20:35:00 2016 reading all ideals from disk Wed Mar 23 20:35:02 2016 memory use: 2150.1 MB Wed Mar 23 20:35:07 2016 keeping 48188720 ideals with weight <= 200, target excess is 295819 Wed Mar 23 20:35:12 2016 commencing in-memory singleton removal Wed Mar 23 20:35:17 2016 begin with 57350386 relations and 48188720 unique ideals Wed Mar 23 20:35:54 2016 reduce to 57340686 relations and 48179018 ideals in 8 passes Wed Mar 23 20:35:54 2016 max relations containing the same ideal: 200 Wed Mar 23 20:36:18 2016 removing 5672499 relations and 4672499 ideals in 1000000 cliques Wed Mar 23 20:36:20 2016 commencing in-memory singleton removal Wed Mar 23 20:36:24 2016 begin with 51668187 relations and 48179018 unique ideals Wed Mar 23 20:36:58 2016 reduce to 51213398 relations and 43041675 ideals in 8 passes Wed Mar 23 20:36:58 2016 max relations containing the same ideal: 195 Wed Mar 23 20:37:20 2016 removing 4398963 relations and 3398963 ideals in 1000000 cliques Wed Mar 23 20:37:21 2016 commencing in-memory singleton removal Wed Mar 23 20:37:25 2016 begin with 46814435 relations and 43041675 unique ideals Wed Mar 23 20:37:55 2016 reduce to 46516362 relations and 39338666 ideals in 8 passes Wed Mar 23 20:37:55 2016 max relations containing the same ideal: 182 Wed Mar 23 20:38:15 2016 removing 3995456 relations and 2995456 ideals in 1000000 cliques Wed Mar 23 20:38:16 2016 commencing in-memory singleton removal Wed Mar 23 20:38:19 2016 begin with 42520906 relations and 39338666 unique ideals Wed Mar 23 20:38:50 2016 reduce to 42257627 relations and 36074557 ideals in 9 passes Wed Mar 23 20:38:50 2016 max relations containing the same ideal: 175 Wed Mar 23 20:39:07 2016 removing 3780203 relations and 2780203 ideals in 1000000 cliques Wed Mar 23 20:39:09 2016 commencing in-memory singleton removal Wed Mar 23 20:39:11 2016 begin with 38477424 relations and 36074557 unique ideals Wed Mar 23 20:39:33 2016 reduce to 38227088 relations and 33038641 ideals in 7 passes Wed Mar 23 20:39:33 2016 max relations containing the same ideal: 167 Wed Mar 23 20:39:49 2016 removing 3645125 relations and 2645125 ideals in 1000000 cliques Wed Mar 23 20:39:50 2016 commencing in-memory singleton removal Wed Mar 23 20:39:53 2016 begin with 34581963 relations and 33038641 unique ideals Wed Mar 23 20:40:12 2016 reduce to 34331540 relations and 30137444 ideals in 7 passes Wed Mar 23 20:40:12 2016 max relations containing the same ideal: 151 Wed Mar 23 20:40:27 2016 removing 3551578 relations and 2551578 ideals in 1000000 cliques Wed Mar 23 20:40:28 2016 commencing in-memory singleton removal Wed Mar 23 20:40:30 2016 begin with 30779962 relations and 30137444 unique ideals Wed Mar 23 20:40:49 2016 reduce to 30523692 relations and 27323220 ideals in 8 passes Wed Mar 23 20:40:49 2016 max relations containing the same ideal: 141 Wed Mar 23 20:41:03 2016 removing 3484628 relations and 2484628 ideals in 1000000 cliques Wed Mar 23 20:41:04 2016 commencing in-memory singleton removal Wed Mar 23 20:41:06 2016 begin with 27039064 relations and 27323220 unique ideals Wed Mar 23 20:41:22 2016 reduce to 26771344 relations and 24563510 ideals in 8 passes Wed Mar 23 20:41:22 2016 max relations containing the same ideal: 126 Wed Mar 23 20:41:34 2016 removing 3432398 relations and 2432398 ideals in 1000000 cliques Wed Mar 23 20:41:35 2016 commencing in-memory singleton removal Wed Mar 23 20:41:36 2016 begin with 23338946 relations and 24563510 unique ideals Wed Mar 23 20:41:49 2016 reduce to 23050205 relations and 21833324 ideals in 7 passes Wed Mar 23 20:41:49 2016 max relations containing the same ideal: 116 Wed Mar 23 20:41:59 2016 removing 3036972 relations and 2163242 ideals in 873730 cliques Wed Mar 23 20:42:00 2016 commencing in-memory singleton removal Wed Mar 23 20:42:01 2016 begin with 20013233 relations and 21833324 unique ideals Wed Mar 23 20:42:11 2016 reduce to 19751888 relations and 19400441 ideals in 7 passes Wed Mar 23 20:42:11 2016 max relations containing the same ideal: 103 Wed Mar 23 20:42:20 2016 removing 59771 relations and 51475 ideals in 8296 cliques Wed Mar 23 20:42:20 2016 commencing in-memory singleton removal Wed Mar 23 20:42:22 2016 begin with 19692117 relations and 19400441 unique ideals Wed Mar 23 20:42:27 2016 reduce to 19692014 relations and 19348863 ideals in 4 passes Wed Mar 23 20:42:27 2016 max relations containing the same ideal: 103 Wed Mar 23 20:42:31 2016 relations with 0 large ideals: 10899 Wed Mar 23 20:42:31 2016 relations with 1 large ideals: 3348 Wed Mar 23 20:42:31 2016 relations with 2 large ideals: 31882 Wed Mar 23 20:42:31 2016 relations with 3 large ideals: 256087 Wed Mar 23 20:42:31 2016 relations with 4 large ideals: 1131186 Wed Mar 23 20:42:31 2016 relations with 5 large ideals: 2978355 Wed Mar 23 20:42:31 2016 relations with 6 large ideals: 4894048 Wed Mar 23 20:42:31 2016 relations with 7+ large ideals: 10386209 Wed Mar 23 20:42:31 2016 commencing 2-way merge Wed Mar 23 20:42:43 2016 reduce to 13060745 relation sets and 12717594 unique ideals Wed Mar 23 20:42:43 2016 commencing full merge Wed Mar 23 20:48:10 2016 memory use: 1751.7 MB Wed Mar 23 20:48:11 2016 found 6010064 cycles, need 5999794 Wed Mar 23 20:48:12 2016 weight of 5999794 cycles is about 684477763 (114.08/cycle) Wed Mar 23 20:48:12 2016 distribution of cycle lengths: Wed Mar 23 20:48:12 2016 1 relations: 218248 Wed Mar 23 20:48:12 2016 2 relations: 368698 Wed Mar 23 20:48:12 2016 3 relations: 444986 Wed Mar 23 20:48:12 2016 4 relations: 463811 Wed Mar 23 20:48:12 2016 5 relations: 472245 Wed Mar 23 20:48:12 2016 6 relations: 462545 Wed Mar 23 20:48:12 2016 7 relations: 450258 Wed Mar 23 20:48:12 2016 8 relations: 425359 Wed Mar 23 20:48:12 2016 9 relations: 394602 Wed Mar 23 20:48:12 2016 10+ relations: 2299042 Wed Mar 23 20:48:12 2016 heaviest cycle: 28 relations Wed Mar 23 20:48:13 2016 commencing cycle optimization Wed Mar 23 20:48:23 2016 start with 52231531 relations Wed Mar 23 20:50:41 2016 pruned 2406568 relations Wed Mar 23 20:50:41 2016 memory use: 1362.8 MB Wed Mar 23 20:50:41 2016 distribution of cycle lengths: Wed Mar 23 20:50:41 2016 1 relations: 218248 Wed Mar 23 20:50:41 2016 2 relations: 377969 Wed Mar 23 20:50:41 2016 3 relations: 464652 Wed Mar 23 20:50:41 2016 4 relations: 483164 Wed Mar 23 20:50:41 2016 5 relations: 496427 Wed Mar 23 20:50:41 2016 6 relations: 484537 Wed Mar 23 20:50:41 2016 7 relations: 473317 Wed Mar 23 20:50:41 2016 8 relations: 444802 Wed Mar 23 20:50:41 2016 9 relations: 411377 Wed Mar 23 20:50:41 2016 10+ relations: 2145301 Wed Mar 23 20:50:41 2016 heaviest cycle: 28 relations Wed Mar 23 20:50:49 2016 RelProcTime: 3848 Wed Mar 23 20:50:49 2016 Wed Mar 23 20:50:49 2016 commencing linear algebra Wed Mar 23 20:50:50 2016 read 5999794 cycles Wed Mar 23 20:51:02 2016 cycles contain 19506354 unique relations Wed Mar 23 20:54:42 2016 read 19506354 relations Wed Mar 23 20:55:13 2016 using 20 quadratic characters above 1073741718 Wed Mar 23 20:56:39 2016 building initial matrix Wed Mar 23 21:00:53 2016 memory use: 2561.3 MB Wed Mar 23 21:00:58 2016 read 5999794 cycles Wed Mar 23 21:01:00 2016 matrix is 5999617 x 5999794 (2688.7 MB) with weight 780319264 (130.06/col) Wed Mar 23 21:01:00 2016 sparse part has weight 638839877 (106.48/col) Wed Mar 23 21:02:12 2016 filtering completed in 2 passes Wed Mar 23 21:02:14 2016 matrix is 5999576 x 5999753 (2688.7 MB) with weight 780317954 (130.06/col) Wed Mar 23 21:02:14 2016 sparse part has weight 638839563 (106.48/col) Wed Mar 23 21:02:40 2016 matrix starts at (0, 0) Wed Mar 23 21:02:42 2016 matrix is 5999576 x 5999753 (2688.7 MB) with weight 780317954 (130.06/col) Wed Mar 23 21:02:42 2016 sparse part has weight 638839563 (106.48/col) Wed Mar 23 21:02:42 2016 saving the first 48 matrix rows for later Wed Mar 23 21:02:44 2016 matrix includes 64 packed rows Wed Mar 23 21:02:45 2016 matrix is 5999528 x 5999753 (2577.5 MB) with weight 664434725 (110.74/col) Wed Mar 23 21:02:45 2016 sparse part has weight 615681176 (102.62/col) Wed Mar 23 21:02:45 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Mar 23 21:03:17 2016 commencing Lanczos iteration (4 threads) Wed Mar 23 21:03:17 2016 memory use: 2170.7 MB Wed Mar 23 21:03:47 2016 linear algebra at 0.0%, ETA 31h46m Wed Mar 23 21:03:57 2016 checkpointing every 190000 dimensions Fri Mar 25 05:05:20 2016 lanczos halted after 94878 iterations (dim = 5999525) Fri Mar 25 05:05:28 2016 recovered 34 nontrivial dependencies Fri Mar 25 05:05:31 2016 BLanczosTime: 116082 Fri Mar 25 05:05:31 2016 Fri Mar 25 05:05:31 2016 commencing square root phase Fri Mar 25 05:05:31 2016 handling dependencies 1 to 64 Fri Mar 25 05:05:31 2016 reading relations for dependency 1 Fri Mar 25 05:05:32 2016 read 2998862 cycles Fri Mar 25 05:05:37 2016 cycles contain 9753020 unique relations Fri Mar 25 05:07:48 2016 read 9753020 relations Fri Mar 25 05:08:39 2016 multiplying 9753020 relations Fri Mar 25 05:15:54 2016 multiply complete, coefficients have about 248.35 million bits Fri Mar 25 05:15:57 2016 initial square root is modulo 817536553 Fri Mar 25 05:25:04 2016 sqrtTime: 1173 Fri Mar 25 05:25:04 2016 prp57 factor: 317757342105402636122752877673957877794921565773826038131 Fri Mar 25 05:25:04 2016 prp120 factor: 234828927998042970741825676045586682755190500698945559902463774734846020790037600309063710090616261529247698629606465771 Fri Mar 25 05:25:04 2016 elapsed time 33:38:23