Sat Oct 22 23:05:55 2016 Msieve v. 1.52 (SVN exported) Sat Oct 22 23:05:55 2016 random seeds: 286cc33e 1ac99439 Sat Oct 22 23:05:55 2016 factoring 61111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117 (248 digits) Sat Oct 22 23:05:59 2016 searching for 15-digit factors Sat Oct 22 23:06:03 2016 commencing number field sieve (248-digit input) Sat Oct 22 23:06:03 2016 R0: -100000000000000000000000000000000000000000 Sat Oct 22 23:06:03 2016 R1: 1 Sat Oct 22 23:06:03 2016 A0: 53 Sat Oct 22 23:06:03 2016 A1: 0 Sat Oct 22 23:06:03 2016 A2: 0 Sat Oct 22 23:06:03 2016 A3: 0 Sat Oct 22 23:06:03 2016 A4: 0 Sat Oct 22 23:06:03 2016 A5: 0 Sat Oct 22 23:06:03 2016 A6: 550 Sat Oct 22 23:06:03 2016 skew 1.00, size 1.532e-12, alpha 0.299, combined = 1.665e-13 rroots = 0 Sat Oct 22 23:06:03 2016 Sat Oct 22 23:06:03 2016 commencing relation filtering Sat Oct 22 23:06:03 2016 setting target matrix density to 132.0 Sat Oct 22 23:06:03 2016 estimated available RAM is 96649.3 MB Sat Oct 22 23:06:03 2016 commencing duplicate removal, pass 1 Sat Oct 22 23:26:53 2016 error -1 reading relation 44811120 Sat Oct 22 23:52:46 2016 error -15 reading relation 99580742 Sat Oct 22 23:52:51 2016 error -15 reading relation 99749122 Sat Oct 22 23:53:05 2016 error -9 reading relation 100257956 Sat Oct 22 23:53:16 2016 error -15 reading relation 100741324 Sat Oct 22 23:53:49 2016 error -5 reading relation 102102739 Sun Oct 23 00:01:53 2016 error -9 reading relation 120475171 Sun Oct 23 00:18:20 2016 error -9 reading relation 158713017 Sun Oct 23 00:26:56 2016 error -9 reading relation 179548289 Sun Oct 23 00:26:56 2016 error -9 reading relation 179557972 Sun Oct 23 00:26:58 2016 error -15 reading relation 179621783 Sun Oct 23 00:27:00 2016 error -15 reading relation 179681135 Sun Oct 23 00:27:00 2016 error -15 reading relation 179685695 Sun Oct 23 00:27:03 2016 error -15 reading relation 179777953 Sun Oct 23 00:27:04 2016 error -15 reading relation 179827351 Sun Oct 23 00:27:10 2016 error -5 reading relation 180046875 Sun Oct 23 00:27:10 2016 error -9 reading relation 180056557 Sun Oct 23 00:27:13 2016 error -9 reading relation 180161611 Sun Oct 23 00:28:14 2016 error -15 reading relation 182602310 Sun Oct 23 00:28:33 2016 error -15 reading relation 183349349 Sun Oct 23 00:33:16 2016 error -9 reading relation 195136295 Sun Oct 23 00:37:16 2016 error -15 reading relation 205344020 Sun Oct 23 00:37:26 2016 error -15 reading relation 205711465 Sun Oct 23 00:43:42 2016 error -15 reading relation 221790192 Sun Oct 23 00:43:42 2016 error -15 reading relation 221790228 Sun Oct 23 00:43:42 2016 error -11 reading relation 221793523 Sun Oct 23 00:43:42 2016 error -9 reading relation 221793559 Sun Oct 23 00:43:44 2016 error -15 reading relation 221890235 Sun Oct 23 00:44:04 2016 error -9 reading relation 222732158 Sun Oct 23 00:44:13 2016 error -9 reading relation 223074687 Sun Oct 23 00:46:50 2016 error -9 reading relation 229567666 Sun Oct 23 00:48:26 2016 error -15 reading relation 233381177 Sun Oct 23 00:48:32 2016 error -15 reading relation 233581001 Sun Oct 23 00:48:39 2016 error -9 reading relation 233849134 Sun Oct 23 00:49:12 2016 error -15 reading relation 235172181 Sun Oct 23 00:52:00 2016 error -9 reading relation 242154278 Sun Oct 23 00:52:05 2016 error -15 reading relation 242337066 Sun Oct 23 00:52:05 2016 error -9 reading relation 242371242 Sun Oct 23 00:52:14 2016 error -15 reading relation 242755050 Sun Oct 23 00:57:55 2016 error -9 reading relation 257692388 Sun Oct 23 00:58:54 2016 skipped 324 relations with b > 2^32 Sun Oct 23 00:58:54 2016 found 64629350 hash collisions in 260360157 relations Sun Oct 23 00:59:29 2016 added 1218776 free relations Sun Oct 23 00:59:29 2016 commencing duplicate removal, pass 2 Sun Oct 23 01:55:14 2016 found 70725335 duplicates and 190853598 unique relations Sun Oct 23 01:55:14 2016 memory use: 1449.5 MB Sun Oct 23 01:55:14 2016 reading ideals above 720000 Sun Oct 23 01:55:15 2016 commencing singleton removal, initial pass Sun Oct 23 03:39:10 2016 memory use: 5512.0 MB Sun Oct 23 03:39:11 2016 reading all ideals from disk Sun Oct 23 03:39:38 2016 memory use: 7629.8 MB Sun Oct 23 03:40:30 2016 keeping 175032760 ideals with weight <= 200, target excess is 1027308 Sun Oct 23 03:41:23 2016 commencing in-memory singleton removal Sun Oct 23 03:41:55 2016 begin with 190853598 relations and 175032760 unique ideals Sun Oct 23 03:48:31 2016 reduce to 123644340 relations and 100900295 ideals in 14 passes Sun Oct 23 03:48:31 2016 max relations containing the same ideal: 158 Sun Oct 23 03:50:27 2016 removing 10722526 relations and 8722526 ideals in 2000000 cliques Sun Oct 23 03:50:34 2016 commencing in-memory singleton removal Sun Oct 23 03:50:54 2016 begin with 112921814 relations and 100900295 unique ideals Sun Oct 23 03:53:45 2016 reduce to 112293844 relations and 91536865 ideals in 8 passes Sun Oct 23 03:53:45 2016 max relations containing the same ideal: 150 Sun Oct 23 03:55:18 2016 removing 8101560 relations and 6101560 ideals in 2000000 cliques Sun Oct 23 03:55:24 2016 commencing in-memory singleton removal Sun Oct 23 03:55:40 2016 begin with 104192284 relations and 91536865 unique ideals Sun Oct 23 03:58:29 2016 reduce to 103780521 relations and 85016145 ideals in 10 passes Sun Oct 23 03:58:29 2016 max relations containing the same ideal: 143 Sun Oct 23 03:59:57 2016 removing 7292954 relations and 5292954 ideals in 2000000 cliques Sun Oct 23 04:00:04 2016 commencing in-memory singleton removal Sun Oct 23 04:00:26 2016 begin with 96487567 relations and 85016145 unique ideals Sun Oct 23 04:02:41 2016 reduce to 96130316 relations and 79359402 ideals in 6 passes Sun Oct 23 04:02:41 2016 max relations containing the same ideal: 136 Sun Oct 23 04:04:16 2016 removing 6863605 relations and 4863605 ideals in 2000000 cliques Sun Oct 23 04:04:22 2016 commencing in-memory singleton removal Sun Oct 23 04:04:37 2016 begin with 89266711 relations and 79359402 unique ideals Sun Oct 23 04:07:13 2016 reduce to 88931857 relations and 74154587 ideals in 7 passes Sun Oct 23 04:07:13 2016 max relations containing the same ideal: 128 Sun Oct 23 04:08:31 2016 removing 6588131 relations and 4588131 ideals in 2000000 cliques Sun Oct 23 04:08:36 2016 commencing in-memory singleton removal Sun Oct 23 04:08:51 2016 begin with 82343726 relations and 74154587 unique ideals Sun Oct 23 04:10:47 2016 reduce to 82019415 relations and 69235570 ideals in 7 passes Sun Oct 23 04:10:47 2016 max relations containing the same ideal: 120 Sun Oct 23 04:11:54 2016 removing 6402616 relations and 4402616 ideals in 2000000 cliques Sun Oct 23 04:11:59 2016 commencing in-memory singleton removal Sun Oct 23 04:12:11 2016 begin with 75616799 relations and 69235570 unique ideals Sun Oct 23 04:13:27 2016 reduce to 75288213 relations and 64497329 ideals in 6 passes Sun Oct 23 04:13:27 2016 max relations containing the same ideal: 113 Sun Oct 23 04:14:33 2016 removing 6271129 relations and 4271129 ideals in 2000000 cliques Sun Oct 23 04:14:38 2016 commencing in-memory singleton removal Sun Oct 23 04:14:49 2016 begin with 69017084 relations and 64497329 unique ideals Sun Oct 23 04:16:23 2016 reduce to 68674959 relations and 59876053 ideals in 7 passes Sun Oct 23 04:16:23 2016 max relations containing the same ideal: 110 Sun Oct 23 04:17:23 2016 removing 6187419 relations and 4187419 ideals in 2000000 cliques Sun Oct 23 04:17:27 2016 commencing in-memory singleton removal Sun Oct 23 04:17:36 2016 begin with 62487540 relations and 59876053 unique ideals Sun Oct 23 04:18:56 2016 reduce to 62121106 relations and 55312796 ideals in 7 passes Sun Oct 23 04:18:56 2016 max relations containing the same ideal: 103 Sun Oct 23 04:19:53 2016 removing 6145334 relations and 4145334 ideals in 2000000 cliques Sun Oct 23 04:19:57 2016 commencing in-memory singleton removal Sun Oct 23 04:20:07 2016 begin with 55975772 relations and 55312796 unique ideals Sun Oct 23 04:21:12 2016 reduce to 55567003 relations and 50747135 ideals in 7 passes Sun Oct 23 04:21:12 2016 max relations containing the same ideal: 94 Sun Oct 23 04:21:57 2016 removing 6151572 relations and 4151572 ideals in 2000000 cliques Sun Oct 23 04:22:01 2016 commencing in-memory singleton removal Sun Oct 23 04:22:09 2016 begin with 49415431 relations and 50747135 unique ideals Sun Oct 23 04:23:04 2016 reduce to 48939614 relations and 46105254 ideals in 7 passes Sun Oct 23 04:23:04 2016 max relations containing the same ideal: 90 Sun Oct 23 04:23:48 2016 removing 5289375 relations and 3646693 ideals in 1642682 cliques Sun Oct 23 04:23:51 2016 commencing in-memory singleton removal Sun Oct 23 04:23:58 2016 begin with 43650239 relations and 46105254 unique ideals Sun Oct 23 04:24:59 2016 reduce to 43227271 relations and 42023678 ideals in 9 passes Sun Oct 23 04:24:59 2016 max relations containing the same ideal: 81 Sun Oct 23 04:25:37 2016 removing 80977 relations and 69062 ideals in 11915 cliques Sun Oct 23 04:25:39 2016 commencing in-memory singleton removal Sun Oct 23 04:25:45 2016 begin with 43146294 relations and 42023678 unique ideals Sun Oct 23 04:26:13 2016 reduce to 43146199 relations and 41954521 ideals in 4 passes Sun Oct 23 04:26:13 2016 max relations containing the same ideal: 81 Sun Oct 23 04:26:30 2016 relations with 0 large ideals: 38113 Sun Oct 23 04:26:30 2016 relations with 1 large ideals: 27480 Sun Oct 23 04:26:30 2016 relations with 2 large ideals: 317526 Sun Oct 23 04:26:30 2016 relations with 3 large ideals: 1803765 Sun Oct 23 04:26:30 2016 relations with 4 large ideals: 5534214 Sun Oct 23 04:26:30 2016 relations with 5 large ideals: 10094199 Sun Oct 23 04:26:30 2016 relations with 6 large ideals: 11475043 Sun Oct 23 04:26:30 2016 relations with 7+ large ideals: 13855859 Sun Oct 23 04:26:30 2016 commencing 2-way merge Sun Oct 23 04:27:17 2016 reduce to 29804142 relation sets and 28612464 unique ideals Sun Oct 23 04:27:17 2016 commencing full merge Sun Oct 23 04:47:24 2016 memory use: 3493.4 MB Sun Oct 23 04:47:27 2016 found 12615748 cycles, need 12590664 Sun Oct 23 04:47:35 2016 weight of 12590664 cycles is about 1662228531 (132.02/cycle) Sun Oct 23 04:47:35 2016 distribution of cycle lengths: Sun Oct 23 04:47:35 2016 1 relations: 345238 Sun Oct 23 04:47:35 2016 2 relations: 571620 Sun Oct 23 04:47:35 2016 3 relations: 743749 Sun Oct 23 04:47:35 2016 4 relations: 821058 Sun Oct 23 04:47:35 2016 5 relations: 889205 Sun Oct 23 04:47:35 2016 6 relations: 907654 Sun Oct 23 04:47:35 2016 7 relations: 906640 Sun Oct 23 04:47:35 2016 8 relations: 886881 Sun Oct 23 04:47:35 2016 9 relations: 845861 Sun Oct 23 04:47:35 2016 10+ relations: 5672758 Sun Oct 23 04:47:35 2016 heaviest cycle: 28 relations Sun Oct 23 04:47:40 2016 commencing cycle optimization Sun Oct 23 04:48:28 2016 start with 121424622 relations Sun Oct 23 04:58:19 2016 pruned 6558208 relations Sun Oct 23 04:58:19 2016 memory use: 3034.9 MB Sun Oct 23 04:58:19 2016 distribution of cycle lengths: Sun Oct 23 04:58:19 2016 1 relations: 345238 Sun Oct 23 04:58:19 2016 2 relations: 588523 Sun Oct 23 04:58:19 2016 3 relations: 778971 Sun Oct 23 04:58:19 2016 4 relations: 862852 Sun Oct 23 04:58:19 2016 5 relations: 943387 Sun Oct 23 04:58:19 2016 6 relations: 963659 Sun Oct 23 04:58:19 2016 7 relations: 968365 Sun Oct 23 04:58:19 2016 8 relations: 942282 Sun Oct 23 04:58:19 2016 9 relations: 896744 Sun Oct 23 04:58:19 2016 10+ relations: 5300643 Sun Oct 23 04:58:19 2016 heaviest cycle: 28 relations Sun Oct 23 04:59:04 2016 RelProcTime: 21181 Sun Oct 23 04:59:04 2016 elapsed time 05:53:09 Sun Oct 23 12:32:04 2016 Sun Oct 23 12:32:04 2016 Sun Oct 23 12:32:04 2016 Msieve v. 1.52 (SVN exported) Sun Oct 23 12:32:04 2016 random seeds: d992e519 ffd4d6d5 Sun Oct 23 12:32:04 2016 factoring 61111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117 (248 digits) Sun Oct 23 12:32:08 2016 searching for 15-digit factors Sun Oct 23 12:32:12 2016 commencing number field sieve (248-digit input) Sun Oct 23 12:32:12 2016 R0: -100000000000000000000000000000000000000000 Sun Oct 23 12:32:12 2016 R1: 1 Sun Oct 23 12:32:12 2016 A0: 53 Sun Oct 23 12:32:12 2016 A1: 0 Sun Oct 23 12:32:12 2016 A2: 0 Sun Oct 23 12:32:12 2016 A3: 0 Sun Oct 23 12:32:12 2016 A4: 0 Sun Oct 23 12:32:12 2016 A5: 0 Sun Oct 23 12:32:12 2016 A6: 550 Sun Oct 23 12:32:12 2016 skew 1.00, size 1.532e-12, alpha 0.299, combined = 1.665e-13 rroots = 0 Sun Oct 23 12:32:12 2016 Sun Oct 23 12:32:12 2016 commencing linear algebra Sun Oct 23 12:32:15 2016 read 12590664 cycles Sun Oct 23 12:33:03 2016 cycles contain 42558896 unique relations Sun Oct 23 13:35:39 2016 read 42558896 relations Sun Oct 23 13:38:19 2016 using 20 quadratic characters above 2147483478 Sun Oct 23 13:44:27 2016 building initial matrix Sun Oct 23 14:06:00 2016 memory use: 5611.6 MB Sun Oct 23 14:06:14 2016 read 12590664 cycles Sun Oct 23 14:06:20 2016 matrix is 12590487 x 12590664 (6354.1 MB) with weight 1822553077 (144.75/col) Sun Oct 23 14:06:20 2016 sparse part has weight 1527190290 (121.30/col) Sun Oct 23 14:13:15 2016 filtering completed in 2 passes Sun Oct 23 14:13:21 2016 matrix is 12590383 x 12590560 (6354.1 MB) with weight 1822549220 (144.76/col) Sun Oct 23 14:13:21 2016 sparse part has weight 1527189046 (121.30/col) Sun Oct 23 14:14:57 2016 matrix starts at (0, 0) Sun Oct 23 14:15:01 2016 matrix is 12590383 x 12590560 (6354.1 MB) with weight 1822549220 (144.76/col) Sun Oct 23 14:15:01 2016 sparse part has weight 1527189046 (121.30/col) Sun Oct 23 14:15:01 2016 saving the first 48 matrix rows for later Sun Oct 23 14:15:08 2016 matrix includes 64 packed rows Sun Oct 23 14:15:13 2016 matrix is 12590335 x 12590560 (6109.4 MB) with weight 1582074691 (125.66/col) Sun Oct 23 14:15:13 2016 sparse part has weight 1475629924 (117.20/col) Sun Oct 23 14:15:13 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sun Oct 23 14:17:36 2016 commencing Lanczos iteration Sun Oct 23 14:17:37 2016 memory use: 5227.1 MB Sun Oct 23 14:24:46 2016 linear algebra at 0.0%, ETA 952h 2m Sun Oct 23 14:27:27 2016 checkpointing every 20000 dimensions Thu Oct 27 11:47:30 2016 Thu Oct 27 11:47:30 2016 Thu Oct 27 11:47:30 2016 Msieve v. 1.52 (SVN exported) Thu Oct 27 11:47:30 2016 random seeds: 5f919036 f9402e56 Thu Oct 27 11:47:30 2016 factoring 61111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117 (248 digits) Thu Oct 27 11:47:33 2016 searching for 15-digit factors Thu Oct 27 11:47:36 2016 commencing number field sieve (248-digit input) Thu Oct 27 11:47:36 2016 R0: -100000000000000000000000000000000000000000 Thu Oct 27 11:47:36 2016 R1: 1 Thu Oct 27 11:47:36 2016 A0: 53 Thu Oct 27 11:47:36 2016 A1: 0 Thu Oct 27 11:47:36 2016 A2: 0 Thu Oct 27 11:47:36 2016 A3: 0 Thu Oct 27 11:47:36 2016 A4: 0 Thu Oct 27 11:47:36 2016 A5: 0 Thu Oct 27 11:47:36 2016 A6: 550 Thu Oct 27 11:47:36 2016 skew 1.00, size 1.532e-12, alpha 0.299, combined = 1.665e-13 rroots = 0 Thu Oct 27 11:47:36 2016 Thu Oct 27 11:47:36 2016 commencing linear algebra Thu Oct 27 11:47:36 2016 skipping matrix build Thu Oct 27 11:48:08 2016 matrix starts at (0, 0) Thu Oct 27 11:48:12 2016 matrix is 12590383 x 12590560 (6354.1 MB) with weight 1822549220 (144.76/col) Thu Oct 27 11:48:12 2016 sparse part has weight 1527189046 (121.30/col) Thu Oct 27 11:48:12 2016 saving the first 48 matrix rows for later Thu Oct 27 11:48:16 2016 matrix includes 64 packed rows Thu Oct 27 11:48:20 2016 matrix is 12590335 x 12590560 (6109.4 MB) with weight 1582074691 (125.66/col) Thu Oct 27 11:48:20 2016 sparse part has weight 1475629924 (117.20/col) Thu Oct 27 11:48:21 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Thu Oct 27 11:50:20 2016 commencing Lanczos iteration (12 threads) Thu Oct 27 11:50:20 2016 memory use: 5227.4 MB Thu Oct 27 11:51:20 2016 linear algebra at 0.0%, ETA 131h18m Thu Oct 27 11:51:37 2016 checkpointing every 100000 dimensions Tue Nov 1 21:38:35 2016 lanczos halted after 199089 iterations (dim = 12590333) Tue Nov 1 21:38:56 2016 recovered 35 nontrivial dependencies Tue Nov 1 21:38:57 2016 BLanczosTime: 467481 Tue Nov 1 21:38:57 2016 elapsed time 129:51:27 Tue Nov 1 23:51:45 2016 prp96 factor: 324206356872396216056251332268133031332033677868941836961713928534982959069533221907439208151139 Tue Nov 1 23:51:45 2016 prp153 factor: 188494487587002252950118932282698914379698059284059438987616272400948136467239126853988518526701291804520902177522675757159876642822634010174633320844303 Tue Nov 1 23:51:45 2016 elapsed time 02:03:57