Wed Apr 09 01:01:29 2014 Wed Apr 09 01:01:29 2014 Wed Apr 09 01:01:29 2014 Msieve v. 1.52 (SVN unknown) Wed Apr 09 01:01:29 2014 random seeds: ddaead10 6bad6edf Wed Apr 09 01:01:29 2014 factoring 1733462781232653214240447485751161737484580862743646092901530410530354739154174577993948757133726854318193049101315958434562434474193741018143823987615606744808493683342014037953431037327297112414488341450237 (208 digits) Wed Apr 09 01:01:30 2014 no P-1/P+1/ECM available, skipping Wed Apr 09 01:01:30 2014 commencing number field sieve (208-digit input) Wed Apr 09 01:01:30 2014 R0: -107006904423598033356356300384937784807 Wed Apr 09 01:01:30 2014 R1: 1 Wed Apr 09 01:01:30 2014 A0: 1 Wed Apr 09 01:01:30 2014 A1: 0 Wed Apr 09 01:01:30 2014 A2: 0 Wed Apr 09 01:01:30 2014 A3: 0 Wed Apr 09 01:01:30 2014 A4: 0 Wed Apr 09 01:01:30 2014 A5: 0 Wed Apr 09 01:01:30 2014 A6: 657874 Wed Apr 09 01:01:30 2014 skew 1.00, size 7.541e-012, alpha -0.918, combined = 4.532e-013 rroots = 0 Wed Apr 09 01:01:30 2014 Wed Apr 09 01:01:30 2014 commencing relation filtering Wed Apr 09 01:01:30 2014 setting target matrix density to 112.0 Wed Apr 09 01:01:30 2014 estimated available RAM is 16335.3 MB Wed Apr 09 01:01:30 2014 commencing duplicate removal, pass 1 Wed Apr 09 01:01:57 2014 error -9 reading relation 2358598 Wed Apr 09 01:01:57 2014 error -9 reading relation 2358858 Wed Apr 09 01:04:03 2014 error -15 reading relation 16577827 Wed Apr 09 01:04:43 2014 error -9 reading relation 20997958 Wed Apr 09 01:05:43 2014 error -15 reading relation 27760373 Wed Apr 09 01:06:43 2014 error -9 reading relation 34555231 Wed Apr 09 01:06:55 2014 error -15 reading relation 35992970 Wed Apr 09 01:07:41 2014 error -9 reading relation 41286966 Wed Apr 09 01:07:41 2014 error -1 reading relation 41290879 Wed Apr 09 01:07:43 2014 error -9 reading relation 41527892 Wed Apr 09 01:07:43 2014 error -9 reading relation 41554736 Wed Apr 09 01:07:52 2014 error -15 reading relation 42598879 Wed Apr 09 01:08:20 2014 error -15 reading relation 45866340 Wed Apr 09 01:09:35 2014 error -1 reading relation 54176707 Wed Apr 09 01:09:58 2014 error -15 reading relation 56631778 Wed Apr 09 01:11:13 2014 error -15 reading relation 65213455 Wed Apr 09 01:11:13 2014 error -15 reading relation 65213493 Wed Apr 09 01:11:13 2014 error -15 reading relation 65215855 Wed Apr 09 01:11:13 2014 error -15 reading relation 65215892 Wed Apr 09 01:11:31 2014 error -9 reading relation 67191077 Wed Apr 09 01:12:54 2014 error -9 reading relation 76735574 Wed Apr 09 01:12:54 2014 error -15 reading relation 76735912 Wed Apr 09 01:14:16 2014 error -9 reading relation 86291604 Wed Apr 09 01:14:21 2014 error -15 reading relation 86939132 Wed Apr 09 01:14:30 2014 error -9 reading relation 88111630 Wed Apr 09 01:14:30 2014 error -15 reading relation 88118875 Wed Apr 09 01:14:30 2014 error -15 reading relation 88122204 Wed Apr 09 01:14:31 2014 error -9 reading relation 88126585 Wed Apr 09 01:14:34 2014 error -15 reading relation 88603874 Wed Apr 09 01:14:34 2014 error -9 reading relation 88611064 Wed Apr 09 01:14:35 2014 error -15 reading relation 88642877 Wed Apr 09 01:14:35 2014 error -9 reading relation 88658068 Wed Apr 09 01:14:41 2014 error -9 reading relation 89464550 Wed Apr 09 01:15:23 2014 error -9 reading relation 94268768 Wed Apr 09 01:16:06 2014 error -15 reading relation 99233645 Wed Apr 09 01:16:51 2014 error -5 reading relation 104519142 Wed Apr 09 01:16:52 2014 error -15 reading relation 104611935 Wed Apr 09 01:16:57 2014 error -15 reading relation 105163843 Wed Apr 09 01:17:33 2014 error -9 reading relation 109235144 Wed Apr 09 01:18:30 2014 error -9 reading relation 115530514 Wed Apr 09 01:19:14 2014 error -11 reading relation 120822170 Wed Apr 09 01:19:14 2014 error -9 reading relation 120822208 Wed Apr 09 01:19:14 2014 error -1 reading relation 120843014 Wed Apr 09 01:19:14 2014 error -1 reading relation 120843053 Wed Apr 09 01:19:14 2014 error -15 reading relation 120850422 Wed Apr 09 01:19:14 2014 error -15 reading relation 120850459 Wed Apr 09 01:19:15 2014 error -11 reading relation 120901827 Wed Apr 09 01:19:15 2014 error -9 reading relation 120901865 Wed Apr 09 01:19:15 2014 error -9 reading relation 120906527 Wed Apr 09 01:19:15 2014 error -9 reading relation 120906565 Wed Apr 09 01:19:15 2014 error -15 reading relation 120910387 Wed Apr 09 01:19:15 2014 error -15 reading relation 120910425 Wed Apr 09 01:19:15 2014 error -9 reading relation 120914916 Wed Apr 09 01:19:15 2014 error -9 reading relation 120914954 Wed Apr 09 01:19:15 2014 error -9 reading relation 120919894 Wed Apr 09 01:19:15 2014 error -9 reading relation 120919932 Wed Apr 09 01:19:15 2014 error -9 reading relation 120935903 Wed Apr 09 01:19:15 2014 error -15 reading relation 120939162 Wed Apr 09 01:19:15 2014 error -15 reading relation 120939199 Wed Apr 09 01:19:15 2014 error -5 reading relation 120940949 Wed Apr 09 01:19:15 2014 error -5 reading relation 120940988 Wed Apr 09 01:19:23 2014 skipped 668 relations with b > 2^32 Wed Apr 09 01:19:23 2014 found 25338958 hash collisions in 122180774 relations Wed Apr 09 01:19:51 2014 added 1218712 free relations Wed Apr 09 01:19:51 2014 commencing duplicate removal, pass 2 Wed Apr 09 01:20:51 2014 found 25396937 duplicates and 98002549 unique relations Wed Apr 09 01:20:51 2014 memory use: 660.8 MB Wed Apr 09 01:20:51 2014 reading ideals above 109510656 Wed Apr 09 01:20:51 2014 commencing singleton removal, initial pass Wed Apr 09 01:37:07 2014 memory use: 1506.0 MB Wed Apr 09 01:37:07 2014 reading all ideals from disk Wed Apr 09 01:37:07 2014 memory use: 1640.5 MB Wed Apr 09 01:37:10 2014 commencing in-memory singleton removal Wed Apr 09 01:37:13 2014 begin with 98002549 relations and 79322199 unique ideals Wed Apr 09 01:37:46 2014 reduce to 63649939 relations and 41483369 ideals in 14 passes Wed Apr 09 01:37:46 2014 max relations containing the same ideal: 35 Wed Apr 09 01:37:50 2014 reading ideals above 720000 Wed Apr 09 01:37:51 2014 commencing singleton removal, initial pass Wed Apr 09 01:51:04 2014 memory use: 1506.0 MB Wed Apr 09 01:51:04 2014 reading all ideals from disk Wed Apr 09 01:51:23 2014 memory use: 2436.0 MB Wed Apr 09 01:51:29 2014 keeping 53700934 ideals with weight <= 200, target excess is 330004 Wed Apr 09 01:51:35 2014 commencing in-memory singleton removal Wed Apr 09 01:51:40 2014 begin with 63649939 relations and 53700934 unique ideals Wed Apr 09 01:52:23 2014 reduce to 63630760 relations and 53681743 ideals in 8 passes Wed Apr 09 01:52:23 2014 max relations containing the same ideal: 200 Wed Apr 09 01:52:49 2014 removing 5534420 relations and 4534420 ideals in 1000000 cliques Wed Apr 09 01:52:51 2014 commencing in-memory singleton removal Wed Apr 09 01:52:56 2014 begin with 58096340 relations and 53681743 unique ideals Wed Apr 09 01:53:35 2014 reduce to 57726957 relations and 48770466 ideals in 8 passes Wed Apr 09 01:53:35 2014 max relations containing the same ideal: 196 Wed Apr 09 01:53:59 2014 removing 4266809 relations and 3266809 ideals in 1000000 cliques Wed Apr 09 01:54:00 2014 commencing in-memory singleton removal Wed Apr 09 01:54:04 2014 begin with 53460148 relations and 48770466 unique ideals Wed Apr 09 01:54:35 2014 reduce to 53217863 relations and 45257273 ideals in 7 passes Wed Apr 09 01:54:35 2014 max relations containing the same ideal: 190 Wed Apr 09 01:54:57 2014 removing 3876716 relations and 2876716 ideals in 1000000 cliques Wed Apr 09 01:54:59 2014 commencing in-memory singleton removal Wed Apr 09 01:55:02 2014 begin with 49341147 relations and 45257273 unique ideals Wed Apr 09 01:55:35 2014 reduce to 49129750 relations and 42165502 ideals in 8 passes Wed Apr 09 01:55:35 2014 max relations containing the same ideal: 179 Wed Apr 09 01:55:55 2014 removing 3665424 relations and 2665424 ideals in 1000000 cliques Wed Apr 09 01:55:57 2014 commencing in-memory singleton removal Wed Apr 09 01:56:00 2014 begin with 45464326 relations and 42165502 unique ideals Wed Apr 09 01:56:26 2014 reduce to 45265265 relations and 39297399 ideals in 7 passes Wed Apr 09 01:56:26 2014 max relations containing the same ideal: 171 Wed Apr 09 01:56:45 2014 removing 3534127 relations and 2534127 ideals in 1000000 cliques Wed Apr 09 01:56:46 2014 commencing in-memory singleton removal Wed Apr 09 01:56:49 2014 begin with 41731138 relations and 39297399 unique ideals Wed Apr 09 01:57:13 2014 reduce to 41536491 relations and 36564866 ideals in 7 passes Wed Apr 09 01:57:13 2014 max relations containing the same ideal: 161 Wed Apr 09 01:57:31 2014 removing 3437460 relations and 2437460 ideals in 1000000 cliques Wed Apr 09 01:57:32 2014 commencing in-memory singleton removal Wed Apr 09 01:57:35 2014 begin with 38099031 relations and 36564866 unique ideals Wed Apr 09 01:57:56 2014 reduce to 37902903 relations and 33927141 ideals in 7 passes Wed Apr 09 01:57:56 2014 max relations containing the same ideal: 151 Wed Apr 09 01:58:12 2014 removing 3369952 relations and 2369952 ideals in 1000000 cliques Wed Apr 09 01:58:13 2014 commencing in-memory singleton removal Wed Apr 09 01:58:16 2014 begin with 34532951 relations and 33927141 unique ideals Wed Apr 09 01:58:32 2014 reduce to 34330417 relations and 31350043 ideals in 6 passes Wed Apr 09 01:58:32 2014 max relations containing the same ideal: 140 Wed Apr 09 01:58:47 2014 removing 3320922 relations and 2320922 ideals in 1000000 cliques Wed Apr 09 01:58:48 2014 commencing in-memory singleton removal Wed Apr 09 01:58:50 2014 begin with 31009495 relations and 31350043 unique ideals Wed Apr 09 01:59:07 2014 reduce to 30793573 relations and 28807854 ideals in 7 passes Wed Apr 09 01:59:07 2014 max relations containing the same ideal: 133 Wed Apr 09 01:59:20 2014 removing 3291200 relations and 2291200 ideals in 1000000 cliques Wed Apr 09 01:59:21 2014 commencing in-memory singleton removal Wed Apr 09 01:59:23 2014 begin with 27502373 relations and 28807854 unique ideals Wed Apr 09 01:59:42 2014 reduce to 27264901 relations and 26272761 ideals in 9 passes Wed Apr 09 01:59:42 2014 max relations containing the same ideal: 118 Wed Apr 09 01:59:54 2014 removing 2189601 relations and 1580266 ideals in 609335 cliques Wed Apr 09 01:59:55 2014 commencing in-memory singleton removal Wed Apr 09 01:59:56 2014 begin with 25075300 relations and 26272761 unique ideals Wed Apr 09 02:00:08 2014 reduce to 24953848 relations and 24568609 ideals in 6 passes Wed Apr 09 02:00:08 2014 max relations containing the same ideal: 114 Wed Apr 09 02:00:22 2014 relations with 0 large ideals: 12438 Wed Apr 09 02:00:22 2014 relations with 1 large ideals: 3061 Wed Apr 09 02:00:22 2014 relations with 2 large ideals: 33880 Wed Apr 09 02:00:22 2014 relations with 3 large ideals: 277429 Wed Apr 09 02:00:22 2014 relations with 4 large ideals: 1260472 Wed Apr 09 02:00:22 2014 relations with 5 large ideals: 3452479 Wed Apr 09 02:00:22 2014 relations with 6 large ideals: 5942031 Wed Apr 09 02:00:22 2014 relations with 7+ large ideals: 13972058 Wed Apr 09 02:00:22 2014 commencing 2-way merge Wed Apr 09 02:00:37 2014 reduce to 17172749 relation sets and 16787510 unique ideals Wed Apr 09 02:00:37 2014 commencing full merge Wed Apr 09 02:07:18 2014 memory use: 2226.9 MB Wed Apr 09 02:07:20 2014 found 7808008 cycles, need 7789710 Wed Apr 09 02:07:20 2014 weight of 7789710 cycles is about 872994074 (112.07/cycle) Wed Apr 09 02:07:20 2014 distribution of cycle lengths: Wed Apr 09 02:07:20 2014 1 relations: 281454 Wed Apr 09 02:07:20 2014 2 relations: 471243 Wed Apr 09 02:07:20 2014 3 relations: 578694 Wed Apr 09 02:07:20 2014 4 relations: 603466 Wed Apr 09 02:07:20 2014 5 relations: 624033 Wed Apr 09 02:07:20 2014 6 relations: 610534 Wed Apr 09 02:07:20 2014 7 relations: 595828 Wed Apr 09 02:07:20 2014 8 relations: 561902 Wed Apr 09 02:07:20 2014 9 relations: 523867 Wed Apr 09 02:07:20 2014 10+ relations: 2938689 Wed Apr 09 02:07:20 2014 heaviest cycle: 28 relations Wed Apr 09 02:07:22 2014 commencing cycle optimization Wed Apr 09 02:07:34 2014 start with 66950109 relations Wed Apr 09 02:10:33 2014 pruned 3222715 relations Wed Apr 09 02:10:33 2014 memory use: 1736.0 MB Wed Apr 09 02:10:33 2014 distribution of cycle lengths: Wed Apr 09 02:10:33 2014 1 relations: 281454 Wed Apr 09 02:10:33 2014 2 relations: 484145 Wed Apr 09 02:10:33 2014 3 relations: 605438 Wed Apr 09 02:10:33 2014 4 relations: 631638 Wed Apr 09 02:10:33 2014 5 relations: 657977 Wed Apr 09 02:10:33 2014 6 relations: 642310 Wed Apr 09 02:10:33 2014 7 relations: 628471 Wed Apr 09 02:10:33 2014 8 relations: 588631 Wed Apr 09 02:10:33 2014 9 relations: 546549 Wed Apr 09 02:10:33 2014 10+ relations: 2723097 Wed Apr 09 02:10:33 2014 heaviest cycle: 28 relations Wed Apr 09 02:10:45 2014 RelProcTime: 4155 Wed Apr 09 02:10:46 2014 Wed Apr 09 02:10:46 2014 commencing linear algebra Wed Apr 09 02:10:47 2014 read 7789710 cycles Wed Apr 09 02:11:04 2014 cycles contain 24750681 unique relations Wed Apr 09 02:15:37 2014 read 24750681 relations Wed Apr 09 02:16:17 2014 using 20 quadratic characters above 1073740880 Wed Apr 09 02:18:04 2014 building initial matrix Wed Apr 09 02:23:23 2014 memory use: 3279.6 MB Wed Apr 09 02:23:49 2014 read 7789710 cycles Wed Apr 09 02:23:51 2014 matrix is 7789533 x 7789710 (3430.9 MB) with weight 1022857947 (131.31/col) Wed Apr 09 02:23:51 2014 sparse part has weight 813712643 (104.46/col) Wed Apr 09 02:25:28 2014 filtering completed in 2 passes Wed Apr 09 02:25:31 2014 matrix is 7789454 x 7789631 (3430.9 MB) with weight 1022854723 (131.31/col) Wed Apr 09 02:25:31 2014 sparse part has weight 813711597 (104.46/col) Wed Apr 09 02:26:23 2014 matrix starts at (0, 0) Wed Apr 09 02:26:26 2014 matrix is 7789454 x 7789631 (3430.9 MB) with weight 1022854723 (131.31/col) Wed Apr 09 02:26:26 2014 sparse part has weight 813711597 (104.46/col) Wed Apr 09 02:26:26 2014 saving the first 48 matrix rows for later Wed Apr 09 02:26:28 2014 matrix includes 64 packed rows Wed Apr 09 02:26:30 2014 matrix is 7789406 x 7789631 (3325.1 MB) with weight 868804695 (111.53/col) Wed Apr 09 02:26:30 2014 sparse part has weight 793759115 (101.90/col) Wed Apr 09 02:26:30 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Apr 09 02:27:12 2014 commencing Lanczos iteration (4 threads) Wed Apr 09 02:27:12 2014 memory use: 2811.3 MB Wed Apr 09 02:27:45 2014 linear algebra at 0.0%, ETA 44h14m Wed Apr 09 02:27:55 2014 checkpointing every 180000 dimensions Fri Apr 11 00:10:48 2014 lanczos halted after 123186 iterations (dim = 7789403) Fri Apr 11 00:10:55 2014 recovered 39 nontrivial dependencies Fri Apr 11 00:11:00 2014 BLanczosTime: 165614 Fri Apr 11 00:11:00 2014 Fri Apr 11 00:11:00 2014 commencing square root phase Fri Apr 11 00:11:00 2014 handling dependencies 1 to 64 Fri Apr 11 00:11:00 2014 reading relations for dependency 1 Fri Apr 11 00:11:03 2014 read 3896045 cycles Fri Apr 11 00:11:10 2014 cycles contain 12378510 unique relations Fri Apr 11 00:20:28 2014 read 12378510 relations Fri Apr 11 00:21:34 2014 multiplying 12378510 relations Fri Apr 11 00:38:12 2014 multiply complete, coefficients have about 526.38 million bits Fri Apr 11 00:38:17 2014 initial square root is modulo 2785981477 Fri Apr 11 00:58:57 2014 GCD is N, no factor found Fri Apr 11 00:58:57 2014 reading relations for dependency 2 Fri Apr 11 00:59:21 2014 read 3894512 cycles Fri Apr 11 00:59:28 2014 cycles contain 12374940 unique relations Fri Apr 11 01:09:38 2014 read 12374940 relations Fri Apr 11 01:10:45 2014 multiplying 12374940 relations Fri Apr 11 01:27:38 2014 multiply complete, coefficients have about 526.23 million bits Fri Apr 11 01:27:44 2014 initial square root is modulo 2767795231 Fri Apr 11 01:48:47 2014 GCD is 1, no factor found Fri Apr 11 01:48:47 2014 reading relations for dependency 3 Fri Apr 11 01:48:55 2014 read 3893574 cycles Fri Apr 11 01:49:05 2014 cycles contain 12371686 unique relations Fri Apr 11 01:52:21 2014 read 12371686 relations Fri Apr 11 01:54:03 2014 multiplying 12371686 relations Fri Apr 11 02:14:48 2014 multiply complete, coefficients have about 526.09 million bits Fri Apr 11 02:14:54 2014 initial square root is modulo 2752333063 Fri Apr 11 02:40:17 2014 GCD is N, no factor found Fri Apr 11 02:40:17 2014 reading relations for dependency 4 Fri Apr 11 02:40:19 2014 read 3897769 cycles Fri Apr 11 02:40:30 2014 cycles contain 12380888 unique relations Fri Apr 11 02:43:48 2014 read 12380888 relations Fri Apr 11 02:45:28 2014 multiplying 12380888 relations Fri Apr 11 03:06:13 2014 multiply complete, coefficients have about 526.49 million bits Fri Apr 11 03:06:19 2014 initial square root is modulo 2797739377 Fri Apr 11 03:31:44 2014 GCD is N, no factor found Fri Apr 11 03:31:44 2014 reading relations for dependency 5 Fri Apr 11 03:31:46 2014 read 3893852 cycles Fri Apr 11 03:31:57 2014 cycles contain 12378754 unique relations Fri Apr 11 03:35:12 2014 read 12378754 relations Fri Apr 11 03:36:54 2014 multiplying 12378754 relations Fri Apr 11 03:57:38 2014 multiply complete, coefficients have about 526.39 million bits Fri Apr 11 03:57:44 2014 initial square root is modulo 2787195343 Fri Apr 11 04:23:08 2014 GCD is N, no factor found Fri Apr 11 04:23:08 2014 reading relations for dependency 6 Fri Apr 11 04:23:16 2014 read 3893192 cycles Fri Apr 11 04:23:26 2014 cycles contain 12369680 unique relations Fri Apr 11 04:26:42 2014 read 12369680 relations Fri Apr 11 04:28:23 2014 multiplying 12369680 relations Fri Apr 11 04:49:09 2014 multiply complete, coefficients have about 526.01 million bits Fri Apr 11 04:49:15 2014 initial square root is modulo 2743453243 Fri Apr 11 05:14:40 2014 sqrtTime: 18220 Fri Apr 11 05:14:40 2014 prp62 factor: 53882983388154326568817326591944612258101479999172273413060841 Fri Apr 11 05:14:40 2014 prp146 factor: 32170876076875485447640631212461704400971939527210973958969901446260939074727984867697306454473782472400810405852501879292579072253690858713530357 Fri Apr 11 05:14:40 2014 elapsed time 52:13:11