Sat Apr 5 08:49:22 2014 Sat Apr 5 08:49:22 2014 Sat Apr 5 08:49:22 2014 Msieve v. 1.53 (SVN 961M) Sat Apr 5 08:49:22 2014 random seeds: 055f44e0 fbff6b71 Sat Apr 5 08:49:22 2014 factoring 30101402078479617858790693276971259918380721910036097020836262269247929942826122600345976542142458600452386290875336862668529525901623344137234978191943256276696686516180425162438792463508788700573247 (200 digits) Sat Apr 5 08:49:23 2014 no P-1/P+1/ECM available, skipping Sat Apr 5 08:49:23 2014 commencing number field sieve (200-digit input) Sat Apr 5 08:49:23 2014 R0: -680564733841876926926749214863536422912 Sat Apr 5 08:49:23 2014 R1: 1 Sat Apr 5 08:49:23 2014 A0: 1 Sat Apr 5 08:49:23 2014 A1: 0 Sat Apr 5 08:49:23 2014 A2: 0 Sat Apr 5 08:49:23 2014 A3: 0 Sat Apr 5 08:49:23 2014 A4: 0 Sat Apr 5 08:49:23 2014 A5: 0 Sat Apr 5 08:49:23 2014 A6: 6 Sat Apr 5 08:49:23 2014 skew 1.00, size 2.040e-11, alpha 0.519, combined = 1.070e-12 rroots = 0 Sat Apr 5 08:49:23 2014 Sat Apr 5 08:49:23 2014 commencing relation filtering Sat Apr 5 08:49:23 2014 setting target matrix density to 110.0 Sat Apr 5 08:49:23 2014 estimated available RAM is 7887.7 MB Sat Apr 5 08:49:23 2014 commencing duplicate removal, pass 1 Sat Apr 5 08:50:41 2014 error -1 reading relation 13810159 Sat Apr 5 08:51:11 2014 error -1 reading relation 19164564 Sat Apr 5 08:51:35 2014 error -9 reading relation 23704822 Sat Apr 5 08:52:12 2014 error -9 reading relation 30468580 Sat Apr 5 08:52:22 2014 error -9 reading relation 32352698 Sat Apr 5 08:52:23 2014 error -15 reading relation 32509749 Sat Apr 5 08:55:29 2014 error -1 reading relation 66963013 Sat Apr 5 08:55:29 2014 error -9 reading relation 66971076 Sat Apr 5 08:55:29 2014 error -9 reading relation 67015692 Sat Apr 5 08:55:30 2014 error -9 reading relation 67289801 Sat Apr 5 08:56:02 2014 error -9 reading relation 73430175 Sat Apr 5 08:56:48 2014 error -15 reading relation 82091787 Sat Apr 5 08:56:50 2014 error -9 reading relation 82539868 Sat Apr 5 08:56:50 2014 error -15 reading relation 82558027 Sat Apr 5 08:56:50 2014 error -9 reading relation 82558104 Sat Apr 5 08:57:00 2014 error -9 reading relation 84287470 Sat Apr 5 08:57:00 2014 error -9 reading relation 84360519 Sat Apr 5 08:57:15 2014 error -15 reading relation 87037820 Sat Apr 5 08:57:16 2014 error -15 reading relation 87178955 Sat Apr 5 08:57:28 2014 error -9 reading relation 89353078 Sat Apr 5 08:57:51 2014 error -5 reading relation 93682207 Sat Apr 5 08:57:52 2014 error -15 reading relation 93847332 Sat Apr 5 08:58:18 2014 error -15 reading relation 98678928 Sat Apr 5 08:58:23 2014 error -1 reading relation 99652230 Sat Apr 5 08:58:31 2014 error -1 reading relation 101111880 Sat Apr 5 08:58:35 2014 error -15 reading relation 101841217 Sat Apr 5 08:58:42 2014 error -15 reading relation 103015283 Sat Apr 5 08:58:46 2014 error -15 reading relation 103930260 Sat Apr 5 08:58:50 2014 error -9 reading relation 104552326 Sat Apr 5 08:59:17 2014 error -15 reading relation 109638874 Sat Apr 5 08:59:54 2014 error -9 reading relation 117007446 Sat Apr 5 08:59:58 2014 error -9 reading relation 117640387 Sat Apr 5 09:00:01 2014 error -15 reading relation 118372188 Sat Apr 5 09:00:08 2014 error -9 reading relation 119603760 Sat Apr 5 09:00:08 2014 error -15 reading relation 119629998 Sat Apr 5 09:00:20 2014 error -9 reading relation 121982297 Sat Apr 5 09:00:20 2014 error -5 reading relation 121985713 Sat Apr 5 09:00:35 2014 error -15 reading relation 124856761 Sat Apr 5 09:00:35 2014 error -1 reading relation 124858826 Sat Apr 5 09:00:40 2014 error -15 reading relation 125849224 Sat Apr 5 09:00:45 2014 error -9 reading relation 126796922 Sat Apr 5 09:00:58 2014 error -15 reading relation 129232480 Sat Apr 5 09:01:00 2014 error -15 reading relation 129448207 Sat Apr 5 09:01:00 2014 error -15 reading relation 129454321 Sat Apr 5 09:01:03 2014 error -9 reading relation 130091018 Sat Apr 5 09:01:12 2014 error -9 reading relation 131650804 Sat Apr 5 09:01:14 2014 error -15 reading relation 132044443 Sat Apr 5 09:01:14 2014 error -1 reading relation 132132901 Sat Apr 5 09:01:21 2014 error -5 reading relation 133437170 Sat Apr 5 09:01:22 2014 error -5 reading relation 133457210 Sat Apr 5 09:01:22 2014 error -15 reading relation 133464430 Sat Apr 5 09:01:22 2014 error -1 reading relation 133470799 Sat Apr 5 09:01:22 2014 error -9 reading relation 133475971 Sat Apr 5 09:01:22 2014 error -15 reading relation 133492436 Sat Apr 5 09:01:22 2014 error -1 reading relation 133492640 Sat Apr 5 09:01:22 2014 error -5 reading relation 133497845 Sat Apr 5 09:01:22 2014 error -15 reading relation 133505065 Sat Apr 5 09:01:44 2014 error -15 reading relation 137713185 Sat Apr 5 09:01:46 2014 error -1 reading relation 138027919 Sat Apr 5 09:02:11 2014 skipped 24 relations with b > 2^32 Sat Apr 5 09:02:11 2014 found 27423507 hash collisions in 142509757 relations Sat Apr 5 09:02:27 2014 added 1218996 free relations Sat Apr 5 09:02:27 2014 commencing duplicate removal, pass 2 Sat Apr 5 09:04:52 2014 found 25680887 duplicates and 118047866 unique relations Sat Apr 5 09:04:52 2014 memory use: 724.8 MB Sat Apr 5 09:04:52 2014 reading ideals above 99942400 Sat Apr 5 09:04:52 2014 commencing singleton removal, initial pass Sat Apr 5 09:17:04 2014 memory use: 2756.0 MB Sat Apr 5 09:17:04 2014 reading all ideals from disk Sat Apr 5 09:17:17 2014 memory use: 1936.2 MB Sat Apr 5 09:17:22 2014 commencing in-memory singleton removal Sat Apr 5 09:17:26 2014 begin with 118047866 relations and 84284774 unique ideals Sat Apr 5 09:18:03 2014 reduce to 89781843 relations and 53950129 ideals in 11 passes Sat Apr 5 09:18:03 2014 max relations containing the same ideal: 38 Sat Apr 5 09:18:07 2014 reading ideals above 720000 Sat Apr 5 09:18:07 2014 commencing singleton removal, initial pass Sat Apr 5 09:29:46 2014 memory use: 1506.0 MB Sat Apr 5 09:29:46 2014 reading all ideals from disk Sat Apr 5 09:30:16 2014 memory use: 3406.1 MB Sat Apr 5 09:30:26 2014 keeping 65001576 ideals with weight <= 200, target excess is 464118 Sat Apr 5 09:30:35 2014 commencing in-memory singleton removal Sat Apr 5 09:30:43 2014 begin with 89781843 relations and 65001576 unique ideals Sat Apr 5 09:31:34 2014 reduce to 89780805 relations and 65000538 ideals in 7 passes Sat Apr 5 09:31:34 2014 max relations containing the same ideal: 200 Sat Apr 5 09:32:10 2014 removing 7564089 relations and 5564089 ideals in 2000000 cliques Sat Apr 5 09:32:12 2014 commencing in-memory singleton removal Sat Apr 5 09:32:20 2014 begin with 82216716 relations and 65000538 unique ideals Sat Apr 5 09:33:13 2014 reduce to 81705867 relations and 58911614 ideals in 8 passes Sat Apr 5 09:33:13 2014 max relations containing the same ideal: 197 Sat Apr 5 09:33:45 2014 removing 6103545 relations and 4103545 ideals in 2000000 cliques Sat Apr 5 09:33:48 2014 commencing in-memory singleton removal Sat Apr 5 09:33:55 2014 begin with 75602322 relations and 58911614 unique ideals Sat Apr 5 09:34:31 2014 reduce to 75251145 relations and 54448384 ideals in 6 passes Sat Apr 5 09:34:31 2014 max relations containing the same ideal: 188 Sat Apr 5 09:35:02 2014 removing 5706388 relations and 3706388 ideals in 2000000 cliques Sat Apr 5 09:35:04 2014 commencing in-memory singleton removal Sat Apr 5 09:35:10 2014 begin with 69544757 relations and 54448384 unique ideals Sat Apr 5 09:35:43 2014 reduce to 69238329 relations and 50428080 ideals in 6 passes Sat Apr 5 09:35:43 2014 max relations containing the same ideal: 179 Sat Apr 5 09:36:12 2014 removing 5499807 relations and 3499807 ideals in 2000000 cliques Sat Apr 5 09:36:14 2014 commencing in-memory singleton removal Sat Apr 5 09:36:19 2014 begin with 63738522 relations and 50428080 unique ideals Sat Apr 5 09:36:49 2014 reduce to 63449255 relations and 46631456 ideals in 6 passes Sat Apr 5 09:36:49 2014 max relations containing the same ideal: 171 Sat Apr 5 09:37:15 2014 removing 5370766 relations and 3370766 ideals in 2000000 cliques Sat Apr 5 09:37:17 2014 commencing in-memory singleton removal Sat Apr 5 09:37:23 2014 begin with 58078489 relations and 46631456 unique ideals Sat Apr 5 09:37:50 2014 reduce to 57794858 relations and 42969121 ideals in 6 passes Sat Apr 5 09:37:50 2014 max relations containing the same ideal: 159 Sat Apr 5 09:38:14 2014 removing 5279856 relations and 3279856 ideals in 2000000 cliques Sat Apr 5 09:38:16 2014 commencing in-memory singleton removal Sat Apr 5 09:38:20 2014 begin with 52515002 relations and 42969121 unique ideals Sat Apr 5 09:38:45 2014 reduce to 52227810 relations and 39393388 ideals in 6 passes Sat Apr 5 09:38:45 2014 max relations containing the same ideal: 151 Sat Apr 5 09:39:07 2014 removing 5214869 relations and 3214869 ideals in 2000000 cliques Sat Apr 5 09:39:08 2014 commencing in-memory singleton removal Sat Apr 5 09:39:13 2014 begin with 47012941 relations and 39393388 unique ideals Sat Apr 5 09:39:34 2014 reduce to 46713989 relations and 35870080 ideals in 6 passes Sat Apr 5 09:39:34 2014 max relations containing the same ideal: 139 Sat Apr 5 09:39:53 2014 removing 5171317 relations and 3171317 ideals in 2000000 cliques Sat Apr 5 09:39:55 2014 commencing in-memory singleton removal Sat Apr 5 09:39:59 2014 begin with 41542672 relations and 35870080 unique ideals Sat Apr 5 09:40:17 2014 reduce to 41226679 relations and 32371660 ideals in 6 passes Sat Apr 5 09:40:17 2014 max relations containing the same ideal: 129 Sat Apr 5 09:40:35 2014 removing 5137386 relations and 3137386 ideals in 2000000 cliques Sat Apr 5 09:40:37 2014 commencing in-memory singleton removal Sat Apr 5 09:40:40 2014 begin with 36089293 relations and 32371660 unique ideals Sat Apr 5 09:40:55 2014 reduce to 35746827 relations and 28878329 ideals in 6 passes Sat Apr 5 09:40:55 2014 max relations containing the same ideal: 116 Sat Apr 5 09:41:10 2014 removing 5113068 relations and 3113068 ideals in 2000000 cliques Sat Apr 5 09:41:12 2014 commencing in-memory singleton removal Sat Apr 5 09:41:15 2014 begin with 30633759 relations and 28878329 unique ideals Sat Apr 5 09:41:28 2014 reduce to 30252945 relations and 25367239 ideals in 6 passes Sat Apr 5 09:41:28 2014 max relations containing the same ideal: 102 Sat Apr 5 09:41:41 2014 removing 5097109 relations and 3097109 ideals in 2000000 cliques Sat Apr 5 09:41:42 2014 commencing in-memory singleton removal Sat Apr 5 09:41:44 2014 begin with 25155836 relations and 25367239 unique ideals Sat Apr 5 09:41:57 2014 reduce to 24708699 relations and 21799869 ideals in 7 passes Sat Apr 5 09:41:57 2014 max relations containing the same ideal: 88 Sat Apr 5 09:42:07 2014 removing 5096080 relations and 3096080 ideals in 2000000 cliques Sat Apr 5 09:42:08 2014 commencing in-memory singleton removal Sat Apr 5 09:42:10 2014 begin with 19612619 relations and 21799869 unique ideals Sat Apr 5 09:42:19 2014 reduce to 19038269 relations and 18092432 ideals in 7 passes Sat Apr 5 09:42:19 2014 max relations containing the same ideal: 76 Sat Apr 5 09:42:27 2014 removing 1354801 relations and 947341 ideals in 407460 cliques Sat Apr 5 09:42:28 2014 commencing in-memory singleton removal Sat Apr 5 09:42:30 2014 begin with 17683468 relations and 18092432 unique ideals Sat Apr 5 09:42:38 2014 reduce to 17584274 relations and 17043715 ideals in 7 passes Sat Apr 5 09:42:38 2014 max relations containing the same ideal: 71 Sat Apr 5 09:42:48 2014 relations with 0 large ideals: 17651 Sat Apr 5 09:42:48 2014 relations with 1 large ideals: 7399 Sat Apr 5 09:42:48 2014 relations with 2 large ideals: 94727 Sat Apr 5 09:42:48 2014 relations with 3 large ideals: 589514 Sat Apr 5 09:42:48 2014 relations with 4 large ideals: 1959953 Sat Apr 5 09:42:48 2014 relations with 5 large ideals: 3852783 Sat Apr 5 09:42:48 2014 relations with 6 large ideals: 4708330 Sat Apr 5 09:42:48 2014 relations with 7+ large ideals: 6353917 Sat Apr 5 09:42:48 2014 commencing 2-way merge Sat Apr 5 09:42:58 2014 reduce to 12533279 relation sets and 11992720 unique ideals Sat Apr 5 09:42:58 2014 commencing full merge Sat Apr 5 09:46:53 2014 memory use: 1558.2 MB Sat Apr 5 09:46:54 2014 found 5748993 cycles, need 5696920 Sat Apr 5 09:46:55 2014 weight of 5696920 cycles is about 627313383 (110.11/cycle) Sat Apr 5 09:46:55 2014 distribution of cycle lengths: Sat Apr 5 09:46:55 2014 1 relations: 163928 Sat Apr 5 09:46:55 2014 2 relations: 321713 Sat Apr 5 09:46:55 2014 3 relations: 420535 Sat Apr 5 09:46:55 2014 4 relations: 461574 Sat Apr 5 09:46:55 2014 5 relations: 491100 Sat Apr 5 09:46:55 2014 6 relations: 491870 Sat Apr 5 09:46:55 2014 7 relations: 479639 Sat Apr 5 09:46:55 2014 8 relations: 447378 Sat Apr 5 09:46:55 2014 9 relations: 407127 Sat Apr 5 09:46:55 2014 10+ relations: 2012056 Sat Apr 5 09:46:55 2014 heaviest cycle: 28 relations Sat Apr 5 09:46:57 2014 commencing cycle optimization Sat Apr 5 09:47:05 2014 start with 47406429 relations Sat Apr 5 09:48:36 2014 pruned 2508698 relations Sat Apr 5 09:48:36 2014 memory use: 1224.2 MB Sat Apr 5 09:48:36 2014 distribution of cycle lengths: Sat Apr 5 09:48:36 2014 1 relations: 163928 Sat Apr 5 09:48:36 2014 2 relations: 330916 Sat Apr 5 09:48:36 2014 3 relations: 441385 Sat Apr 5 09:48:36 2014 4 relations: 485909 Sat Apr 5 09:48:36 2014 5 relations: 522542 Sat Apr 5 09:48:36 2014 6 relations: 523246 Sat Apr 5 09:48:36 2014 7 relations: 510404 Sat Apr 5 09:48:36 2014 8 relations: 473059 Sat Apr 5 09:48:36 2014 9 relations: 426526 Sat Apr 5 09:48:36 2014 10+ relations: 1819005 Sat Apr 5 09:48:36 2014 heaviest cycle: 28 relations Sat Apr 5 09:48:44 2014 RelProcTime: 3561 Sat Apr 5 09:48:44 2014 Sat Apr 5 09:48:44 2014 commencing linear algebra Sat Apr 5 09:48:46 2014 read 5696920 cycles Sat Apr 5 09:48:56 2014 cycles contain 17344752 unique relations Sat Apr 5 09:52:09 2014 read 17344752 relations Sat Apr 5 09:52:35 2014 using 20 quadratic characters above 1073740250 Sat Apr 5 09:53:45 2014 building initial matrix Sat Apr 5 09:57:03 2014 memory use: 2356.7 MB Sat Apr 5 09:57:05 2014 read 5696920 cycles Sat Apr 5 09:57:06 2014 matrix is 5696743 x 5696920 (2455.9 MB) with weight 717661228 (125.97/col) Sat Apr 5 09:57:06 2014 sparse part has weight 581126844 (102.01/col) Sat Apr 5 09:58:08 2014 filtering completed in 2 passes Sat Apr 5 09:58:09 2014 matrix is 5696548 x 5696725 (2455.9 MB) with weight 717654403 (125.98/col) Sat Apr 5 09:58:09 2014 sparse part has weight 581124733 (102.01/col) Sat Apr 5 09:58:43 2014 matrix starts at (0, 0) Sat Apr 5 09:58:44 2014 matrix is 5696548 x 5696725 (2455.9 MB) with weight 717654403 (125.98/col) Sat Apr 5 09:58:44 2014 sparse part has weight 581124733 (102.01/col) Sat Apr 5 09:58:44 2014 saving the first 48 matrix rows for later Sat Apr 5 09:58:45 2014 matrix includes 64 packed rows Sat Apr 5 09:58:46 2014 matrix is 5696500 x 5696725 (2349.1 MB) with weight 600194051 (105.36/col) Sat Apr 5 09:58:46 2014 sparse part has weight 558834964 (98.10/col) Sat Apr 5 09:58:46 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Apr 5 09:59:05 2014 commencing Lanczos iteration (4 threads) Sat Apr 5 09:59:05 2014 memory use: 1977.4 MB Sat Apr 5 09:59:27 2014 linear algebra at 0.0%, ETA 21h55m Sat Apr 5 09:59:34 2014 checkpointing every 270000 dimensions Sun Apr 6 07:40:25 2014 lanczos halted after 90081 iterations (dim = 5696498) Sun Apr 6 07:40:30 2014 recovered 37 nontrivial dependencies Sun Apr 6 07:40:30 2014 BLanczosTime: 78706 Sun Apr 6 07:40:30 2014 Sun Apr 6 07:40:30 2014 commencing square root phase Sun Apr 6 07:40:30 2014 handling dependencies 1 to 64 Sun Apr 6 07:40:30 2014 reading relations for dependency 1 Sun Apr 6 07:40:32 2014 read 2849500 cycles Sun Apr 6 07:40:36 2014 cycles contain 8675816 unique relations Sun Apr 6 07:43:59 2014 read 8675816 relations Sun Apr 6 07:44:51 2014 multiplying 8675816 relations Sun Apr 6 07:53:09 2014 multiply complete, coefficients have about 233.89 million bits Sun Apr 6 07:53:10 2014 initial square root is modulo 247562269 Sun Apr 6 08:02:51 2014 GCD is N, no factor found Sun Apr 6 08:02:51 2014 reading relations for dependency 2 Sun Apr 6 08:02:52 2014 read 2847126 cycles Sun Apr 6 08:02:59 2014 cycles contain 8672942 unique relations Sun Apr 6 08:06:34 2014 read 8672942 relations Sun Apr 6 08:07:27 2014 multiplying 8672942 relations Sun Apr 6 08:16:07 2014 multiply complete, coefficients have about 233.82 million bits Sun Apr 6 08:16:08 2014 initial square root is modulo 246029893 Sun Apr 6 08:26:15 2014 GCD is N, no factor found Sun Apr 6 08:26:15 2014 reading relations for dependency 3 Sun Apr 6 08:26:17 2014 read 2850260 cycles Sun Apr 6 08:26:23 2014 cycles contain 8674826 unique relations Sun Apr 6 08:30:03 2014 read 8674826 relations Sun Apr 6 08:30:57 2014 multiplying 8674826 relations Sun Apr 6 08:39:53 2014 multiply complete, coefficients have about 233.87 million bits Sun Apr 6 08:39:54 2014 initial square root is modulo 247096741 Sun Apr 6 08:50:02 2014 GCD is N, no factor found Sun Apr 6 08:50:02 2014 reading relations for dependency 4 Sun Apr 6 08:50:03 2014 read 2848905 cycles Sun Apr 6 08:50:10 2014 cycles contain 8674876 unique relations Sun Apr 6 08:53:54 2014 read 8674876 relations Sun Apr 6 08:54:48 2014 multiplying 8674876 relations Sun Apr 6 09:03:37 2014 multiply complete, coefficients have about 233.86 million bits Sun Apr 6 09:03:38 2014 initial square root is modulo 246928189 Sun Apr 6 09:13:32 2014 sqrtTime: 5582 Sun Apr 6 09:13:32 2014 prp58 factor: 3218881625104747586861721692946029893778548463404968773333 Sun Apr 6 09:13:32 2014 prp142 factor: 9351509494388464753107850760039001641647044118501633450270478027999632692208759821268900078269374761128790542575051230377536658301505835160259 Sun Apr 6 09:13:32 2014 elapsed time 24:24:10