Wed Aug 21 04:06:36 2013 Wed Aug 21 04:06:36 2013 Wed Aug 21 04:06:36 2013 Msieve v. 1.49 (SVN unknown) Wed Aug 21 04:06:36 2013 random seeds: 3e6c19dc 6171f6f7 Wed Aug 21 04:06:36 2013 factoring 11308429729771024959904117234795674447585331925526603840985870720050177549280378816006610264604092289943024893337405571069137945883020513590927022984835621 (155 digits) Wed Aug 21 04:06:37 2013 searching for 15-digit factors Wed Aug 21 04:06:37 2013 commencing number field sieve (155-digit input) Wed Aug 21 04:06:37 2013 R0: -752215439962598490152595371493 Wed Aug 21 04:06:37 2013 R1: 3043019462110933 Wed Aug 21 04:06:37 2013 A0: -16684657176007582166169914019047758768 Wed Aug 21 04:06:37 2013 A1: 17394275022872707256456451601892 Wed Aug 21 04:06:37 2013 A2: 2404909861959159815942388 Wed Aug 21 04:06:37 2013 A3: -2404339594478673317 Wed Aug 21 04:06:37 2013 A4: -207481588574 Wed Aug 21 04:06:37 2013 A5: 46956 Wed Aug 21 04:06:37 2013 skew 1.00, size 7.097e-015, alpha -6.105, combined = 2.256e-014 rroots = 5 Wed Aug 21 04:06:37 2013 Wed Aug 21 04:06:37 2013 commencing relation filtering Wed Aug 21 04:06:37 2013 estimated available RAM is 7934.5 MB Wed Aug 21 04:06:37 2013 commencing duplicate removal, pass 1 Wed Aug 21 04:07:54 2013 found 552483 hash collisions in 10191297 relations Wed Aug 21 04:08:45 2013 added 5885 free relations Wed Aug 21 04:08:45 2013 commencing duplicate removal, pass 2 Wed Aug 21 04:08:49 2013 found 215498 duplicates and 9981684 unique relations Wed Aug 21 04:08:49 2013 memory use: 32.6 MB Wed Aug 21 04:08:49 2013 reading ideals above 100000 Wed Aug 21 04:08:49 2013 commencing singleton removal, initial pass Wed Aug 21 04:10:39 2013 memory use: 689.0 MB Wed Aug 21 04:10:39 2013 reading all ideals from disk Wed Aug 21 04:10:40 2013 memory use: 419.9 MB Wed Aug 21 04:10:41 2013 keeping 21703131 ideals with weight <= 200, target excess is 49524 Wed Aug 21 04:10:43 2013 commencing in-memory singleton removal Wed Aug 21 04:10:45 2013 begin with 9981684 relations and 21703131 unique ideals Wed Aug 21 04:10:47 2013 reduce to 150 relations and 0 ideals in 5 passes Wed Aug 21 04:10:47 2013 max relations containing the same ideal: 0 Wed Aug 21 04:10:47 2013 filtering wants 1000000 more relations Wed Aug 21 04:10:47 2013 elapsed time 00:04:11 Wed Aug 21 04:44:48 2013 Wed Aug 21 04:44:48 2013 Wed Aug 21 04:46:44 2013 Wed Aug 21 04:46:44 2013 Wed Aug 21 04:46:44 2013 Msieve v. 1.49 (SVN unknown) Wed Aug 21 04:46:44 2013 random seeds: 30f91928 5010f501 Wed Aug 21 04:46:44 2013 factoring 11308429729771024959904117234795674447585331925526603840985870720050177549280378816006610264604092289943024893337405571069137945883020513590927022984835621 (155 digits) Wed Aug 21 04:46:45 2013 searching for 15-digit factors Wed Aug 21 04:46:45 2013 commencing number field sieve (155-digit input) Wed Aug 21 04:46:45 2013 R0: -752215439962598490152595371493 Wed Aug 21 04:46:45 2013 R1: 3043019462110933 Wed Aug 21 04:46:45 2013 A0: -16684657176007582166169914019047758768 Wed Aug 21 04:46:45 2013 A1: 17394275022872707256456451601892 Wed Aug 21 04:46:45 2013 A2: 2404909861959159815942388 Wed Aug 21 04:46:45 2013 A3: -2404339594478673317 Wed Aug 21 04:46:45 2013 A4: -207481588574 Wed Aug 21 04:46:45 2013 A5: 46956 Wed Aug 21 04:46:45 2013 skew 1.00, size 7.097e-015, alpha -6.105, combined = 2.256e-014 rroots = 5 Wed Aug 21 04:46:45 2013 Wed Aug 21 04:46:45 2013 commencing relation filtering Wed Aug 21 04:46:45 2013 estimated available RAM is 7934.5 MB Wed Aug 21 04:46:45 2013 commencing duplicate removal, pass 1 Wed Aug 21 04:48:15 2013 found 965470 hash collisions in 12792421 relations Wed Aug 21 04:49:14 2013 added 117855 free relations Wed Aug 21 04:49:14 2013 commencing duplicate removal, pass 2 Wed Aug 21 04:49:22 2013 found 477972 duplicates and 12432304 unique relations Wed Aug 21 04:49:22 2013 memory use: 49.3 MB Wed Aug 21 04:49:22 2013 reading ideals above 720000 Wed Aug 21 04:49:22 2013 commencing singleton removal, initial pass Wed Aug 21 04:51:47 2013 memory use: 689.0 MB Wed Aug 21 04:51:47 2013 reading all ideals from disk Wed Aug 21 04:51:48 2013 memory use: 439.8 MB Wed Aug 21 04:51:51 2013 commencing in-memory singleton removal Wed Aug 21 04:51:54 2013 begin with 12432304 relations and 24714422 unique ideals Wed Aug 21 04:51:58 2013 reduce to 458 relations and 0 ideals in 5 passes Wed Aug 21 04:51:58 2013 max relations containing the same ideal: 0 Wed Aug 21 04:51:58 2013 filtering wants 1000000 more relations Wed Aug 21 04:51:58 2013 elapsed time 00:05:14 Thu Aug 22 15:44:59 2013 Thu Aug 22 15:44:59 2013 Thu Aug 22 15:44:59 2013 Msieve v. 1.49 (SVN unknown) Thu Aug 22 15:44:59 2013 random seeds: cfcf7630 8eba89ae Thu Aug 22 15:44:59 2013 factoring 11308429729771024959904117234795674447585331925526603840985870720050177549280378816006610264604092289943024893337405571069137945883020513590927022984835621 (155 digits) Thu Aug 22 15:45:00 2013 searching for 15-digit factors Thu Aug 22 15:45:00 2013 commencing number field sieve (155-digit input) Thu Aug 22 15:45:00 2013 R0: -752215439962598490152595371493 Thu Aug 22 15:45:00 2013 R1: 3043019462110933 Thu Aug 22 15:45:00 2013 A0: -16684657176007582166169914019047758768 Thu Aug 22 15:45:00 2013 A1: 17394275022872707256456451601892 Thu Aug 22 15:45:00 2013 A2: 2404909861959159815942388 Thu Aug 22 15:45:00 2013 A3: -2404339594478673317 Thu Aug 22 15:45:00 2013 A4: -207481588574 Thu Aug 22 15:45:00 2013 A5: 46956 Thu Aug 22 15:45:00 2013 skew 1.00, size 7.097e-015, alpha -6.105, combined = 2.256e-014 rroots = 5 Thu Aug 22 15:45:01 2013 Thu Aug 22 15:45:01 2013 commencing relation filtering Thu Aug 22 15:45:01 2013 estimated available RAM is 7934.5 MB Thu Aug 22 15:45:01 2013 commencing duplicate removal, pass 1 Thu Aug 22 15:48:25 2013 found 2193540 hash collisions in 21865865 relations Thu Aug 22 15:49:41 2013 added 3156 free relations Thu Aug 22 15:49:41 2013 commencing duplicate removal, pass 2 Thu Aug 22 15:49:56 2013 found 1615597 duplicates and 20253424 unique relations Thu Aug 22 15:49:56 2013 memory use: 98.6 MB Thu Aug 22 15:49:56 2013 reading ideals above 720000 Thu Aug 22 15:49:56 2013 commencing singleton removal, initial pass Thu Aug 22 15:54:19 2013 memory use: 753.0 MB Thu Aug 22 15:54:19 2013 reading all ideals from disk Thu Aug 22 15:54:21 2013 memory use: 719.5 MB Thu Aug 22 15:54:27 2013 keeping 32356620 ideals with weight <= 200, target excess is 122357 Thu Aug 22 15:54:32 2013 commencing in-memory singleton removal Thu Aug 22 15:54:38 2013 begin with 20253424 relations and 32356620 unique ideals Thu Aug 22 15:54:46 2013 reduce to 458 relations and 0 ideals in 6 passes Thu Aug 22 15:54:46 2013 max relations containing the same ideal: 0 Thu Aug 22 15:54:47 2013 filtering wants 1000000 more relations Thu Aug 22 15:54:47 2013 elapsed time 00:09:48 Thu Aug 22 16:14:04 2013 Thu Aug 22 16:14:04 2013 Thu Aug 22 16:14:04 2013 Msieve v. 1.49 (SVN unknown) Thu Aug 22 16:14:04 2013 random seeds: 37f99300 c1a3b9b4 Thu Aug 22 16:14:04 2013 factoring 11308429729771024959904117234795674447585331925526603840985870720050177549280378816006610264604092289943024893337405571069137945883020513590927022984835621 (155 digits) Thu Aug 22 16:14:05 2013 searching for 15-digit factors Thu Aug 22 16:14:05 2013 commencing number field sieve (155-digit input) Thu Aug 22 16:14:05 2013 R0: -752215439962598490152595371493 Thu Aug 22 16:14:05 2013 R1: 3043019462110933 Thu Aug 22 16:14:05 2013 A0: -16684657176007582166169914019047758768 Thu Aug 22 16:14:05 2013 A1: 17394275022872707256456451601892 Thu Aug 22 16:14:05 2013 A2: 2404909861959159815942388 Thu Aug 22 16:14:05 2013 A3: -2404339594478673317 Thu Aug 22 16:14:05 2013 A4: -207481588574 Thu Aug 22 16:14:05 2013 A5: 46956 Thu Aug 22 16:14:05 2013 skew 1.00, size 7.097e-015, alpha -6.105, combined = 2.256e-014 rroots = 5 Thu Aug 22 16:14:05 2013 Thu Aug 22 16:14:05 2013 commencing relation filtering Thu Aug 22 16:14:05 2013 estimated available RAM is 7934.5 MB Thu Aug 22 16:14:05 2013 commencing duplicate removal, pass 1 Thu Aug 22 16:17:34 2013 found 2997346 hash collisions in 25417620 relations Thu Aug 22 16:18:50 2013 added 265 free relations Thu Aug 22 16:18:50 2013 commencing duplicate removal, pass 2 Thu Aug 22 16:19:08 2013 found 2296587 duplicates and 23121298 unique relations Thu Aug 22 16:19:08 2013 memory use: 98.6 MB Thu Aug 22 16:19:08 2013 reading ideals above 720000 Thu Aug 22 16:19:08 2013 commencing singleton removal, initial pass Thu Aug 22 16:24:07 2013 memory use: 753.0 MB Thu Aug 22 16:24:07 2013 reading all ideals from disk Thu Aug 22 16:24:11 2013 memory use: 819.8 MB Thu Aug 22 16:24:18 2013 keeping 34493227 ideals with weight <= 200, target excess is 132697 Thu Aug 22 16:24:25 2013 commencing in-memory singleton removal Thu Aug 22 16:24:31 2013 begin with 23121298 relations and 34493227 unique ideals Thu Aug 22 16:24:41 2013 reduce to 458 relations and 0 ideals in 7 passes Thu Aug 22 16:24:41 2013 max relations containing the same ideal: 0 Thu Aug 22 16:24:42 2013 filtering wants 1000000 more relations Thu Aug 22 16:24:42 2013 elapsed time 00:10:38 Mon Aug 26 01:15:34 2013 Mon Aug 26 01:15:34 2013 Mon Aug 26 01:15:34 2013 Msieve v. 1.49 (SVN unknown) Mon Aug 26 01:15:34 2013 random seeds: e0af5540 b8619d0f Mon Aug 26 01:15:34 2013 factoring 11308429729771024959904117234795674447585331925526603840985870720050177549280378816006610264604092289943024893337405571069137945883020513590927022984835621 (155 digits) Mon Aug 26 01:15:35 2013 searching for 15-digit factors Mon Aug 26 01:15:35 2013 commencing number field sieve (155-digit input) Mon Aug 26 01:15:35 2013 R0: -752215439962598490152595371493 Mon Aug 26 01:15:35 2013 R1: 3043019462110933 Mon Aug 26 01:15:35 2013 A0: -16684657176007582166169914019047758768 Mon Aug 26 01:15:35 2013 A1: 17394275022872707256456451601892 Mon Aug 26 01:15:35 2013 A2: 2404909861959159815942388 Mon Aug 26 01:15:35 2013 A3: -2404339594478673317 Mon Aug 26 01:15:35 2013 A4: -207481588574 Mon Aug 26 01:15:35 2013 A5: 46956 Mon Aug 26 01:15:35 2013 skew 1.00, size 7.097e-015, alpha -6.105, combined = 2.256e-014 rroots = 5 Mon Aug 26 01:15:35 2013 Mon Aug 26 01:15:35 2013 commencing relation filtering Mon Aug 26 01:15:35 2013 estimated available RAM is 7934.5 MB Mon Aug 26 01:15:35 2013 commencing duplicate removal, pass 1 Mon Aug 26 01:21:20 2013 error -1 reading relation 47451361 Mon Aug 26 01:21:20 2013 error -1 reading relation 47451362 Mon Aug 26 01:21:37 2013 found 8467914 hash collisions in 49776922 relations Mon Aug 26 01:22:54 2013 added 307 free relations Mon Aug 26 01:22:54 2013 commencing duplicate removal, pass 2 Mon Aug 26 01:23:21 2013 found 8015485 duplicates and 41761744 unique relations Mon Aug 26 01:23:21 2013 memory use: 213.2 MB Mon Aug 26 01:23:21 2013 reading ideals above 36241408 Mon Aug 26 01:23:21 2013 commencing singleton removal, initial pass Mon Aug 26 01:29:14 2013 memory use: 753.0 MB Mon Aug 26 01:29:14 2013 reading all ideals from disk Mon Aug 26 01:29:14 2013 memory use: 758.0 MB Mon Aug 26 01:29:18 2013 commencing in-memory singleton removal Mon Aug 26 01:29:21 2013 begin with 41761743 relations and 39345694 unique ideals Mon Aug 26 01:29:59 2013 reduce to 20711171 relations and 15323564 ideals in 17 passes Mon Aug 26 01:29:59 2013 max relations containing the same ideal: 25 Mon Aug 26 01:30:02 2013 reading ideals above 720000 Mon Aug 26 01:30:02 2013 commencing singleton removal, initial pass Mon Aug 26 01:33:30 2013 memory use: 376.5 MB Mon Aug 26 01:33:30 2013 reading all ideals from disk Mon Aug 26 01:33:31 2013 memory use: 736.0 MB Mon Aug 26 01:33:35 2013 keeping 19625235 ideals with weight <= 200, target excess is 130933 Mon Aug 26 01:33:38 2013 commencing in-memory singleton removal Mon Aug 26 01:33:42 2013 begin with 20711320 relations and 19625235 unique ideals Mon Aug 26 01:34:31 2013 reduce to 20691948 relations and 19605219 ideals in 13 passes Mon Aug 26 01:34:31 2013 max relations containing the same ideal: 200 Mon Aug 26 01:34:49 2013 removing 2835225 relations and 2435225 ideals in 400000 cliques Mon Aug 26 01:34:50 2013 commencing in-memory singleton removal Mon Aug 26 01:34:53 2013 begin with 17856723 relations and 19605219 unique ideals Mon Aug 26 01:35:25 2013 reduce to 17622972 relations and 16930766 ideals in 10 passes Mon Aug 26 01:35:25 2013 max relations containing the same ideal: 184 Mon Aug 26 01:35:40 2013 removing 2080274 relations and 1680274 ideals in 400000 cliques Mon Aug 26 01:35:41 2013 commencing in-memory singleton removal Mon Aug 26 01:35:43 2013 begin with 15542698 relations and 16930766 unique ideals Mon Aug 26 01:36:06 2013 reduce to 15384228 relations and 15088594 ideals in 8 passes Mon Aug 26 01:36:06 2013 max relations containing the same ideal: 169 Mon Aug 26 01:36:19 2013 removing 814883 relations and 671132 ideals in 143751 cliques Mon Aug 26 01:36:19 2013 commencing in-memory singleton removal Mon Aug 26 01:36:22 2013 begin with 14569345 relations and 15088594 unique ideals Mon Aug 26 01:36:40 2013 reduce to 14542475 relations and 14390326 ideals in 7 passes Mon Aug 26 01:36:40 2013 max relations containing the same ideal: 164 Mon Aug 26 01:36:54 2013 relations with 0 large ideals: 458 Mon Aug 26 01:36:54 2013 relations with 1 large ideals: 334 Mon Aug 26 01:36:54 2013 relations with 2 large ideals: 6414 Mon Aug 26 01:36:54 2013 relations with 3 large ideals: 69887 Mon Aug 26 01:36:54 2013 relations with 4 large ideals: 403606 Mon Aug 26 01:36:54 2013 relations with 5 large ideals: 1388877 Mon Aug 26 01:36:54 2013 relations with 6 large ideals: 3004648 Mon Aug 26 01:36:54 2013 relations with 7+ large ideals: 9668251 Mon Aug 26 01:36:54 2013 commencing 2-way merge Mon Aug 26 01:37:10 2013 reduce to 9473160 relation sets and 9321011 unique ideals Mon Aug 26 01:37:10 2013 commencing full merge Mon Aug 26 01:40:06 2013 memory use: 1078.8 MB Mon Aug 26 01:40:08 2013 found 5013821 cycles, need 4993211 Mon Aug 26 01:40:08 2013 weight of 4993211 cycles is about 349822647 (70.06/cycle) Mon Aug 26 01:40:08 2013 distribution of cycle lengths: Mon Aug 26 01:40:08 2013 1 relations: 558494 Mon Aug 26 01:40:08 2013 2 relations: 642299 Mon Aug 26 01:40:08 2013 3 relations: 676110 Mon Aug 26 01:40:08 2013 4 relations: 607294 Mon Aug 26 01:40:08 2013 5 relations: 527889 Mon Aug 26 01:40:08 2013 6 relations: 445007 Mon Aug 26 01:40:08 2013 7 relations: 369998 Mon Aug 26 01:40:08 2013 8 relations: 298330 Mon Aug 26 01:40:08 2013 9 relations: 234697 Mon Aug 26 01:40:08 2013 10+ relations: 633093 Mon Aug 26 01:40:08 2013 heaviest cycle: 20 relations Mon Aug 26 01:40:09 2013 commencing cycle optimization Mon Aug 26 01:40:17 2013 start with 26305781 relations Mon Aug 26 01:41:03 2013 pruned 632094 relations Mon Aug 26 01:41:04 2013 memory use: 874.2 MB Mon Aug 26 01:41:04 2013 distribution of cycle lengths: Mon Aug 26 01:41:04 2013 1 relations: 558494 Mon Aug 26 01:41:04 2013 2 relations: 657717 Mon Aug 26 01:41:04 2013 3 relations: 702075 Mon Aug 26 01:41:04 2013 4 relations: 620874 Mon Aug 26 01:41:04 2013 5 relations: 538238 Mon Aug 26 01:41:04 2013 6 relations: 447650 Mon Aug 26 01:41:04 2013 7 relations: 369448 Mon Aug 26 01:41:04 2013 8 relations: 293711 Mon Aug 26 01:41:04 2013 9 relations: 229406 Mon Aug 26 01:41:04 2013 10+ relations: 575598 Mon Aug 26 01:41:04 2013 heaviest cycle: 20 relations Mon Aug 26 01:41:09 2013 RelProcTime: 1534 Mon Aug 26 01:41:09 2013 Mon Aug 26 01:41:09 2013 commencing linear algebra Mon Aug 26 01:41:10 2013 read 4993211 cycles Mon Aug 26 01:41:19 2013 cycles contain 14435032 unique relations Mon Aug 26 01:43:22 2013 read 14435032 relations Mon Aug 26 01:43:43 2013 using 20 quadratic characters above 536870910 Mon Aug 26 01:44:53 2013 building initial matrix Mon Aug 26 01:47:49 2013 memory use: 1943.1 MB Mon Aug 26 01:47:57 2013 read 4993211 cycles Mon Aug 26 01:47:59 2013 matrix is 4993033 x 4993211 (1518.9 MB) with weight 473931633 (94.92/col) Mon Aug 26 01:47:59 2013 sparse part has weight 338251677 (67.74/col) Mon Aug 26 01:49:14 2013 filtering completed in 2 passes Mon Aug 26 01:49:16 2013 matrix is 4991657 x 4991835 (1518.8 MB) with weight 473885054 (94.93/col) Mon Aug 26 01:49:16 2013 sparse part has weight 338242674 (67.76/col) Mon Aug 26 01:49:35 2013 matrix starts at (0, 0) Mon Aug 26 01:49:37 2013 matrix is 4991657 x 4991835 (1518.8 MB) with weight 473885054 (94.93/col) Mon Aug 26 01:49:37 2013 sparse part has weight 338242674 (67.76/col) Mon Aug 26 01:49:37 2013 saving the first 48 matrix rows for later Mon Aug 26 01:49:39 2013 matrix includes 64 packed rows Mon Aug 26 01:49:40 2013 matrix is 4991609 x 4991835 (1459.2 MB) with weight 377708767 (75.67/col) Mon Aug 26 01:49:40 2013 sparse part has weight 332611650 (66.63/col) Mon Aug 26 01:49:40 2013 using block size 65536 for processor cache size 6144 kB Mon Aug 26 01:49:59 2013 commencing Lanczos iteration (4 threads) Mon Aug 26 01:49:59 2013 memory use: 1279.8 MB Mon Aug 26 01:50:34 2013 linear algebra at 0.0%, ETA 31h 7m Mon Aug 26 01:50:45 2013 checkpointing every 170000 dimensions Tue Aug 27 07:07:32 2013 lanczos halted after 78935 iterations (dim = 4991607) Tue Aug 27 07:07:40 2013 recovered 30 nontrivial dependencies Tue Aug 27 07:07:41 2013 BLanczosTime: 105992 Tue Aug 27 07:07:41 2013 Tue Aug 27 07:07:41 2013 commencing square root phase Tue Aug 27 07:07:41 2013 reading relations for dependency 1 Tue Aug 27 07:07:42 2013 read 2494956 cycles Tue Aug 27 07:07:46 2013 cycles contain 7217032 unique relations Tue Aug 27 07:08:51 2013 read 7217032 relations Tue Aug 27 07:09:29 2013 multiplying 7217032 relations Tue Aug 27 07:17:18 2013 multiply complete, coefficients have about 367.85 million bits Tue Aug 27 07:17:24 2013 initial square root is modulo 3984611 Tue Aug 27 07:28:29 2013 GCD is N, no factor found Tue Aug 27 07:28:29 2013 reading relations for dependency 2 Tue Aug 27 07:28:30 2013 read 2494696 cycles Tue Aug 27 07:28:34 2013 cycles contain 7216900 unique relations Tue Aug 27 07:29:32 2013 read 7216900 relations Tue Aug 27 07:30:10 2013 multiplying 7216900 relations Tue Aug 27 07:37:57 2013 multiply complete, coefficients have about 367.84 million bits Tue Aug 27 07:38:04 2013 initial square root is modulo 3983509 Tue Aug 27 07:49:12 2013 GCD is N, no factor found Tue Aug 27 07:49:12 2013 reading relations for dependency 3 Tue Aug 27 07:49:14 2013 read 2497012 cycles Tue Aug 27 07:49:18 2013 cycles contain 7218570 unique relations Tue Aug 27 07:50:16 2013 read 7218570 relations Tue Aug 27 07:50:55 2013 multiplying 7218570 relations Tue Aug 27 07:58:43 2013 multiply complete, coefficients have about 367.92 million bits Tue Aug 27 07:58:50 2013 initial square root is modulo 3996361 Tue Aug 27 08:09:53 2013 sqrtTime: 3732 Tue Aug 27 08:09:53 2013 prp58 factor: 2114877400781097190491474358003726687359463551060569600707 Tue Aug 27 08:09:53 2013 prp97 factor: 5347085237940710749110180759203726080637299299498072218710896402892413712561364015763125958240503 Tue Aug 27 08:09:53 2013 elapsed time 30:54:19