Fri Mar 11 14:09:44 2016 Msieve v. 1.52 (SVN exported) Fri Mar 11 14:09:44 2016 random seeds: ab3e1295 a74a7fd5 Fri Mar 11 14:09:44 2016 factoring 28268016775281394675661797065353893461024405560108590300553169664620437066771499197448652291101454944107695809606813238007626579527350057082853589122206396128337431238334280637565714942399883736907450199396747678527424997899 (224 digits) Fri Mar 11 14:09:47 2016 searching for 15-digit factors Fri Mar 11 14:09:49 2016 commencing number field sieve (224-digit input) Fri Mar 11 14:09:49 2016 R0: 562949953421312000000000000000000000000 Fri Mar 11 14:09:49 2016 R1: -70632088586703 Fri Mar 11 14:09:49 2016 A0: 3969 Fri Mar 11 14:09:49 2016 A1: 0 Fri Mar 11 14:09:49 2016 A2: 0 Fri Mar 11 14:09:49 2016 A3: 0 Fri Mar 11 14:09:49 2016 A4: 0 Fri Mar 11 14:09:49 2016 A5: 0 Fri Mar 11 14:09:49 2016 A6: 1000 Fri Mar 11 14:09:49 2016 skew 1.26, size 5.181e-12, alpha -0.932, combined = 4.095e-13 rroots = 0 Fri Mar 11 14:09:49 2016 Fri Mar 11 14:09:49 2016 commencing relation filtering Fri Mar 11 14:09:49 2016 setting target matrix density to 120.0 Fri Mar 11 14:09:49 2016 estimated available RAM is 64393.7 MB Fri Mar 11 14:09:49 2016 commencing duplicate removal, pass 1 Fri Mar 11 14:12:01 2016 error -15 reading relation 6907357 Fri Mar 11 14:13:12 2016 error -15 reading relation 10678565 Fri Mar 11 14:41:03 2016 error -5 reading relation 98157166 Fri Mar 11 14:51:07 2016 error -15 reading relation 129634666 Fri Mar 11 14:53:31 2016 error -9 reading relation 137247564 Fri Mar 11 14:58:59 2016 error -9 reading relation 154210786 Fri Mar 11 15:00:11 2016 error -9 reading relation 157888476 Fri Mar 11 15:00:52 2016 error -9 reading relation 160022534 Fri Mar 11 15:00:54 2016 error -9 reading relation 160147252 Fri Mar 11 15:01:00 2016 error -9 reading relation 160425595 Fri Mar 11 15:01:22 2016 error -9 reading relation 161568372 Fri Mar 11 15:05:46 2016 error -9 reading relation 175110531 Fri Mar 11 15:05:46 2016 error -1 reading relation 175120166 Fri Mar 11 15:06:54 2016 error -15 reading relation 178624152 Fri Mar 11 15:06:54 2016 error -15 reading relation 178633813 Fri Mar 11 15:07:21 2016 error -11 reading relation 180035903 Fri Mar 11 15:07:32 2016 error -9 reading relation 180565052 Fri Mar 11 15:07:38 2016 error -1 reading relation 180857619 Fri Mar 11 15:08:05 2016 error -15 reading relation 182289805 Fri Mar 11 15:08:08 2016 error -9 reading relation 182446400 Fri Mar 11 15:08:08 2016 error -9 reading relation 182446971 Fri Mar 11 15:08:14 2016 error -9 reading relation 182715490 Fri Mar 11 15:08:14 2016 error -15 reading relation 182716058 Fri Mar 11 15:08:27 2016 error -15 reading relation 183418958 Fri Mar 11 15:08:33 2016 error -9 reading relation 183734511 Fri Mar 11 15:08:41 2016 error -9 reading relation 184138921 Fri Mar 11 15:08:41 2016 error -9 reading relation 184148116 Fri Mar 11 15:08:42 2016 error -9 reading relation 184161498 Fri Mar 11 15:10:57 2016 error -15 reading relation 191171291 Fri Mar 11 15:11:07 2016 error -15 reading relation 191729930 Fri Mar 11 15:11:44 2016 error -15 reading relation 193644835 Fri Mar 11 15:11:45 2016 error -15 reading relation 193730597 Fri Mar 11 15:11:58 2016 error -9 reading relation 194394166 Fri Mar 11 15:12:00 2016 error -15 reading relation 194527827 Fri Mar 11 15:12:19 2016 error -9 reading relation 195507696 Fri Mar 11 15:12:20 2016 error -9 reading relation 195533991 Fri Mar 11 15:12:23 2016 error -15 reading relation 195696927 Fri Mar 11 15:12:23 2016 error -15 reading relation 195720973 Fri Mar 11 15:12:24 2016 error -15 reading relation 195764570 Fri Mar 11 15:12:29 2016 error -9 reading relation 196005622 Fri Mar 11 15:12:30 2016 error -9 reading relation 196078950 Fri Mar 11 15:12:33 2016 error -9 reading relation 196218847 Fri Mar 11 15:12:33 2016 error -5 reading relation 196233637 Fri Mar 11 15:12:46 2016 error -1 reading relation 196907872 Fri Mar 11 15:12:53 2016 error -15 reading relation 197236690 Fri Mar 11 15:13:05 2016 error -15 reading relation 197875321 Fri Mar 11 15:13:25 2016 error -9 reading relation 198891363 Fri Mar 11 15:13:43 2016 error -9 reading relation 199790406 Fri Mar 11 15:13:53 2016 error -9 reading relation 200310023 Fri Mar 11 15:13:53 2016 error -9 reading relation 200317483 Fri Mar 11 15:14:11 2016 error -9 reading relation 201227590 Fri Mar 11 15:14:12 2016 error -15 reading relation 201267348 Fri Mar 11 15:14:18 2016 error -15 reading relation 201565685 Fri Mar 11 15:14:18 2016 error -9 reading relation 201573047 Fri Mar 11 15:14:34 2016 error -15 reading relation 202419318 Fri Mar 11 15:14:56 2016 error -15 reading relation 203497933 Fri Mar 11 15:15:02 2016 error -1 reading relation 203809604 Fri Mar 11 15:15:13 2016 error -9 reading relation 204351181 Fri Mar 11 15:15:28 2016 error -9 reading relation 205102479 Fri Mar 11 15:15:34 2016 error -15 reading relation 205434473 Fri Mar 11 15:15:40 2016 error -15 reading relation 205756840 Fri Mar 11 15:16:39 2016 error -9 reading relation 208731359 Fri Mar 11 15:17:38 2016 error -9 reading relation 211768486 Fri Mar 11 15:18:20 2016 skipped 38 relations with b > 2^32 Fri Mar 11 15:18:20 2016 found 38806667 hash collisions in 213421795 relations Fri Mar 11 15:18:41 2016 added 1 free relations Fri Mar 11 15:18:41 2016 commencing duplicate removal, pass 2 Fri Mar 11 15:54:03 2016 found 37390433 duplicates and 176031363 unique relations Fri Mar 11 15:54:03 2016 memory use: 1321.5 MB Fri Mar 11 15:54:03 2016 reading ideals above 720000 Fri Mar 11 15:54:04 2016 commencing singleton removal, initial pass Fri Mar 11 17:07:55 2016 memory use: 5512.0 MB Fri Mar 11 17:07:56 2016 reading all ideals from disk Fri Mar 11 17:08:01 2016 memory use: 6835.3 MB Fri Mar 11 17:08:37 2016 keeping 168372505 ideals with weight <= 200, target excess is 878017 Fri Mar 11 17:09:15 2016 commencing in-memory singleton removal Fri Mar 11 17:09:42 2016 begin with 176031363 relations and 168372505 unique ideals Fri Mar 11 17:14:07 2016 reduce to 101625095 relations and 84960474 ideals in 16 passes Fri Mar 11 17:14:07 2016 max relations containing the same ideal: 145 Fri Mar 11 17:15:29 2016 removing 11590440 relations and 9590440 ideals in 2000000 cliques Fri Mar 11 17:15:35 2016 commencing in-memory singleton removal Fri Mar 11 17:15:49 2016 begin with 90034655 relations and 84960474 unique ideals Fri Mar 11 17:17:51 2016 reduce to 89052464 relations and 74363715 ideals in 9 passes Fri Mar 11 17:17:51 2016 max relations containing the same ideal: 134 Fri Mar 11 17:19:01 2016 removing 8771666 relations and 6771666 ideals in 2000000 cliques Fri Mar 11 17:19:06 2016 commencing in-memory singleton removal Fri Mar 11 17:19:18 2016 begin with 80280798 relations and 74363715 unique ideals Fri Mar 11 17:20:49 2016 reduce to 79617299 relations and 66913639 ideals in 8 passes Fri Mar 11 17:20:49 2016 max relations containing the same ideal: 124 Fri Mar 11 17:21:51 2016 removing 7940406 relations and 5940406 ideals in 2000000 cliques Fri Mar 11 17:21:56 2016 commencing in-memory singleton removal Fri Mar 11 17:22:06 2016 begin with 71676893 relations and 66913639 unique ideals Fri Mar 11 17:23:32 2016 reduce to 71072774 relations and 60355184 ideals in 9 passes Fri Mar 11 17:23:32 2016 max relations containing the same ideal: 116 Fri Mar 11 17:24:25 2016 removing 7527525 relations and 5527525 ideals in 2000000 cliques Fri Mar 11 17:24:30 2016 commencing in-memory singleton removal Fri Mar 11 17:24:38 2016 begin with 63545249 relations and 60355184 unique ideals Fri Mar 11 17:25:45 2016 reduce to 62955639 relations and 54223279 ideals in 8 passes Fri Mar 11 17:25:45 2016 max relations containing the same ideal: 106 Fri Mar 11 17:26:31 2016 removing 7277637 relations and 5277637 ideals in 2000000 cliques Fri Mar 11 17:26:35 2016 commencing in-memory singleton removal Fri Mar 11 17:26:43 2016 begin with 55678002 relations and 54223279 unique ideals Fri Mar 11 17:27:41 2016 reduce to 55070165 relations and 48320853 ideals in 8 passes Fri Mar 11 17:27:41 2016 max relations containing the same ideal: 100 Fri Mar 11 17:28:20 2016 removing 7108886 relations and 5108886 ideals in 2000000 cliques Fri Mar 11 17:28:24 2016 commencing in-memory singleton removal Fri Mar 11 17:28:30 2016 begin with 47961279 relations and 48320853 unique ideals Fri Mar 11 17:29:19 2016 reduce to 47312549 relations and 42542853 ideals in 8 passes Fri Mar 11 17:29:19 2016 max relations containing the same ideal: 90 Fri Mar 11 17:29:53 2016 removing 6995670 relations and 4995670 ideals in 2000000 cliques Fri Mar 11 17:29:56 2016 commencing in-memory singleton removal Fri Mar 11 17:30:01 2016 begin with 40316879 relations and 42542853 unique ideals Fri Mar 11 17:30:46 2016 reduce to 39600833 relations and 36804995 ideals in 9 passes Fri Mar 11 17:30:46 2016 max relations containing the same ideal: 77 Fri Mar 11 17:31:14 2016 removing 6294375 relations and 4517037 ideals in 1777338 cliques Fri Mar 11 17:31:17 2016 commencing in-memory singleton removal Fri Mar 11 17:31:21 2016 begin with 33306458 relations and 36804995 unique ideals Fri Mar 11 17:31:57 2016 reduce to 32611116 relations and 31565321 ideals in 9 passes Fri Mar 11 17:31:57 2016 max relations containing the same ideal: 69 Fri Mar 11 17:32:20 2016 removing 199884 relations and 172589 ideals in 27295 cliques Fri Mar 11 17:32:21 2016 commencing in-memory singleton removal Fri Mar 11 17:32:25 2016 begin with 32411232 relations and 31565321 unique ideals Fri Mar 11 17:32:44 2016 reduce to 32410429 relations and 31391927 ideals in 5 passes Fri Mar 11 17:32:44 2016 max relations containing the same ideal: 69 Fri Mar 11 17:32:55 2016 relations with 0 large ideals: 32740 Fri Mar 11 17:32:55 2016 relations with 1 large ideals: 22936 Fri Mar 11 17:32:55 2016 relations with 2 large ideals: 264120 Fri Mar 11 17:32:55 2016 relations with 3 large ideals: 1480843 Fri Mar 11 17:32:55 2016 relations with 4 large ideals: 4450369 Fri Mar 11 17:32:55 2016 relations with 5 large ideals: 7885903 Fri Mar 11 17:32:55 2016 relations with 6 large ideals: 8617718 Fri Mar 11 17:32:55 2016 relations with 7+ large ideals: 9655800 Fri Mar 11 17:32:55 2016 commencing 2-way merge Fri Mar 11 17:33:26 2016 reduce to 20811113 relation sets and 19792611 unique ideals Fri Mar 11 17:33:26 2016 commencing full merge Fri Mar 11 17:45:58 2016 memory use: 2610.5 MB Fri Mar 11 17:46:01 2016 found 9341403 cycles, need 9306811 Fri Mar 11 17:46:06 2016 weight of 9306811 cycles is about 1117021781 (120.02/cycle) Fri Mar 11 17:46:06 2016 distribution of cycle lengths: Fri Mar 11 17:46:06 2016 1 relations: 396246 Fri Mar 11 17:46:06 2016 2 relations: 564267 Fri Mar 11 17:46:06 2016 3 relations: 654523 Fri Mar 11 17:46:06 2016 4 relations: 668299 Fri Mar 11 17:46:06 2016 5 relations: 675469 Fri Mar 11 17:46:06 2016 6 relations: 667166 Fri Mar 11 17:46:06 2016 7 relations: 649896 Fri Mar 11 17:46:06 2016 8 relations: 618746 Fri Mar 11 17:46:06 2016 9 relations: 582256 Fri Mar 11 17:46:06 2016 10+ relations: 3829943 Fri Mar 11 17:46:06 2016 heaviest cycle: 28 relations Fri Mar 11 17:46:11 2016 commencing cycle optimization Fri Mar 11 17:46:39 2016 start with 84531623 relations Fri Mar 11 17:51:48 2016 pruned 3828376 relations Fri Mar 11 17:51:48 2016 memory use: 2207.5 MB Fri Mar 11 17:51:48 2016 distribution of cycle lengths: Fri Mar 11 17:51:48 2016 1 relations: 396246 Fri Mar 11 17:51:48 2016 2 relations: 578199 Fri Mar 11 17:51:48 2016 3 relations: 681507 Fri Mar 11 17:51:48 2016 4 relations: 695890 Fri Mar 11 17:51:48 2016 5 relations: 709015 Fri Mar 11 17:51:48 2016 6 relations: 697795 Fri Mar 11 17:51:48 2016 7 relations: 682873 Fri Mar 11 17:51:48 2016 8 relations: 647816 Fri Mar 11 17:51:48 2016 9 relations: 608646 Fri Mar 11 17:51:48 2016 10+ relations: 3608824 Fri Mar 11 17:51:48 2016 heaviest cycle: 28 relations Fri Mar 11 17:52:11 2016 RelProcTime: 13342 Fri Mar 11 17:52:11 2016 elapsed time 03:42:27 Fri Mar 11 19:20:49 2016 Fri Mar 11 19:20:49 2016 Fri Mar 11 19:20:49 2016 Msieve v. 1.52 (SVN exported) Fri Mar 11 19:20:49 2016 random seeds: d82eb06f cfd7d42a Fri Mar 11 19:20:49 2016 MPI process 0 of 2 Fri Mar 11 19:20:49 2016 factoring 28268016775281394675661797065353893461024405560108590300553169664620437066771499197448652291101454944107695809606813238007626579527350057082853589122206396128337431238334280637565714942399883736907450199396747678527424997899 (224 digits) Fri Mar 11 19:20:52 2016 searching for 15-digit factors Fri Mar 11 19:20:55 2016 commencing number field sieve (224-digit input) Fri Mar 11 19:20:55 2016 R0: 562949953421312000000000000000000000000 Fri Mar 11 19:20:55 2016 R1: -70632088586703 Fri Mar 11 19:20:55 2016 A0: 3969 Fri Mar 11 19:20:55 2016 A1: 0 Fri Mar 11 19:20:55 2016 A2: 0 Fri Mar 11 19:20:55 2016 A3: 0 Fri Mar 11 19:20:55 2016 A4: 0 Fri Mar 11 19:20:55 2016 A5: 0 Fri Mar 11 19:20:55 2016 A6: 1000 Fri Mar 11 19:20:55 2016 skew 1.26, size 5.181e-12, alpha -0.932, combined = 4.095e-13 rroots = 0 Fri Mar 11 19:20:55 2016 Fri Mar 11 19:20:55 2016 commencing linear algebra Fri Mar 11 19:20:55 2016 initialized process (0,0) of 1 x 2 grid Fri Mar 11 19:20:58 2016 read 9306811 cycles Fri Mar 11 19:21:28 2016 cycles contain 31817608 unique relations Fri Mar 11 19:59:43 2016 read 31817608 relations Fri Mar 11 20:01:11 2016 using 20 quadratic characters above 2147483250 Fri Mar 11 20:04:59 2016 building initial matrix Fri Mar 11 20:14:41 2016 memory use: 3953.4 MB Fri Mar 11 20:14:57 2016 read 9306811 cycles Fri Mar 11 20:14:59 2016 matrix is 9306634 x 9306811 (4365.3 MB) with weight 1255788284 (134.93/col) Fri Mar 11 20:14:59 2016 sparse part has weight 1041972372 (111.96/col) Fri Mar 11 20:18:37 2016 filtering completed in 2 passes Fri Mar 11 20:18:40 2016 matrix is 9306378 x 9306555 (4365.3 MB) with weight 1255779107 (134.93/col) Fri Mar 11 20:18:40 2016 sparse part has weight 1041969519 (111.96/col) Fri Mar 11 20:20:10 2016 matrix starts at (0, 0) Fri Mar 11 20:20:12 2016 matrix is 9306378 x 4653291 (2182.7 MB) with weight 627886530 (134.93/col) Fri Mar 11 20:20:12 2016 sparse part has weight 520984926 (111.96/col) Fri Mar 11 20:20:12 2016 saving the first 48 matrix rows for later Fri Mar 11 20:20:13 2016 matrix includes 64 packed rows Fri Mar 11 20:20:15 2016 matrix is 9306330 x 4653291 (2094.4 MB) with weight 542811270 (116.65/col) Fri Mar 11 20:20:15 2016 sparse part has weight 502488986 (107.99/col) Fri Mar 11 20:20:15 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Fri Mar 11 20:20:53 2016 commencing Lanczos iteration (12 threads) Fri Mar 11 20:20:53 2016 memory use: 1809.2 MB Fri Mar 11 20:21:19 2016 linear algebra at 0.0%, ETA 40h51m Fri Mar 11 20:21:27 2016 checkpointing every 230000 dimensions Sun Mar 13 14:12:41 2016 lanczos halted after 147169 iterations (dim = 9306330) Sun Mar 13 14:12:55 2016 recovered 41 nontrivial dependencies Sun Mar 13 14:12:56 2016 BLanczosTime: 154321 Sun Mar 13 14:12:56 2016 elapsed time 42:52:07 Mon Mar 14 09:19:42 2016 Mon Mar 14 09:19:42 2016 Mon Mar 14 09:19:42 2016 Msieve v. 1.52 (SVN exported) Mon Mar 14 09:19:42 2016 random seeds: b599c047 6843466f Mon Mar 14 09:19:42 2016 factoring 28268016775281394675661797065353893461024405560108590300553169664620437066771499197448652291101454944107695809606813238007626579527350057082853589122206396128337431238334280637565714942399883736907450199396747678527424997899 (224 digits) Mon Mar 14 09:19:45 2016 searching for 15-digit factors Mon Mar 14 09:19:48 2016 commencing number field sieve (224-digit input) Mon Mar 14 09:19:48 2016 R0: 562949953421312000000000000000000000000 Mon Mar 14 09:19:48 2016 R1: -70632088586703 Mon Mar 14 09:19:48 2016 A0: 3969 Mon Mar 14 09:19:48 2016 A1: 0 Mon Mar 14 09:19:48 2016 A2: 0 Mon Mar 14 09:19:48 2016 A3: 0 Mon Mar 14 09:19:48 2016 A4: 0 Mon Mar 14 09:19:48 2016 A5: 0 Mon Mar 14 09:19:48 2016 A6: 1000 Mon Mar 14 09:19:48 2016 skew 1.26, size 5.181e-12, alpha -0.932, combined = 4.095e-13 rroots = 0 Mon Mar 14 09:19:48 2016 Mon Mar 14 09:19:48 2016 commencing square root phase Mon Mar 14 09:19:48 2016 handling dependencies 13 to 13 Mon Mar 14 09:19:48 2016 reading relations for dependency 13 Mon Mar 14 09:19:49 2016 read 4653952 cycles Mon Mar 14 09:20:05 2016 cycles contain 15907996 unique relations Mon Mar 14 09:56:25 2016 read 15907996 relations Mon Mar 14 09:58:39 2016 multiplying 15907996 relations Mon Mar 14 10:25:14 2016 multiply complete, coefficients have about 555.58 million bits Mon Mar 14 10:25:17 2016 initial square root is modulo 96553 Mon Mar 14 10:54:09 2016 sqrtTime: 5661 Mon Mar 14 10:54:09 2016 prp68 factor: 27954497509537991568719623616188782322183531646871409940041454838197 Mon Mar 14 10:54:09 2016 prp157 factor: 1011215342562907140939910037872844840093534504086727780767567225294419296760143952117953195096382053233130625802104214926352963481682034191114336976528127167 Mon Mar 14 10:54:09 2016 elapsed time 01:34:27