Mon May 9 22:14:12 2016 Msieve v. 1.53 (SVN unknown) Mon May 9 22:14:12 2016 random seeds: 863dd4e7 aeb9a9a8 Mon May 9 22:14:12 2016 factoring 13401727371965873558212621349472254071892955261677234825489011365407083456728444710092649180037070148259573928815723705044249299068971735362409871378901961889653950241563939918391 (179 digits) Mon May 9 22:14:13 2016 searching for 15-digit factors Mon May 9 22:14:15 2016 commencing number field sieve (179-digit input) Mon May 9 22:14:15 2016 R0: 186767063731142903704726804589371204839721499 Mon May 9 22:14:15 2016 R1: -2910383045673370361328125 Mon May 9 22:14:15 2016 A0: 25 Mon May 9 22:14:15 2016 A1: 0 Mon May 9 22:14:15 2016 A2: 0 Mon May 9 22:14:15 2016 A3: 0 Mon May 9 22:14:15 2016 A4: 0 Mon May 9 22:14:15 2016 A5: 1 Mon May 9 22:14:15 2016 skew 1.90, size 4.086e-15, alpha 0.535, combined = 2.453e-12 rroots = 1 Mon May 9 22:14:15 2016 Mon May 9 22:14:15 2016 commencing relation filtering Mon May 9 22:14:15 2016 setting target matrix density to 130.0 Mon May 9 22:14:15 2016 estimated available RAM is 16031.0 MB Mon May 9 22:14:15 2016 commencing duplicate removal, pass 1 Mon May 9 22:26:22 2016 error -9 reading relation 83995823 Mon May 9 22:29:51 2016 error -9 reading relation 112615083 Mon May 9 22:30:45 2016 error -9 reading relation 119575091 Mon May 9 22:30:51 2016 error -9 reading relation 120260880 Mon May 9 22:31:12 2016 error -9 reading relation 122884520 Mon May 9 22:31:35 2016 error -1 reading relation 125708130 Mon May 9 22:31:56 2016 skipped 7 relations with b > 2^32 Mon May 9 22:31:56 2016 skipped 8 relations with composite factors Mon May 9 22:31:56 2016 found 18530593 hash collisions in 127711781 relations Mon May 9 22:32:22 2016 added 731467 free relations Mon May 9 22:32:22 2016 commencing duplicate removal, pass 2 Mon May 9 22:33:43 2016 found 15012830 duplicates and 113430418 unique relations Mon May 9 22:33:43 2016 memory use: 660.8 MB Mon May 9 22:33:43 2016 reading ideals above 57999360 Mon May 9 22:33:43 2016 commencing singleton removal, initial pass Mon May 9 22:43:35 2016 memory use: 2756.0 MB Mon May 9 22:43:35 2016 reading all ideals from disk Mon May 9 22:43:43 2016 memory use: 1981.8 MB Mon May 9 22:43:47 2016 commencing in-memory singleton removal Mon May 9 22:43:52 2016 begin with 113430418 relations and 86376564 unique ideals Mon May 9 22:44:33 2016 reduce to 82324957 relations and 52691711 ideals in 12 passes Mon May 9 22:44:33 2016 max relations containing the same ideal: 61 Mon May 9 22:44:37 2016 reading ideals above 720000 Mon May 9 22:44:38 2016 commencing singleton removal, initial pass Mon May 9 22:54:46 2016 memory use: 1506.0 MB Mon May 9 22:54:46 2016 reading all ideals from disk Mon May 9 22:55:23 2016 memory use: 3031.0 MB Mon May 9 22:55:31 2016 keeping 59167398 ideals with weight <= 200, target excess is 426331 Mon May 9 22:55:38 2016 commencing in-memory singleton removal Mon May 9 22:55:45 2016 begin with 82324957 relations and 59167398 unique ideals Mon May 9 22:55:57 2016 reduce to 82324949 relations and 59167390 ideals in 2 passes Mon May 9 22:55:57 2016 max relations containing the same ideal: 200 Mon May 9 22:56:29 2016 removing 7768985 relations and 5768985 ideals in 2000000 cliques Mon May 9 22:56:32 2016 commencing in-memory singleton removal Mon May 9 22:56:38 2016 begin with 74555964 relations and 59167390 unique ideals Mon May 9 22:57:15 2016 reduce to 73962648 relations and 52787293 ideals in 7 passes Mon May 9 22:57:15 2016 max relations containing the same ideal: 194 Mon May 9 22:57:44 2016 removing 6210059 relations and 4210059 ideals in 2000000 cliques Mon May 9 22:57:46 2016 commencing in-memory singleton removal Mon May 9 22:57:51 2016 begin with 67752589 relations and 52787293 unique ideals Mon May 9 22:58:25 2016 reduce to 67351976 relations and 48165583 ideals in 7 passes Mon May 9 22:58:25 2016 max relations containing the same ideal: 187 Mon May 9 22:58:51 2016 removing 5791416 relations and 3791416 ideals in 2000000 cliques Mon May 9 22:58:53 2016 commencing in-memory singleton removal Mon May 9 22:58:58 2016 begin with 61560560 relations and 48165583 unique ideals Mon May 9 22:59:28 2016 reduce to 61209818 relations and 44013719 ideals in 7 passes Mon May 9 22:59:28 2016 max relations containing the same ideal: 175 Mon May 9 22:59:51 2016 removing 5574683 relations and 3574683 ideals in 2000000 cliques Mon May 9 22:59:53 2016 commencing in-memory singleton removal Mon May 9 22:59:57 2016 begin with 55635135 relations and 44013719 unique ideals Mon May 9 23:00:19 2016 reduce to 55302931 relations and 40097211 ideals in 6 passes Mon May 9 23:00:19 2016 max relations containing the same ideal: 170 Mon May 9 23:00:41 2016 removing 5434532 relations and 3434532 ideals in 2000000 cliques Mon May 9 23:00:43 2016 commencing in-memory singleton removal Mon May 9 23:00:46 2016 begin with 49868399 relations and 40097211 unique ideals Mon May 9 23:01:10 2016 reduce to 49537508 relations and 36321390 ideals in 7 passes Mon May 9 23:01:10 2016 max relations containing the same ideal: 153 Mon May 9 23:01:29 2016 removing 5341901 relations and 3341901 ideals in 2000000 cliques Mon May 9 23:01:31 2016 commencing in-memory singleton removal Mon May 9 23:01:34 2016 begin with 44195607 relations and 36321390 unique ideals Mon May 9 23:01:51 2016 reduce to 43856084 relations and 32628405 ideals in 6 passes Mon May 9 23:01:51 2016 max relations containing the same ideal: 141 Mon May 9 23:02:08 2016 removing 5280871 relations and 3280871 ideals in 2000000 cliques Mon May 9 23:02:10 2016 commencing in-memory singleton removal Mon May 9 23:02:13 2016 begin with 38575213 relations and 32628405 unique ideals Mon May 9 23:02:30 2016 reduce to 38216235 relations and 28974839 ideals in 7 passes Mon May 9 23:02:30 2016 max relations containing the same ideal: 128 Mon May 9 23:02:45 2016 removing 5240858 relations and 3240858 ideals in 2000000 cliques Mon May 9 23:02:46 2016 commencing in-memory singleton removal Mon May 9 23:02:49 2016 begin with 32975377 relations and 28974839 unique ideals Mon May 9 23:03:01 2016 reduce to 32580133 relations and 25321680 ideals in 6 passes Mon May 9 23:03:01 2016 max relations containing the same ideal: 114 Mon May 9 23:03:14 2016 removing 5220709 relations and 3220709 ideals in 2000000 cliques Mon May 9 23:03:15 2016 commencing in-memory singleton removal Mon May 9 23:03:17 2016 begin with 27359424 relations and 25321680 unique ideals Mon May 9 23:03:31 2016 reduce to 26907102 relations and 21625922 ideals in 8 passes Mon May 9 23:03:31 2016 max relations containing the same ideal: 99 Mon May 9 23:03:41 2016 removing 5217700 relations and 3217700 ideals in 2000000 cliques Mon May 9 23:03:43 2016 commencing in-memory singleton removal Mon May 9 23:03:44 2016 begin with 21689402 relations and 21625922 unique ideals Mon May 9 23:03:54 2016 reduce to 21149927 relations and 17836287 ideals in 8 passes Mon May 9 23:03:54 2016 max relations containing the same ideal: 85 Mon May 9 23:04:03 2016 removing 5224202 relations and 3224202 ideals in 2000000 cliques Mon May 9 23:04:04 2016 commencing in-memory singleton removal Mon May 9 23:04:05 2016 begin with 15925725 relations and 17836287 unique ideals Mon May 9 23:04:14 2016 reduce to 15239501 relations and 13872899 ideals in 9 passes Mon May 9 23:04:14 2016 max relations containing the same ideal: 69 Mon May 9 23:04:20 2016 removing 2607593 relations and 1735535 ideals in 872058 cliques Mon May 9 23:04:21 2016 commencing in-memory singleton removal Mon May 9 23:04:21 2016 begin with 12631908 relations and 13872899 unique ideals Mon May 9 23:04:26 2016 reduce to 12297205 relations and 11784637 ideals in 7 passes Mon May 9 23:04:26 2016 max relations containing the same ideal: 60 Mon May 9 23:04:31 2016 removing 102941 relations and 84917 ideals in 18024 cliques Mon May 9 23:04:32 2016 commencing in-memory singleton removal Mon May 9 23:04:33 2016 begin with 12194264 relations and 11784637 unique ideals Mon May 9 23:04:36 2016 reduce to 12193605 relations and 11699061 ideals in 4 passes Mon May 9 23:04:36 2016 max relations containing the same ideal: 60 Mon May 9 23:04:37 2016 relations with 0 large ideals: 8467 Mon May 9 23:04:37 2016 relations with 1 large ideals: 7174 Mon May 9 23:04:37 2016 relations with 2 large ideals: 101087 Mon May 9 23:04:37 2016 relations with 3 large ideals: 587176 Mon May 9 23:04:37 2016 relations with 4 large ideals: 1760535 Mon May 9 23:04:37 2016 relations with 5 large ideals: 3066335 Mon May 9 23:04:37 2016 relations with 6 large ideals: 3360804 Mon May 9 23:04:37 2016 relations with 7+ large ideals: 3302027 Mon May 9 23:04:37 2016 commencing 2-way merge Mon May 9 23:04:43 2016 reduce to 8209995 relation sets and 7715451 unique ideals Mon May 9 23:04:43 2016 commencing full merge Mon May 9 23:07:17 2016 memory use: 1037.4 MB Mon May 9 23:07:17 2016 found 3641964 cycles, need 3627651 Mon May 9 23:07:18 2016 weight of 3627651 cycles is about 472313980 (130.20/cycle) Mon May 9 23:07:18 2016 distribution of cycle lengths: Mon May 9 23:07:18 2016 1 relations: 67391 Mon May 9 23:07:18 2016 2 relations: 156619 Mon May 9 23:07:18 2016 3 relations: 211630 Mon May 9 23:07:18 2016 4 relations: 236142 Mon May 9 23:07:18 2016 5 relations: 257492 Mon May 9 23:07:18 2016 6 relations: 265628 Mon May 9 23:07:18 2016 7 relations: 267003 Mon May 9 23:07:18 2016 8 relations: 260657 Mon May 9 23:07:18 2016 9 relations: 248584 Mon May 9 23:07:18 2016 10+ relations: 1656505 Mon May 9 23:07:18 2016 heaviest cycle: 28 relations Mon May 9 23:07:19 2016 commencing cycle optimization Mon May 9 23:07:26 2016 start with 35486452 relations Mon May 9 23:08:38 2016 pruned 2034201 relations Mon May 9 23:08:38 2016 memory use: 870.6 MB Mon May 9 23:08:38 2016 distribution of cycle lengths: Mon May 9 23:08:38 2016 1 relations: 67391 Mon May 9 23:08:38 2016 2 relations: 161120 Mon May 9 23:08:38 2016 3 relations: 221972 Mon May 9 23:08:38 2016 4 relations: 248621 Mon May 9 23:08:38 2016 5 relations: 273967 Mon May 9 23:08:38 2016 6 relations: 283245 Mon May 9 23:08:38 2016 7 relations: 286446 Mon May 9 23:08:38 2016 8 relations: 278502 Mon May 9 23:08:38 2016 9 relations: 265294 Mon May 9 23:08:38 2016 10+ relations: 1541093 Mon May 9 23:08:38 2016 heaviest cycle: 28 relations Mon May 9 23:08:44 2016 RelProcTime: 3269 Mon May 9 23:08:44 2016 Mon May 9 23:08:44 2016 commencing linear algebra Mon May 9 23:08:46 2016 read 3627651 cycles Mon May 9 23:08:53 2016 cycles contain 11964525 unique relations Mon May 9 23:10:46 2016 read 11964525 relations Mon May 9 23:11:03 2016 using 20 quadratic characters above 4294917295 Mon May 9 23:11:47 2016 building initial matrix Mon May 9 23:13:54 2016 memory use: 1528.2 MB Mon May 9 23:13:56 2016 read 3627651 cycles Mon May 9 23:13:56 2016 matrix is 3627474 x 3627651 (1802.1 MB) with weight 519961344 (143.33/col) Mon May 9 23:13:56 2016 sparse part has weight 432500321 (119.22/col) Mon May 9 23:14:36 2016 filtering completed in 2 passes Mon May 9 23:14:37 2016 matrix is 3627450 x 3627627 (1802.1 MB) with weight 519960204 (143.33/col) Mon May 9 23:14:37 2016 sparse part has weight 432499742 (119.22/col) Mon May 9 23:14:44 2016 matrix starts at (0, 0) Mon May 9 23:14:44 2016 matrix is 3627450 x 3627627 (1802.1 MB) with weight 519960204 (143.33/col) Mon May 9 23:14:44 2016 sparse part has weight 432499742 (119.22/col) Mon May 9 23:14:44 2016 saving the first 48 matrix rows for later Mon May 9 23:14:45 2016 matrix includes 64 packed rows Mon May 9 23:14:45 2016 matrix is 3627402 x 3627627 (1726.3 MB) with weight 449280734 (123.85/col) Mon May 9 23:14:45 2016 sparse part has weight 416261604 (114.75/col) Mon May 9 23:14:46 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon May 9 23:14:58 2016 commencing Lanczos iteration (4 threads) Mon May 9 23:14:58 2016 memory use: 1448.0 MB Mon May 9 23:15:34 2016 linear algebra at 0.0%, ETA 22h35m Mon May 9 23:15:45 2016 checkpointing every 170000 dimensions Tue May 10 06:54:29 2016 lanczos halted after 57365 iterations (dim = 3627400) Tue May 10 06:54:32 2016 recovered 37 nontrivial dependencies Tue May 10 06:54:32 2016 BLanczosTime: 27948 Tue May 10 06:54:32 2016 Tue May 10 06:54:32 2016 commencing square root phase Tue May 10 06:54:32 2016 handling dependencies 1 to 64 Tue May 10 06:54:32 2016 reading relations for dependency 1 Tue May 10 06:54:32 2016 read 1814793 cycles Tue May 10 06:54:35 2016 cycles contain 5986664 unique relations Tue May 10 06:56:31 2016 read 5986664 relations Tue May 10 06:56:50 2016 multiplying 5986664 relations Tue May 10 06:58:45 2016 multiply complete, coefficients have about 149.77 million bits Tue May 10 06:58:46 2016 initial square root is modulo 237151 Tue May 10 07:01:05 2016 GCD is N, no factor found Tue May 10 07:01:05 2016 reading relations for dependency 2 Tue May 10 07:01:06 2016 read 1814115 cycles Tue May 10 07:01:08 2016 cycles contain 5984210 unique relations Tue May 10 07:02:55 2016 read 5984210 relations Tue May 10 07:03:14 2016 multiplying 5984210 relations Tue May 10 07:05:09 2016 multiply complete, coefficients have about 149.71 million bits Tue May 10 07:05:09 2016 initial square root is modulo 236021 Tue May 10 07:07:28 2016 GCD is 1, no factor found Tue May 10 07:07:28 2016 reading relations for dependency 3 Tue May 10 07:07:29 2016 read 1813944 cycles Tue May 10 07:07:32 2016 cycles contain 5985528 unique relations Tue May 10 07:08:16 2016 read 5985528 relations Tue May 10 07:08:35 2016 multiplying 5985528 relations Tue May 10 07:10:31 2016 multiply complete, coefficients have about 149.74 million bits Tue May 10 07:10:31 2016 initial square root is modulo 236641 Tue May 10 07:12:50 2016 sqrtTime: 1098 Tue May 10 07:12:50 2016 p89 factor: 22854419650080087770113553828870663012142540167030041229163351292462134661377540369429569 Tue May 10 07:12:50 2016 p90 factor: 586395435856928900636077819976405459250578423827771873212136625456700816569939986741790839 Tue May 10 07:12:50 2016 elapsed time 08:58:38