Thu Aug 1 20:51:02 2013 Thu Aug 1 20:51:02 2013 Thu Aug 1 20:51:02 2013 Msieve v. 1.52 (SVN 901M) Thu Aug 1 20:51:02 2013 random seeds: 5a6b8a87 eeb77eca Thu Aug 1 20:51:02 2013 MPI process 0 of 1 Thu Aug 1 20:51:02 2013 factoring 1031167255323663307583532532780289216347399581274837246893992901532188944537586341666542056644807492868698716631843625521106301358821983488667420706447 (151 digits) Thu Aug 1 20:51:03 2013 no P-1/P+1/ECM available, skipping Thu Aug 1 20:51:03 2013 commencing number field sieve (151-digit input) Thu Aug 1 20:51:03 2013 R0: -463893062596613241921098855964 Thu Aug 1 20:51:03 2013 R1: 3390386257377677 Thu Aug 1 20:51:03 2013 A0: -1790292610452820525404942772446584906425 Thu Aug 1 20:51:03 2013 A1: 174485664114008295536635757015915 Thu Aug 1 20:51:03 2013 A2: 28938916587517998189732997 Thu Aug 1 20:51:03 2013 A3: -1510295022152523251 Thu Aug 1 20:51:03 2013 A4: -22877856180 Thu Aug 1 20:51:03 2013 A5: 48 Thu Aug 1 20:51:03 2013 skew 1.00, size 1.120e-14, alpha -6.784, combined = 1.338e-14 rroots = 5 Thu Aug 1 20:51:03 2013 Thu Aug 1 20:51:03 2013 commencing relation filtering Thu Aug 1 20:51:03 2013 setting target matrix density to 85.0 Thu Aug 1 20:51:03 2013 estimated available RAM is 7963.7 MB Thu Aug 1 20:51:03 2013 commencing duplicate removal, pass 1 Thu Aug 1 20:52:00 2013 error -9 reading relation 8898221 Thu Aug 1 20:53:46 2013 error -9 reading relation 25246669 Thu Aug 1 20:54:13 2013 error -9 reading relation 28640072 Thu Aug 1 20:54:34 2013 error -9 reading relation 31935873 Thu Aug 1 20:54:40 2013 error -1 reading relation 32942450 Thu Aug 1 20:54:41 2013 error -15 reading relation 33007300 Thu Aug 1 20:54:41 2013 error -5 reading relation 33007308 Thu Aug 1 20:54:46 2013 error -15 reading relation 33806998 Thu Aug 1 20:55:01 2013 error -9 reading relation 36242521 Thu Aug 1 20:55:05 2013 error -1 reading relation 36835231 Thu Aug 1 20:55:17 2013 error -9 reading relation 38906500 Thu Aug 1 20:55:37 2013 error -9 reading relation 42096198 Thu Aug 1 20:55:37 2013 error -1 reading relation 42105685 Thu Aug 1 20:55:37 2013 error -15 reading relation 42116350 Thu Aug 1 20:55:37 2013 error -15 reading relation 42125194 Thu Aug 1 20:56:00 2013 error -1 reading relation 45730804 Thu Aug 1 20:56:00 2013 error -9 reading relation 45756018 Thu Aug 1 20:56:09 2013 error -15 reading relation 47176918 Thu Aug 1 20:56:12 2013 error -1 reading relation 47634436 Thu Aug 1 20:56:15 2013 error -15 reading relation 48227812 Thu Aug 1 20:56:43 2013 error -15 reading relation 52345652 Thu Aug 1 20:56:43 2013 error -15 reading relation 52417288 Thu Aug 1 20:56:45 2013 error -15 reading relation 52709455 Thu Aug 1 20:56:52 2013 error -15 reading relation 53808367 Thu Aug 1 20:57:01 2013 error -15 reading relation 55305820 Thu Aug 1 20:57:01 2013 error -1 reading relation 55316692 Thu Aug 1 20:57:04 2013 error -15 reading relation 55907095 Thu Aug 1 20:57:06 2013 error -1 reading relation 56217715 Thu Aug 1 20:57:10 2013 error -1 reading relation 56953834 Thu Aug 1 20:57:16 2013 error -15 reading relation 57795363 Thu Aug 1 20:57:16 2013 error -9 reading relation 57804292 Thu Aug 1 20:57:19 2013 error -15 reading relation 58377846 Thu Aug 1 20:57:23 2013 error -9 reading relation 58880419 Thu Aug 1 20:57:24 2013 error -15 reading relation 59034365 Thu Aug 1 20:57:24 2013 found 11437176 hash collisions in 59111489 relations Thu Aug 1 20:57:55 2013 added 121845 free relations Thu Aug 1 20:57:55 2013 commencing duplicate removal, pass 2 Thu Aug 1 20:59:05 2013 found 11122068 duplicates and 48111266 unique relations Thu Aug 1 20:59:05 2013 memory use: 330.4 MB Thu Aug 1 20:59:05 2013 reading ideals above 42270720 Thu Aug 1 20:59:05 2013 commencing singleton removal, initial pass Thu Aug 1 21:05:05 2013 memory use: 753.0 MB Thu Aug 1 21:05:05 2013 reading all ideals from disk Thu Aug 1 21:05:10 2013 memory use: 815.0 MB Thu Aug 1 21:05:11 2013 commencing in-memory singleton removal Thu Aug 1 21:05:12 2013 begin with 48111266 relations and 39635121 unique ideals Thu Aug 1 21:05:27 2013 reduce to 29387007 relations and 18776364 ideals in 12 passes Thu Aug 1 21:05:27 2013 max relations containing the same ideal: 32 Thu Aug 1 21:05:29 2013 reading ideals above 720000 Thu Aug 1 21:05:29 2013 commencing singleton removal, initial pass Thu Aug 1 21:10:12 2013 memory use: 689.0 MB Thu Aug 1 21:10:14 2013 reading all ideals from disk Thu Aug 1 21:10:17 2013 memory use: 1032.9 MB Thu Aug 1 21:10:19 2013 keeping 23734539 ideals with weight <= 200, target excess is 169387 Thu Aug 1 21:10:21 2013 commencing in-memory singleton removal Thu Aug 1 21:10:23 2013 begin with 29387021 relations and 23734539 unique ideals Thu Aug 1 21:10:36 2013 reduce to 29381813 relations and 23729290 ideals in 6 passes Thu Aug 1 21:10:36 2013 max relations containing the same ideal: 200 Thu Aug 1 21:10:48 2013 removing 4361492 relations and 3361492 ideals in 1000000 cliques Thu Aug 1 21:10:49 2013 commencing in-memory singleton removal Thu Aug 1 21:10:51 2013 begin with 25020321 relations and 23729290 unique ideals Thu Aug 1 21:11:08 2013 reduce to 24579982 relations and 19908824 ideals in 9 passes Thu Aug 1 21:11:08 2013 max relations containing the same ideal: 186 Thu Aug 1 21:11:18 2013 removing 3370402 relations and 2370402 ideals in 1000000 cliques Thu Aug 1 21:11:19 2013 commencing in-memory singleton removal Thu Aug 1 21:11:20 2013 begin with 21209580 relations and 19908824 unique ideals Thu Aug 1 21:11:31 2013 reduce to 20924471 relations and 17242268 ideals in 7 passes Thu Aug 1 21:11:31 2013 max relations containing the same ideal: 169 Thu Aug 1 21:11:40 2013 removing 3054094 relations and 2054094 ideals in 1000000 cliques Thu Aug 1 21:11:41 2013 commencing in-memory singleton removal Thu Aug 1 21:11:42 2013 begin with 17870377 relations and 17242268 unique ideals Thu Aug 1 21:11:51 2013 reduce to 17625389 relations and 14932686 ideals in 7 passes Thu Aug 1 21:11:51 2013 max relations containing the same ideal: 149 Thu Aug 1 21:11:58 2013 removing 2870857 relations and 1870857 ideals in 1000000 cliques Thu Aug 1 21:11:59 2013 commencing in-memory singleton removal Thu Aug 1 21:12:00 2013 begin with 14754532 relations and 14932686 unique ideals Thu Aug 1 21:12:08 2013 reduce to 14517676 relations and 12813507 ideals in 8 passes Thu Aug 1 21:12:08 2013 max relations containing the same ideal: 128 Thu Aug 1 21:12:14 2013 removing 2739139 relations and 1739139 ideals in 1000000 cliques Thu Aug 1 21:12:15 2013 commencing in-memory singleton removal Thu Aug 1 21:12:15 2013 begin with 11778537 relations and 12813507 unique ideals Thu Aug 1 21:12:21 2013 reduce to 11519561 relations and 10800685 ideals in 7 passes Thu Aug 1 21:12:21 2013 max relations containing the same ideal: 107 Thu Aug 1 21:12:26 2013 removing 1549984 relations and 1027597 ideals in 522387 cliques Thu Aug 1 21:12:26 2013 commencing in-memory singleton removal Thu Aug 1 21:12:27 2013 begin with 9969577 relations and 10800685 unique ideals Thu Aug 1 21:12:31 2013 reduce to 9843278 relations and 9641548 ideals in 6 passes Thu Aug 1 21:12:31 2013 max relations containing the same ideal: 96 Thu Aug 1 21:12:37 2013 relations with 0 large ideals: 510 Thu Aug 1 21:12:37 2013 relations with 1 large ideals: 1329 Thu Aug 1 21:12:37 2013 relations with 2 large ideals: 19030 Thu Aug 1 21:12:37 2013 relations with 3 large ideals: 156850 Thu Aug 1 21:12:37 2013 relations with 4 large ideals: 677286 Thu Aug 1 21:12:37 2013 relations with 5 large ideals: 1696586 Thu Aug 1 21:12:37 2013 relations with 6 large ideals: 2625768 Thu Aug 1 21:12:37 2013 relations with 7+ large ideals: 4665919 Thu Aug 1 21:12:37 2013 commencing 2-way merge Thu Aug 1 21:12:42 2013 reduce to 6989488 relation sets and 6787758 unique ideals Thu Aug 1 21:12:42 2013 commencing full merge Thu Aug 1 21:14:14 2013 memory use: 798.6 MB Thu Aug 1 21:14:15 2013 found 3441396 cycles, need 3409958 Thu Aug 1 21:14:15 2013 weight of 3409958 cycles is about 290161195 (85.09/cycle) Thu Aug 1 21:14:15 2013 distribution of cycle lengths: Thu Aug 1 21:14:15 2013 1 relations: 107575 Thu Aug 1 21:14:15 2013 2 relations: 276806 Thu Aug 1 21:14:15 2013 3 relations: 370110 Thu Aug 1 21:14:15 2013 4 relations: 394347 Thu Aug 1 21:14:15 2013 5 relations: 405220 Thu Aug 1 21:14:15 2013 6 relations: 378365 Thu Aug 1 21:14:15 2013 7 relations: 337144 Thu Aug 1 21:14:15 2013 8 relations: 284710 Thu Aug 1 21:14:15 2013 9 relations: 231159 Thu Aug 1 21:14:15 2013 10+ relations: 624522 Thu Aug 1 21:14:15 2013 heaviest cycle: 20 relations Thu Aug 1 21:14:16 2013 commencing cycle optimization Thu Aug 1 21:14:21 2013 start with 21880588 relations Thu Aug 1 21:14:50 2013 pruned 891662 relations Thu Aug 1 21:14:50 2013 memory use: 642.4 MB Thu Aug 1 21:14:50 2013 distribution of cycle lengths: Thu Aug 1 21:14:50 2013 1 relations: 107575 Thu Aug 1 21:14:50 2013 2 relations: 285605 Thu Aug 1 21:14:50 2013 3 relations: 389540 Thu Aug 1 21:14:50 2013 4 relations: 413722 Thu Aug 1 21:14:50 2013 5 relations: 428228 Thu Aug 1 21:14:50 2013 6 relations: 394917 Thu Aug 1 21:14:50 2013 7 relations: 349233 Thu Aug 1 21:14:50 2013 8 relations: 287056 Thu Aug 1 21:14:50 2013 9 relations: 226797 Thu Aug 1 21:14:50 2013 10+ relations: 527285 Thu Aug 1 21:14:50 2013 heaviest cycle: 20 relations Thu Aug 1 21:14:54 2013 RelProcTime: 1431 Thu Aug 1 21:14:54 2013 Thu Aug 1 21:14:54 2013 commencing linear algebra Thu Aug 1 21:14:55 2013 initialized process (0,0) of 1 x 1 grid Thu Aug 1 21:14:56 2013 read 3409958 cycles Thu Aug 1 21:15:00 2013 cycles contain 9730014 unique relations Thu Aug 1 21:16:57 2013 read 9730014 relations Thu Aug 1 21:17:09 2013 using 20 quadratic characters above 536870274 Thu Aug 1 21:17:47 2013 building initial matrix Thu Aug 1 21:19:22 2013 memory use: 1345.0 MB Thu Aug 1 21:19:25 2013 read 3409958 cycles Thu Aug 1 21:19:26 2013 matrix is 3409781 x 3409958 (1204.7 MB) with weight 375496837 (110.12/col) Thu Aug 1 21:19:26 2013 sparse part has weight 274874644 (80.61/col) Thu Aug 1 21:19:54 2013 filtering completed in 2 passes Thu Aug 1 21:19:55 2013 matrix is 3409637 x 3409814 (1204.6 MB) with weight 375490949 (110.12/col) Thu Aug 1 21:19:55 2013 sparse part has weight 274872936 (80.61/col) Thu Aug 1 21:20:20 2013 matrix starts at (0, 0) Thu Aug 1 21:20:21 2013 matrix is 3409637 x 3409814 (1204.6 MB) with weight 375490949 (110.12/col) Thu Aug 1 21:20:21 2013 sparse part has weight 274872936 (80.61/col) Thu Aug 1 21:20:21 2013 saving the first 48 matrix rows for later Thu Aug 1 21:20:21 2013 matrix includes 64 packed rows Thu Aug 1 21:20:21 2013 matrix is 3409589 x 3409814 (1168.6 MB) with weight 310578562 (91.08/col) Thu Aug 1 21:20:21 2013 sparse part has weight 272253681 (79.84/col) Thu Aug 1 21:20:21 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Aug 1 21:20:32 2013 commencing Lanczos iteration (4 threads) Thu Aug 1 21:20:32 2013 memory use: 943.7 MB Thu Aug 1 21:20:45 2013 linear algebra at 0.0%, ETA 7h30m Thu Aug 1 21:20:49 2013 checkpointing every 460000 dimensions Fri Aug 2 04:10:20 2013 lanczos halted after 53922 iterations (dim = 3409589) Fri Aug 2 04:10:22 2013 recovered 33 nontrivial dependencies Fri Aug 2 04:10:23 2013 BLanczosTime: 24929 Fri Aug 2 04:10:23 2013 Fri Aug 2 04:10:23 2013 commencing square root phase Fri Aug 2 04:10:23 2013 reading relations for dependency 0 Fri Aug 2 04:10:24 2013 read 3409814 cycles Fri Aug 2 04:10:29 2013 cycles contain 9729998 unique relations Fri Aug 2 04:12:10 2013 read 9729998 relations Fri Aug 2 04:12:38 2013 algebraic side is not a square! Fri Aug 2 04:12:39 2013 reading relations for dependency 1 Fri Aug 2 04:12:39 2013 read 1704684 cycles Fri Aug 2 04:12:41 2013 cycles contain 4862868 unique relations Fri Aug 2 04:13:56 2013 read 4862868 relations Fri Aug 2 04:14:15 2013 multiplying 4862868 relations Fri Aug 2 04:18:23 2013 multiply complete, coefficients have about 219.65 million bits Fri Aug 2 04:18:24 2013 initial square root is modulo 76296293 Fri Aug 2 04:23:21 2013 sqrtTime: 778 Fri Aug 2 04:23:21 2013 prp58 factor: 1594264654009345926779168497144420365135920494761720601213 Fri Aug 2 04:23:21 2013 prp93 factor: 646798041172415267289633787963704266787787379285930212171336658990155749445764798817046701819 Fri Aug 2 04:23:21 2013 elapsed time 07:32:19