Tue Jun 21 16:02:47 2016 Tue Jun 21 16:02:47 2016 Tue Jun 21 16:02:47 2016 Msieve v. 1.53 (SVN 984) Tue Jun 21 16:02:47 2016 random seeds: b24de5f2 8be9f7a0 Tue Jun 21 16:02:47 2016 factoring 894051773849585122788057570089429990303413101813604169721447490387997109416557643393818889718994075767121146687142419635044460561790996896496359785012618616252773 (162 digits) Tue Jun 21 16:02:47 2016 commencing number field sieve (162-digit input) Tue Jun 21 16:02:47 2016 R0: 3659760272767974641554338283854739162751282 Tue Jun 21 16:02:47 2016 R1: -1913049992229156211591 Tue Jun 21 16:02:47 2016 A0: 1 Tue Jun 21 16:02:47 2016 A1: 3 Tue Jun 21 16:02:47 2016 A2: -3 Tue Jun 21 16:02:47 2016 A3: -4 Tue Jun 21 16:02:47 2016 A4: 1 Tue Jun 21 16:02:47 2016 A5: 1 Tue Jun 21 16:02:47 2016 skew 1.00, size 1.651e-14, alpha 2.379, combined = 5.832e-12 rroots = 5 Tue Jun 21 16:02:47 2016 Tue Jun 21 16:02:47 2016 commencing relation filtering Tue Jun 21 16:02:47 2016 setting target matrix density to 120.0 Tue Jun 21 16:02:47 2016 estimated available RAM is 32091.8 MB Tue Jun 21 16:02:47 2016 commencing duplicate removal, pass 1 Tue Jun 21 16:05:11 2016 error -9 reading relation 16471778 Tue Jun 21 16:06:13 2016 error -15 reading relation 23673891 Tue Jun 21 16:08:25 2016 error -9 reading relation 38706520 Tue Jun 21 16:08:49 2016 error -9 reading relation 41423403 Tue Jun 21 16:08:52 2016 error -1 reading relation 41687653 Tue Jun 21 16:09:38 2016 error -9 reading relation 47043559 Tue Jun 21 16:09:38 2016 error -9 reading relation 47045967 Tue Jun 21 16:09:38 2016 error -5 reading relation 47047367 Tue Jun 21 16:09:42 2016 error -9 reading relation 47446330 Tue Jun 21 16:09:42 2016 error -1 reading relation 47507548 Tue Jun 21 16:10:42 2016 error -9 reading relation 54207730 Tue Jun 21 16:10:58 2016 skipped 2 relations with b > 2^32 Tue Jun 21 16:10:58 2016 skipped 5 relations with composite factors Tue Jun 21 16:10:58 2016 found 6701611 hash collisions in 56126963 relations Tue Jun 21 16:11:07 2016 added 2926165 free relations Tue Jun 21 16:11:07 2016 commencing duplicate removal, pass 2 Tue Jun 21 16:11:27 2016 found 5001498 duplicates and 54051630 unique relations Tue Jun 21 16:11:27 2016 memory use: 197.2 MB Tue Jun 21 16:11:27 2016 reading ideals above 720000 Tue Jun 21 16:11:27 2016 commencing singleton removal, initial pass Tue Jun 21 16:20:26 2016 memory use: 1378.0 MB Tue Jun 21 16:20:26 2016 reading all ideals from disk Tue Jun 21 16:20:28 2016 memory use: 1932.2 MB Tue Jun 21 16:20:39 2016 keeping 48237679 ideals with weight <= 200, target excess is 264822 Tue Jun 21 16:20:51 2016 commencing in-memory singleton removal Tue Jun 21 16:20:59 2016 begin with 54051630 relations and 48237679 unique ideals Tue Jun 21 16:22:33 2016 reduce to 37499500 relations and 30089467 ideals in 13 passes Tue Jun 21 16:22:33 2016 max relations containing the same ideal: 167 Tue Jun 21 16:23:01 2016 removing 4522017 relations and 3522017 ideals in 1000000 cliques Tue Jun 21 16:23:03 2016 commencing in-memory singleton removal Tue Jun 21 16:23:08 2016 begin with 32977483 relations and 30089467 unique ideals Tue Jun 21 16:23:59 2016 reduce to 32427007 relations and 25997971 ideals in 9 passes Tue Jun 21 16:23:59 2016 max relations containing the same ideal: 152 Tue Jun 21 16:24:22 2016 removing 3595571 relations and 2595571 ideals in 1000000 cliques Tue Jun 21 16:24:23 2016 commencing in-memory singleton removal Tue Jun 21 16:24:26 2016 begin with 28831436 relations and 25997971 unique ideals Tue Jun 21 16:24:47 2016 reduce to 28488401 relations and 23048176 ideals in 7 passes Tue Jun 21 16:24:47 2016 max relations containing the same ideal: 142 Tue Jun 21 16:25:03 2016 removing 3297367 relations and 2297367 ideals in 1000000 cliques Tue Jun 21 16:25:05 2016 commencing in-memory singleton removal Tue Jun 21 16:25:07 2016 begin with 25191034 relations and 23048176 unique ideals Tue Jun 21 16:25:26 2016 reduce to 24883741 relations and 20433306 ideals in 7 passes Tue Jun 21 16:25:26 2016 max relations containing the same ideal: 127 Tue Jun 21 16:25:41 2016 removing 3160426 relations and 2160426 ideals in 1000000 cliques Tue Jun 21 16:25:42 2016 commencing in-memory singleton removal Tue Jun 21 16:25:44 2016 begin with 21723315 relations and 20433306 unique ideals Tue Jun 21 16:26:02 2016 reduce to 21416829 relations and 17954823 ideals in 8 passes Tue Jun 21 16:26:02 2016 max relations containing the same ideal: 116 Tue Jun 21 16:26:15 2016 removing 3090549 relations and 2090549 ideals in 1000000 cliques Tue Jun 21 16:26:16 2016 commencing in-memory singleton removal Tue Jun 21 16:26:18 2016 begin with 18326280 relations and 17954823 unique ideals Tue Jun 21 16:26:32 2016 reduce to 17998618 relations and 15522909 ideals in 8 passes Tue Jun 21 16:26:32 2016 max relations containing the same ideal: 103 Tue Jun 21 16:26:43 2016 removing 3057632 relations and 2057632 ideals in 1000000 cliques Tue Jun 21 16:26:44 2016 commencing in-memory singleton removal Tue Jun 21 16:26:45 2016 begin with 14940986 relations and 15522909 unique ideals Tue Jun 21 16:26:56 2016 reduce to 14568319 relations and 13074016 ideals in 7 passes Tue Jun 21 16:26:56 2016 max relations containing the same ideal: 90 Tue Jun 21 16:27:04 2016 removing 3046195 relations and 2046195 ideals in 1000000 cliques Tue Jun 21 16:27:06 2016 commencing in-memory singleton removal Tue Jun 21 16:27:07 2016 begin with 11522124 relations and 13074016 unique ideals Tue Jun 21 16:27:15 2016 reduce to 11069959 relations and 10547568 ideals in 8 passes Tue Jun 21 16:27:15 2016 max relations containing the same ideal: 78 Tue Jun 21 16:27:22 2016 removing 912325 relations and 697128 ideals in 215197 cliques Tue Jun 21 16:27:23 2016 commencing in-memory singleton removal Tue Jun 21 16:27:24 2016 begin with 10157634 relations and 10547568 unique ideals Tue Jun 21 16:27:30 2016 reduce to 10097333 relations and 9788961 ideals in 6 passes Tue Jun 21 16:27:30 2016 max relations containing the same ideal: 71 Tue Jun 21 16:27:38 2016 relations with 0 large ideals: 21491 Tue Jun 21 16:27:38 2016 relations with 1 large ideals: 3231 Tue Jun 21 16:27:38 2016 relations with 2 large ideals: 36347 Tue Jun 21 16:27:38 2016 relations with 3 large ideals: 252039 Tue Jun 21 16:27:38 2016 relations with 4 large ideals: 926956 Tue Jun 21 16:27:38 2016 relations with 5 large ideals: 2023717 Tue Jun 21 16:27:38 2016 relations with 6 large ideals: 3070858 Tue Jun 21 16:27:38 2016 relations with 7+ large ideals: 3762694 Tue Jun 21 16:27:38 2016 commencing 2-way merge Tue Jun 21 16:27:45 2016 reduce to 6687764 relation sets and 6379392 unique ideals Tue Jun 21 16:27:45 2016 commencing full merge Tue Jun 21 16:34:31 2016 memory use: 296.9 MB Tue Jun 21 16:34:31 2016 found 26630 cycles, need 1459607 Tue Jun 21 16:34:31 2016 too few cycles, matrix probably cannot build Tue Jun 21 17:04:14 2016 Tue Jun 21 17:04:14 2016 Tue Jun 21 17:04:14 2016 Msieve v. 1.53 (SVN 984) Tue Jun 21 17:04:14 2016 random seeds: 24a00fa8 95da3156 Tue Jun 21 17:04:14 2016 factoring 894051773849585122788057570089429990303413101813604169721447490387997109416557643393818889718994075767121146687142419635044460561790996896496359785012618616252773 (162 digits) Tue Jun 21 17:04:14 2016 commencing number field sieve (162-digit input) Tue Jun 21 17:04:14 2016 R0: 3659760272767974641554338283854739162751282 Tue Jun 21 17:04:14 2016 R1: -1913049992229156211591 Tue Jun 21 17:04:14 2016 A0: 1 Tue Jun 21 17:04:14 2016 A1: 3 Tue Jun 21 17:04:14 2016 A2: -3 Tue Jun 21 17:04:14 2016 A3: -4 Tue Jun 21 17:04:14 2016 A4: 1 Tue Jun 21 17:04:14 2016 A5: 1 Tue Jun 21 17:04:14 2016 skew 1.00, size 1.651e-14, alpha 2.379, combined = 5.832e-12 rroots = 5 Tue Jun 21 17:04:14 2016 Tue Jun 21 17:04:14 2016 commencing relation filtering Tue Jun 21 17:04:14 2016 setting target matrix density to 70.0 Tue Jun 21 17:04:14 2016 estimated available RAM is 32091.8 MB Tue Jun 21 17:04:14 2016 commencing duplicate removal, pass 1 Tue Jun 21 17:06:52 2016 error -9 reading relation 16471778 Tue Jun 21 17:07:59 2016 error -15 reading relation 23673891 Tue Jun 21 17:10:20 2016 error -9 reading relation 38706520 Tue Jun 21 17:10:45 2016 error -9 reading relation 41423403 Tue Jun 21 17:10:48 2016 error -1 reading relation 41687653 Tue Jun 21 17:11:38 2016 error -9 reading relation 47043559 Tue Jun 21 17:11:38 2016 error -9 reading relation 47045967 Tue Jun 21 17:11:38 2016 error -5 reading relation 47047367 Tue Jun 21 17:11:42 2016 error -9 reading relation 47446330 Tue Jun 21 17:11:42 2016 error -1 reading relation 47507548 Tue Jun 21 17:12:45 2016 error -9 reading relation 54207730 Tue Jun 21 17:13:39 2016 skipped 2 relations with b > 2^32 Tue Jun 21 17:13:39 2016 skipped 5 relations with composite factors Tue Jun 21 17:13:39 2016 found 6934998 hash collisions in 59053128 relations Tue Jun 21 17:13:39 2016 commencing duplicate removal, pass 2 Tue Jun 21 17:13:56 2016 found 5001498 duplicates and 54051630 unique relations Tue Jun 21 17:13:56 2016 memory use: 213.2 MB Tue Jun 21 17:13:56 2016 reading ideals above 720000 Tue Jun 21 17:13:56 2016 commencing singleton removal, initial pass Tue Jun 21 17:21:37 2016 memory use: 1378.0 MB Tue Jun 21 17:21:37 2016 reading all ideals from disk Tue Jun 21 17:21:38 2016 memory use: 1932.2 MB Tue Jun 21 17:21:44 2016 keeping 48237679 ideals with weight <= 200, target excess is 264822 Tue Jun 21 17:21:51 2016 commencing in-memory singleton removal Tue Jun 21 17:21:56 2016 begin with 54051630 relations and 48237679 unique ideals Tue Jun 21 17:22:47 2016 reduce to 37499500 relations and 30089467 ideals in 13 passes Tue Jun 21 17:22:47 2016 max relations containing the same ideal: 167 Tue Jun 21 17:23:02 2016 removing 4522017 relations and 3522017 ideals in 1000000 cliques Tue Jun 21 17:23:04 2016 commencing in-memory singleton removal Tue Jun 21 17:23:06 2016 begin with 32977483 relations and 30089467 unique ideals Tue Jun 21 17:23:24 2016 reduce to 32427007 relations and 25997971 ideals in 9 passes Tue Jun 21 17:23:24 2016 max relations containing the same ideal: 152 Tue Jun 21 17:23:35 2016 removing 3595571 relations and 2595571 ideals in 1000000 cliques Tue Jun 21 17:23:37 2016 commencing in-memory singleton removal Tue Jun 21 17:23:38 2016 begin with 28831436 relations and 25997971 unique ideals Tue Jun 21 17:23:50 2016 reduce to 28488401 relations and 23048176 ideals in 7 passes Tue Jun 21 17:23:50 2016 max relations containing the same ideal: 142 Tue Jun 21 17:24:00 2016 removing 3297367 relations and 2297367 ideals in 1000000 cliques Tue Jun 21 17:24:02 2016 commencing in-memory singleton removal Tue Jun 21 17:24:03 2016 begin with 25191034 relations and 23048176 unique ideals Tue Jun 21 17:24:13 2016 reduce to 24883741 relations and 20433306 ideals in 7 passes Tue Jun 21 17:24:13 2016 max relations containing the same ideal: 127 Tue Jun 21 17:24:22 2016 removing 3160426 relations and 2160426 ideals in 1000000 cliques Tue Jun 21 17:24:24 2016 commencing in-memory singleton removal Tue Jun 21 17:24:25 2016 begin with 21723315 relations and 20433306 unique ideals Tue Jun 21 17:24:35 2016 reduce to 21416829 relations and 17954823 ideals in 8 passes Tue Jun 21 17:24:35 2016 max relations containing the same ideal: 116 Tue Jun 21 17:24:43 2016 removing 3090549 relations and 2090549 ideals in 1000000 cliques Tue Jun 21 17:24:44 2016 commencing in-memory singleton removal Tue Jun 21 17:24:45 2016 begin with 18326280 relations and 17954823 unique ideals Tue Jun 21 17:24:53 2016 reduce to 17998618 relations and 15522909 ideals in 8 passes Tue Jun 21 17:24:53 2016 max relations containing the same ideal: 103 Tue Jun 21 17:25:00 2016 removing 3057632 relations and 2057632 ideals in 1000000 cliques Tue Jun 21 17:25:01 2016 commencing in-memory singleton removal Tue Jun 21 17:25:01 2016 begin with 14940986 relations and 15522909 unique ideals Tue Jun 21 17:25:07 2016 reduce to 14568319 relations and 13074016 ideals in 7 passes Tue Jun 21 17:25:07 2016 max relations containing the same ideal: 90 Tue Jun 21 17:25:13 2016 removing 3046195 relations and 2046195 ideals in 1000000 cliques Tue Jun 21 17:25:14 2016 commencing in-memory singleton removal Tue Jun 21 17:25:14 2016 begin with 11522124 relations and 13074016 unique ideals Tue Jun 21 17:25:19 2016 reduce to 11069959 relations and 10547568 ideals in 8 passes Tue Jun 21 17:25:19 2016 max relations containing the same ideal: 78 Tue Jun 21 17:25:24 2016 removing 912325 relations and 697128 ideals in 215197 cliques Tue Jun 21 17:25:24 2016 commencing in-memory singleton removal Tue Jun 21 17:25:25 2016 begin with 10157634 relations and 10547568 unique ideals Tue Jun 21 17:25:28 2016 reduce to 10097333 relations and 9788961 ideals in 6 passes Tue Jun 21 17:25:28 2016 max relations containing the same ideal: 71 Tue Jun 21 17:25:34 2016 relations with 0 large ideals: 21491 Tue Jun 21 17:25:34 2016 relations with 1 large ideals: 3231 Tue Jun 21 17:25:34 2016 relations with 2 large ideals: 36347 Tue Jun 21 17:25:34 2016 relations with 3 large ideals: 252039 Tue Jun 21 17:25:34 2016 relations with 4 large ideals: 926956 Tue Jun 21 17:25:34 2016 relations with 5 large ideals: 2023717 Tue Jun 21 17:25:34 2016 relations with 6 large ideals: 3070858 Tue Jun 21 17:25:34 2016 relations with 7+ large ideals: 3762694 Tue Jun 21 17:25:34 2016 commencing 2-way merge Tue Jun 21 17:25:39 2016 reduce to 6687764 relation sets and 6379392 unique ideals Tue Jun 21 17:25:39 2016 commencing full merge Tue Jun 21 17:27:17 2016 memory use: 849.3 MB Tue Jun 21 17:27:18 2016 found 3566062 cycles, need 3523592 Tue Jun 21 17:27:19 2016 weight of 3523592 cycles is about 246775495 (70.04/cycle) Tue Jun 21 17:27:19 2016 distribution of cycle lengths: Tue Jun 21 17:27:19 2016 1 relations: 374784 Tue Jun 21 17:27:19 2016 2 relations: 396507 Tue Jun 21 17:27:19 2016 3 relations: 396575 Tue Jun 21 17:27:19 2016 4 relations: 377944 Tue Jun 21 17:27:19 2016 5 relations: 359496 Tue Jun 21 17:27:19 2016 6 relations: 327334 Tue Jun 21 17:27:19 2016 7 relations: 287441 Tue Jun 21 17:27:19 2016 8 relations: 243563 Tue Jun 21 17:27:19 2016 9 relations: 199802 Tue Jun 21 17:27:19 2016 10+ relations: 560146 Tue Jun 21 17:27:19 2016 heaviest cycle: 22 relations Tue Jun 21 17:27:20 2016 commencing cycle optimization Tue Jun 21 17:27:25 2016 start with 20129863 relations Tue Jun 21 17:27:51 2016 pruned 622992 relations Tue Jun 21 17:27:51 2016 memory use: 623.9 MB Tue Jun 21 17:27:51 2016 distribution of cycle lengths: Tue Jun 21 17:27:51 2016 1 relations: 374784 Tue Jun 21 17:27:51 2016 2 relations: 403910 Tue Jun 21 17:27:51 2016 3 relations: 410529 Tue Jun 21 17:27:51 2016 4 relations: 389869 Tue Jun 21 17:27:51 2016 5 relations: 373168 Tue Jun 21 17:27:51 2016 6 relations: 337702 Tue Jun 21 17:27:51 2016 7 relations: 295315 Tue Jun 21 17:27:51 2016 8 relations: 246676 Tue Jun 21 17:27:51 2016 9 relations: 198570 Tue Jun 21 17:27:51 2016 10+ relations: 493069 Tue Jun 21 17:27:51 2016 heaviest cycle: 21 relations Tue Jun 21 17:27:56 2016 RelProcTime: 1422 Tue Jun 21 17:27:56 2016 Tue Jun 21 17:27:56 2016 commencing linear algebra Tue Jun 21 17:27:57 2016 read 3523592 cycles Tue Jun 21 17:28:03 2016 cycles contain 9921479 unique relations Tue Jun 21 17:29:07 2016 read 9921479 relations Tue Jun 21 17:29:20 2016 using 20 quadratic characters above 4294917295 Tue Jun 21 17:30:16 2016 building initial matrix Tue Jun 21 17:31:43 2016 memory use: 1220.5 MB Tue Jun 21 17:31:44 2016 read 3523592 cycles Tue Jun 21 17:31:45 2016 matrix is 3523415 x 3523592 (1053.1 MB) with weight 304465576 (86.41/col) Tue Jun 21 17:31:45 2016 sparse part has weight 237310388 (67.35/col) Tue Jun 21 17:32:08 2016 filtering completed in 2 passes Tue Jun 21 17:32:08 2016 matrix is 3522763 x 3522940 (1053.1 MB) with weight 304446436 (86.42/col) Tue Jun 21 17:32:08 2016 sparse part has weight 237303361 (67.36/col) Tue Jun 21 17:32:19 2016 matrix starts at (0, 0) Tue Jun 21 17:32:19 2016 matrix is 3522763 x 3522940 (1053.1 MB) with weight 304446436 (86.42/col) Tue Jun 21 17:32:19 2016 sparse part has weight 237303361 (67.36/col) Tue Jun 21 17:32:19 2016 saving the first 48 matrix rows for later Tue Jun 21 17:32:20 2016 matrix includes 64 packed rows Tue Jun 21 17:32:20 2016 matrix is 3522715 x 3522940 (1003.3 MB) with weight 245692889 (69.74/col) Tue Jun 21 17:32:20 2016 sparse part has weight 227784590 (64.66/col) Tue Jun 21 17:32:21 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Tue Jun 21 17:32:32 2016 commencing Lanczos iteration (7 threads) Tue Jun 21 17:32:32 2016 memory use: 821.4 MB Tue Jun 21 17:32:38 2016 linear algebra at 0.0%, ETA 3h51m Tue Jun 21 17:32:40 2016 checkpointing every 920000 dimensions Tue Jun 21 21:05:02 2016 lanczos halted after 55704 iterations (dim = 3522711) Tue Jun 21 21:05:07 2016 recovered 34 nontrivial dependencies Tue Jun 21 21:05:07 2016 BLanczosTime: 13031 Tue Jun 21 21:05:07 2016 Tue Jun 21 21:05:07 2016 commencing square root phase Tue Jun 21 21:05:07 2016 handling dependencies 1 to 64 Tue Jun 21 21:05:07 2016 reading relations for dependency 1 Tue Jun 21 21:05:08 2016 read 1761489 cycles Tue Jun 21 21:05:10 2016 cycles contain 4960132 unique relations Tue Jun 21 21:05:44 2016 read 4960132 relations Tue Jun 21 21:06:02 2016 multiplying 4960132 relations Tue Jun 21 21:08:26 2016 multiply complete, coefficients have about 120.36 million bits Tue Jun 21 21:08:27 2016 initial square root is modulo 435964993 Tue Jun 21 21:11:24 2016 sqrtTime: 377 Tue Jun 21 21:11:24 2016 p60 factor: 758126931999079465129088842206688430295105575491800934966801 Tue Jun 21 21:11:24 2016 p103 factor: 1179290348506799519261488326958194006485722559294169114588736775772967179035315553430864489207228836373 Tue Jun 21 21:11:24 2016 elapsed time 04:07:10