Fri Jul 1 21:05:53 2016 Fri Jul 1 21:05:53 2016 Fri Jul 1 21:05:53 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 1 21:05:53 2016 random seeds: 0d660811 fd636910 Fri Jul 1 21:05:53 2016 factoring 182922152545188765498645224675436444454782193680561050125918202756974835431804498564485972781199106848776002607102857058901654400944712206220660794700834916352510654288967533 (174 digits) Fri Jul 1 21:05:54 2016 searching for 15-digit factors Fri Jul 1 21:05:55 2016 commencing number field sieve (174-digit input) Fri Jul 1 21:05:55 2016 R0: 2111377674535255285545615254209921 Fri Jul 1 21:05:55 2016 R1: 5437943429267472574499737549036572950401 Fri Jul 1 21:05:55 2016 A0: 97 Fri Jul 1 21:05:55 2016 A1: 0 Fri Jul 1 21:05:55 2016 A2: 0 Fri Jul 1 21:05:55 2016 A3: 0 Fri Jul 1 21:05:55 2016 A4: 0 Fri Jul 1 21:05:55 2016 A5: 0 Fri Jul 1 21:05:55 2016 A6: 121 Fri Jul 1 21:05:55 2016 skew 0.96, size 2.848e-12, alpha 1.710, combined = 2.641e-13 rroots = 0 Fri Jul 1 21:05:55 2016 Fri Jul 1 21:05:55 2016 commencing relation filtering Fri Jul 1 21:05:55 2016 setting target matrix density to 120.0 Fri Jul 1 21:05:55 2016 estimated available RAM is 65536.0 MB Fri Jul 1 21:05:55 2016 commencing duplicate removal, pass 1 Fri Jul 1 21:12:54 2016 error -9 reading relation 47064713 Fri Jul 1 21:12:54 2016 error -1 reading relation 47064714 Fri Jul 1 21:12:54 2016 error -9 reading relation 47067998 Fri Jul 1 21:12:54 2016 error -5 reading relation 47069559 Fri Jul 1 21:12:54 2016 error -1 reading relation 47076501 Fri Jul 1 21:12:54 2016 error -11 reading relation 47082328 Fri Jul 1 21:12:54 2016 error -9 reading relation 47090920 Fri Jul 1 21:12:54 2016 error -1 reading relation 47092574 Fri Jul 1 21:31:31 2016 error -15 reading relation 194266625 Fri Jul 1 21:32:26 2016 error -9 reading relation 201463178 Fri Jul 1 21:32:27 2016 error -9 reading relation 201693560 Fri Jul 1 21:32:29 2016 error -15 reading relation 201913152 Fri Jul 1 21:32:31 2016 error -15 reading relation 202180901 Fri Jul 1 21:32:35 2016 error -5 reading relation 202665021 Fri Jul 1 21:32:41 2016 error -9 reading relation 203539186 Fri Jul 1 21:32:41 2016 error -15 reading relation 203539224 Fri Jul 1 21:32:57 2016 error -9 reading relation 205769290 Fri Jul 1 21:33:20 2016 error -5 reading relation 208709570 Fri Jul 1 21:33:20 2016 error -15 reading relation 208765326 Fri Jul 1 21:33:20 2016 error -5 reading relation 208812729 Fri Jul 1 21:33:20 2016 error -5 reading relation 208832262 Fri Jul 1 21:33:43 2016 error -9 reading relation 211889402 Fri Jul 1 21:33:46 2016 error -1 reading relation 212347971 Fri Jul 1 21:33:46 2016 error -9 reading relation 212396404 Fri Jul 1 21:33:52 2016 error -9 reading relation 213193363 Fri Jul 1 21:33:53 2016 error -15 reading relation 213343779 Fri Jul 1 21:33:54 2016 error -1 reading relation 213409741 Fri Jul 1 21:33:55 2016 error -5 reading relation 213510959 Fri Jul 1 21:34:36 2016 skipped 117 relations with b > 2^32 Fri Jul 1 21:34:36 2016 skipped 20 relations with composite factors Fri Jul 1 21:34:36 2016 found 40953097 hash collisions in 219152571 relations Fri Jul 1 21:34:51 2016 added 1220214 free relations Fri Jul 1 21:34:51 2016 commencing duplicate removal, pass 2 Fri Jul 1 21:38:14 2016 found 39658556 duplicates and 180714229 unique relations Fri Jul 1 21:38:14 2016 memory use: 1321.5 MB Fri Jul 1 21:38:14 2016 reading ideals above 720000 Fri Jul 1 21:38:14 2016 commencing singleton removal, initial pass Fri Jul 1 22:00:59 2016 memory use: 5512.0 MB Fri Jul 1 22:00:59 2016 reading all ideals from disk Fri Jul 1 22:01:03 2016 memory use: 7165.5 MB Fri Jul 1 22:01:22 2016 keeping 172286216 ideals with weight <= 200, target excess is 901230 Fri Jul 1 22:01:44 2016 commencing in-memory singleton removal Fri Jul 1 22:01:59 2016 begin with 180714229 relations and 172286216 unique ideals Fri Jul 1 22:04:25 2016 reduce to 108896250 relations and 92337002 ideals in 14 passes Fri Jul 1 22:04:25 2016 max relations containing the same ideal: 152 Fri Jul 1 22:05:14 2016 removing 11641019 relations and 9641019 ideals in 2000000 cliques Fri Jul 1 22:05:18 2016 commencing in-memory singleton removal Fri Jul 1 22:05:26 2016 begin with 97255231 relations and 92337002 unique ideals Fri Jul 1 22:06:33 2016 reduce to 96335647 relations and 81755248 ideals in 8 passes Fri Jul 1 22:06:33 2016 max relations containing the same ideal: 138 Fri Jul 1 22:07:16 2016 removing 8841545 relations and 6841545 ideals in 2000000 cliques Fri Jul 1 22:07:19 2016 commencing in-memory singleton removal Fri Jul 1 22:07:26 2016 begin with 87494102 relations and 81755248 unique ideals Fri Jul 1 22:08:26 2016 reduce to 86871826 relations and 74278675 ideals in 8 passes Fri Jul 1 22:08:26 2016 max relations containing the same ideal: 132 Fri Jul 1 22:09:05 2016 removing 8012649 relations and 6012649 ideals in 2000000 cliques Fri Jul 1 22:09:08 2016 commencing in-memory singleton removal Fri Jul 1 22:09:14 2016 begin with 78859177 relations and 74278675 unique ideals Fri Jul 1 22:10:07 2016 reduce to 78295985 relations and 67690857 ideals in 8 passes Fri Jul 1 22:10:07 2016 max relations containing the same ideal: 122 Fri Jul 1 22:10:43 2016 removing 7594278 relations and 5594278 ideals in 2000000 cliques Fri Jul 1 22:10:45 2016 commencing in-memory singleton removal Fri Jul 1 22:10:51 2016 begin with 70701707 relations and 67690857 unique ideals Fri Jul 1 22:11:38 2016 reduce to 70151815 relations and 61534040 ideals in 8 passes Fri Jul 1 22:11:38 2016 max relations containing the same ideal: 110 Fri Jul 1 22:12:10 2016 removing 7339694 relations and 5339694 ideals in 2000000 cliques Fri Jul 1 22:12:12 2016 commencing in-memory singleton removal Fri Jul 1 22:12:17 2016 begin with 62812121 relations and 61534040 unique ideals Fri Jul 1 22:12:59 2016 reduce to 62249435 relations and 55617686 ideals in 8 passes Fri Jul 1 22:12:59 2016 max relations containing the same ideal: 106 Fri Jul 1 22:13:27 2016 removing 7180260 relations and 5180260 ideals in 2000000 cliques Fri Jul 1 22:13:30 2016 commencing in-memory singleton removal Fri Jul 1 22:13:34 2016 begin with 55069175 relations and 55617686 unique ideals Fri Jul 1 22:14:10 2016 reduce to 54472266 relations and 49824062 ideals in 8 passes Fri Jul 1 22:14:10 2016 max relations containing the same ideal: 94 Fri Jul 1 22:14:34 2016 removing 7074443 relations and 5074443 ideals in 2000000 cliques Fri Jul 1 22:14:36 2016 commencing in-memory singleton removal Fri Jul 1 22:14:40 2016 begin with 47397823 relations and 49824062 unique ideals Fri Jul 1 22:15:07 2016 reduce to 46746115 relations and 44077085 ideals in 7 passes Fri Jul 1 22:15:07 2016 max relations containing the same ideal: 84 Fri Jul 1 22:15:28 2016 removing 5926258 relations and 4302655 ideals in 1623603 cliques Fri Jul 1 22:15:30 2016 commencing in-memory singleton removal Fri Jul 1 22:15:33 2016 begin with 40819857 relations and 44077085 unique ideals Fri Jul 1 22:15:59 2016 reduce to 40293990 relations and 39232685 ideals in 8 passes Fri Jul 1 22:15:59 2016 max relations containing the same ideal: 76 Fri Jul 1 22:16:17 2016 removing 120642 relations and 104764 ideals in 15878 cliques Fri Jul 1 22:16:18 2016 commencing in-memory singleton removal Fri Jul 1 22:16:21 2016 begin with 40173348 relations and 39232685 unique ideals Fri Jul 1 22:16:37 2016 reduce to 40173132 relations and 39127704 ideals in 5 passes Fri Jul 1 22:16:37 2016 max relations containing the same ideal: 76 Fri Jul 1 22:16:44 2016 relations with 0 large ideals: 31786 Fri Jul 1 22:16:44 2016 relations with 1 large ideals: 15769 Fri Jul 1 22:16:44 2016 relations with 2 large ideals: 215793 Fri Jul 1 22:16:44 2016 relations with 3 large ideals: 1330683 Fri Jul 1 22:16:44 2016 relations with 4 large ideals: 4422166 Fri Jul 1 22:16:44 2016 relations with 5 large ideals: 8754167 Fri Jul 1 22:16:44 2016 relations with 6 large ideals: 10779872 Fri Jul 1 22:16:44 2016 relations with 7+ large ideals: 14622896 Fri Jul 1 22:16:44 2016 commencing 2-way merge Fri Jul 1 22:17:09 2016 reduce to 26449359 relation sets and 25403931 unique ideals Fri Jul 1 22:17:09 2016 commencing full merge Fri Jul 1 22:28:16 2016 memory use: 3382.6 MB Fri Jul 1 22:28:21 2016 found 11937962 cycles, need 11902131 Fri Jul 1 22:28:22 2016 weight of 11902131 cycles is about 1428983083 (120.06/cycle) Fri Jul 1 22:28:22 2016 distribution of cycle lengths: Fri Jul 1 22:28:22 2016 1 relations: 517016 Fri Jul 1 22:28:22 2016 2 relations: 748361 Fri Jul 1 22:28:22 2016 3 relations: 865139 Fri Jul 1 22:28:22 2016 4 relations: 875329 Fri Jul 1 22:28:22 2016 5 relations: 884672 Fri Jul 1 22:28:22 2016 6 relations: 866391 Fri Jul 1 22:28:22 2016 7 relations: 838414 Fri Jul 1 22:28:22 2016 8 relations: 795569 Fri Jul 1 22:28:22 2016 9 relations: 746225 Fri Jul 1 22:28:22 2016 10+ relations: 4765015 Fri Jul 1 22:28:22 2016 heaviest cycle: 28 relations Fri Jul 1 22:28:26 2016 commencing cycle optimization Fri Jul 1 22:28:52 2016 start with 106141649 relations Fri Jul 1 22:33:56 2016 pruned 4929508 relations Fri Jul 1 22:33:56 2016 memory use: 2758.5 MB Fri Jul 1 22:33:56 2016 distribution of cycle lengths: Fri Jul 1 22:33:56 2016 1 relations: 517016 Fri Jul 1 22:33:56 2016 2 relations: 767231 Fri Jul 1 22:33:56 2016 3 relations: 902690 Fri Jul 1 22:33:56 2016 4 relations: 913731 Fri Jul 1 22:33:56 2016 5 relations: 929166 Fri Jul 1 22:33:56 2016 6 relations: 908775 Fri Jul 1 22:33:56 2016 7 relations: 881836 Fri Jul 1 22:33:56 2016 8 relations: 832417 Fri Jul 1 22:33:56 2016 9 relations: 779180 Fri Jul 1 22:33:56 2016 10+ relations: 4470089 Fri Jul 1 22:33:56 2016 heaviest cycle: 28 relations Fri Jul 1 22:34:19 2016 RelProcTime: 5304 Fri Jul 1 22:34:19 2016 Fri Jul 1 22:34:19 2016 commencing linear algebra Fri Jul 1 22:34:21 2016 read 11902131 cycles Fri Jul 1 22:34:46 2016 cycles contain 39578353 unique relations Fri Jul 1 22:40:05 2016 read 39578353 relations Fri Jul 1 22:41:31 2016 using 20 quadratic characters above 4294917295 Fri Jul 1 22:43:57 2016 building initial matrix Fri Jul 1 22:51:40 2016 memory use: 5092.9 MB Fri Jul 1 22:51:50 2016 read 11902131 cycles Fri Jul 1 22:51:51 2016 matrix is 11901954 x 11902131 (5582.3 MB) with weight 1586917110 (133.33/col) Fri Jul 1 22:51:51 2016 sparse part has weight 1332433445 (111.95/col) Fri Jul 1 22:54:32 2016 filtering completed in 2 passes Fri Jul 1 22:54:33 2016 matrix is 11901752 x 11901929 (5582.2 MB) with weight 1586909419 (133.33/col) Fri Jul 1 22:54:33 2016 sparse part has weight 1332430185 (111.95/col) Fri Jul 1 22:55:17 2016 matrix starts at (0, 0) Fri Jul 1 22:55:18 2016 matrix is 11901752 x 11901929 (5582.2 MB) with weight 1586909419 (133.33/col) Fri Jul 1 22:55:18 2016 sparse part has weight 1332430185 (111.95/col) Fri Jul 1 22:55:18 2016 saving the first 48 matrix rows for later Fri Jul 1 22:55:21 2016 matrix includes 64 packed rows Fri Jul 1 22:55:22 2016 matrix is 11901704 x 11901929 (5328.7 MB) with weight 1370642958 (115.16/col) Fri Jul 1 22:55:22 2016 sparse part has weight 1277866988 (107.37/col) Fri Jul 1 22:55:22 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Fri Jul 1 22:56:42 2016 commencing Lanczos iteration (6 threads) Fri Jul 1 22:56:42 2016 memory use: 4527.0 MB Fri Jul 1 22:57:17 2016 linear algebra at 0.0%, ETA 71h46m Fri Jul 1 22:57:28 2016 checkpointing every 170000 dimensions Sat Jul 2 20:27:21 2016 lanczos halted after 57013 iterations (dim = 3605225) Sat Jul 2 20:27:24 2016 BLanczosTime: 78785 Sat Jul 2 20:27:24 2016 Sat Jul 2 20:27:24 2016 commencing square root phase Sat Jul 2 20:27:24 2016 handling dependencies 1 to 64 Sat Jul 2 20:27:24 2016 reading relations for dependency 1 Sat Jul 2 20:27:24 2016 error: read_cycles can't open dependency file Sat Jul 2 20:30:52 2016 Sat Jul 2 20:30:53 2016 Sat Jul 2 20:30:53 2016 Msieve v. 1.53 (SVN 988M) Sat Jul 2 20:30:53 2016 random seeds: f06f0366 b319043e Sat Jul 2 20:30:53 2016 factoring 182922152545188765498645224675436444454782193680561050125918202756974835431804498564485972781199106848776002607102857058901654400944712206220660794700834916352510654288967533 (174 digits) Sat Jul 2 20:30:54 2016 searching for 15-digit factors Sat Jul 2 20:30:55 2016 commencing number field sieve (174-digit input) Sat Jul 2 20:30:55 2016 R0: 2111377674535255285545615254209921 Sat Jul 2 20:30:55 2016 R1: 5437943429267472574499737549036572950401 Sat Jul 2 20:30:55 2016 A0: 97 Sat Jul 2 20:30:55 2016 A1: 0 Sat Jul 2 20:30:55 2016 A2: 0 Sat Jul 2 20:30:55 2016 A3: 0 Sat Jul 2 20:30:55 2016 A4: 0 Sat Jul 2 20:30:55 2016 A5: 0 Sat Jul 2 20:30:55 2016 A6: 121 Sat Jul 2 20:30:55 2016 skew 0.96, size 2.848e-12, alpha 1.710, combined = 2.641e-13 rroots = 0 Sat Jul 2 20:30:55 2016 Sat Jul 2 20:30:55 2016 commencing linear algebra Sat Jul 2 20:31:00 2016 matrix starts at (0, 0) Sat Jul 2 20:31:01 2016 matrix is 11901752 x 11901929 (5582.2 MB) with weight 1586909419 (133.33/col) Sat Jul 2 20:31:01 2016 sparse part has weight 1332430185 (111.95/col) Sat Jul 2 20:31:01 2016 saving the first 48 matrix rows for later Sat Jul 2 20:31:04 2016 matrix includes 64 packed rows Sat Jul 2 20:31:05 2016 matrix is 11901704 x 11901929 (5328.7 MB) with weight 1370642958 (115.16/col) Sat Jul 2 20:31:05 2016 sparse part has weight 1277866988 (107.37/col) Sat Jul 2 20:31:05 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sat Jul 2 20:32:32 2016 commencing Lanczos iteration (12 threads) Sat Jul 2 20:32:32 2016 memory use: 4527.1 MB Sat Jul 2 20:32:33 2016 restarting at iteration 57013 (dim = 3605225) Sat Jul 2 20:32:44 2016 checkpointing every 270000 dimensions Sat Jul 2 20:32:53 2016 linear algebra at 30.3%, ETA 30h15m Mon Jul 4 04:19:56 2016 lanczos halted after 188207 iterations (dim = 11901700) Mon Jul 4 04:20:24 2016 recovered 36 nontrivial dependencies Mon Jul 4 04:20:28 2016 BLanczosTime: 114573 Mon Jul 4 04:20:28 2016 Mon Jul 4 04:20:28 2016 commencing square root phase Mon Jul 4 04:20:28 2016 reading relations for dependency 1 Mon Jul 4 04:20:31 2016 read 5954376 cycles Mon Jul 4 04:20:43 2016 cycles contain 19801596 unique relations Mon Jul 4 04:24:52 2016 read 19801596 relations Mon Jul 4 04:26:14 2016 multiplying 19801596 relations Mon Jul 4 04:45:25 2016 multiply complete, coefficients have about 634.62 million bits Mon Jul 4 04:45:28 2016 initial square root is modulo 493813 Mon Jul 4 05:04:54 2016 GCD is N, no factor found Mon Jul 4 05:04:56 2016 reading relations for dependency 2 Mon Jul 4 05:04:59 2016 read 5950864 cycles Mon Jul 4 05:05:11 2016 cycles contain 19789148 unique relations Mon Jul 4 05:09:21 2016 read 19789148 relations Mon Jul 4 05:10:42 2016 multiplying 19789148 relations Mon Jul 4 05:29:46 2016 multiply complete, coefficients have about 634.20 million bits Mon Jul 4 05:29:50 2016 initial square root is modulo 489571 Mon Jul 4 05:49:13 2016 sqrtTime: 5325 Mon Jul 4 05:49:14 2016 p65 factor: 67938905622900141309296670998753852103226277661532448462826230639 Mon Jul 4 05:49:15 2016 p109 factor: 2692450678562759546295169082152298378535343395257675054564396405692546198109264148228610927638163772713272547 Mon Jul 4 05:49:15 2016 elapsed time 33:18:22