Fri Nov 11 12:56:24 2016 Msieve v. 1.52 (SVN exported) Fri Nov 11 12:56:24 2016 random seeds: 1852b173 f25303a9 Fri Nov 11 12:56:24 2016 factoring 158872748758348674076441654471955425126741011756333900130123084368233785433918674483441892902912135159596231054755102937046639142885835659695720466966048166004564762642979 (171 digits) Fri Nov 11 12:56:26 2016 searching for 15-digit factors Fri Nov 11 12:56:28 2016 commencing number field sieve (171-digit input) Fri Nov 11 12:56:28 2016 R0: -587786019495037732461307188808270 Fri Nov 11 12:56:28 2016 R1: 111898430512726627 Fri Nov 11 12:56:28 2016 A0: 22579869169070225331400868378582172487171317 Fri Nov 11 12:56:28 2016 A1: 3455048372116402681010932230871245488 Fri Nov 11 12:56:28 2016 A2: -26480797421351417181034167521 Fri Nov 11 12:56:28 2016 A3: -9346638834952404864448 Fri Nov 11 12:56:28 2016 A4: 71960835082044 Fri Nov 11 12:56:28 2016 A5: 2264400 Fri Nov 11 12:56:28 2016 skew 32808431.43, size 1.039e-16, alpha -8.846, combined = 2.863e-13 rroots = 5 Fri Nov 11 12:56:28 2016 Fri Nov 11 12:56:28 2016 commencing relation filtering Fri Nov 11 12:56:28 2016 setting target matrix density to 130.0 Fri Nov 11 12:56:28 2016 estimated available RAM is 96649.3 MB Fri Nov 11 12:56:28 2016 commencing duplicate removal, pass 1 Fri Nov 11 13:42:50 2016 error -15 reading relation 133636843 Fri Nov 11 13:52:51 2016 error -9 reading relation 162604115 Fri Nov 11 13:53:58 2016 error -9 reading relation 165873839 Fri Nov 11 13:54:38 2016 error -15 reading relation 167833725 Fri Nov 11 13:54:39 2016 error -9 reading relation 167848864 Fri Nov 11 13:54:39 2016 error -1 reading relation 167849679 Fri Nov 11 13:54:56 2016 error -15 reading relation 168657140 Fri Nov 11 13:55:51 2016 error -9 reading relation 171240659 Fri Nov 11 13:56:11 2016 error -15 reading relation 172215678 Fri Nov 11 13:56:22 2016 error -15 reading relation 172756863 Fri Nov 11 13:56:23 2016 error -15 reading relation 172775652 Fri Nov 11 13:56:33 2016 error -15 reading relation 173290809 Fri Nov 11 14:00:04 2016 error -15 reading relation 183384025 Fri Nov 11 14:01:01 2016 error -15 reading relation 186141157 Fri Nov 11 14:02:01 2016 error -15 reading relation 189043198 Fri Nov 11 14:02:16 2016 error -1 reading relation 189733073 Fri Nov 11 14:02:31 2016 error -9 reading relation 190437140 Fri Nov 11 14:03:14 2016 error -15 reading relation 192539572 Fri Nov 11 14:03:15 2016 error -15 reading relation 192543460 Fri Nov 11 14:08:51 2016 error -9 reading relation 208756274 Fri Nov 11 14:09:18 2016 error -9 reading relation 210058756 Fri Nov 11 14:09:36 2016 error -9 reading relation 210916089 Fri Nov 11 14:10:29 2016 error -9 reading relation 213427818 Fri Nov 11 14:10:49 2016 error -9 reading relation 214371714 Fri Nov 11 14:11:18 2016 error -15 reading relation 215805598 Fri Nov 11 14:12:27 2016 error -9 reading relation 219155232 Fri Nov 11 14:12:28 2016 error -15 reading relation 219182958 Fri Nov 11 14:12:30 2016 error -9 reading relation 219274438 Fri Nov 11 14:12:34 2016 error -15 reading relation 219490798 Fri Nov 11 14:12:35 2016 error -9 reading relation 219541309 Fri Nov 11 14:12:35 2016 error -9 reading relation 219554089 Fri Nov 11 14:12:39 2016 error -15 reading relation 219745192 Fri Nov 11 14:12:42 2016 error -1 reading relation 219895102 Fri Nov 11 14:13:01 2016 error -15 reading relation 220782505 Fri Nov 11 14:13:05 2016 error -9 reading relation 221011462 Fri Nov 11 14:13:16 2016 error -15 reading relation 221526661 Fri Nov 11 14:13:22 2016 error -15 reading relation 221805113 Fri Nov 11 14:13:28 2016 error -1 reading relation 222100672 Fri Nov 11 14:13:44 2016 error -9 reading relation 222894794 Fri Nov 11 14:13:45 2016 error -9 reading relation 222970940 Fri Nov 11 14:13:46 2016 error -1 reading relation 223013542 Fri Nov 11 14:13:49 2016 error -15 reading relation 223167936 Fri Nov 11 14:14:01 2016 error -15 reading relation 223740083 Fri Nov 11 14:14:27 2016 error -15 reading relation 225001792 Fri Nov 11 14:14:28 2016 error -15 reading relation 225061575 Fri Nov 11 14:14:29 2016 error -9 reading relation 225071926 Fri Nov 11 14:14:36 2016 error -9 reading relation 225425440 Fri Nov 11 14:14:43 2016 error -15 reading relation 225753417 Fri Nov 11 14:14:52 2016 error -1 reading relation 226200064 Fri Nov 11 14:14:52 2016 error -15 reading relation 226203270 Fri Nov 11 14:14:59 2016 error -15 reading relation 226519822 Fri Nov 11 14:15:44 2016 error -15 reading relation 228663354 Fri Nov 11 14:16:47 2016 error -15 reading relation 231658623 Fri Nov 11 14:17:16 2016 error -9 reading relation 233025573 Fri Nov 11 14:17:26 2016 error -9 reading relation 233519785 Fri Nov 11 14:18:10 2016 error -15 reading relation 235652735 Fri Nov 11 14:19:31 2016 error -15 reading relation 239486661 Fri Nov 11 14:20:23 2016 error -9 reading relation 241994267 Fri Nov 11 14:20:24 2016 error -9 reading relation 242030969 Fri Nov 11 14:20:43 2016 error -15 reading relation 242943817 Fri Nov 11 14:20:49 2016 error -15 reading relation 243216445 Fri Nov 11 14:21:22 2016 error -1 reading relation 244797012 Fri Nov 11 14:21:45 2016 error -15 reading relation 245921815 Fri Nov 11 14:21:57 2016 error -15 reading relation 246465463 Fri Nov 11 14:21:59 2016 error -15 reading relation 246569858 Fri Nov 11 14:22:17 2016 error -15 reading relation 247456826 Fri Nov 11 14:22:22 2016 found 60599262 hash collisions in 247701838 relations Fri Nov 11 14:23:17 2016 added 122068 free relations Fri Nov 11 14:23:17 2016 commencing duplicate removal, pass 2 Fri Nov 11 15:07:26 2016 found 65741181 duplicates and 182082725 unique relations Fri Nov 11 15:07:26 2016 memory use: 1449.5 MB Fri Nov 11 15:07:27 2016 reading ideals above 720000 Fri Nov 11 15:07:27 2016 commencing singleton removal, initial pass Fri Nov 11 16:39:44 2016 memory use: 5512.0 MB Fri Nov 11 16:39:44 2016 reading all ideals from disk Fri Nov 11 16:40:01 2016 memory use: 7066.1 MB Fri Nov 11 16:40:39 2016 keeping 168801791 ideals with weight <= 200, target excess is 996520 Fri Nov 11 16:41:22 2016 commencing in-memory singleton removal Fri Nov 11 16:41:48 2016 begin with 182082725 relations and 168801791 unique ideals Fri Nov 11 16:45:55 2016 reduce to 110652517 relations and 89265461 ideals in 14 passes Fri Nov 11 16:45:55 2016 max relations containing the same ideal: 153 Fri Nov 11 16:47:20 2016 removing 10979294 relations and 8979294 ideals in 2000000 cliques Fri Nov 11 16:47:26 2016 commencing in-memory singleton removal Fri Nov 11 16:47:41 2016 begin with 99673223 relations and 89265461 unique ideals Fri Nov 11 16:49:40 2016 reduce to 98905984 relations and 79501743 ideals in 8 passes Fri Nov 11 16:49:40 2016 max relations containing the same ideal: 145 Fri Nov 11 16:50:58 2016 removing 8286534 relations and 6286534 ideals in 2000000 cliques Fri Nov 11 16:51:03 2016 commencing in-memory singleton removal Fri Nov 11 16:51:16 2016 begin with 90619450 relations and 79501743 unique ideals Fri Nov 11 16:53:10 2016 reduce to 90114098 relations and 72699662 ideals in 9 passes Fri Nov 11 16:53:10 2016 max relations containing the same ideal: 136 Fri Nov 11 16:54:20 2016 removing 7470289 relations and 5470289 ideals in 2000000 cliques Fri Nov 11 16:54:25 2016 commencing in-memory singleton removal Fri Nov 11 16:54:36 2016 begin with 82643809 relations and 72699662 unique ideals Fri Nov 11 16:56:09 2016 reduce to 82203713 relations and 66780144 ideals in 8 passes Fri Nov 11 16:56:09 2016 max relations containing the same ideal: 126 Fri Nov 11 16:57:11 2016 removing 7040800 relations and 5040800 ideals in 2000000 cliques Fri Nov 11 16:57:15 2016 commencing in-memory singleton removal Fri Nov 11 16:57:26 2016 begin with 75162913 relations and 66780144 unique ideals Fri Nov 11 16:58:39 2016 reduce to 74749666 relations and 61317028 ideals in 7 passes Fri Nov 11 16:58:39 2016 max relations containing the same ideal: 118 Fri Nov 11 16:59:34 2016 removing 6754224 relations and 4754224 ideals in 2000000 cliques Fri Nov 11 16:59:38 2016 commencing in-memory singleton removal Fri Nov 11 16:59:47 2016 begin with 67995442 relations and 61317028 unique ideals Fri Nov 11 17:00:53 2016 reduce to 67593468 relations and 56151294 ideals in 7 passes Fri Nov 11 17:00:53 2016 max relations containing the same ideal: 109 Fri Nov 11 17:01:42 2016 removing 6553081 relations and 4553081 ideals in 2000000 cliques Fri Nov 11 17:01:46 2016 commencing in-memory singleton removal Fri Nov 11 17:01:54 2016 begin with 61040387 relations and 56151294 unique ideals Fri Nov 11 17:02:52 2016 reduce to 60632590 relations and 51180160 ideals in 7 passes Fri Nov 11 17:02:52 2016 max relations containing the same ideal: 104 Fri Nov 11 17:03:35 2016 removing 6404034 relations and 4404034 ideals in 2000000 cliques Fri Nov 11 17:03:39 2016 commencing in-memory singleton removal Fri Nov 11 17:03:46 2016 begin with 54228556 relations and 51180160 unique ideals Fri Nov 11 17:04:43 2016 reduce to 53805091 relations and 46340603 ideals in 7 passes Fri Nov 11 17:04:43 2016 max relations containing the same ideal: 94 Fri Nov 11 17:05:26 2016 removing 6291198 relations and 4291198 ideals in 2000000 cliques Fri Nov 11 17:05:29 2016 commencing in-memory singleton removal Fri Nov 11 17:05:36 2016 begin with 47513893 relations and 46340603 unique ideals Fri Nov 11 17:06:22 2016 reduce to 47055357 relations and 41576228 ideals in 7 passes Fri Nov 11 17:06:22 2016 max relations containing the same ideal: 85 Fri Nov 11 17:06:57 2016 removing 6228456 relations and 4228456 ideals in 2000000 cliques Fri Nov 11 17:07:01 2016 commencing in-memory singleton removal Fri Nov 11 17:07:06 2016 begin with 40826901 relations and 41576228 unique ideals Fri Nov 11 17:07:43 2016 reduce to 40305382 relations and 36807311 ideals in 7 passes Fri Nov 11 17:07:43 2016 max relations containing the same ideal: 81 Fri Nov 11 17:08:16 2016 removing 6215298 relations and 4215298 ideals in 2000000 cliques Fri Nov 11 17:08:20 2016 commencing in-memory singleton removal Fri Nov 11 17:08:24 2016 begin with 34090084 relations and 36807311 unique ideals Fri Nov 11 17:09:05 2016 reduce to 33449854 relations and 31925088 ideals in 9 passes Fri Nov 11 17:09:05 2016 max relations containing the same ideal: 70 Fri Nov 11 17:09:29 2016 removing 1621858 relations and 1253056 ideals in 368802 cliques Fri Nov 11 17:09:31 2016 commencing in-memory singleton removal Fri Nov 11 17:09:35 2016 begin with 31827996 relations and 31925088 unique ideals Fri Nov 11 17:10:02 2016 reduce to 31775933 relations and 30619448 ideals in 6 passes Fri Nov 11 17:10:02 2016 max relations containing the same ideal: 68 Fri Nov 11 17:10:36 2016 relations with 0 large ideals: 3143 Fri Nov 11 17:10:36 2016 relations with 1 large ideals: 35232 Fri Nov 11 17:10:36 2016 relations with 2 large ideals: 424677 Fri Nov 11 17:10:36 2016 relations with 3 large ideals: 2136782 Fri Nov 11 17:10:36 2016 relations with 4 large ideals: 5644377 Fri Nov 11 17:10:36 2016 relations with 5 large ideals: 8654568 Fri Nov 11 17:10:36 2016 relations with 6 large ideals: 8134321 Fri Nov 11 17:10:36 2016 relations with 7+ large ideals: 6742833 Fri Nov 11 17:10:36 2016 commencing 2-way merge Fri Nov 11 17:11:06 2016 reduce to 21248378 relation sets and 20091893 unique ideals Fri Nov 11 17:11:06 2016 commencing full merge Fri Nov 11 17:21:32 2016 memory use: 2327.0 MB Fri Nov 11 17:21:34 2016 found 9184889 cycles, need 9082093 Fri Nov 11 17:21:39 2016 weight of 9082093 cycles is about 1180937467 (130.03/cycle) Fri Nov 11 17:21:39 2016 distribution of cycle lengths: Fri Nov 11 17:21:39 2016 1 relations: 218014 Fri Nov 11 17:21:39 2016 2 relations: 433189 Fri Nov 11 17:21:39 2016 3 relations: 566136 Fri Nov 11 17:21:39 2016 4 relations: 624671 Fri Nov 11 17:21:39 2016 5 relations: 679406 Fri Nov 11 17:21:39 2016 6 relations: 692087 Fri Nov 11 17:21:39 2016 7 relations: 689493 Fri Nov 11 17:21:39 2016 8 relations: 671712 Fri Nov 11 17:21:39 2016 9 relations: 635934 Fri Nov 11 17:21:39 2016 10+ relations: 3871451 Fri Nov 11 17:21:39 2016 heaviest cycle: 28 relations Fri Nov 11 17:21:44 2016 commencing cycle optimization Fri Nov 11 17:22:13 2016 start with 83458061 relations Fri Nov 11 17:27:08 2016 pruned 4096262 relations Fri Nov 11 17:27:08 2016 memory use: 2171.6 MB Fri Nov 11 17:27:08 2016 distribution of cycle lengths: Fri Nov 11 17:27:08 2016 1 relations: 218014 Fri Nov 11 17:27:08 2016 2 relations: 446637 Fri Nov 11 17:27:08 2016 3 relations: 593120 Fri Nov 11 17:27:08 2016 4 relations: 655524 Fri Nov 11 17:27:08 2016 5 relations: 718838 Fri Nov 11 17:27:08 2016 6 relations: 732058 Fri Nov 11 17:27:08 2016 7 relations: 732907 Fri Nov 11 17:27:08 2016 8 relations: 709532 Fri Nov 11 17:27:08 2016 9 relations: 671444 Fri Nov 11 17:27:08 2016 10+ relations: 3604019 Fri Nov 11 17:27:08 2016 heaviest cycle: 27 relations Fri Nov 11 17:27:34 2016 RelProcTime: 16266 Fri Nov 11 17:27:34 2016 elapsed time 04:31:10 Fri Nov 11 17:28:52 2016 Fri Nov 11 17:28:52 2016 Fri Nov 11 17:28:52 2016 Msieve v. 1.52 (SVN exported) Fri Nov 11 17:28:52 2016 random seeds: 21230be4 59e2517c Fri Nov 11 17:28:52 2016 factoring 158872748758348674076441654471955425126741011756333900130123084368233785433918674483441892902912135159596231054755102937046639142885835659695720466966048166004564762642979 (171 digits) Fri Nov 11 17:28:54 2016 searching for 15-digit factors Fri Nov 11 17:28:56 2016 commencing number field sieve (171-digit input) Fri Nov 11 17:28:56 2016 R0: -587786019495037732461307188808270 Fri Nov 11 17:28:56 2016 R1: 111898430512726627 Fri Nov 11 17:28:56 2016 A0: 22579869169070225331400868378582172487171317 Fri Nov 11 17:28:56 2016 A1: 3455048372116402681010932230871245488 Fri Nov 11 17:28:56 2016 A2: -26480797421351417181034167521 Fri Nov 11 17:28:56 2016 A3: -9346638834952404864448 Fri Nov 11 17:28:56 2016 A4: 71960835082044 Fri Nov 11 17:28:56 2016 A5: 2264400 Fri Nov 11 17:28:56 2016 skew 32808431.43, size 1.039e-16, alpha -8.846, combined = 2.863e-13 rroots = 5 Fri Nov 11 17:28:56 2016 Fri Nov 11 17:28:56 2016 commencing linear algebra Fri Nov 11 17:28:58 2016 read 9082093 cycles Fri Nov 11 17:29:30 2016 cycles contain 31222545 unique relations Fri Nov 11 18:14:59 2016 read 31222545 relations Fri Nov 11 18:16:33 2016 using 20 quadratic characters above 2147483250 Fri Nov 11 18:20:28 2016 building initial matrix Fri Nov 11 18:31:58 2016 memory use: 4319.5 MB Fri Nov 11 18:32:07 2016 read 9082093 cycles Fri Nov 11 18:32:10 2016 matrix is 9081913 x 9082093 (4579.1 MB) with weight 1402520646 (154.43/col) Fri Nov 11 18:32:10 2016 sparse part has weight 1091399265 (120.17/col) Fri Nov 11 18:35:56 2016 filtering completed in 2 passes Fri Nov 11 18:36:01 2016 matrix is 9081640 x 9081820 (4579.1 MB) with weight 1402507224 (154.43/col) Fri Nov 11 18:36:01 2016 sparse part has weight 1091395201 (120.17/col) Fri Nov 11 18:37:02 2016 matrix starts at (0, 0) Fri Nov 11 18:37:06 2016 matrix is 9081640 x 9081820 (4579.1 MB) with weight 1402507224 (154.43/col) Fri Nov 11 18:37:06 2016 sparse part has weight 1091395201 (120.17/col) Fri Nov 11 18:37:06 2016 saving the first 48 matrix rows for later Fri Nov 11 18:37:09 2016 matrix includes 64 packed rows Fri Nov 11 18:37:11 2016 matrix is 9081592 x 9081820 (4485.3 MB) with weight 1215934352 (133.89/col) Fri Nov 11 18:37:11 2016 sparse part has weight 1084972933 (119.47/col) Fri Nov 11 18:37:11 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Nov 11 18:38:35 2016 commencing Lanczos iteration (12 threads) Fri Nov 11 18:38:35 2016 memory use: 3737.8 MB Fri Nov 11 18:39:10 2016 linear algebra at 0.0%, ETA 56h36m Fri Nov 11 18:39:21 2016 checkpointing every 170000 dimensions Mon Nov 14 05:17:46 2016 lanczos halted after 143620 iterations (dim = 9081590) Mon Nov 14 05:18:01 2016 recovered 29 nontrivial dependencies Mon Nov 14 05:18:02 2016 BLanczosTime: 215346 Mon Nov 14 05:18:02 2016 elapsed time 59:49:10 Mon Nov 14 09:05:29 2016 Mon Nov 14 09:05:29 2016 Mon Nov 14 09:05:29 2016 Msieve v. 1.52 (SVN exported) Mon Nov 14 09:05:29 2016 random seeds: 81347b1d 1e19243a Mon Nov 14 09:05:29 2016 factoring 158872748758348674076441654471955425126741011756333900130123084368233785433918674483441892902912135159596231054755102937046639142885835659695720466966048166004564762642979 (171 digits) Mon Nov 14 09:05:31 2016 searching for 15-digit factors Mon Nov 14 09:05:33 2016 commencing number field sieve (171-digit input) Mon Nov 14 09:05:33 2016 R0: -587786019495037732461307188808270 Mon Nov 14 09:05:33 2016 R1: 111898430512726627 Mon Nov 14 09:05:33 2016 A0: 22579869169070225331400868378582172487171317 Mon Nov 14 09:05:33 2016 A1: 3455048372116402681010932230871245488 Mon Nov 14 09:05:33 2016 A2: -26480797421351417181034167521 Mon Nov 14 09:05:33 2016 A3: -9346638834952404864448 Mon Nov 14 09:05:33 2016 A4: 71960835082044 Mon Nov 14 09:05:33 2016 A5: 2264400 Mon Nov 14 09:05:33 2016 skew 32808431.43, size 1.039e-16, alpha -8.846, combined = 2.863e-13 rroots = 5 Mon Nov 14 09:05:33 2016 Mon Nov 14 09:05:33 2016 commencing square root phase Mon Nov 14 09:05:33 2016 handling dependencies 3 to 3 Mon Nov 14 09:05:33 2016 reading relations for dependency 3 Mon Nov 14 09:05:35 2016 read 4538778 cycles Mon Nov 14 09:05:53 2016 cycles contain 15606644 unique relations Mon Nov 14 09:48:57 2016 read 15606644 relations Mon Nov 14 09:51:03 2016 multiplying 15606644 relations Mon Nov 14 10:22:57 2016 multiply complete, coefficients have about 923.61 million bits Mon Nov 14 10:23:05 2016 initial square root is modulo 193268521 Mon Nov 14 10:59:58 2016 sqrtTime: 6865 Mon Nov 14 10:59:58 2016 prp61 factor: 2306522953578728992356438308089119394729666909639633383797971 Mon Nov 14 10:59:58 2016 prp110 factor: 68879760555535195515734382304502875771729722215562249029442901711112936749094248875534065234636285317262574449 Mon Nov 14 10:59:58 2016 elapsed time 01:54:29