Fri Apr 25 10:23:54 2014 Fri Apr 25 10:23:54 2014 Fri Apr 25 10:23:54 2014 Msieve v. 1.52 (SVN 959) Fri Apr 25 10:23:54 2014 random seeds: 7b137092 d9b44d04 Fri Apr 25 10:23:54 2014 factoring 78084955651495628249423623541717295272570046922866744660318866082239092499380718728702638838150664391869839839196948829746522305850947902964049360537393361455735987156489527646564578197815309070164425551598773 (209 digits) Fri Apr 25 10:23:55 2014 no P-1/P+1/ECM available, skipping Fri Apr 25 10:23:55 2014 commencing number field sieve (209-digit input) Fri Apr 25 10:23:55 2014 R0: -340282366920938463463374607431768211456 Fri Apr 25 10:23:55 2014 R1: 1 Fri Apr 25 10:23:55 2014 A0: -1 Fri Apr 25 10:23:55 2014 A1: 0 Fri Apr 25 10:23:55 2014 A2: 0 Fri Apr 25 10:23:55 2014 A3: 0 Fri Apr 25 10:23:55 2014 A4: 0 Fri Apr 25 10:23:55 2014 A5: 0 Fri Apr 25 10:23:55 2014 A6: 1540 Fri Apr 25 10:23:55 2014 skew 1.00, size 1.536e-11, alpha -0.677, combined = 8.291e-13 rroots = 2 Fri Apr 25 10:23:55 2014 Fri Apr 25 10:23:55 2014 commencing relation filtering Fri Apr 25 10:23:55 2014 setting target matrix density to 112.0 Fri Apr 25 10:23:55 2014 estimated available RAM is 16009.0 MB Fri Apr 25 10:23:55 2014 commencing duplicate removal, pass 1 Fri Apr 25 10:24:23 2014 error -9 reading relation 2678542 Fri Apr 25 10:24:26 2014 error -9 reading relation 2998462 Fri Apr 25 10:24:27 2014 error -9 reading relation 3058268 Fri Apr 25 10:24:28 2014 error -1 reading relation 3203969 Fri Apr 25 10:24:31 2014 error -9 reading relation 3507770 Fri Apr 25 10:24:32 2014 error -15 reading relation 3571149 Fri Apr 25 10:26:59 2014 error -9 reading relation 11069956 Fri Apr 25 10:27:09 2014 error -9 reading relation 12091002 Fri Apr 25 10:28:00 2014 error -9 reading relation 17245576 Fri Apr 25 10:28:01 2014 error -15 reading relation 17298669 Fri Apr 25 10:28:01 2014 error -15 reading relation 17325806 Fri Apr 25 10:28:01 2014 error -5 reading relation 17379165 Fri Apr 25 10:28:59 2014 error -9 reading relation 23244470 Fri Apr 25 10:29:23 2014 error -9 reading relation 25601621 Fri Apr 25 10:29:23 2014 error -9 reading relation 25631978 Fri Apr 25 10:30:11 2014 error -1 reading relation 30544393 Fri Apr 25 10:30:20 2014 error -1 reading relation 31427430 Fri Apr 25 10:30:40 2014 error -15 reading relation 33466673 Fri Apr 25 10:31:57 2014 error -9 reading relation 41137061 Fri Apr 25 10:32:03 2014 error -15 reading relation 41769038 Fri Apr 25 10:35:00 2014 error -9 reading relation 58538244 Fri Apr 25 10:35:22 2014 error -9 reading relation 60668962 Fri Apr 25 10:36:38 2014 error -15 reading relation 67966149 Fri Apr 25 10:37:13 2014 error -9 reading relation 71157733 Fri Apr 25 10:37:13 2014 error -9 reading relation 71171532 Fri Apr 25 10:37:17 2014 error -9 reading relation 71517564 Fri Apr 25 10:37:57 2014 error -1 reading relation 75246084 Fri Apr 25 10:38:08 2014 error -9 reading relation 76400167 Fri Apr 25 10:38:09 2014 error -15 reading relation 76474662 Fri Apr 25 10:38:12 2014 error -15 reading relation 76766293 Fri Apr 25 10:38:22 2014 error -9 reading relation 77696766 Fri Apr 25 10:38:53 2014 error -15 reading relation 80803285 Fri Apr 25 10:39:05 2014 error -9 reading relation 81935745 Fri Apr 25 10:39:06 2014 error -5 reading relation 82020205 Fri Apr 25 10:39:18 2014 error -9 reading relation 83268404 Fri Apr 25 10:39:20 2014 error -15 reading relation 83532958 Fri Apr 25 10:39:32 2014 error -15 reading relation 84583013 Fri Apr 25 10:39:44 2014 error -15 reading relation 85817586 Fri Apr 25 10:39:47 2014 error -9 reading relation 86031480 Fri Apr 25 10:39:48 2014 error -9 reading relation 86054506 Fri Apr 25 10:39:58 2014 error -9 reading relation 87004785 Fri Apr 25 10:39:59 2014 error -9 reading relation 87101551 Fri Apr 25 10:40:02 2014 error -5 reading relation 87357648 Fri Apr 25 10:40:02 2014 error -5 reading relation 87405606 Fri Apr 25 10:40:03 2014 error -9 reading relation 87501978 Fri Apr 25 10:40:04 2014 error -9 reading relation 87541351 Fri Apr 25 10:40:05 2014 error -9 reading relation 87612198 Fri Apr 25 10:40:05 2014 error -9 reading relation 87650446 Fri Apr 25 10:40:05 2014 error -9 reading relation 87685404 Fri Apr 25 10:40:06 2014 error -9 reading relation 87706282 Fri Apr 25 10:40:07 2014 error -15 reading relation 87822182 Fri Apr 25 10:40:07 2014 error -5 reading relation 87843547 Fri Apr 25 10:40:07 2014 error -9 reading relation 87863364 Fri Apr 25 10:40:09 2014 error -15 reading relation 88046441 Fri Apr 25 10:40:10 2014 error -9 reading relation 88126474 Fri Apr 25 10:40:11 2014 error -15 reading relation 88209868 Fri Apr 25 10:40:11 2014 error -9 reading relation 88262430 Fri Apr 25 10:40:15 2014 error -15 reading relation 88652286 Fri Apr 25 10:40:18 2014 error -15 reading relation 88907734 Fri Apr 25 10:40:19 2014 error -9 reading relation 88942920 Fri Apr 25 10:40:20 2014 error -15 reading relation 89080031 Fri Apr 25 10:40:28 2014 error -15 reading relation 89764496 Fri Apr 25 10:40:28 2014 error -15 reading relation 89806307 Fri Apr 25 10:40:35 2014 error -9 reading relation 90510882 Fri Apr 25 10:40:36 2014 error -15 reading relation 90531679 Fri Apr 25 10:40:37 2014 error -9 reading relation 90653220 Fri Apr 25 10:40:38 2014 error -9 reading relation 90786299 Fri Apr 25 10:40:39 2014 error -9 reading relation 90807237 Fri Apr 25 10:40:39 2014 error -9 reading relation 90827543 Fri Apr 25 10:40:40 2014 error -15 reading relation 90984471 Fri Apr 25 10:40:41 2014 error -9 reading relation 91030129 Fri Apr 25 10:40:42 2014 error -9 reading relation 91145326 Fri Apr 25 10:40:44 2014 error -15 reading relation 91301821 Fri Apr 25 10:41:33 2014 error -15 reading relation 95871974 Fri Apr 25 10:41:33 2014 error -1 reading relation 95879896 Fri Apr 25 10:41:34 2014 error -1 reading relation 95955774 Fri Apr 25 10:41:34 2014 error -5 reading relation 96007433 Fri Apr 25 10:41:35 2014 error -9 reading relation 96034850 Fri Apr 25 10:41:41 2014 error -9 reading relation 96630907 Fri Apr 25 10:41:41 2014 error -15 reading relation 96683549 Fri Apr 25 10:41:42 2014 error -15 reading relation 96698912 Fri Apr 25 10:41:57 2014 error -15 reading relation 98079454 Fri Apr 25 10:42:20 2014 error -9 reading relation 100261379 Fri Apr 25 10:42:20 2014 error -9 reading relation 100271270 Fri Apr 25 10:42:26 2014 error -9 reading relation 100844070 Fri Apr 25 10:42:32 2014 error -1 reading relation 101443994 Fri Apr 25 10:42:47 2014 error -9 reading relation 102854850 Fri Apr 25 10:43:10 2014 error -15 reading relation 105161270 Fri Apr 25 10:43:32 2014 error -15 reading relation 107320178 Fri Apr 25 10:44:30 2014 error -9 reading relation 112737032 Fri Apr 25 10:44:52 2014 error -1 reading relation 114793543 Fri Apr 25 10:45:33 2014 error -15 reading relation 118662028 Fri Apr 25 10:45:33 2014 error -9 reading relation 118678569 Fri Apr 25 10:45:41 2014 error -15 reading relation 119371292 Fri Apr 25 10:45:43 2014 error -15 reading relation 119597037 Fri Apr 25 10:45:43 2014 error -9 reading relation 119605857 Fri Apr 25 10:46:24 2014 error -15 reading relation 123440344 Fri Apr 25 10:46:24 2014 error -9 reading relation 123441339 Fri Apr 25 10:46:26 2014 error -15 reading relation 123668282 Fri Apr 25 10:46:26 2014 error -11 reading relation 123673529 Fri Apr 25 10:46:42 2014 error -15 reading relation 125340356 Fri Apr 25 10:46:48 2014 skipped 94 relations with b > 2^32 Fri Apr 25 10:46:48 2014 found 23935261 hash collisions in 125903173 relations Fri Apr 25 10:47:04 2014 added 1218740 free relations Fri Apr 25 10:47:04 2014 commencing duplicate removal, pass 2 Fri Apr 25 10:54:00 2014 found 22914910 duplicates and 104207003 unique relations Fri Apr 25 10:54:00 2014 memory use: 660.8 MB Fri Apr 25 10:54:00 2014 reading ideals above 99942400 Fri Apr 25 10:54:00 2014 commencing singleton removal, initial pass Fri Apr 25 11:14:22 2014 memory use: 1506.0 MB Fri Apr 25 11:14:22 2014 reading all ideals from disk Fri Apr 25 11:14:41 2014 memory use: 1711.5 MB Fri Apr 25 11:14:45 2014 commencing in-memory singleton removal Fri Apr 25 11:14:48 2014 begin with 104207003 relations and 81430213 unique ideals Fri Apr 25 11:15:22 2014 reduce to 71662547 relations and 45885026 ideals in 12 passes Fri Apr 25 11:15:22 2014 max relations containing the same ideal: 32 Fri Apr 25 11:15:25 2014 reading ideals above 720000 Fri Apr 25 11:15:25 2014 commencing singleton removal, initial pass Fri Apr 25 11:33:39 2014 memory use: 1506.0 MB Fri Apr 25 11:33:39 2014 reading all ideals from disk Fri Apr 25 11:34:09 2014 memory use: 2721.4 MB Fri Apr 25 11:34:16 2014 keeping 57031652 ideals with weight <= 200, target excess is 368599 Fri Apr 25 11:34:23 2014 commencing in-memory singleton removal Fri Apr 25 11:34:30 2014 begin with 71662553 relations and 57031652 unique ideals Fri Apr 25 11:35:12 2014 reduce to 71658061 relations and 57027150 ideals in 7 passes Fri Apr 25 11:35:12 2014 max relations containing the same ideal: 200 Fri Apr 25 11:35:42 2014 removing 8512097 relations and 6512097 ideals in 2000000 cliques Fri Apr 25 11:35:44 2014 commencing in-memory singleton removal Fri Apr 25 11:35:50 2014 begin with 63145964 relations and 57027150 unique ideals Fri Apr 25 11:36:38 2014 reduce to 62346261 relations and 49688157 ideals in 9 passes Fri Apr 25 11:36:38 2014 max relations containing the same ideal: 191 Fri Apr 25 11:37:05 2014 removing 6806501 relations and 4806501 ideals in 2000000 cliques Fri Apr 25 11:37:07 2014 commencing in-memory singleton removal Fri Apr 25 11:37:12 2014 begin with 55539760 relations and 49688157 unique ideals Fri Apr 25 11:37:44 2014 reduce to 54972596 relations and 44296608 ideals in 7 passes Fri Apr 25 11:37:44 2014 max relations containing the same ideal: 177 Fri Apr 25 11:38:07 2014 removing 6323903 relations and 4323903 ideals in 2000000 cliques Fri Apr 25 11:38:09 2014 commencing in-memory singleton removal Fri Apr 25 11:38:13 2014 begin with 48648693 relations and 44296608 unique ideals Fri Apr 25 11:38:41 2014 reduce to 48124126 relations and 39430746 ideals in 7 passes Fri Apr 25 11:38:41 2014 max relations containing the same ideal: 163 Fri Apr 25 11:39:01 2014 removing 6087371 relations and 4087371 ideals in 2000000 cliques Fri Apr 25 11:39:03 2014 commencing in-memory singleton removal Fri Apr 25 11:39:06 2014 begin with 42036755 relations and 39430746 unique ideals Fri Apr 25 11:39:33 2014 reduce to 41518065 relations and 34805392 ideals in 8 passes Fri Apr 25 11:39:33 2014 max relations containing the same ideal: 152 Fri Apr 25 11:39:50 2014 removing 5938838 relations and 3938838 ideals in 2000000 cliques Fri Apr 25 11:39:52 2014 commencing in-memory singleton removal Fri Apr 25 11:39:55 2014 begin with 35579227 relations and 34805392 unique ideals Fri Apr 25 11:40:23 2014 reduce to 35032565 relations and 30296954 ideals in 10 passes Fri Apr 25 11:40:23 2014 max relations containing the same ideal: 131 Fri Apr 25 11:40:38 2014 removing 5838806 relations and 3838806 ideals in 2000000 cliques Fri Apr 25 11:40:40 2014 commencing in-memory singleton removal Fri Apr 25 11:40:42 2014 begin with 29193759 relations and 30296954 unique ideals Fri Apr 25 11:41:00 2014 reduce to 28594546 relations and 25829660 ideals in 8 passes Fri Apr 25 11:41:00 2014 max relations containing the same ideal: 113 Fri Apr 25 11:41:12 2014 removing 5763847 relations and 3763847 ideals in 2000000 cliques Fri Apr 25 11:41:14 2014 commencing in-memory singleton removal Fri Apr 25 11:41:15 2014 begin with 22830699 relations and 25829660 unique ideals Fri Apr 25 11:41:29 2014 reduce to 22115813 relations and 21308084 ideals in 8 passes Fri Apr 25 11:41:29 2014 max relations containing the same ideal: 95 Fri Apr 25 11:41:39 2014 removing 1501550 relations and 1121396 ideals in 380154 cliques Fri Apr 25 11:41:40 2014 commencing in-memory singleton removal Fri Apr 25 11:41:41 2014 begin with 20614263 relations and 21308084 unique ideals Fri Apr 25 11:41:52 2014 reduce to 20535809 relations and 20106959 ideals in 7 passes Fri Apr 25 11:41:52 2014 max relations containing the same ideal: 90 Fri Apr 25 11:42:04 2014 relations with 0 large ideals: 13994 Fri Apr 25 11:42:04 2014 relations with 1 large ideals: 3888 Fri Apr 25 11:42:04 2014 relations with 2 large ideals: 49105 Fri Apr 25 11:42:04 2014 relations with 3 large ideals: 364776 Fri Apr 25 11:42:04 2014 relations with 4 large ideals: 1470625 Fri Apr 25 11:42:04 2014 relations with 5 large ideals: 3537661 Fri Apr 25 11:42:04 2014 relations with 6 large ideals: 5312432 Fri Apr 25 11:42:04 2014 relations with 7+ large ideals: 9783328 Fri Apr 25 11:42:04 2014 commencing 2-way merge Fri Apr 25 11:42:16 2014 reduce to 14062063 relation sets and 13633213 unique ideals Fri Apr 25 11:42:16 2014 commencing full merge Fri Apr 25 11:47:25 2014 memory use: 1834.5 MB Fri Apr 25 11:47:26 2014 found 6485488 cycles, need 6453413 Fri Apr 25 11:47:28 2014 weight of 6453413 cycles is about 723398635 (112.10/cycle) Fri Apr 25 11:47:28 2014 distribution of cycle lengths: Fri Apr 25 11:47:28 2014 1 relations: 225053 Fri Apr 25 11:47:28 2014 2 relations: 386543 Fri Apr 25 11:47:28 2014 3 relations: 478660 Fri Apr 25 11:47:28 2014 4 relations: 505866 Fri Apr 25 11:47:28 2014 5 relations: 527267 Fri Apr 25 11:47:28 2014 6 relations: 522071 Fri Apr 25 11:47:28 2014 7 relations: 510116 Fri Apr 25 11:47:28 2014 8 relations: 480410 Fri Apr 25 11:47:28 2014 9 relations: 442742 Fri Apr 25 11:47:28 2014 10+ relations: 2374685 Fri Apr 25 11:47:28 2014 heaviest cycle: 28 relations Fri Apr 25 11:47:29 2014 commencing cycle optimization Fri Apr 25 11:47:41 2014 start with 54655513 relations Fri Apr 25 11:49:37 2014 pruned 2652490 relations Fri Apr 25 11:49:37 2014 memory use: 1423.5 MB Fri Apr 25 11:49:37 2014 distribution of cycle lengths: Fri Apr 25 11:49:37 2014 1 relations: 225053 Fri Apr 25 11:49:37 2014 2 relations: 396889 Fri Apr 25 11:49:37 2014 3 relations: 500835 Fri Apr 25 11:49:37 2014 4 relations: 529668 Fri Apr 25 11:49:37 2014 5 relations: 556310 Fri Apr 25 11:49:37 2014 6 relations: 550276 Fri Apr 25 11:49:37 2014 7 relations: 539272 Fri Apr 25 11:49:37 2014 8 relations: 503295 Fri Apr 25 11:49:37 2014 9 relations: 462434 Fri Apr 25 11:49:37 2014 10+ relations: 2189381 Fri Apr 25 11:49:37 2014 heaviest cycle: 28 relations Fri Apr 25 11:49:49 2014 RelProcTime: 5154 Fri Apr 25 11:49:49 2014 Fri Apr 25 11:49:49 2014 commencing linear algebra Fri Apr 25 11:49:49 2014 read 6453413 cycles Fri Apr 25 11:50:01 2014 cycles contain 20324481 unique relations Fri Apr 25 11:58:43 2014 read 20324481 relations Fri Apr 25 11:59:19 2014 using 20 quadratic characters above 1073741238 Fri Apr 25 12:00:35 2014 building initial matrix Fri Apr 25 12:04:37 2014 memory use: 2676.1 MB Fri Apr 25 12:04:46 2014 read 6453413 cycles Fri Apr 25 12:04:47 2014 matrix is 6453236 x 6453413 (2857.7 MB) with weight 830164083 (128.64/col) Fri Apr 25 12:04:47 2014 sparse part has weight 678151298 (105.08/col) Fri Apr 25 12:05:58 2014 filtering completed in 2 passes Fri Apr 25 12:05:59 2014 matrix is 6453123 x 6453300 (2857.7 MB) with weight 830159551 (128.64/col) Fri Apr 25 12:05:59 2014 sparse part has weight 678149519 (105.09/col) Fri Apr 25 12:06:48 2014 matrix starts at (0, 0) Fri Apr 25 12:06:49 2014 matrix is 6453123 x 6453300 (2857.7 MB) with weight 830159551 (128.64/col) Fri Apr 25 12:06:49 2014 sparse part has weight 678149519 (105.09/col) Fri Apr 25 12:06:49 2014 saving the first 48 matrix rows for later Fri Apr 25 12:06:50 2014 matrix includes 64 packed rows Fri Apr 25 12:06:51 2014 matrix is 6453075 x 6453300 (2731.2 MB) with weight 705657682 (109.35/col) Fri Apr 25 12:06:51 2014 sparse part has weight 651433068 (100.95/col) Fri Apr 25 12:06:51 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Apr 25 12:07:15 2014 commencing Lanczos iteration (3 threads) Fri Apr 25 12:07:15 2014 memory use: 2294.1 MB Fri Apr 25 12:07:47 2014 linear algebra at 0.0%, ETA 35h27m Fri Apr 25 12:07:57 2014 checkpointing every 190000 dimensions Sat Apr 26 23:51:06 2014 lanczos halted after 102040 iterations (dim = 6453073) Sat Apr 26 23:51:13 2014 recovered 37 nontrivial dependencies Sat Apr 26 23:51:13 2014 BLanczosTime: 129684 Sat Apr 26 23:51:13 2014 Sat Apr 26 23:51:13 2014 commencing square root phase Sat Apr 26 23:51:13 2014 handling dependencies 1 to 64 Sat Apr 26 23:51:13 2014 reading relations for dependency 1 Sat Apr 26 23:51:16 2014 read 3225512 cycles Sat Apr 26 23:51:21 2014 cycles contain 10161516 unique relations Sun Apr 27 00:02:41 2014 read 10161516 relations Sun Apr 27 00:03:23 2014 multiplying 10161516 relations Sun Apr 27 00:13:15 2014 multiply complete, coefficients have about 348.42 million bits Sun Apr 27 00:13:16 2014 initial square root is modulo 1785793 Sun Apr 27 00:23:25 2014 found factor: 232703258297501668796991822338206958494659534549892768207541877211 Sun Apr 27 00:23:25 2014 reading relations for dependency 2 Sun Apr 27 00:23:27 2014 read 3225508 cycles Sun Apr 27 00:23:33 2014 cycles contain 10158982 unique relations Sun Apr 27 00:34:50 2014 read 10158982 relations Sun Apr 27 00:35:32 2014 multiplying 10158982 relations Sun Apr 27 00:45:26 2014 multiply complete, coefficients have about 348.33 million bits Sun Apr 27 00:45:28 2014 initial square root is modulo 1779163 Sun Apr 27 00:55:35 2014 sqrtTime: 3862 Sun Apr 27 00:55:35 2014 prp64 factor: 6208884735807356059238125217246800453258072772261488807848771113 Sun Apr 27 00:55:35 2014 prp66 factor: 232703258297501668796991822338206958494659534549892768207541877211 Sun Apr 27 00:55:35 2014 prp80 factor: 54044475473897417164927706933789176126415663322044467949361771868579589173791511 Sun Apr 27 00:55:35 2014 elapsed time 38:31:41