Sat Apr 16 01:01:14 2016 Sat Apr 16 01:01:14 2016 Sat Apr 16 01:01:14 2016 Msieve v. 1.52 (SVN 956M) Sat Apr 16 01:01:14 2016 random seeds: 814a6952 a6f5baa1 Sat Apr 16 01:01:14 2016 factoring 6216593234805045572849717852250793241903675586679513795346148718924884790988123895738739030398140030811415132076133210996029901001265856003323542853545546683586689053247772933 (175 digits) Sat Apr 16 01:01:15 2016 no P-1/P+1/ECM available, skipping Sat Apr 16 01:01:15 2016 commencing number field sieve (175-digit input) Sat Apr 16 01:01:15 2016 R0: -23283064365386962890625000000000000000 Sat Apr 16 01:01:15 2016 R1: 645753531245761 Sat Apr 16 01:01:15 2016 A0: 5041 Sat Apr 16 01:01:15 2016 A1: 0 Sat Apr 16 01:01:15 2016 A2: 0 Sat Apr 16 01:01:15 2016 A3: 0 Sat Apr 16 01:01:15 2016 A4: 0 Sat Apr 16 01:01:15 2016 A5: 0 Sat Apr 16 01:01:15 2016 A6: 100 Sat Apr 16 01:01:15 2016 skew 1.00, size 9.245e-12, alpha 1.470, combined = 5.992e-13 rroots = 0 Sat Apr 16 01:01:15 2016 Sat Apr 16 01:01:15 2016 commencing relation filtering Sat Apr 16 01:01:15 2016 setting target matrix density to 120.0 Sat Apr 16 01:01:15 2016 estimated available RAM is 32095.1 MB Sat Apr 16 01:01:15 2016 commencing duplicate removal, pass 1 676 errors Sat Apr 16 01:21:20 2016 skipped 9 relations with b > 2^32 Sat Apr 16 01:21:20 2016 found 39944626 hash collisions in 228369741 relations Sat Apr 16 01:21:36 2016 added 1218514 free relations Sat Apr 16 01:21:36 2016 commencing duplicate removal, pass 2 Sat Apr 16 01:23:12 2016 found 37149257 duplicates and 192438998 unique relations Sat Apr 16 01:23:12 2016 memory use: 1321.5 MB Sat Apr 16 01:23:12 2016 reading ideals above 110034944 Sat Apr 16 01:23:12 2016 commencing singleton removal, initial pass Sat Apr 16 01:44:07 2016 memory use: 3012.0 MB Sat Apr 16 01:44:07 2016 reading all ideals from disk Sat Apr 16 01:44:14 2016 memory use: 3388.6 MB Sat Apr 16 01:44:30 2016 commencing in-memory singleton removal Sat Apr 16 01:44:46 2016 begin with 192438998 relations and 160264199 unique ideals Sat Apr 16 01:47:21 2016 reduce to 123432578 relations and 83986368 ideals in 14 passes Sat Apr 16 01:47:21 2016 max relations containing the same ideal: 33 Sat Apr 16 01:47:32 2016 reading ideals above 720000 Sat Apr 16 01:47:33 2016 commencing singleton removal, initial pass Sat Apr 16 02:05:52 2016 memory use: 2756.0 MB Sat Apr 16 02:05:52 2016 reading all ideals from disk Sat Apr 16 02:06:14 2016 memory use: 4746.4 MB Sat Apr 16 02:06:36 2016 keeping 95972516 ideals with weight <= 200, target excess is 617151 Sat Apr 16 02:06:58 2016 commencing in-memory singleton removal Sat Apr 16 02:07:15 2016 begin with 123432578 relations and 95972516 unique ideals Sat Apr 16 02:07:51 2016 reduce to 123432570 relations and 95972508 ideals in 2 passes Sat Apr 16 02:07:51 2016 max relations containing the same ideal: 200 Sat Apr 16 02:09:18 2016 removing 10518047 relations and 8518047 ideals in 2000000 cliques Sat Apr 16 02:09:21 2016 commencing in-memory singleton removal Sat Apr 16 02:09:38 2016 begin with 112914523 relations and 95972508 unique ideals Sat Apr 16 02:11:49 2016 reduce to 112262225 relations and 86788765 ideals in 8 passes Sat Apr 16 02:11:49 2016 max relations containing the same ideal: 195 Sat Apr 16 02:13:01 2016 removing 7963900 relations and 5963900 ideals in 2000000 cliques Sat Apr 16 02:13:05 2016 commencing in-memory singleton removal Sat Apr 16 02:13:17 2016 begin with 104298325 relations and 86788765 unique ideals Sat Apr 16 02:14:46 2016 reduce to 103861700 relations and 80380377 ideals in 7 passes Sat Apr 16 02:14:46 2016 max relations containing the same ideal: 188 Sat Apr 16 02:15:50 2016 removing 7223449 relations and 5223449 ideals in 2000000 cliques Sat Apr 16 02:15:53 2016 commencing in-memory singleton removal Sat Apr 16 02:16:04 2016 begin with 96638251 relations and 80380377 unique ideals Sat Apr 16 02:17:25 2016 reduce to 96256184 relations and 74767978 ideals in 7 passes Sat Apr 16 02:17:25 2016 max relations containing the same ideal: 184 Sat Apr 16 02:18:24 2016 removing 6838868 relations and 4838868 ideals in 2000000 cliques Sat Apr 16 02:18:26 2016 commencing in-memory singleton removal Sat Apr 16 02:18:36 2016 begin with 89417316 relations and 74767978 unique ideals Sat Apr 16 02:19:49 2016 reduce to 89057933 relations and 69562767 ideals in 7 passes Sat Apr 16 02:19:49 2016 max relations containing the same ideal: 174 Sat Apr 16 02:20:43 2016 removing 6598687 relations and 4598687 ideals in 2000000 cliques Sat Apr 16 02:20:46 2016 commencing in-memory singleton removal Sat Apr 16 02:20:54 2016 begin with 82459246 relations and 69562767 unique ideals Sat Apr 16 02:21:59 2016 reduce to 82110768 relations and 64608624 ideals in 7 passes Sat Apr 16 02:21:59 2016 max relations containing the same ideal: 164 Sat Apr 16 02:22:49 2016 removing 6437362 relations and 4437362 ideals in 2000000 cliques Sat Apr 16 02:22:51 2016 commencing in-memory singleton removal Sat Apr 16 02:22:59 2016 begin with 75673406 relations and 64608624 unique ideals Sat Apr 16 02:23:49 2016 reduce to 75327613 relations and 59817976 ideals in 6 passes Sat Apr 16 02:23:49 2016 max relations containing the same ideal: 156 Sat Apr 16 02:24:34 2016 removing 6318781 relations and 4318781 ideals in 2000000 cliques Sat Apr 16 02:24:36 2016 commencing in-memory singleton removal Sat Apr 16 02:24:43 2016 begin with 69008832 relations and 59817976 unique ideals Sat Apr 16 02:25:35 2016 reduce to 68651302 relations and 55133580 ideals in 7 passes Sat Apr 16 02:25:35 2016 max relations containing the same ideal: 144 Sat Apr 16 02:26:15 2016 removing 6234054 relations and 4234054 ideals in 2000000 cliques Sat Apr 16 02:26:17 2016 commencing in-memory singleton removal Sat Apr 16 02:26:23 2016 begin with 62417248 relations and 55133580 unique ideals Sat Apr 16 02:27:08 2016 reduce to 62044970 relations and 50517960 ideals in 7 passes Sat Apr 16 02:27:08 2016 max relations containing the same ideal: 135 Sat Apr 16 02:27:44 2016 removing 6172341 relations and 4172341 ideals in 2000000 cliques Sat Apr 16 02:27:46 2016 commencing in-memory singleton removal Sat Apr 16 02:27:50 2016 begin with 55872629 relations and 50517960 unique ideals Sat Apr 16 02:28:21 2016 reduce to 55477894 relations and 45939824 ideals in 7 passes Sat Apr 16 02:28:21 2016 max relations containing the same ideal: 126 Sat Apr 16 02:28:46 2016 removing 6130449 relations and 4130449 ideals in 2000000 cliques Sat Apr 16 02:28:48 2016 commencing in-memory singleton removal Sat Apr 16 02:28:51 2016 begin with 49347445 relations and 45939824 unique ideals Sat Apr 16 02:29:18 2016 reduce to 48921051 relations and 41369886 ideals in 7 passes Sat Apr 16 02:29:18 2016 max relations containing the same ideal: 118 Sat Apr 16 02:29:40 2016 removing 6102266 relations and 4102266 ideals in 2000000 cliques Sat Apr 16 02:29:42 2016 commencing in-memory singleton removal Sat Apr 16 02:29:45 2016 begin with 42818785 relations and 41369886 unique ideals Sat Apr 16 02:30:08 2016 reduce to 42348067 relations and 36780421 ideals in 7 passes Sat Apr 16 02:30:08 2016 max relations containing the same ideal: 105 Sat Apr 16 02:30:27 2016 removing 6084941 relations and 4084941 ideals in 2000000 cliques Sat Apr 16 02:30:29 2016 commencing in-memory singleton removal Sat Apr 16 02:30:31 2016 begin with 36263126 relations and 36780421 unique ideals Sat Apr 16 02:30:53 2016 reduce to 35726874 relations and 32137790 ideals in 8 passes Sat Apr 16 02:30:53 2016 max relations containing the same ideal: 93 Sat Apr 16 02:31:09 2016 removing 6088426 relations and 4088426 ideals in 2000000 cliques Sat Apr 16 02:31:11 2016 commencing in-memory singleton removal Sat Apr 16 02:31:13 2016 begin with 29638448 relations and 32137790 unique ideals Sat Apr 16 02:31:31 2016 reduce to 28995939 relations and 27376122 ideals in 8 passes Sat Apr 16 02:31:31 2016 max relations containing the same ideal: 84 Sat Apr 16 02:31:44 2016 removing 3204898 relations and 2300977 ideals in 903921 cliques Sat Apr 16 02:31:46 2016 commencing in-memory singleton removal Sat Apr 16 02:31:47 2016 begin with 25791041 relations and 27376122 unique ideals Sat Apr 16 02:32:01 2016 reduce to 25542596 relations and 24819910 ideals in 7 passes Sat Apr 16 02:32:01 2016 max relations containing the same ideal: 78 Sat Apr 16 02:32:16 2016 relations with 0 large ideals: 22374 Sat Apr 16 02:32:16 2016 relations with 1 large ideals: 12897 Sat Apr 16 02:32:16 2016 relations with 2 large ideals: 142183 Sat Apr 16 02:32:16 2016 relations with 3 large ideals: 882640 Sat Apr 16 02:32:16 2016 relations with 4 large ideals: 2922369 Sat Apr 16 02:32:16 2016 relations with 5 large ideals: 5710929 Sat Apr 16 02:32:16 2016 relations with 6 large ideals: 6894721 Sat Apr 16 02:32:16 2016 relations with 7+ large ideals: 8954483 Sat Apr 16 02:32:16 2016 commencing 2-way merge Sat Apr 16 02:32:31 2016 reduce to 16885778 relation sets and 16163092 unique ideals Sat Apr 16 02:32:31 2016 commencing full merge Sat Apr 16 02:39:57 2016 memory use: 2178.6 MB Sat Apr 16 02:39:59 2016 found 7640776 cycles, need 7601292 Sat Apr 16 02:40:01 2016 weight of 7601292 cycles is about 912750046 (120.08/cycle) Sat Apr 16 02:40:01 2016 distribution of cycle lengths: Sat Apr 16 02:40:01 2016 1 relations: 250300 Sat Apr 16 02:40:01 2016 2 relations: 407945 Sat Apr 16 02:40:01 2016 3 relations: 502432 Sat Apr 16 02:40:01 2016 4 relations: 537309 Sat Apr 16 02:40:01 2016 5 relations: 563453 Sat Apr 16 02:40:01 2016 6 relations: 567968 Sat Apr 16 02:40:01 2016 7 relations: 563329 Sat Apr 16 02:40:01 2016 8 relations: 544646 Sat Apr 16 02:40:01 2016 9 relations: 513318 Sat Apr 16 02:40:01 2016 10+ relations: 3150592 Sat Apr 16 02:40:01 2016 heaviest cycle: 28 relations Sat Apr 16 02:40:04 2016 commencing cycle optimization Sat Apr 16 02:40:22 2016 start with 69064909 relations Sat Apr 16 02:43:17 2016 pruned 3383482 relations Sat Apr 16 02:43:17 2016 memory use: 1772.3 MB Sat Apr 16 02:43:17 2016 distribution of cycle lengths: Sat Apr 16 02:43:17 2016 1 relations: 250300 Sat Apr 16 02:43:17 2016 2 relations: 418120 Sat Apr 16 02:43:17 2016 3 relations: 524069 Sat Apr 16 02:43:17 2016 4 relations: 560734 Sat Apr 16 02:43:17 2016 5 relations: 593782 Sat Apr 16 02:43:17 2016 6 relations: 598622 Sat Apr 16 02:43:17 2016 7 relations: 596901 Sat Apr 16 02:43:17 2016 8 relations: 574734 Sat Apr 16 02:43:17 2016 9 relations: 540437 Sat Apr 16 02:43:17 2016 10+ relations: 2943593 Sat Apr 16 02:43:17 2016 heaviest cycle: 28 relations Sat Apr 16 02:43:34 2016 RelProcTime: 6139 Sat Apr 16 02:43:34 2016 elapsed time 01:42:20 Sat Apr 16 09:16:00 2016 Sat Apr 16 09:16:00 2016 Sat Apr 16 09:16:00 2016 Msieve v. 1.52 (SVN 956M) Sat Apr 16 09:16:00 2016 random seeds: 3bc3e915 3d94a8ab Sat Apr 16 09:16:00 2016 factoring 6216593234805045572849717852250793241903675586679513795346148718924884790988123895738739030398140030811415132076133210996029901001265856003323542853545546683586689053247772933 (175 digits) Sat Apr 16 09:16:01 2016 no P-1/P+1/ECM available, skipping Sat Apr 16 09:16:01 2016 commencing number field sieve (175-digit input) Sat Apr 16 09:16:01 2016 R0: -23283064365386962890625000000000000000 Sat Apr 16 09:16:01 2016 R1: 645753531245761 Sat Apr 16 09:16:01 2016 A0: 5041 Sat Apr 16 09:16:01 2016 A1: 0 Sat Apr 16 09:16:01 2016 A2: 0 Sat Apr 16 09:16:01 2016 A3: 0 Sat Apr 16 09:16:01 2016 A4: 0 Sat Apr 16 09:16:01 2016 A5: 0 Sat Apr 16 09:16:01 2016 A6: 100 Sat Apr 16 09:16:01 2016 skew 1.00, size 9.245e-12, alpha 1.470, combined = 5.992e-13 rroots = 0 Sat Apr 16 09:16:01 2016 Sat Apr 16 09:16:01 2016 commencing linear algebra Sat Apr 16 09:16:01 2016 read 7601292 cycles Sat Apr 16 09:16:14 2016 cycles contain 25146838 unique relations Sat Apr 16 09:18:48 2016 read 25146838 relations Sat Apr 16 09:19:30 2016 using 20 quadratic characters above 2147481902 Sat Apr 16 09:20:59 2016 building initial matrix Sat Apr 16 09:25:24 2016 memory use: 3199.7 MB Sat Apr 16 09:25:27 2016 read 7601292 cycles Sat Apr 16 09:25:28 2016 matrix is 7601115 x 7601292 (3577.2 MB) with weight 1015635040 (133.61/col) Sat Apr 16 09:25:28 2016 sparse part has weight 854138651 (112.37/col) Sat Apr 16 09:26:41 2016 filtering completed in 2 passes Sat Apr 16 09:26:42 2016 matrix is 7600965 x 7601142 (3577.2 MB) with weight 1015629235 (133.62/col) Sat Apr 16 09:26:42 2016 sparse part has weight 854136039 (112.37/col) Sat Apr 16 09:27:01 2016 matrix starts at (0, 0) Sat Apr 16 09:27:02 2016 matrix is 7600965 x 7601142 (3577.2 MB) with weight 1015629235 (133.62/col) Sat Apr 16 09:27:02 2016 sparse part has weight 854136039 (112.37/col) Sat Apr 16 09:27:02 2016 saving the first 48 matrix rows for later Sat Apr 16 09:27:04 2016 matrix includes 64 packed rows Sat Apr 16 09:27:05 2016 matrix is 7600917 x 7601142 (3416.3 MB) with weight 877730226 (115.47/col) Sat Apr 16 09:27:05 2016 sparse part has weight 819553042 (107.82/col) Sat Apr 16 09:27:05 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Apr 16 09:27:33 2016 commencing Lanczos iteration (6 threads) Sat Apr 16 09:27:33 2016 memory use: 2891.3 MB Sat Apr 16 09:27:52 2016 linear algebra at 0.0%, ETA 24h59m Sat Apr 16 09:27:58 2016 checkpointing every 310000 dimensions Sun Apr 17 09:38:17 2016 lanczos halted after 120208 iterations (dim = 7600914) Sun Apr 17 09:38:29 2016 recovered 43 nontrivial dependencies Sun Apr 17 09:38:29 2016 BLanczosTime: 87748 Sun Apr 17 09:38:29 2016 elapsed time 24:22:29 Sun Apr 17 09:38:29 2016 Sun Apr 17 09:38:29 2016 Sun Apr 17 09:38:29 2016 Msieve v. 1.52 (SVN 956M) Sun Apr 17 09:38:29 2016 random seeds: 69ff29a8 8f61a757 Sun Apr 17 09:38:29 2016 factoring 6216593234805045572849717852250793241903675586679513795346148718924884790988123895738739030398140030811415132076133210996029901001265856003323542853545546683586689053247772933 (175 digits) Sun Apr 17 09:38:31 2016 no P-1/P+1/ECM available, skipping Sun Apr 17 09:38:31 2016 commencing number field sieve (175-digit input) Sun Apr 17 09:38:31 2016 R0: -23283064365386962890625000000000000000 Sun Apr 17 09:38:31 2016 R1: 645753531245761 Sun Apr 17 09:38:31 2016 A0: 5041 Sun Apr 17 09:38:31 2016 A1: 0 Sun Apr 17 09:38:31 2016 A2: 0 Sun Apr 17 09:38:31 2016 A3: 0 Sun Apr 17 09:38:31 2016 A4: 0 Sun Apr 17 09:38:31 2016 A5: 0 Sun Apr 17 09:38:31 2016 A6: 100 Sun Apr 17 09:38:31 2016 skew 1.00, size 9.245e-12, alpha 1.470, combined = 5.992e-13 rroots = 0 Sun Apr 17 09:38:31 2016 Sun Apr 17 09:38:31 2016 commencing square root phase Sun Apr 17 09:38:31 2016 reading relations for dependency 1 Sun Apr 17 09:38:31 2016 read 3801036 cycles Sun Apr 17 09:38:38 2016 cycles contain 12573610 unique relations Sun Apr 17 09:41:03 2016 read 12573610 relations Sun Apr 17 09:42:01 2016 multiplying 12573610 relations Sun Apr 17 09:53:36 2016 multiply complete, coefficients have about 399.58 million bits Sun Apr 17 09:53:37 2016 initial square root is modulo 14783983 Sun Apr 17 10:06:06 2016 sqrtTime: 1655 Sun Apr 17 10:06:06 2016 prp66 factor: 343802097032161037126536774623020557577914652223251574784502530837 Sun Apr 17 10:06:06 2016 prp110 factor: 18081894463324093958905177704556244186078750270367917857544491236512482418184815959851055523615984344326044209 Sun Apr 17 10:06:06 2016 elapsed time 00:27:37