Thu Aug 6 19:19:09 2015 Thu Aug 6 19:19:09 2015 Thu Aug 6 19:19:09 2015 Msieve v. 1.53 (SVN 984) Thu Aug 6 19:19:09 2015 random seeds: 051a0ccd cfb6d36b Thu Aug 6 19:19:09 2015 factoring 424849647018507380319650292403913505276415247873601731218191918075026005644839476975941472806752153858391215308649529863199838282122645790710991633066187623 (156 digits) Thu Aug 6 19:19:09 2015 commencing number field sieve (156-digit input) Thu Aug 6 19:19:09 2015 R0: -35917545547686059365808220080151141317043 Thu Aug 6 19:19:09 2015 R1: 1 Thu Aug 6 19:19:09 2015 A0: -1 Thu Aug 6 19:19:09 2015 A1: 0 Thu Aug 6 19:19:09 2015 A2: 0 Thu Aug 6 19:19:09 2015 A3: 0 Thu Aug 6 19:19:09 2015 A4: 0 Thu Aug 6 19:19:09 2015 A5: 0 Thu Aug 6 19:19:09 2015 A6: 125145 Thu Aug 6 19:19:09 2015 skew 1.00, size 2.734e-12, alpha -1.860, combined = 2.158e-13 rroots = 2 Thu Aug 6 19:19:09 2015 Thu Aug 6 19:19:09 2015 commencing relation filtering Thu Aug 6 19:19:09 2015 setting target matrix density to 120.0 Thu Aug 6 19:19:09 2015 estimated available RAM is 32091.8 MB Thu Aug 6 19:19:09 2015 commencing duplicate removal, pass 1 Thu Aug 6 19:24:32 2015 error -5 reading relation 32117573 Thu Aug 6 19:25:29 2015 error -9 reading relation 37962792 Thu Aug 6 19:26:44 2015 error -5 reading relation 45654276 Thu Aug 6 19:26:44 2015 error -15 reading relation 45742533 Thu Aug 6 19:26:47 2015 error -5 reading relation 45952526 Thu Aug 6 19:28:08 2015 error -9 reading relation 54144793 Thu Aug 6 19:28:28 2015 error -9 reading relation 56159538 Thu Aug 6 19:28:47 2015 error -15 reading relation 57938488 Thu Aug 6 19:29:36 2015 error -9 reading relation 62936110 Thu Aug 6 19:29:52 2015 error -9 reading relation 64592551 Thu Aug 6 19:29:54 2015 error -15 reading relation 64778001 Thu Aug 6 19:30:46 2015 error -9 reading relation 69871145 Thu Aug 6 19:33:51 2015 error -9 reading relation 88592094 Thu Aug 6 19:34:19 2015 error -5 reading relation 91389468 Thu Aug 6 19:34:54 2015 error -15 reading relation 94868349 Thu Aug 6 19:34:56 2015 error -5 reading relation 95015062 Thu Aug 6 19:35:01 2015 error -9 reading relation 95553915 Thu Aug 6 19:35:11 2015 error -9 reading relation 96551428 Thu Aug 6 19:36:43 2015 error -9 reading relation 105718414 Thu Aug 6 19:37:08 2015 error -15 reading relation 108260757 Thu Aug 6 19:37:08 2015 error -15 reading relation 108282655 Thu Aug 6 19:37:08 2015 error -1 reading relation 108285810 Thu Aug 6 19:37:08 2015 error -15 reading relation 108310328 Thu Aug 6 19:37:36 2015 error -9 reading relation 111152394 Thu Aug 6 19:39:01 2015 error -9 reading relation 119743117 Thu Aug 6 19:39:04 2015 error -9 reading relation 120015273 Thu Aug 6 19:41:06 2015 error -9 reading relation 132033563 Thu Aug 6 19:41:46 2015 error -9 reading relation 135957170 Thu Aug 6 19:41:47 2015 error -9 reading relation 136027165 Thu Aug 6 19:42:17 2015 error -15 reading relation 139021258 Thu Aug 6 19:42:17 2015 error -9 reading relation 139064156 Thu Aug 6 19:42:23 2015 error -15 reading relation 139645031 Thu Aug 6 19:42:25 2015 error -1 reading relation 139826237 Thu Aug 6 19:42:41 2015 error -15 reading relation 141479450 Thu Aug 6 19:42:42 2015 error -9 reading relation 141633574 Thu Aug 6 19:42:58 2015 error -1 reading relation 143168658 Thu Aug 6 19:43:40 2015 error -1 reading relation 147129024 Thu Aug 6 19:43:40 2015 error -1 reading relation 147129166 Thu Aug 6 19:44:00 2015 error -9 reading relation 149080017 Thu Aug 6 19:44:15 2015 error -9 reading relation 150534791 Thu Aug 6 19:45:15 2015 error -9 reading relation 156533110 Thu Aug 6 19:47:34 2015 error -9 reading relation 170341331 Thu Aug 6 19:48:34 2015 error -9 reading relation 176364600 Thu Aug 6 19:48:48 2015 error -9 reading relation 177791287 Thu Aug 6 19:50:13 2015 error -15 reading relation 186212100 Thu Aug 6 19:51:54 2015 error -9 reading relation 196158008 Thu Aug 6 19:51:54 2015 error -15 reading relation 196158705 Thu Aug 6 19:52:24 2015 error -9 reading relation 199114695 Thu Aug 6 19:52:52 2015 error -9 reading relation 201909545 Thu Aug 6 19:53:05 2015 error -9 reading relation 203223518 Thu Aug 6 19:54:05 2015 error -9 reading relation 209147573 Thu Aug 6 19:54:21 2015 error -1 reading relation 210766860 Thu Aug 6 19:54:23 2015 error -15 reading relation 210904268 Thu Aug 6 19:56:03 2015 error -9 reading relation 220630354 Thu Aug 6 19:57:20 2015 error -9 reading relation 228465329 Thu Aug 6 19:57:39 2015 error -1 reading relation 230323735 Thu Aug 6 19:57:44 2015 error -1 reading relation 230761404 Thu Aug 6 19:57:49 2015 error -9 reading relation 231333242 Thu Aug 6 19:58:33 2015 error -1 reading relation 235635796 Thu Aug 6 19:58:38 2015 error -9 reading relation 236220843 Thu Aug 6 19:58:39 2015 skipped 1525 relations with b > 2^32 Thu Aug 6 19:58:39 2015 skipped 48 relations with composite factors Thu Aug 6 19:58:39 2015 found 49079195 hash collisions in 236270228 relations Thu Aug 6 19:59:02 2015 added 1218877 free relations Thu Aug 6 19:59:02 2015 commencing duplicate removal, pass 2 Thu Aug 6 20:01:14 2015 found 49610580 duplicates and 187878525 unique relations Thu Aug 6 20:01:14 2015 memory use: 1321.5 MB Thu Aug 6 20:01:14 2015 reading ideals above 179896320 Thu Aug 6 20:01:14 2015 commencing singleton removal, initial pass Thu Aug 6 20:26:17 2015 memory use: 3012.0 MB Thu Aug 6 20:26:17 2015 reading all ideals from disk Thu Aug 6 20:26:25 2015 memory use: 3063.8 MB Thu Aug 6 20:26:35 2015 commencing in-memory singleton removal Thu Aug 6 20:26:42 2015 begin with 187878525 relations and 154237100 unique ideals Thu Aug 6 20:28:17 2015 reduce to 118205894 relations and 77095131 ideals in 15 passes Thu Aug 6 20:28:17 2015 max relations containing the same ideal: 39 Thu Aug 6 20:28:24 2015 reading ideals above 720000 Thu Aug 6 20:28:24 2015 commencing singleton removal, initial pass Thu Aug 6 20:49:13 2015 memory use: 2756.0 MB Thu Aug 6 20:49:13 2015 reading all ideals from disk Thu Aug 6 20:49:30 2015 memory use: 4628.9 MB Thu Aug 6 20:49:47 2015 keeping 96540483 ideals with weight <= 200, target excess is 600869 Thu Aug 6 20:50:08 2015 commencing in-memory singleton removal Thu Aug 6 20:50:19 2015 begin with 118205895 relations and 96540483 unique ideals Thu Aug 6 20:52:20 2015 reduce to 118179844 relations and 96514418 ideals in 9 passes Thu Aug 6 20:52:20 2015 max relations containing the same ideal: 200 Thu Aug 6 20:53:17 2015 removing 11103419 relations and 9103419 ideals in 2000000 cliques Thu Aug 6 20:53:21 2015 commencing in-memory singleton removal Thu Aug 6 20:53:30 2015 begin with 107076425 relations and 96514418 unique ideals Thu Aug 6 20:54:47 2015 reduce to 106321566 relations and 86640124 ideals in 8 passes Thu Aug 6 20:54:47 2015 max relations containing the same ideal: 195 Thu Aug 6 20:55:34 2015 removing 8418711 relations and 6418711 ideals in 2000000 cliques Thu Aug 6 20:55:37 2015 commencing in-memory singleton removal Thu Aug 6 20:55:45 2015 begin with 97902855 relations and 86640124 unique ideals Thu Aug 6 20:56:54 2015 reduce to 97401275 relations and 79710356 ideals in 8 passes Thu Aug 6 20:56:54 2015 max relations containing the same ideal: 187 Thu Aug 6 20:57:39 2015 removing 7619736 relations and 5619736 ideals in 2000000 cliques Thu Aug 6 20:57:43 2015 commencing in-memory singleton removal Thu Aug 6 20:57:50 2015 begin with 89781539 relations and 79710356 unique ideals Thu Aug 6 20:58:46 2015 reduce to 89336219 relations and 73636863 ideals in 7 passes Thu Aug 6 20:58:46 2015 max relations containing the same ideal: 178 Thu Aug 6 20:59:29 2015 removing 7203561 relations and 5203561 ideals in 2000000 cliques Thu Aug 6 20:59:33 2015 commencing in-memory singleton removal Thu Aug 6 20:59:39 2015 begin with 82132658 relations and 73636863 unique ideals Thu Aug 6 21:00:27 2015 reduce to 81710496 relations and 68002767 ideals in 7 passes Thu Aug 6 21:00:27 2015 max relations containing the same ideal: 170 Thu Aug 6 21:01:06 2015 removing 6946214 relations and 4946214 ideals in 2000000 cliques Thu Aug 6 21:01:09 2015 commencing in-memory singleton removal Thu Aug 6 21:01:15 2015 begin with 74764282 relations and 68002767 unique ideals Thu Aug 6 21:02:01 2015 reduce to 74349049 relations and 62632349 ideals in 7 passes Thu Aug 6 21:02:01 2015 max relations containing the same ideal: 165 Thu Aug 6 21:02:38 2015 removing 6770761 relations and 4770761 ideals in 2000000 cliques Thu Aug 6 21:02:41 2015 commencing in-memory singleton removal Thu Aug 6 21:02:46 2015 begin with 67578288 relations and 62632349 unique ideals Thu Aug 6 21:03:26 2015 reduce to 67158216 relations and 57431904 ideals in 7 passes Thu Aug 6 21:03:26 2015 max relations containing the same ideal: 150 Thu Aug 6 21:03:58 2015 removing 6641560 relations and 4641560 ideals in 2000000 cliques Thu Aug 6 21:04:01 2015 commencing in-memory singleton removal Thu Aug 6 21:04:05 2015 begin with 60516656 relations and 57431904 unique ideals Thu Aug 6 21:04:43 2015 reduce to 60080483 relations and 52343119 ideals in 7 passes Thu Aug 6 21:04:43 2015 max relations containing the same ideal: 136 Thu Aug 6 21:05:12 2015 removing 6538923 relations and 4538923 ideals in 2000000 cliques Thu Aug 6 21:05:15 2015 commencing in-memory singleton removal Thu Aug 6 21:05:19 2015 begin with 53541560 relations and 52343119 unique ideals Thu Aug 6 21:05:52 2015 reduce to 53080059 relations and 47329529 ideals in 7 passes Thu Aug 6 21:05:52 2015 max relations containing the same ideal: 126 Thu Aug 6 21:06:18 2015 removing 6471384 relations and 4471384 ideals in 2000000 cliques Thu Aug 6 21:06:21 2015 commencing in-memory singleton removal Thu Aug 6 21:06:24 2015 begin with 46608675 relations and 47329529 unique ideals Thu Aug 6 21:06:50 2015 reduce to 46098742 relations and 42332064 ideals in 7 passes Thu Aug 6 21:06:50 2015 max relations containing the same ideal: 116 Thu Aug 6 21:07:12 2015 removing 6434647 relations and 4434647 ideals in 2000000 cliques Thu Aug 6 21:07:15 2015 commencing in-memory singleton removal Thu Aug 6 21:07:17 2015 begin with 39664095 relations and 42332064 unique ideals Thu Aug 6 21:07:47 2015 reduce to 39075413 relations and 37287159 ideals in 9 passes Thu Aug 6 21:07:47 2015 max relations containing the same ideal: 103 Thu Aug 6 21:08:06 2015 removing 3941917 relations and 2850672 ideals in 1091245 cliques Thu Aug 6 21:08:08 2015 commencing in-memory singleton removal Thu Aug 6 21:08:10 2015 begin with 35133496 relations and 37287159 unique ideals Thu Aug 6 21:08:35 2015 reduce to 34857772 relations and 34153994 ideals in 8 passes Thu Aug 6 21:08:35 2015 max relations containing the same ideal: 92 Thu Aug 6 21:08:58 2015 relations with 0 large ideals: 23002 Thu Aug 6 21:08:58 2015 relations with 1 large ideals: 7789 Thu Aug 6 21:08:58 2015 relations with 2 large ideals: 111935 Thu Aug 6 21:08:58 2015 relations with 3 large ideals: 776398 Thu Aug 6 21:08:58 2015 relations with 4 large ideals: 2910373 Thu Aug 6 21:08:58 2015 relations with 5 large ideals: 6532838 Thu Aug 6 21:08:58 2015 relations with 6 large ideals: 9170410 Thu Aug 6 21:08:58 2015 relations with 7+ large ideals: 15325027 Thu Aug 6 21:08:58 2015 commencing 2-way merge Thu Aug 6 21:09:20 2015 reduce to 23294404 relation sets and 22590626 unique ideals Thu Aug 6 21:09:20 2015 commencing full merge Thu Aug 6 21:19:19 2015 memory use: 2963.1 MB Thu Aug 6 21:19:22 2015 found 10456245 cycles, need 10428826 Thu Aug 6 21:19:26 2015 weight of 10428826 cycles is about 1251766464 (120.03/cycle) Thu Aug 6 21:19:26 2015 distribution of cycle lengths: Thu Aug 6 21:19:26 2015 1 relations: 391470 Thu Aug 6 21:19:26 2015 2 relations: 589794 Thu Aug 6 21:19:26 2015 3 relations: 718175 Thu Aug 6 21:19:26 2015 4 relations: 755882 Thu Aug 6 21:19:26 2015 5 relations: 784888 Thu Aug 6 21:19:26 2015 6 relations: 780424 Thu Aug 6 21:19:26 2015 7 relations: 770997 Thu Aug 6 21:19:26 2015 8 relations: 738655 Thu Aug 6 21:19:26 2015 9 relations: 695171 Thu Aug 6 21:19:26 2015 10+ relations: 4203370 Thu Aug 6 21:19:26 2015 heaviest cycle: 28 relations Thu Aug 6 21:19:29 2015 commencing cycle optimization Thu Aug 6 21:19:54 2015 start with 93191205 relations Thu Aug 6 21:24:04 2015 pruned 4421116 relations Thu Aug 6 21:24:04 2015 memory use: 2411.3 MB Thu Aug 6 21:24:04 2015 distribution of cycle lengths: Thu Aug 6 21:24:04 2015 1 relations: 391470 Thu Aug 6 21:24:04 2015 2 relations: 604986 Thu Aug 6 21:24:04 2015 3 relations: 749169 Thu Aug 6 21:24:04 2015 4 relations: 788571 Thu Aug 6 21:24:04 2015 5 relations: 826176 Thu Aug 6 21:24:04 2015 6 relations: 820307 Thu Aug 6 21:24:04 2015 7 relations: 814629 Thu Aug 6 21:24:04 2015 8 relations: 775915 Thu Aug 6 21:24:04 2015 9 relations: 728538 Thu Aug 6 21:24:04 2015 10+ relations: 3929065 Thu Aug 6 21:24:04 2015 heaviest cycle: 28 relations Thu Aug 6 21:24:23 2015 RelProcTime: 7514 Thu Aug 6 21:24:23 2015 elapsed time 02:05:14 Fri Aug 7 09:20:50 2015 Fri Aug 7 09:20:50 2015 Fri Aug 7 09:20:50 2015 Msieve v. 1.53 (SVN 984) Fri Aug 7 09:20:50 2015 random seeds: edcd48db 2bd7ed7d Fri Aug 7 09:20:50 2015 factoring 424849647018507380319650292403913505276415247873601731218191918075026005644839476975941472806752153858391215308649529863199838282122645790710991633066187623 (156 digits) Fri Aug 7 09:20:50 2015 commencing number field sieve (156-digit input) Fri Aug 7 09:20:50 2015 R0: -35917545547686059365808220080151141317043 Fri Aug 7 09:20:50 2015 R1: 1 Fri Aug 7 09:20:50 2015 A0: -1 Fri Aug 7 09:20:50 2015 A1: 0 Fri Aug 7 09:20:50 2015 A2: 0 Fri Aug 7 09:20:50 2015 A3: 0 Fri Aug 7 09:20:50 2015 A4: 0 Fri Aug 7 09:20:50 2015 A5: 0 Fri Aug 7 09:20:50 2015 A6: 125145 Fri Aug 7 09:20:50 2015 skew 1.00, size 2.734e-12, alpha -1.860, combined = 2.158e-13 rroots = 2 Fri Aug 7 09:20:50 2015 Fri Aug 7 09:20:50 2015 commencing linear algebra Fri Aug 7 09:20:51 2015 read 10428826 cycles Fri Aug 7 09:21:15 2015 cycles contain 34456872 unique relations Fri Aug 7 09:25:21 2015 read 34456872 relations Fri Aug 7 09:26:28 2015 using 20 quadratic characters above 4294917295 Fri Aug 7 09:29:44 2015 building initial matrix Fri Aug 7 09:38:29 2015 memory use: 4711.7 MB Fri Aug 7 09:38:35 2015 read 10428826 cycles Fri Aug 7 09:38:37 2015 matrix is 10428649 x 10428826 (4875.1 MB) with weight 1437555553 (137.84/col) Fri Aug 7 09:38:37 2015 sparse part has weight 1163271111 (111.54/col) Fri Aug 7 09:41:06 2015 filtering completed in 2 passes Fri Aug 7 09:41:09 2015 matrix is 10428508 x 10428685 (4875.1 MB) with weight 1437549202 (137.85/col) Fri Aug 7 09:41:09 2015 sparse part has weight 1163268572 (111.55/col) Fri Aug 7 09:41:52 2015 matrix starts at (0, 0) Fri Aug 7 09:41:54 2015 matrix is 10428508 x 10428685 (4875.1 MB) with weight 1437549202 (137.85/col) Fri Aug 7 09:41:54 2015 sparse part has weight 1163268572 (111.55/col) Fri Aug 7 09:41:54 2015 saving the first 48 matrix rows for later Fri Aug 7 09:41:56 2015 matrix includes 64 packed rows Fri Aug 7 09:41:58 2015 matrix is 10428460 x 10428685 (4694.8 MB) with weight 1224671706 (117.43/col) Fri Aug 7 09:41:58 2015 sparse part has weight 1126428842 (108.01/col) Fri Aug 7 09:41:58 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Fri Aug 7 09:42:58 2015 commencing Lanczos iteration (8 threads) Fri Aug 7 09:42:58 2015 memory use: 3978.3 MB Fri Aug 7 09:44:14 2015 linear algebra at 0.0%, ETA 139h50m Fri Aug 7 09:44:38 2015 checkpointing every 80000 dimensions Sun Aug 9 07:28:34 2015 lanczos halted after 164915 iterations (dim = 10428452) Sun Aug 9 07:28:53 2015 recovered 33 nontrivial dependencies Sun Aug 9 07:28:53 2015 BLanczosTime: 166083 Sun Aug 9 07:28:53 2015 elapsed time 46:08:03 Sun Aug 9 07:28:53 2015 Sun Aug 9 07:28:53 2015 Sun Aug 9 07:28:53 2015 Msieve v. 1.53 (SVN 984) Sun Aug 9 07:28:53 2015 random seeds: 6b6059e3 3481f4f2 Sun Aug 9 07:28:53 2015 factoring 424849647018507380319650292403913505276415247873601731218191918075026005644839476975941472806752153858391215308649529863199838282122645790710991633066187623 (156 digits) Sun Aug 9 07:28:53 2015 commencing number field sieve (156-digit input) Sun Aug 9 07:28:53 2015 R0: -35917545547686059365808220080151141317043 Sun Aug 9 07:28:53 2015 R1: 1 Sun Aug 9 07:28:53 2015 A0: -1 Sun Aug 9 07:28:53 2015 A1: 0 Sun Aug 9 07:28:53 2015 A2: 0 Sun Aug 9 07:28:53 2015 A3: 0 Sun Aug 9 07:28:53 2015 A4: 0 Sun Aug 9 07:28:53 2015 A5: 0 Sun Aug 9 07:28:53 2015 A6: 125145 Sun Aug 9 07:28:53 2015 skew 1.00, size 2.734e-12, alpha -1.860, combined = 2.158e-13 rroots = 2 Sun Aug 9 07:28:53 2015 Sun Aug 9 07:28:53 2015 commencing square root phase Sun Aug 9 07:28:53 2015 reading relations for dependency 1 Sun Aug 9 07:28:55 2015 read 5211618 cycles Sun Aug 9 07:29:06 2015 cycles contain 17219742 unique relations Sun Aug 9 07:31:17 2015 read 17219742 relations Sun Aug 9 07:32:52 2015 multiplying 17219742 relations Sun Aug 9 08:01:58 2015 multiply complete, coefficients have about 697.78 million bits Sun Aug 9 08:02:00 2015 initial square root is modulo 1820521 Sun Aug 9 08:31:13 2015 GCD is N, no factor found Sun Aug 9 08:31:13 2015 reading relations for dependency 2 Sun Aug 9 08:31:14 2015 read 5215092 cycles Sun Aug 9 08:31:25 2015 cycles contain 17228560 unique relations Sun Aug 9 08:33:37 2015 read 17228560 relations Sun Aug 9 08:35:11 2015 multiplying 17228560 relations Sun Aug 9 09:04:10 2015 multiply complete, coefficients have about 698.15 million bits Sun Aug 9 09:04:12 2015 initial square root is modulo 1834447 Sun Aug 9 09:33:16 2015 sqrtTime: 7463 Sun Aug 9 09:33:16 2015 p65 factor: 32820791940434922086023766264218862719679645291998392219288105961 Sun Aug 9 09:33:16 2015 elapsed time 02:04:23