Tue Apr 01 23:50:20 2014 Tue Apr 01 23:50:20 2014 Tue Apr 01 23:50:20 2014 Msieve v. 1.52 (SVN unknown) Tue Apr 01 23:50:20 2014 random seeds: 72d95f20 70358460 Tue Apr 01 23:50:20 2014 factoring 158198444282652967087609509177725010421222745368958150639582945277431683750136709805592342239609552404903312434457804238623979817232027921641794471791371580960384916231935417914925331295141488184730968324968005367 (213 digits) Tue Apr 01 23:50:22 2014 no P-1/P+1/ECM available, skipping Tue Apr 01 23:50:22 2014 commencing number field sieve (213-digit input) Tue Apr 01 23:50:22 2014 R0: -25397652694505813866070015990659936347412758528 Tue Apr 01 23:50:22 2014 R1: 1 Tue Apr 01 23:50:22 2014 A0: -1 Tue Apr 01 23:50:22 2014 A1: 0 Tue Apr 01 23:50:22 2014 A2: 0 Tue Apr 01 23:50:22 2014 A3: 0 Tue Apr 01 23:50:22 2014 A4: 0 Tue Apr 01 23:50:22 2014 A5: 215 Tue Apr 01 23:50:22 2014 skew 1.00, size 3.794e-016, alpha 0.818, combined = 5.301e-013 rroots = 1 Tue Apr 01 23:50:22 2014 Tue Apr 01 23:50:22 2014 commencing relation filtering Tue Apr 01 23:50:22 2014 setting target matrix density to 112.0 Tue Apr 01 23:50:22 2014 estimated available RAM is 16335.3 MB Tue Apr 01 23:50:22 2014 commencing duplicate removal, pass 1 Tue Apr 01 23:52:11 2014 error -9 reading relation 11535170 Tue Apr 01 23:53:17 2014 error -9 reading relation 18879281 Tue Apr 01 23:53:46 2014 error -9 reading relation 22015792 Tue Apr 01 23:54:18 2014 error -15 reading relation 25379373 Tue Apr 01 23:54:56 2014 error -1 reading relation 29365383 Tue Apr 01 23:54:58 2014 error -15 reading relation 29597817 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458157 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458233 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458309 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458385 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458461 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458537 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458613 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458689 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458765 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458841 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458917 Tue Apr 01 23:55:05 2014 error -15 reading relation 30458993 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459069 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459145 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459221 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459297 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459373 Tue Apr 01 23:55:05 2014 error -15 reading relation 30459449 Tue Apr 01 23:55:05 2014 error -11 reading relation 30459469 Tue Apr 01 23:55:07 2014 error -9 reading relation 30692947 Tue Apr 01 23:55:26 2014 error -9 reading relation 32757289 Tue Apr 01 23:55:28 2014 error -9 reading relation 32949761 Tue Apr 01 23:56:23 2014 error -9 reading relation 39312578 Tue Apr 01 23:57:45 2014 error -9 reading relation 48443836 Tue Apr 01 23:58:25 2014 error -15 reading relation 53032540 Tue Apr 01 23:59:18 2014 error -1 reading relation 58953221 Tue Apr 01 23:59:18 2014 error -1 reading relation 58957262 Tue Apr 01 23:59:20 2014 error -5 reading relation 59180590 Tue Apr 01 23:59:34 2014 error -15 reading relation 60677525 Tue Apr 01 23:59:34 2014 error -9 reading relation 60684331 Tue Apr 01 23:59:57 2014 error -15 reading relation 63274313 Wed Apr 02 00:00:19 2014 error -5 reading relation 65917202 Wed Apr 02 00:00:31 2014 error -15 reading relation 67164827 Wed Apr 02 00:01:08 2014 error -9 reading relation 70993386 Wed Apr 02 00:02:22 2014 error -9 reading relation 79101981 Wed Apr 02 00:03:36 2014 error -9 reading relation 87220819 Wed Apr 02 00:03:36 2014 error -9 reading relation 87223633 Wed Apr 02 00:04:48 2014 error -15 reading relation 94948831 Wed Apr 02 00:04:48 2014 error -9 reading relation 94959756 Wed Apr 02 00:04:53 2014 error -15 reading relation 95421407 Wed Apr 02 00:05:01 2014 error -9 reading relation 96287224 Wed Apr 02 00:05:28 2014 error -9 reading relation 99117307 Wed Apr 02 00:05:30 2014 error -15 reading relation 99246499 Wed Apr 02 00:05:30 2014 error -9 reading relation 99322683 Wed Apr 02 00:05:32 2014 error -5 reading relation 99499132 Wed Apr 02 00:05:57 2014 error -9 reading relation 102181333 Wed Apr 02 00:05:57 2014 error -9 reading relation 102181519 Wed Apr 02 00:05:58 2014 error -15 reading relation 102314246 Wed Apr 02 00:06:06 2014 error -9 reading relation 103131071 Wed Apr 02 00:06:07 2014 error -15 reading relation 103219747 Wed Apr 02 00:06:15 2014 error -5 reading relation 104019392 Wed Apr 02 00:06:20 2014 error -15 reading relation 104542298 Wed Apr 02 00:06:25 2014 error -9 reading relation 105165255 Wed Apr 02 00:06:26 2014 error -9 reading relation 105257784 Wed Apr 02 00:06:28 2014 error -9 reading relation 105428082 Wed Apr 02 00:06:28 2014 error -9 reading relation 105500134 Wed Apr 02 00:06:31 2014 error -9 reading relation 105792135 Wed Apr 02 00:06:32 2014 error -15 reading relation 105853829 Wed Apr 02 00:06:32 2014 error -9 reading relation 105881562 Wed Apr 02 00:06:45 2014 error -9 reading relation 107257196 Wed Apr 02 00:07:18 2014 error -15 reading relation 110713646 Wed Apr 02 00:07:19 2014 error -9 reading relation 110808535 Wed Apr 02 00:08:00 2014 error -15 reading relation 115212251 Wed Apr 02 00:08:00 2014 error -9 reading relation 115212942 Wed Apr 02 00:08:13 2014 error -5 reading relation 116549312 Wed Apr 02 00:08:14 2014 error -15 reading relation 116757402 Wed Apr 02 00:08:19 2014 error -9 reading relation 117249658 Wed Apr 02 00:08:19 2014 error -9 reading relation 117263710 Wed Apr 02 00:08:20 2014 error -9 reading relation 117363215 Wed Apr 02 00:08:23 2014 error -1 reading relation 117664111 Wed Apr 02 00:08:23 2014 error -15 reading relation 117668619 Wed Apr 02 00:08:37 2014 error -1 reading relation 119286723 Wed Apr 02 00:08:40 2014 error -1 reading relation 119512787 Wed Apr 02 00:08:41 2014 error -9 reading relation 119616437 Wed Apr 02 00:08:41 2014 error -15 reading relation 119651215 Wed Apr 02 00:08:45 2014 error -5 reading relation 120074590 Wed Apr 02 00:08:52 2014 skipped 256 relations with b > 2^32 Wed Apr 02 00:08:52 2014 found 24285734 hash collisions in 121388490 relations Wed Apr 02 00:09:43 2014 added 732763 free relations Wed Apr 02 00:09:43 2014 commencing duplicate removal, pass 2 Wed Apr 02 00:10:39 2014 found 24066460 duplicates and 98054793 unique relations Wed Apr 02 00:10:39 2014 memory use: 660.8 MB Wed Apr 02 00:10:39 2014 reading ideals above 112132096 Wed Apr 02 00:10:39 2014 commencing singleton removal, initial pass Wed Apr 02 00:26:35 2014 memory use: 1506.0 MB Wed Apr 02 00:26:35 2014 reading all ideals from disk Wed Apr 02 00:26:36 2014 memory use: 1612.4 MB Wed Apr 02 00:26:39 2014 commencing in-memory singleton removal Wed Apr 02 00:26:42 2014 begin with 98054793 relations and 79079762 unique ideals Wed Apr 02 00:27:14 2014 reduce to 63770352 relations and 41347452 ideals in 14 passes Wed Apr 02 00:27:14 2014 max relations containing the same ideal: 42 Wed Apr 02 00:27:18 2014 reading ideals above 720000 Wed Apr 02 00:27:19 2014 commencing singleton removal, initial pass Wed Apr 02 00:39:45 2014 memory use: 1506.0 MB Wed Apr 02 00:39:45 2014 reading all ideals from disk Wed Apr 02 00:40:10 2014 memory use: 2447.0 MB Wed Apr 02 00:40:15 2014 keeping 53843437 ideals with weight <= 200, target excess is 335696 Wed Apr 02 00:40:22 2014 commencing in-memory singleton removal Wed Apr 02 00:40:27 2014 begin with 63770352 relations and 53843437 unique ideals Wed Apr 02 00:41:20 2014 reduce to 63710272 relations and 53783331 ideals in 10 passes Wed Apr 02 00:41:20 2014 max relations containing the same ideal: 200 Wed Apr 02 00:41:47 2014 removing 5614069 relations and 4614069 ideals in 1000000 cliques Wed Apr 02 00:41:48 2014 commencing in-memory singleton removal Wed Apr 02 00:41:53 2014 begin with 58096203 relations and 53783331 unique ideals Wed Apr 02 00:42:31 2014 reduce to 57729606 relations and 48795425 ideals in 8 passes Wed Apr 02 00:42:31 2014 max relations containing the same ideal: 194 Wed Apr 02 00:42:55 2014 removing 4300173 relations and 3300173 ideals in 1000000 cliques Wed Apr 02 00:42:57 2014 commencing in-memory singleton removal Wed Apr 02 00:43:01 2014 begin with 53429433 relations and 48795425 unique ideals Wed Apr 02 00:43:36 2014 reduce to 53184538 relations and 45246148 ideals in 8 passes Wed Apr 02 00:43:36 2014 max relations containing the same ideal: 187 Wed Apr 02 00:43:58 2014 removing 3904945 relations and 2904945 ideals in 1000000 cliques Wed Apr 02 00:43:59 2014 commencing in-memory singleton removal Wed Apr 02 00:44:03 2014 begin with 49279593 relations and 45246148 unique ideals Wed Apr 02 00:44:32 2014 reduce to 49061457 relations and 42119325 ideals in 7 passes Wed Apr 02 00:44:32 2014 max relations containing the same ideal: 177 Wed Apr 02 00:44:52 2014 removing 3700318 relations and 2700318 ideals in 1000000 cliques Wed Apr 02 00:44:54 2014 commencing in-memory singleton removal Wed Apr 02 00:44:57 2014 begin with 45361139 relations and 42119325 unique ideals Wed Apr 02 00:45:23 2014 reduce to 45152594 relations and 39206641 ideals in 7 passes Wed Apr 02 00:45:23 2014 max relations containing the same ideal: 167 Wed Apr 02 00:45:42 2014 removing 3576173 relations and 2576173 ideals in 1000000 cliques Wed Apr 02 00:45:43 2014 commencing in-memory singleton removal Wed Apr 02 00:45:46 2014 begin with 41576421 relations and 39206641 unique ideals Wed Apr 02 00:46:10 2014 reduce to 41371971 relations and 36421926 ideals in 7 passes Wed Apr 02 00:46:10 2014 max relations containing the same ideal: 159 Wed Apr 02 00:46:27 2014 removing 3494887 relations and 2494887 ideals in 1000000 cliques Wed Apr 02 00:46:28 2014 commencing in-memory singleton removal Wed Apr 02 00:46:31 2014 begin with 37877084 relations and 36421926 unique ideals Wed Apr 02 00:46:53 2014 reduce to 37668532 relations and 33714086 ideals in 7 passes Wed Apr 02 00:46:53 2014 max relations containing the same ideal: 149 Wed Apr 02 00:47:09 2014 removing 3437961 relations and 2437961 ideals in 1000000 cliques Wed Apr 02 00:47:10 2014 commencing in-memory singleton removal Wed Apr 02 00:47:12 2014 begin with 34230571 relations and 33714086 unique ideals Wed Apr 02 00:47:31 2014 reduce to 34012565 relations and 31053284 ideals in 7 passes Wed Apr 02 00:47:31 2014 max relations containing the same ideal: 142 Wed Apr 02 00:47:46 2014 removing 3398820 relations and 2398820 ideals in 1000000 cliques Wed Apr 02 00:47:47 2014 commencing in-memory singleton removal Wed Apr 02 00:47:49 2014 begin with 30613745 relations and 31053284 unique ideals Wed Apr 02 00:48:03 2014 reduce to 30380773 relations and 28415805 ideals in 6 passes Wed Apr 02 00:48:03 2014 max relations containing the same ideal: 131 Wed Apr 02 00:48:17 2014 removing 3380830 relations and 2380830 ideals in 1000000 cliques Wed Apr 02 00:48:17 2014 commencing in-memory singleton removal Wed Apr 02 00:48:19 2014 begin with 26999943 relations and 28415805 unique ideals Wed Apr 02 00:48:36 2014 reduce to 26740004 relations and 25767911 ideals in 8 passes Wed Apr 02 00:48:36 2014 max relations containing the same ideal: 120 Wed Apr 02 00:48:48 2014 removing 2182530 relations and 1599845 ideals in 582685 cliques Wed Apr 02 00:48:48 2014 commencing in-memory singleton removal Wed Apr 02 00:48:50 2014 begin with 24557474 relations and 25767911 unique ideals Wed Apr 02 00:49:03 2014 reduce to 24436285 relations and 24044594 ideals in 7 passes Wed Apr 02 00:49:03 2014 max relations containing the same ideal: 109 Wed Apr 02 00:49:17 2014 relations with 0 large ideals: 6752 Wed Apr 02 00:49:17 2014 relations with 1 large ideals: 1844 Wed Apr 02 00:49:17 2014 relations with 2 large ideals: 31757 Wed Apr 02 00:49:17 2014 relations with 3 large ideals: 267706 Wed Apr 02 00:49:17 2014 relations with 4 large ideals: 1233592 Wed Apr 02 00:49:17 2014 relations with 5 large ideals: 3400915 Wed Apr 02 00:49:17 2014 relations with 6 large ideals: 6118420 Wed Apr 02 00:49:17 2014 relations with 7+ large ideals: 13375299 Wed Apr 02 00:49:17 2014 commencing 2-way merge Wed Apr 02 00:49:32 2014 reduce to 16494205 relation sets and 16102514 unique ideals Wed Apr 02 00:49:32 2014 commencing full merge Wed Apr 02 00:55:35 2014 memory use: 2096.2 MB Wed Apr 02 00:55:36 2014 found 7601035 cycles, need 7570714 Wed Apr 02 00:55:37 2014 weight of 7570714 cycles is about 848242621 (112.04/cycle) Wed Apr 02 00:55:37 2014 distribution of cycle lengths: Wed Apr 02 00:55:37 2014 1 relations: 308493 Wed Apr 02 00:55:37 2014 2 relations: 493365 Wed Apr 02 00:55:37 2014 3 relations: 589334 Wed Apr 02 00:55:37 2014 4 relations: 609743 Wed Apr 02 00:55:37 2014 5 relations: 623036 Wed Apr 02 00:55:37 2014 6 relations: 608887 Wed Apr 02 00:55:37 2014 7 relations: 587493 Wed Apr 02 00:55:37 2014 8 relations: 551273 Wed Apr 02 00:55:37 2014 9 relations: 510824 Wed Apr 02 00:55:37 2014 10+ relations: 2688266 Wed Apr 02 00:55:37 2014 heaviest cycle: 28 relations Wed Apr 02 00:55:38 2014 commencing cycle optimization Wed Apr 02 00:55:50 2014 start with 62560219 relations Wed Apr 02 00:58:23 2014 pruned 2897984 relations Wed Apr 02 00:58:23 2014 memory use: 1666.4 MB Wed Apr 02 00:58:23 2014 distribution of cycle lengths: Wed Apr 02 00:58:23 2014 1 relations: 308493 Wed Apr 02 00:58:23 2014 2 relations: 507318 Wed Apr 02 00:58:23 2014 3 relations: 617073 Wed Apr 02 00:58:23 2014 4 relations: 637523 Wed Apr 02 00:58:23 2014 5 relations: 655675 Wed Apr 02 00:58:23 2014 6 relations: 639022 Wed Apr 02 00:58:23 2014 7 relations: 617334 Wed Apr 02 00:58:23 2014 8 relations: 576064 Wed Apr 02 00:58:23 2014 9 relations: 531423 Wed Apr 02 00:58:23 2014 10+ relations: 2480789 Wed Apr 02 00:58:23 2014 heaviest cycle: 28 relations Wed Apr 02 00:58:33 2014 RelProcTime: 4091 Wed Apr 02 00:58:34 2014 Wed Apr 02 00:58:34 2014 commencing linear algebra Wed Apr 02 00:58:35 2014 read 7570714 cycles Wed Apr 02 00:58:50 2014 cycles contain 24221838 unique relations Wed Apr 02 01:03:03 2014 read 24221838 relations Wed Apr 02 01:03:41 2014 using 20 quadratic characters above 1073740404 Wed Apr 02 01:05:26 2014 building initial matrix Wed Apr 02 01:10:07 2014 memory use: 3196.1 MB Wed Apr 02 01:10:32 2014 read 7570714 cycles Wed Apr 02 01:10:34 2014 matrix is 7570537 x 7570714 (3338.6 MB) with weight 970279319 (128.16/col) Wed Apr 02 01:10:34 2014 sparse part has weight 791913227 (104.60/col) Wed Apr 02 01:12:19 2014 filtering completed in 2 passes Wed Apr 02 01:12:22 2014 matrix is 7570414 x 7570590 (3338.6 MB) with weight 970274789 (128.16/col) Wed Apr 02 01:12:22 2014 sparse part has weight 791911510 (104.60/col) Wed Apr 02 01:12:54 2014 matrix starts at (0, 0) Wed Apr 02 01:12:56 2014 matrix is 7570414 x 7570590 (3338.6 MB) with weight 970274789 (128.16/col) Wed Apr 02 01:12:56 2014 sparse part has weight 791911510 (104.60/col) Wed Apr 02 01:12:56 2014 saving the first 48 matrix rows for later Wed Apr 02 01:12:59 2014 matrix includes 64 packed rows Wed Apr 02 01:13:00 2014 matrix is 7570366 x 7570590 (3195.8 MB) with weight 820384906 (108.36/col) Wed Apr 02 01:13:00 2014 sparse part has weight 762061860 (100.66/col) Wed Apr 02 01:13:00 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Apr 02 01:13:40 2014 commencing Lanczos iteration (4 threads) Wed Apr 02 01:13:40 2014 memory use: 2693.1 MB Wed Apr 02 01:14:11 2014 linear algebra at 0.0%, ETA 41h29m Wed Apr 02 01:14:21 2014 checkpointing every 190000 dimensions Thu Apr 03 17:32:58 2014 lanczos halted after 119712 iterations (dim = 7570362) Thu Apr 03 17:33:06 2014 recovered 34 nontrivial dependencies Thu Apr 03 17:33:10 2014 BLanczosTime: 146076 Thu Apr 03 17:33:10 2014 Thu Apr 03 17:33:10 2014 commencing square root phase Thu Apr 03 17:33:10 2014 handling dependencies 1 to 64 Thu Apr 03 17:33:10 2014 reading relations for dependency 1 Thu Apr 03 17:33:12 2014 read 3785823 cycles Thu Apr 03 17:33:19 2014 cycles contain 12117114 unique relations Thu Apr 03 17:35:52 2014 read 12117114 relations Thu Apr 03 17:36:58 2014 multiplying 12117114 relations Thu Apr 03 17:45:33 2014 multiply complete, coefficients have about 388.21 million bits Thu Apr 03 17:45:36 2014 initial square root is modulo 9240151 Thu Apr 03 17:57:19 2014 sqrtTime: 1449 Thu Apr 03 17:57:19 2014 prp103 factor: 9328645549039943202108479675628629193819801944650153558279792437750144631551235429628139535667313431353 Thu Apr 03 17:57:19 2014 prp110 factor: 16958350861442468152642681381856378382806445491179079295462237566442925639564808015016826333885975134152504239 Thu Apr 03 17:57:19 2014 elapsed time 42:06:59