Sat May 31 07:24:48 2014 Msieve v. 1.52 (SVN unknown) Sat May 31 07:24:48 2014 random seeds: d9aa7055 1836e7df Sat May 31 07:24:48 2014 factoring 46440109530116700673254813896507832040046665767364511476533171224117633709753022723035827751879544346522579730159671798058557500130422624073832625161208423826411408067162620338819248016554842871010191502869057898403380503298007 (227 digits) Sat May 31 07:24:49 2014 searching for 15-digit factors Sat May 31 07:24:50 2014 commencing number field sieve (227-digit input) Sat May 31 07:24:50 2014 R0: -147808829414345923316083210206383297601 Sat May 31 07:24:50 2014 R1: 1 Sat May 31 07:24:50 2014 A0: 1 Sat May 31 07:24:50 2014 A1: 0 Sat May 31 07:24:50 2014 A2: 0 Sat May 31 07:24:50 2014 A3: 0 Sat May 31 07:24:50 2014 A4: 0 Sat May 31 07:24:50 2014 A5: 0 Sat May 31 07:24:50 2014 A6: 480 Sat May 31 07:24:50 2014 skew 1.00, size 2.720e-11, alpha -1.518, combined = 1.284e-12 rroots = 0 Sat May 31 07:24:50 2014 Sat May 31 07:24:50 2014 commencing relation filtering Sat May 31 07:24:50 2014 setting target matrix density to 124.0 Sat May 31 07:24:50 2014 estimated available RAM is 16030.3 MB Sat May 31 07:24:50 2014 commencing duplicate removal, pass 1 Sat May 31 07:26:07 2014 error -15 reading relation 16476488 Sat May 31 07:26:50 2014 error -15 reading relation 25740272 Sat May 31 07:26:50 2014 error -1 reading relation 25740273 Sat May 31 07:26:50 2014 error -1 reading relation 25740274 Sat May 31 07:26:50 2014 error -5 reading relation 25740275 [ . . . 63,000 error (mostly -1) records removed . . . ] Sat May 31 08:45:05 2014 error -15 reading relation 158731617 Sat May 31 08:45:10 2014 error -1 reading relation 159698798 Sat May 31 08:45:20 2014 error -9 reading relation 161806887 Sat May 31 08:45:28 2014 error -9 reading relation 163655178 Sat May 31 08:45:31 2014 error -15 reading relation 164256496 Sat May 31 08:45:31 2014 error -15 reading relation 164266702 Sat May 31 08:45:32 2014 error -9 reading relation 164540121 Sat May 31 08:45:39 2014 error -9 reading relation 165927895 Sat May 31 08:45:39 2014 error -9 reading relation 165931492 Sat May 31 08:45:39 2014 error -1 reading relation 165932234 Sat May 31 08:45:44 2014 error -15 reading relation 167085005 Sat May 31 08:46:04 2014 skipped 211 relations with b > 2^32 Sat May 31 08:46:04 2014 found 30352177 hash collisions in 169092303 relations Sat May 31 08:46:14 2014 commencing duplicate removal, pass 2 Sat May 31 08:49:30 2014 found 30013861 duplicates and 139078442 unique relations Sat May 31 08:49:30 2014 memory use: 852.8 MB Sat May 31 08:49:30 2014 reading ideals above 99942400 Sat May 31 08:49:30 2014 commencing singleton removal, initial pass Sat May 31 09:02:33 2014 memory use: 2756.0 MB Sat May 31 09:02:33 2014 reading all ideals from disk Sat May 31 09:02:54 2014 memory use: 2270.7 MB Sat May 31 09:02:58 2014 commencing in-memory singleton removal Sat May 31 09:03:03 2014 begin with 139078442 relations and 87473777 unique ideals Sat May 31 09:03:36 2014 reduce to 116081181 relations and 63261838 ideals in 9 passes Sat May 31 09:03:36 2014 max relations containing the same ideal: 49 Sat May 31 09:03:40 2014 reading ideals above 720000 Sat May 31 09:03:40 2014 commencing singleton removal, initial pass Sat May 31 09:17:09 2014 memory use: 1506.0 MB Sat May 31 09:17:09 2014 reading all ideals from disk Sat May 31 09:18:02 2014 memory use: 4376.5 MB Sat May 31 09:18:13 2014 keeping 74175937 ideals with weight <= 200, target excess is 599415 Sat May 31 09:18:23 2014 commencing in-memory singleton removal Sat May 31 09:18:30 2014 begin with 116081181 relations and 74175937 unique ideals Sat May 31 09:18:49 2014 reduce to 116081078 relations and 74175834 ideals in 3 passes Sat May 31 09:18:49 2014 max relations containing the same ideal: 200 Sat May 31 09:19:20 2014 removing 6510843 relations and 4510843 ideals in 2000000 cliques Sat May 31 09:19:23 2014 commencing in-memory singleton removal Sat May 31 09:19:28 2014 begin with 109570235 relations and 74175834 unique ideals Sat May 31 09:20:04 2014 reduce to 109253272 relations and 69340890 ideals in 6 passes Sat May 31 09:20:04 2014 max relations containing the same ideal: 198 Sat May 31 09:20:31 2014 removing 5393548 relations and 3393548 ideals in 2000000 cliques Sat May 31 09:20:34 2014 commencing in-memory singleton removal Sat May 31 09:20:39 2014 begin with 103859724 relations and 69340890 unique ideals Sat May 31 09:21:18 2014 reduce to 103655637 relations and 65739459 ideals in 7 passes Sat May 31 09:21:18 2014 max relations containing the same ideal: 196 Sat May 31 09:21:44 2014 removing 5100566 relations and 3100566 ideals in 2000000 cliques Sat May 31 09:21:46 2014 commencing in-memory singleton removal Sat May 31 09:21:51 2014 begin with 98555071 relations and 65739459 unique ideals Sat May 31 09:22:23 2014 reduce to 98387648 relations and 62468376 ideals in 6 passes Sat May 31 09:22:23 2014 max relations containing the same ideal: 192 Sat May 31 09:22:47 2014 removing 4938991 relations and 2938991 ideals in 2000000 cliques Sat May 31 09:22:49 2014 commencing in-memory singleton removal Sat May 31 09:22:54 2014 begin with 93448657 relations and 62468376 unique ideals Sat May 31 09:23:19 2014 reduce to 93299218 relations and 59377120 ideals in 5 passes Sat May 31 09:23:19 2014 max relations containing the same ideal: 185 Sat May 31 09:23:43 2014 removing 4832659 relations and 2832659 ideals in 2000000 cliques Sat May 31 09:23:45 2014 commencing in-memory singleton removal Sat May 31 09:23:49 2014 begin with 88466559 relations and 59377120 unique ideals Sat May 31 09:24:17 2014 reduce to 88329278 relations and 56404513 ideals in 6 passes Sat May 31 09:24:17 2014 max relations containing the same ideal: 179 Sat May 31 09:24:40 2014 removing 4747714 relations and 2747714 ideals in 2000000 cliques Sat May 31 09:24:42 2014 commencing in-memory singleton removal Sat May 31 09:24:46 2014 begin with 83581564 relations and 56404513 unique ideals Sat May 31 09:25:08 2014 reduce to 83450565 relations and 53523182 ideals in 5 passes Sat May 31 09:25:08 2014 max relations containing the same ideal: 172 Sat May 31 09:25:29 2014 removing 4687422 relations and 2687422 ideals in 2000000 cliques Sat May 31 09:25:31 2014 commencing in-memory singleton removal Sat May 31 09:25:35 2014 begin with 78763143 relations and 53523182 unique ideals Sat May 31 09:25:56 2014 reduce to 78636251 relations and 50706319 ideals in 5 passes Sat May 31 09:25:56 2014 max relations containing the same ideal: 165 Sat May 31 09:26:15 2014 removing 4632574 relations and 2632574 ideals in 2000000 cliques Sat May 31 09:26:17 2014 commencing in-memory singleton removal Sat May 31 09:26:21 2014 begin with 74003677 relations and 50706319 unique ideals Sat May 31 09:26:44 2014 reduce to 73877594 relations and 47945054 ideals in 6 passes Sat May 31 09:26:44 2014 max relations containing the same ideal: 161 Sat May 31 09:27:02 2014 removing 4588592 relations and 2588592 ideals in 2000000 cliques Sat May 31 09:27:04 2014 commencing in-memory singleton removal Sat May 31 09:27:07 2014 begin with 69289002 relations and 47945054 unique ideals Sat May 31 09:27:26 2014 reduce to 69163373 relations and 45228071 ideals in 5 passes Sat May 31 09:27:26 2014 max relations containing the same ideal: 155 Sat May 31 09:27:43 2014 removing 4550863 relations and 2550863 ideals in 2000000 cliques Sat May 31 09:27:44 2014 commencing in-memory singleton removal Sat May 31 09:27:48 2014 begin with 64612510 relations and 45228071 unique ideals Sat May 31 09:28:05 2014 reduce to 64484485 relations and 42546270 ideals in 5 passes Sat May 31 09:28:05 2014 max relations containing the same ideal: 146 Sat May 31 09:28:21 2014 removing 4517902 relations and 2517902 ideals in 2000000 cliques Sat May 31 09:28:22 2014 commencing in-memory singleton removal Sat May 31 09:28:25 2014 begin with 59966583 relations and 42546270 unique ideals Sat May 31 09:28:41 2014 reduce to 59835893 relations and 39894621 ideals in 5 passes Sat May 31 09:28:41 2014 max relations containing the same ideal: 139 Sat May 31 09:28:55 2014 removing 4489831 relations and 2489831 ideals in 2000000 cliques Sat May 31 09:28:57 2014 commencing in-memory singleton removal Sat May 31 09:29:00 2014 begin with 55346062 relations and 39894621 unique ideals Sat May 31 09:29:14 2014 reduce to 55210805 relations and 37266193 ideals in 5 passes Sat May 31 09:29:14 2014 max relations containing the same ideal: 133 Sat May 31 09:29:28 2014 removing 4463499 relations and 2463499 ideals in 2000000 cliques Sat May 31 09:29:29 2014 commencing in-memory singleton removal Sat May 31 09:29:32 2014 begin with 50747306 relations and 37266193 unique ideals Sat May 31 09:29:45 2014 reduce to 50605030 relations and 34656794 ideals in 5 passes Sat May 31 09:29:45 2014 max relations containing the same ideal: 123 Sat May 31 09:29:57 2014 removing 4443701 relations and 2443701 ideals in 2000000 cliques Sat May 31 09:29:59 2014 commencing in-memory singleton removal Sat May 31 09:30:01 2014 begin with 46161329 relations and 34656794 unique ideals Sat May 31 09:30:13 2014 reduce to 46009892 relations and 32057631 ideals in 5 passes Sat May 31 09:30:13 2014 max relations containing the same ideal: 117 Sat May 31 09:30:24 2014 removing 4423475 relations and 2423475 ideals in 2000000 cliques Sat May 31 09:30:25 2014 commencing in-memory singleton removal Sat May 31 09:30:27 2014 begin with 41586417 relations and 32057631 unique ideals Sat May 31 09:30:38 2014 reduce to 41423327 relations and 29466369 ideals in 5 passes Sat May 31 09:30:38 2014 max relations containing the same ideal: 106 Sat May 31 09:30:48 2014 removing 4408286 relations and 2408286 ideals in 2000000 cliques Sat May 31 09:30:49 2014 commencing in-memory singleton removal Sat May 31 09:30:51 2014 begin with 37015041 relations and 29466369 unique ideals Sat May 31 09:31:00 2014 reduce to 36836242 relations and 26873590 ideals in 5 passes Sat May 31 09:31:00 2014 max relations containing the same ideal: 101 Sat May 31 09:31:09 2014 removing 4398323 relations and 2398323 ideals in 2000000 cliques Sat May 31 09:31:10 2014 commencing in-memory singleton removal Sat May 31 09:31:12 2014 begin with 32437919 relations and 26873590 unique ideals Sat May 31 09:31:22 2014 reduce to 32239435 relations and 24269794 ideals in 6 passes Sat May 31 09:31:22 2014 max relations containing the same ideal: 96 Sat May 31 09:31:29 2014 removing 4390314 relations and 2390314 ideals in 2000000 cliques Sat May 31 09:31:31 2014 commencing in-memory singleton removal Sat May 31 09:31:32 2014 begin with 27849121 relations and 24269794 unique ideals Sat May 31 09:31:39 2014 reduce to 27620666 relations and 21641967 ideals in 5 passes Sat May 31 09:31:39 2014 max relations containing the same ideal: 82 Sat May 31 09:31:45 2014 removing 4387349 relations and 2387349 ideals in 2000000 cliques Sat May 31 09:31:46 2014 commencing in-memory singleton removal Sat May 31 09:31:48 2014 begin with 23233317 relations and 21641967 unique ideals Sat May 31 09:31:54 2014 reduce to 22960292 relations and 18968985 ideals in 6 passes Sat May 31 09:31:54 2014 max relations containing the same ideal: 73 Sat May 31 09:32:00 2014 removing 4400736 relations and 2400736 ideals in 2000000 cliques Sat May 31 09:32:01 2014 commencing in-memory singleton removal Sat May 31 09:32:02 2014 begin with 18559556 relations and 18968985 unique ideals Sat May 31 09:32:09 2014 reduce to 18201324 relations and 16190178 ideals in 8 passes Sat May 31 09:32:09 2014 max relations containing the same ideal: 62 Sat May 31 09:32:13 2014 removing 3034238 relations and 1718414 ideals in 1315824 cliques Sat May 31 09:32:14 2014 commencing in-memory singleton removal Sat May 31 09:32:15 2014 begin with 15167086 relations and 16190178 unique ideals Sat May 31 09:32:20 2014 reduce to 14771873 relations and 14053006 ideals in 7 passes Sat May 31 09:32:20 2014 max relations containing the same ideal: 54 Sat May 31 09:32:23 2014 removing 115696 relations and 92151 ideals in 23545 cliques Sat May 31 09:32:24 2014 commencing in-memory singleton removal Sat May 31 09:32:25 2014 begin with 14656177 relations and 14053006 unique ideals Sat May 31 09:32:27 2014 reduce to 14654858 relations and 13959530 ideals in 4 passes Sat May 31 09:32:27 2014 max relations containing the same ideal: 54 Sat May 31 09:32:29 2014 relations with 0 large ideals: 22663 Sat May 31 09:32:29 2014 relations with 1 large ideals: 17857 Sat May 31 09:32:29 2014 relations with 2 large ideals: 199420 Sat May 31 09:32:29 2014 relations with 3 large ideals: 958504 Sat May 31 09:32:29 2014 relations with 4 large ideals: 2436684 Sat May 31 09:32:29 2014 relations with 5 large ideals: 3693970 Sat May 31 09:32:29 2014 relations with 6 large ideals: 3577239 Sat May 31 09:32:29 2014 relations with 7+ large ideals: 3748521 Sat May 31 09:32:29 2014 commencing 2-way merge Sat May 31 09:32:34 2014 reduce to 11645967 relation sets and 10950639 unique ideals Sat May 31 09:32:34 2014 commencing full merge Sat May 31 09:35:25 2014 memory use: 1283.2 MB Sat May 31 09:35:25 2014 found 4930402 cycles, need 4912839 Sat May 31 09:35:27 2014 weight of 4912839 cycles is about 580534202 (118.17/cycle) Sat May 31 09:35:27 2014 distribution of cycle lengths: Sat May 31 09:35:27 2014 1 relations: 110194 Sat May 31 09:35:27 2014 2 relations: 256618 Sat May 31 09:35:27 2014 3 relations: 359637 Sat May 31 09:35:27 2014 4 relations: 406334 Sat May 31 09:35:27 2014 5 relations: 430343 Sat May 31 09:35:27 2014 6 relations: 422115 Sat May 31 09:35:27 2014 7 relations: 397993 Sat May 31 09:35:27 2014 8 relations: 362431 Sat May 31 09:35:27 2014 9 relations: 322149 Sat May 31 09:35:27 2014 10+ relations: 1845025 Sat May 31 09:35:27 2014 heaviest cycle: 28 relations Sat May 31 09:35:28 2014 commencing cycle optimization Sat May 31 09:35:35 2014 start with 43694291 relations Sat May 31 09:36:52 2014 pruned 3035341 relations Sat May 31 09:36:52 2014 memory use: 1054.9 MB Sat May 31 09:36:52 2014 distribution of cycle lengths: Sat May 31 09:36:52 2014 1 relations: 110194 Sat May 31 09:36:52 2014 2 relations: 265843 Sat May 31 09:36:52 2014 3 relations: 381404 Sat May 31 09:36:52 2014 4 relations: 434290 Sat May 31 09:36:52 2014 5 relations: 465927 Sat May 31 09:36:52 2014 6 relations: 455348 Sat May 31 09:36:52 2014 7 relations: 430091 Sat May 31 09:36:52 2014 8 relations: 385629 Sat May 31 09:36:52 2014 9 relations: 340334 Sat May 31 09:36:52 2014 10+ relations: 1643779 Sat May 31 09:36:52 2014 heaviest cycle: 28 relations Sat May 31 09:36:57 2014 RelProcTime: 3861 Sat May 31 09:36:57 2014 Sat May 31 09:36:57 2014 commencing linear algebra Sat May 31 09:36:59 2014 read 4912839 cycles Sat May 31 09:37:07 2014 cycles contain 14368345 unique relations Sat May 31 09:40:33 2014 read 14368345 relations Sat May 31 09:40:50 2014 using 20 quadratic characters above 1073740124 Sat May 31 09:41:38 2014 building initial matrix Sat May 31 09:44:36 2014 memory use: 1942.5 MB Sat May 31 09:44:37 2014 read 4912839 cycles Sat May 31 09:44:38 2014 matrix is 4912662 x 4912839 (2207.3 MB) with weight 658027390 (133.94/col) Sat May 31 09:44:38 2014 sparse part has weight 524585489 (106.78/col) Sat May 31 09:45:18 2014 filtering completed in 2 passes Sat May 31 09:45:19 2014 matrix is 4912468 x 4912645 (2207.3 MB) with weight 658018821 (133.94/col) Sat May 31 09:45:19 2014 sparse part has weight 524582578 (106.78/col) Sat May 31 09:45:39 2014 matrix starts at (0, 0) Sat May 31 09:45:39 2014 matrix is 4912468 x 4912645 (2207.3 MB) with weight 658018821 (133.94/col) Sat May 31 09:45:39 2014 sparse part has weight 524582578 (106.78/col) Sat May 31 09:45:39 2014 saving the first 48 matrix rows for later Sat May 31 09:45:40 2014 matrix includes 64 packed rows Sat May 31 09:45:41 2014 matrix is 4912420 x 4912645 (2127.3 MB) with weight 557511905 (113.49/col) Sat May 31 09:45:41 2014 sparse part has weight 508526190 (103.51/col) Sat May 31 09:45:41 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 31 09:45:56 2014 commencing Lanczos iteration (4 threads) Sat May 31 09:45:56 2014 memory use: 1783.3 MB Sat May 31 09:46:12 2014 linear algebra at 0.0%, ETA 13h27m Sat May 31 09:46:17 2014 checkpointing every 370000 dimensions Sat May 31 23:30:16 2014 lanczos halted after 77685 iterations (dim = 4912419) Sat May 31 23:30:20 2014 recovered 36 nontrivial dependencies Sat May 31 23:30:20 2014 BLanczosTime: 50003 Sat May 31 23:30:20 2014 Sat May 31 23:30:20 2014 commencing square root phase Sat May 31 23:30:20 2014 handling dependencies 1 to 64 Sat May 31 23:30:20 2014 reading relations for dependency 1 Sat May 31 23:30:21 2014 read 2455482 cycles Sat May 31 23:30:24 2014 cycles contain 7180758 unique relations Sat May 31 23:33:28 2014 read 7180758 relations Sat May 31 23:33:53 2014 multiplying 7180758 relations Sat May 31 23:38:15 2014 multiply complete, coefficients have about 235.15 million bits Sat May 31 23:38:16 2014 initial square root is modulo 274664833 Sat May 31 23:43:18 2014 sqrtTime: 778 Sat May 31 23:43:18 2014 prp107 factor: 75459052010792357332187545900034145096359342679522332939386097305826953891124342765279028026368835757430469 Sat May 31 23:43:18 2014 prp120 factor: 615434574018697065474164844871817072246192777361841174938759752035748764103418335564021148275354263935723639974282151403 Sat May 31 23:43:18 2014 elapsed time 15:10:44