Sat Jan 19 15:44:39 2019 Sat Jan 19 15:44:39 2019 Sat Jan 19 15:44:39 2019 Msieve v. 1.53 (SVN unknown) Sat Jan 19 15:44:39 2019 random seeds: 77fa7c24 86b454a8 Sat Jan 19 15:44:39 2019 factoring 626482316753072151637562768143872410078739438177328279595590566053258753611694034020062037395609013637012947304784457175714366938752265686707633077645475598836065282766395406289 (177 digits) Sat Jan 19 15:44:41 2019 searching for 15-digit factors Sat Jan 19 15:44:45 2019 commencing number field sieve (177-digit input) Sat Jan 19 15:44:45 2019 R0: 2543190139724834185153449512174927 Sat Jan 19 15:44:45 2019 R1: -1 Sat Jan 19 15:44:45 2019 A0: -1 Sat Jan 19 15:44:45 2019 A1: 0 Sat Jan 19 15:44:45 2019 A2: 0 Sat Jan 19 15:44:45 2019 A3: 0 Sat Jan 19 15:44:45 2019 A4: 0 Sat Jan 19 15:44:45 2019 A5: 0 Sat Jan 19 15:44:45 2019 A6: 59183 Sat Jan 19 15:44:45 2019 skew 0.16, size 1.509e-10, alpha 1.003, combined = 4.455e-12 rroots = 2 Sat Jan 19 15:44:45 2019 Sat Jan 19 15:44:45 2019 commencing relation filtering Sat Jan 19 15:44:45 2019 setting target matrix density to 100.0 Sat Jan 19 15:44:45 2019 estimated available RAM is 4043.9 MB Sat Jan 19 15:44:45 2019 commencing duplicate removal, pass 1 Sat Jan 19 15:46:45 2019 error -9 reading relation 3179011 Sat Jan 19 15:47:47 2019 error -9 reading relation 5699270 Sat Jan 19 15:48:39 2019 error -1 reading relation 7686997 Sat Jan 19 15:50:55 2019 error -5 reading relation 13042200 Sat Jan 19 15:51:17 2019 error -9 reading relation 13922005 Sat Jan 19 15:51:33 2019 error -1 reading relation 14553146 Sat Jan 19 15:51:33 2019 error -15 reading relation 14565869 Sat Jan 19 15:52:01 2019 error -9 reading relation 15763166 Sat Jan 19 15:52:16 2019 error -1 reading relation 16336711 Sat Jan 19 15:53:41 2019 error -9 reading relation 19117401 Sat Jan 19 15:54:04 2019 error -15 reading relation 19582795 Sat Jan 19 15:54:11 2019 error -15 reading relation 19775892 Sat Jan 19 15:54:13 2019 error -9 reading relation 19825133 Sat Jan 19 15:54:14 2019 error -1 reading relation 19849177 Sat Jan 19 15:54:49 2019 error -9 reading relation 20983283 Sat Jan 19 15:55:11 2019 error -15 reading relation 21771226 Sat Jan 19 15:57:30 2019 error -5 reading relation 26753421 Sat Jan 19 15:57:53 2019 error -1 reading relation 27639982 Sat Jan 19 15:58:08 2019 error -9 reading relation 28071234 Sat Jan 19 15:59:11 2019 error -9 reading relation 29478314 Sat Jan 19 15:59:19 2019 error -9 reading relation 29603118 Sat Jan 19 16:02:26 2019 error -9 reading relation 34078596 Sat Jan 19 16:02:26 2019 error -9 reading relation 34079285 Sat Jan 19 16:02:28 2019 error -9 reading relation 34104926 Sat Jan 19 16:03:12 2019 error -15 reading relation 35162115 Sat Jan 19 16:03:23 2019 error -9 reading relation 35523293 Sat Jan 19 16:03:37 2019 error -15 reading relation 36021664 Sat Jan 19 16:03:53 2019 error -9 reading relation 36594481 Sat Jan 19 16:03:53 2019 error -15 reading relation 36610223 Sat Jan 19 16:03:54 2019 error -15 reading relation 36633146 Sat Jan 19 16:03:56 2019 error -9 reading relation 36715759 Sat Jan 19 16:03:57 2019 error -5 reading relation 36747431 Sat Jan 19 16:04:03 2019 error -9 reading relation 36935104 Sat Jan 19 16:04:24 2019 error -15 reading relation 37416605 Sat Jan 19 16:04:26 2019 error -5 reading relation 37461389 Sat Jan 19 16:04:54 2019 error -1 reading relation 38386357 Sat Jan 19 16:05:07 2019 error -9 reading relation 38781786 Sat Jan 19 16:05:12 2019 error -5 reading relation 38981487 Sat Jan 19 16:05:18 2019 error -9 reading relation 39211283 Sat Jan 19 16:05:25 2019 error -9 reading relation 39414985 Sat Jan 19 16:05:36 2019 error -5 reading relation 39760555 Sat Jan 19 16:05:37 2019 error -5 reading relation 39795045 Sat Jan 19 16:05:42 2019 error -9 reading relation 39934712 Sat Jan 19 16:05:57 2019 error -1 reading relation 40397744 Sat Jan 19 16:06:01 2019 error -9 reading relation 40538422 Sat Jan 19 16:06:04 2019 error -9 reading relation 40639657 Sat Jan 19 16:06:05 2019 error -9 reading relation 40656684 Sat Jan 19 16:06:07 2019 error -15 reading relation 40718899 Sat Jan 19 16:06:14 2019 error -9 reading relation 40945493 Sat Jan 19 16:06:16 2019 error -9 reading relation 41015816 Sat Jan 19 16:06:16 2019 error -5 reading relation 41041263 Sat Jan 19 16:07:21 2019 error -15 reading relation 43044755 Sat Jan 19 16:07:29 2019 error -15 reading relation 43297725 Sat Jan 19 16:07:47 2019 error -15 reading relation 43866047 Sat Jan 19 16:07:52 2019 error -9 reading relation 44019427 Sat Jan 19 16:07:55 2019 error -9 reading relation 44100115 Sat Jan 19 16:07:56 2019 error -1 reading relation 44117415 Sat Jan 19 16:07:57 2019 error -15 reading relation 44136370 Sat Jan 19 16:08:14 2019 error -5 reading relation 44502861 Sat Jan 19 16:08:15 2019 error -9 reading relation 44520886 Sat Jan 19 16:08:20 2019 error -9 reading relation 44638440 Sat Jan 19 16:08:23 2019 error -9 reading relation 44727903 Sat Jan 19 16:08:23 2019 error -5 reading relation 44733079 Sat Jan 19 16:08:24 2019 error -9 reading relation 44774728 Sat Jan 19 16:08:34 2019 error -9 reading relation 45093566 Sat Jan 19 16:08:35 2019 error -5 reading relation 45120320 Sat Jan 19 16:09:05 2019 error -5 reading relation 45947252 Sat Jan 19 16:09:07 2019 error -9 reading relation 46004245 Sat Jan 19 16:10:14 2019 error -5 reading relation 47961512 Sat Jan 19 16:10:21 2019 error -1 reading relation 48151109 Sat Jan 19 16:10:26 2019 error -1 reading relation 48305872 Sat Jan 19 16:10:34 2019 error -9 reading relation 48519711 Sat Jan 19 16:10:44 2019 error -1 reading relation 48696317 Sat Jan 19 16:11:36 2019 error -9 reading relation 50217771 Sat Jan 19 16:11:36 2019 error -9 reading relation 50218257 Sat Jan 19 16:11:39 2019 error -9 reading relation 50313008 Sat Jan 19 16:11:51 2019 error -15 reading relation 50797169 Sat Jan 19 16:11:54 2019 error -15 reading relation 50914943 Sat Jan 19 16:11:57 2019 error -9 reading relation 51011703 Sat Jan 19 16:11:57 2019 error -5 reading relation 51013898 Sat Jan 19 16:11:59 2019 error -15 reading relation 51049926 Sat Jan 19 16:11:59 2019 error -9 reading relation 51066171 Sat Jan 19 16:12:00 2019 error -9 reading relation 51098371 Sat Jan 19 16:12:03 2019 error -9 reading relation 51222186 Sat Jan 19 16:12:15 2019 error -9 reading relation 51718979 Sat Jan 19 16:12:15 2019 error -1 reading relation 51745244 Sat Jan 19 16:12:22 2019 error -15 reading relation 52028476 Sat Jan 19 16:12:54 2019 error -9 reading relation 53268924 Sat Jan 19 16:12:55 2019 error -9 reading relation 53307989 Sat Jan 19 16:12:58 2019 error -5 reading relation 53464727 Sat Jan 19 16:13:02 2019 error -9 reading relation 53577068 Sat Jan 19 16:13:10 2019 error -5 reading relation 53933404 Sat Jan 19 16:13:11 2019 error -15 reading relation 53959327 Sat Jan 19 16:13:27 2019 error -9 reading relation 54593811 Sat Jan 19 16:13:37 2019 skipped 34 relations with b > 2^32 Sat Jan 19 16:13:37 2019 skipped 52 relations with composite factors Sat Jan 19 16:13:37 2019 found 7550655 hash collisions in 55018594 relations Sat Jan 19 16:14:30 2019 added 1219694 free relations Sat Jan 19 16:14:30 2019 commencing duplicate removal, pass 2 Sat Jan 19 16:20:40 2019 found 6215022 duplicates and 50023266 unique relations Sat Jan 19 16:20:40 2019 memory use: 213.2 MB Sat Jan 19 16:20:40 2019 reading ideals above 49872896 Sat Jan 19 16:20:40 2019 commencing singleton removal, initial pass Sat Jan 19 16:35:37 2019 memory use: 753.0 MB Sat Jan 19 16:35:37 2019 reading all ideals from disk Sat Jan 19 16:35:58 2019 memory use: 811.1 MB Sat Jan 19 16:36:00 2019 commencing in-memory singleton removal Sat Jan 19 16:36:02 2019 begin with 50023266 relations and 40642995 unique ideals Sat Jan 19 16:36:22 2019 reduce to 31544715 relations and 20148685 ideals in 13 passes Sat Jan 19 16:36:22 2019 max relations containing the same ideal: 38 Sat Jan 19 16:36:26 2019 reading ideals above 720000 Sat Jan 19 16:36:26 2019 commencing singleton removal, initial pass Sat Jan 19 16:47:59 2019 memory use: 689.0 MB Sat Jan 19 16:47:59 2019 reading all ideals from disk Sat Jan 19 16:48:29 2019 memory use: 1119.8 MB Sat Jan 19 16:48:32 2019 keeping 25970187 ideals with weight <= 200, target excess is 166456 Sat Jan 19 16:48:36 2019 commencing in-memory singleton removal Sat Jan 19 16:48:40 2019 begin with 31544721 relations and 25970187 unique ideals Sat Jan 19 16:49:08 2019 reduce to 31534078 relations and 25959516 ideals in 9 passes Sat Jan 19 16:49:08 2019 max relations containing the same ideal: 200 Sat Jan 19 16:49:27 2019 removing 4618933 relations and 3618933 ideals in 1000000 cliques Sat Jan 19 16:49:29 2019 commencing in-memory singleton removal Sat Jan 19 16:49:32 2019 begin with 26915145 relations and 25959516 unique ideals Sat Jan 19 16:49:56 2019 reduce to 26321788 relations and 21722739 ideals in 9 passes Sat Jan 19 16:49:56 2019 max relations containing the same ideal: 187 Sat Jan 19 16:50:12 2019 removing 3640210 relations and 2640210 ideals in 1000000 cliques Sat Jan 19 16:50:13 2019 commencing in-memory singleton removal Sat Jan 19 16:50:16 2019 begin with 22681578 relations and 21722739 unique ideals Sat Jan 19 16:50:32 2019 reduce to 22309544 relations and 18696104 ideals in 7 passes Sat Jan 19 16:50:32 2019 max relations containing the same ideal: 169 Sat Jan 19 16:50:45 2019 removing 3312138 relations and 2312138 ideals in 1000000 cliques Sat Jan 19 16:50:47 2019 commencing in-memory singleton removal Sat Jan 19 16:50:49 2019 begin with 18997406 relations and 18696104 unique ideals Sat Jan 19 16:51:01 2019 reduce to 18666870 relations and 16039416 ideals in 7 passes Sat Jan 19 16:51:01 2019 max relations containing the same ideal: 148 Sat Jan 19 16:51:13 2019 removing 3131708 relations and 2131708 ideals in 1000000 cliques Sat Jan 19 16:51:14 2019 commencing in-memory singleton removal Sat Jan 19 16:51:16 2019 begin with 15535162 relations and 16039416 unique ideals Sat Jan 19 16:51:26 2019 reduce to 15212056 relations and 13569244 ideals in 7 passes Sat Jan 19 16:51:26 2019 max relations containing the same ideal: 130 Sat Jan 19 16:51:35 2019 removing 2996482 relations and 1996482 ideals in 1000000 cliques Sat Jan 19 16:51:37 2019 commencing in-memory singleton removal Sat Jan 19 16:51:38 2019 begin with 12215574 relations and 13569244 unique ideals Sat Jan 19 16:51:47 2019 reduce to 11881018 relations and 11219114 ideals in 8 passes Sat Jan 19 16:51:47 2019 max relations containing the same ideal: 110 Sat Jan 19 16:51:54 2019 removing 1558056 relations and 1089241 ideals in 468815 cliques Sat Jan 19 16:51:55 2019 commencing in-memory singleton removal Sat Jan 19 16:51:56 2019 begin with 10322962 relations and 11219114 unique ideals Sat Jan 19 16:52:03 2019 reduce to 10200812 relations and 10003308 ideals in 8 passes Sat Jan 19 16:52:03 2019 max relations containing the same ideal: 96 Sat Jan 19 16:52:12 2019 relations with 0 large ideals: 5729 Sat Jan 19 16:52:12 2019 relations with 1 large ideals: 2270 Sat Jan 19 16:52:12 2019 relations with 2 large ideals: 14612 Sat Jan 19 16:52:12 2019 relations with 3 large ideals: 121536 Sat Jan 19 16:52:12 2019 relations with 4 large ideals: 556463 Sat Jan 19 16:52:12 2019 relations with 5 large ideals: 1506999 Sat Jan 19 16:52:12 2019 relations with 6 large ideals: 2529282 Sat Jan 19 16:52:12 2019 relations with 7+ large ideals: 5463921 Sat Jan 19 16:52:12 2019 commencing 2-way merge Sat Jan 19 16:52:20 2019 reduce to 7025212 relation sets and 6827708 unique ideals Sat Jan 19 16:52:20 2019 commencing full merge Sat Jan 19 16:55:49 2019 memory use: 923.0 MB Sat Jan 19 16:55:50 2019 found 3384491 cycles, need 3359908 Sat Jan 19 16:55:51 2019 weight of 3359908 cycles is about 336048053 (100.02/cycle) Sat Jan 19 16:55:51 2019 distribution of cycle lengths: Sat Jan 19 16:55:51 2019 1 relations: 114146 Sat Jan 19 16:55:51 2019 2 relations: 221128 Sat Jan 19 16:55:51 2019 3 relations: 283712 Sat Jan 19 16:55:51 2019 4 relations: 305147 Sat Jan 19 16:55:51 2019 5 relations: 315089 Sat Jan 19 16:55:51 2019 6 relations: 308131 Sat Jan 19 16:55:51 2019 7 relations: 291975 Sat Jan 19 16:55:51 2019 8 relations: 268064 Sat Jan 19 16:55:51 2019 9 relations: 238886 Sat Jan 19 16:55:51 2019 10+ relations: 1013630 Sat Jan 19 16:55:51 2019 heaviest cycle: 27 relations Sat Jan 19 16:55:52 2019 commencing cycle optimization Sat Jan 19 16:55:58 2019 start with 25744325 relations Sat Jan 19 16:57:22 2019 pruned 1151629 relations Sat Jan 19 16:57:22 2019 memory use: 695.6 MB Sat Jan 19 16:57:22 2019 distribution of cycle lengths: Sat Jan 19 16:57:22 2019 1 relations: 114146 Sat Jan 19 16:57:22 2019 2 relations: 227169 Sat Jan 19 16:57:22 2019 3 relations: 297566 Sat Jan 19 16:57:22 2019 4 relations: 319239 Sat Jan 19 16:57:22 2019 5 relations: 332853 Sat Jan 19 16:57:22 2019 6 relations: 323083 Sat Jan 19 16:57:22 2019 7 relations: 307155 Sat Jan 19 16:57:22 2019 8 relations: 278644 Sat Jan 19 16:57:22 2019 9 relations: 245890 Sat Jan 19 16:57:22 2019 10+ relations: 914163 Sat Jan 19 16:57:22 2019 heaviest cycle: 26 relations Sat Jan 19 16:57:27 2019 RelProcTime: 4362 Sat Jan 19 16:57:27 2019 Sat Jan 19 16:57:27 2019 commencing linear algebra Sat Jan 19 16:57:29 2019 read 3359908 cycles Sat Jan 19 16:57:37 2019 cycles contain 10086556 unique relations Sat Jan 19 17:00:49 2019 read 10086556 relations Sat Jan 19 17:01:16 2019 using 20 quadratic characters above 4294917295 Sat Jan 19 17:02:22 2019 building initial matrix Sat Jan 19 17:05:41 2019 memory use: 1283.4 MB Sat Jan 19 17:06:10 2019 read 3359908 cycles Sat Jan 19 17:06:12 2019 matrix is 3359731 x 3359908 (1340.3 MB) with weight 390025834 (116.08/col) Sat Jan 19 17:06:12 2019 sparse part has weight 314394982 (93.57/col) Sat Jan 19 17:07:08 2019 filtering completed in 2 passes Sat Jan 19 17:07:10 2019 matrix is 3359641 x 3359818 (1340.3 MB) with weight 390022820 (116.08/col) Sat Jan 19 17:07:10 2019 sparse part has weight 314394028 (93.57/col) Sat Jan 19 17:08:32 2019 matrix starts at (0, 0) Sat Jan 19 17:08:33 2019 matrix is 3359641 x 3359818 (1340.3 MB) with weight 390022820 (116.08/col) Sat Jan 19 17:08:33 2019 sparse part has weight 314394028 (93.57/col) Sat Jan 19 17:08:34 2019 saving the first 48 matrix rows for later Sat Jan 19 17:08:35 2019 matrix includes 64 packed rows Sat Jan 19 17:08:36 2019 matrix is 3359593 x 3359818 (1276.1 MB) with weight 328303293 (97.71/col) Sat Jan 19 17:08:36 2019 sparse part has weight 300915540 (89.56/col) Sat Jan 19 17:08:36 2019 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Sat Jan 19 17:09:06 2019 commencing Lanczos iteration (2 threads) Sat Jan 19 17:09:06 2019 memory use: 1054.1 MB Sat Jan 19 17:09:39 2019 linear algebra at 0.0%, ETA 19h 2m Sat Jan 19 17:09:50 2019 checkpointing every 180000 dimensions Sun Jan 20 14:07:22 2019 lanczos halted after 53133 iterations (dim = 3359592) Sun Jan 20 14:07:35 2019 recovered 37 nontrivial dependencies Sun Jan 20 14:07:39 2019 BLanczosTime: 76212 Sun Jan 20 14:07:39 2019 Sun Jan 20 14:07:39 2019 commencing square root phase Sun Jan 20 14:07:39 2019 handling dependencies 1 to 64 Sun Jan 20 14:07:39 2019 reading relations for dependency 1 Sun Jan 20 14:07:41 2019 read 1679090 cycles Sun Jan 20 14:07:46 2019 cycles contain 5042806 unique relations Sun Jan 20 14:09:47 2019 read 5042806 relations Sun Jan 20 14:10:23 2019 multiplying 5042806 relations Sun Jan 20 14:18:17 2019 multiply complete, coefficients have about 194.73 million bits Sun Jan 20 14:18:19 2019 initial square root is modulo 9733387 Sun Jan 20 14:28:36 2019 GCD is N, no factor found Sun Jan 20 14:28:36 2019 reading relations for dependency 2 Sun Jan 20 14:28:37 2019 read 1680824 cycles Sun Jan 20 14:28:41 2019 cycles contain 5041616 unique relations Sun Jan 20 14:30:41 2019 read 5041616 relations Sun Jan 20 14:31:17 2019 multiplying 5041616 relations Sun Jan 20 14:39:11 2019 multiply complete, coefficients have about 194.68 million bits Sun Jan 20 14:39:14 2019 initial square root is modulo 9694639 Sun Jan 20 14:49:30 2019 sqrtTime: 2511 Sun Jan 20 14:49:30 2019 p78 factor: 485051787889467833474813737908479049640875954480648914766426304292760933620323 Sun Jan 20 14:49:30 2019 p100 factor: 1291578203389352496717104297697090584355612147184273039878794422788864727705933709361916543324438843 Sun Jan 20 14:49:30 2019 elapsed time 23:04:51