Sun Aug 25 20:15:47 2013
Sun Aug 25 20:15:47 2013
Sun Aug 25 20:15:47 2013 Msieve v. 1.49 (SVN unknown)
Sun Aug 25 20:15:47 2013 random seeds: b65d31f8 a3824e59
Sun Aug 25 20:15:47 2013 factoring 134072145729016469971276061600548735257794309116989355119463106619749058239238366890846253667475775756062585557990711948199476847 (129 digits)
Sun Aug 25 20:15:48 2013 searching for 15-digit factors
Sun Aug 25 20:15:48 2013 commencing number field sieve (129-digit input)
Sun Aug 25 20:15:48 2013 R0: 327163810116253318616665667772961
Sun Aug 25 20:15:48 2013 R1: -1
Sun Aug 25 20:15:48 2013 A0: -1
Sun Aug 25 20:15:48 2013 A1: 0
Sun Aug 25 20:15:48 2013 A2: 0
Sun Aug 25 20:15:48 2013 A3: 0
Sun Aug 25 20:15:48 2013 A4: 0
Sun Aug 25 20:15:48 2013 A5: 11597
Sun Aug 25 20:15:48 2013 skew 0.15, size 7.876e-012, alpha 1.155, combined = 2.888e-010 rroots = 1
Sun Aug 25 20:15:48 2013
Sun Aug 25 20:15:48 2013 commencing relation filtering
Sun Aug 25 20:15:48 2013 estimated available RAM is 6143.2 MB
Sun Aug 25 20:15:48 2013 commencing duplicate removal, pass 1
Sun Aug 25 20:17:23 2013 error -15 reading relation 12524018
Sun Aug 25 20:17:23 2013 error -15 reading relation 12536231
Sun Aug 25 20:17:23 2013 error -15 reading relation 12548201
Sun Aug 25 20:17:23 2013 found 1513208 hash collisions in 12560366 relations
Sun Aug 25 20:17:52 2013 added 378189 free relations
Sun Aug 25 20:17:52 2013 commencing duplicate removal, pass 2
Sun Aug 25 20:18:00 2013 found 1190907 duplicates and 11747648 unique relations
Sun Aug 25 20:18:00 2013 memory use: 49.3 MB
Sun Aug 25 20:18:00 2013 reading ideals above 720000
Sun Aug 25 20:18:00 2013 commencing singleton removal, initial pass
Sun Aug 25 20:20:07 2013 memory use: 344.5 MB
Sun Aug 25 20:20:07 2013 reading all ideals from disk
Sun Aug 25 20:20:07 2013 memory use: 341.6 MB
Sun Aug 25 20:20:09 2013 commencing in-memory singleton removal
Sun Aug 25 20:20:11 2013 begin with 11747647 relations and 11960754 unique ideals
Sun Aug 25 20:20:31 2013 reduce to 5947522 relations and 5163862 ideals in 17 passes
Sun Aug 25 20:20:31 2013 max relations containing the same ideal: 90
Sun Aug 25 20:20:37 2013 removing 1577534 relations and 1252880 ideals in 324654 cliques
Sun Aug 25 20:20:37 2013 commencing in-memory singleton removal
Sun Aug 25 20:20:38 2013 begin with 4369988 relations and 5163862 unique ideals
Sun Aug 25 20:20:44 2013 reduce to 4090501 relations and 3612561 ideals in 9 passes
Sun Aug 25 20:20:44 2013 max relations containing the same ideal: 67
Sun Aug 25 20:20:47 2013 removing 1200231 relations and 875577 ideals in 324654 cliques
Sun Aug 25 20:20:48 2013 commencing in-memory singleton removal
Sun Aug 25 20:20:48 2013 begin with 2890270 relations and 3612561 unique ideals
Sun Aug 25 20:20:52 2013 reduce to 2646111 relations and 2473331 ideals in 9 passes
Sun Aug 25 20:20:52 2013 max relations containing the same ideal: 55
Sun Aug 25 20:20:55 2013 removing 234947 relations and 196520 ideals in 38427 cliques
Sun Aug 25 20:20:55 2013 commencing in-memory singleton removal
Sun Aug 25 20:20:55 2013 begin with 2411164 relations and 2473331 unique ideals
Sun Aug 25 20:20:58 2013 reduce to 2396901 relations and 2262341 ideals in 7 passes
Sun Aug 25 20:20:58 2013 max relations containing the same ideal: 49
Sun Aug 25 20:21:00 2013 relations with 0 large ideals: 2846
Sun Aug 25 20:21:00 2013 relations with 1 large ideals: 2888
Sun Aug 25 20:21:00 2013 relations with 2 large ideals: 35849
Sun Aug 25 20:21:00 2013 relations with 3 large ideals: 177839
Sun Aug 25 20:21:00 2013 relations with 4 large ideals: 466571
Sun Aug 25 20:21:00 2013 relations with 5 large ideals: 691242
Sun Aug 25 20:21:00 2013 relations with 6 large ideals: 620814
Sun Aug 25 20:21:00 2013 relations with 7+ large ideals: 398852
Sun Aug 25 20:21:00 2013 commencing 2-way merge
Sun Aug 25 20:21:02 2013 reduce to 1501483 relation sets and 1366923 unique ideals
Sun Aug 25 20:21:02 2013 commencing full merge
Sun Aug 25 20:21:32 2013 memory use: 161.2 MB
Sun Aug 25 20:21:32 2013 found 748792 cycles, need 731123
Sun Aug 25 20:21:32 2013 weight of 731123 cycles is about 51497402 (70.44/cycle)
Sun Aug 25 20:21:32 2013 distribution of cycle lengths:
Sun Aug 25 20:21:32 2013 1 relations: 83663
Sun Aug 25 20:21:32 2013 2 relations: 78353
Sun Aug 25 20:21:32 2013 3 relations: 78874
Sun Aug 25 20:21:32 2013 4 relations: 76315
Sun Aug 25 20:21:32 2013 5 relations: 69922
Sun Aug 25 20:21:32 2013 6 relations: 63071
Sun Aug 25 20:21:32 2013 7 relations: 54600
Sun Aug 25 20:21:32 2013 8 relations: 47261
Sun Aug 25 20:21:32 2013 9 relations: 39852
Sun Aug 25 20:21:32 2013 10+ relations: 139212
Sun Aug 25 20:21:32 2013 heaviest cycle: 21 relations
Sun Aug 25 20:21:32 2013 commencing cycle optimization
Sun Aug 25 20:21:34 2013 start with 4356538 relations
Sun Aug 25 20:21:44 2013 pruned 121310 relations
Sun Aug 25 20:21:44 2013 memory use: 140.3 MB
Sun Aug 25 20:21:44 2013 distribution of cycle lengths:
Sun Aug 25 20:21:44 2013 1 relations: 83663
Sun Aug 25 20:21:44 2013 2 relations: 80115
Sun Aug 25 20:21:44 2013 3 relations: 81730
Sun Aug 25 20:21:44 2013 4 relations: 78476
Sun Aug 25 20:21:44 2013 5 relations: 72017
Sun Aug 25 20:21:44 2013 6 relations: 64475
Sun Aug 25 20:21:44 2013 7 relations: 55810
Sun Aug 25 20:21:44 2013 8 relations: 47666
Sun Aug 25 20:21:44 2013 9 relations: 39774
Sun Aug 25 20:21:44 2013 10+ relations: 127397
Sun Aug 25 20:21:44 2013 heaviest cycle: 20 relations
Sun Aug 25 20:21:45 2013 RelProcTime: 357
Sun Aug 25 20:21:45 2013
Sun Aug 25 20:21:45 2013 commencing linear algebra
Sun Aug 25 20:21:45 2013 read 731123 cycles
Sun Aug 25 20:21:46 2013 cycles contain 2304815 unique relations
Sun Aug 25 20:22:06 2013 read 2304815 relations
Sun Aug 25 20:22:10 2013 using 20 quadratic characters above 134216504
Sun Aug 25 20:22:23 2013 building initial matrix
Sun Aug 25 20:22:52 2013 memory use: 278.1 MB
Sun Aug 25 20:22:53 2013 read 731123 cycles
Sun Aug 25 20:22:53 2013 matrix is 730941 x 731123 (218.7 MB) with weight 64298217 (87.94/col)
Sun Aug 25 20:22:53 2013 sparse part has weight 49277378 (67.40/col)
Sun Aug 25 20:23:03 2013 filtering completed in 2 passes
Sun Aug 25 20:23:03 2013 matrix is 730053 x 730235 (218.6 MB) with weight 64265091 (88.01/col)
Sun Aug 25 20:23:03 2013 sparse part has weight 49263038 (67.46/col)
Sun Aug 25 20:23:05 2013 matrix starts at (0, 0)
Sun Aug 25 20:23:05 2013 matrix is 730053 x 730235 (218.6 MB) with weight 64265091 (88.01/col)
Sun Aug 25 20:23:05 2013 sparse part has weight 49263038 (67.46/col)
Sun Aug 25 20:23:05 2013 saving the first 48 matrix rows for later
Sun Aug 25 20:23:06 2013 matrix includes 64 packed rows
Sun Aug 25 20:23:06 2013 matrix is 730005 x 730235 (205.9 MB) with weight 51006431 (69.85/col)
Sun Aug 25 20:23:06 2013 sparse part has weight 46680254 (63.92/col)
Sun Aug 25 20:23:06 2013 using block size 21845 for processor cache size 512 kB
Sun Aug 25 20:23:09 2013 commencing Lanczos iteration (8 threads)
Sun Aug 25 20:23:09 2013 memory use: 201.1 MB
Sun Aug 25 20:23:18 2013 linear algebra at 0.4%, ETA 0h35m
Sun Aug 25 20:56:40 2013 lanczos halted after 11544 iterations (dim = 730001)
Sun Aug 25 20:56:42 2013 recovered 33 nontrivial dependencies
Sun Aug 25 20:56:42 2013 BLanczosTime: 2097
Sun Aug 25 20:56:42 2013
Sun Aug 25 20:56:42 2013 commencing square root phase
Sun Aug 25 20:56:42 2013 reading relations for dependency 1
Sun Aug 25 20:56:42 2013 read 365641 cycles
Sun Aug 25 20:56:43 2013 cycles contain 1152794 unique relations
Sun Aug 25 20:56:54 2013 read 1152794 relations
Sun Aug 25 20:57:00 2013 multiplying 1152794 relations
Sun Aug 25 20:57:42 2013 multiply complete, coefficients have about 39.02 million bits
Sun Aug 25 20:57:43 2013 initial square root is modulo 401101
Sun Aug 25 20:58:43 2013 GCD is 1, no factor found
Sun Aug 25 20:58:43 2013 reading relations for dependency 2
Sun Aug 25 20:58:44 2013 read 365271 cycles
Sun Aug 25 20:58:44 2013 cycles contain 1152702 unique relations
Sun Aug 25 20:58:56 2013 read 1152702 relations
Sun Aug 25 20:59:02 2013 multiplying 1152702 relations
Sun Aug 25 20:59:44 2013 multiply complete, coefficients have about 39.02 million bits
Sun Aug 25 20:59:44 2013 initial square root is modulo 400441
Sun Aug 25 21:00:45 2013 sqrtTime: 243
Sun Aug 25 21:00:45 2013 prp64 factor: 1103452276543062738624341326828899934411939563744486997140184117
Sun Aug 25 21:00:45 2013 prp66 factor: 121502441545585267627819527722466482363865176867922075541330156691
Sun Aug 25 21:00:45 2013 elapsed time 00:44:58