Sat Jul 13 00:51:32 2013
Sat Jul 13 00:51:32 2013
Sat Jul 13 00:51:32 2013 Msieve v. 1.49 (SVN unknown)
Sat Jul 13 00:51:32 2013 random seeds: 71619748 bf47f924
Sat Jul 13 00:51:32 2013 factoring 1501767198503712973601783572261023108913921736266508169254413337176871738054000860801717688314030891916710697179707020374156432710499073650927 (142 digits)
Sat Jul 13 00:51:33 2013 searching for 15-digit factors
Sat Jul 13 00:51:33 2013 commencing number field sieve (142-digit input)
Sat Jul 13 00:51:33 2013 R0: 316486398867781536252716935677601
Sat Jul 13 00:51:33 2013 R1: -1
Sat Jul 13 00:51:33 2013 A0: -1
Sat Jul 13 00:51:33 2013 A1: 0
Sat Jul 13 00:51:33 2013 A2: 0
Sat Jul 13 00:51:33 2013 A3: 0
Sat Jul 13 00:51:33 2013 A4: 0
Sat Jul 13 00:51:33 2013 A5: 11549
Sat Jul 13 00:51:33 2013 skew 0.15, size 1.165e-011, alpha 0.016, combined = 3.597e-010 rroots = 1
Sat Jul 13 00:51:33 2013
Sat Jul 13 00:51:33 2013 commencing relation filtering
Sat Jul 13 00:51:33 2013 estimated available RAM is 6143.2 MB
Sat Jul 13 00:51:33 2013 commencing duplicate removal, pass 1
Sat Jul 13 00:53:07 2013 found 1074294 hash collisions in 11135722 relations
Sat Jul 13 00:53:31 2013 added 787 free relations
Sat Jul 13 00:53:31 2013 commencing duplicate removal, pass 2
Sat Jul 13 00:53:37 2013 found 766687 duplicates and 10369822 unique relations
Sat Jul 13 00:53:37 2013 memory use: 49.3 MB
Sat Jul 13 00:53:37 2013 reading ideals above 720000
Sat Jul 13 00:53:37 2013 commencing singleton removal, initial pass
Sat Jul 13 00:55:28 2013 memory use: 344.5 MB
Sat Jul 13 00:55:28 2013 reading all ideals from disk
Sat Jul 13 00:55:29 2013 memory use: 299.5 MB
Sat Jul 13 00:55:30 2013 commencing in-memory singleton removal
Sat Jul 13 00:55:32 2013 begin with 10369822 relations and 11453588 unique ideals
Sat Jul 13 00:55:47 2013 reduce to 4010719 relations and 3800421 ideals in 18 passes
Sat Jul 13 00:55:47 2013 max relations containing the same ideal: 75
Sat Jul 13 00:55:50 2013 removing 442194 relations and 404288 ideals in 37906 cliques
Sat Jul 13 00:55:50 2013 commencing in-memory singleton removal
Sat Jul 13 00:55:51 2013 begin with 3568525 relations and 3800421 unique ideals
Sat Jul 13 00:55:57 2013 reduce to 3526819 relations and 3353838 ideals in 10 passes
Sat Jul 13 00:55:57 2013 max relations containing the same ideal: 70
Sat Jul 13 00:55:59 2013 removing 320260 relations and 282354 ideals in 37906 cliques
Sat Jul 13 00:55:59 2013 commencing in-memory singleton removal
Sat Jul 13 00:56:00 2013 begin with 3206559 relations and 3353838 unique ideals
Sat Jul 13 00:56:05 2013 reduce to 3182162 relations and 3046794 ideals in 10 passes
Sat Jul 13 00:56:05 2013 max relations containing the same ideal: 65
Sat Jul 13 00:56:08 2013 relations with 0 large ideals: 2869
Sat Jul 13 00:56:08 2013 relations with 1 large ideals: 2749
Sat Jul 13 00:56:08 2013 relations with 2 large ideals: 36135
Sat Jul 13 00:56:08 2013 relations with 3 large ideals: 200310
Sat Jul 13 00:56:08 2013 relations with 4 large ideals: 579611
Sat Jul 13 00:56:08 2013 relations with 5 large ideals: 932515
Sat Jul 13 00:56:08 2013 relations with 6 large ideals: 872404
Sat Jul 13 00:56:08 2013 relations with 7+ large ideals: 555569
Sat Jul 13 00:56:08 2013 commencing 2-way merge
Sat Jul 13 00:56:11 2013 reduce to 1824695 relation sets and 1689328 unique ideals
Sat Jul 13 00:56:11 2013 ignored 1 oversize relation sets
Sat Jul 13 00:56:11 2013 commencing full merge
Sat Jul 13 00:56:47 2013 memory use: 180.9 MB
Sat Jul 13 00:56:48 2013 found 887477 cycles, need 871528
Sat Jul 13 00:56:48 2013 weight of 871528 cycles is about 61040981 (70.04/cycle)
Sat Jul 13 00:56:48 2013 distribution of cycle lengths:
Sat Jul 13 00:56:48 2013 1 relations: 108643
Sat Jul 13 00:56:48 2013 2 relations: 102140
Sat Jul 13 00:56:48 2013 3 relations: 98640
Sat Jul 13 00:56:48 2013 4 relations: 87111
Sat Jul 13 00:56:48 2013 5 relations: 78371
Sat Jul 13 00:56:48 2013 6 relations: 66335
Sat Jul 13 00:56:48 2013 7 relations: 58117
Sat Jul 13 00:56:48 2013 8 relations: 49402
Sat Jul 13 00:56:48 2013 9 relations: 41676
Sat Jul 13 00:56:48 2013 10+ relations: 181093
Sat Jul 13 00:56:48 2013 heaviest cycle: 23 relations
Sat Jul 13 00:56:48 2013 commencing cycle optimization
Sat Jul 13 00:56:50 2013 start with 5317749 relations
Sat Jul 13 00:57:02 2013 pruned 110434 relations
Sat Jul 13 00:57:02 2013 memory use: 179.3 MB
Sat Jul 13 00:57:02 2013 distribution of cycle lengths:
Sat Jul 13 00:57:02 2013 1 relations: 108643
Sat Jul 13 00:57:02 2013 2 relations: 104230
Sat Jul 13 00:57:02 2013 3 relations: 101712
Sat Jul 13 00:57:02 2013 4 relations: 88805
Sat Jul 13 00:57:02 2013 5 relations: 79963
Sat Jul 13 00:57:02 2013 6 relations: 67025
Sat Jul 13 00:57:02 2013 7 relations: 58269
Sat Jul 13 00:57:02 2013 8 relations: 49234
Sat Jul 13 00:57:02 2013 9 relations: 41236
Sat Jul 13 00:57:02 2013 10+ relations: 172411
Sat Jul 13 00:57:02 2013 heaviest cycle: 23 relations
Sat Jul 13 00:57:03 2013 RelProcTime: 330
Sat Jul 13 00:57:03 2013 elapsed time 00:05:31
Sat Jul 13 00:57:03 2013
Sat Jul 13 00:57:03 2013
Sat Jul 13 00:57:03 2013 Msieve v. 1.49 (SVN unknown)
Sat Jul 13 00:57:03 2013 random seeds: ce147534 06bc77fd
Sat Jul 13 00:57:03 2013 factoring 1501767198503712973601783572261023108913921736266508169254413337176871738054000860801717688314030891916710697179707020374156432710499073650927 (142 digits)
Sat Jul 13 00:57:04 2013 searching for 15-digit factors
Sat Jul 13 00:57:04 2013 commencing number field sieve (142-digit input)
Sat Jul 13 00:57:04 2013 R0: 316486398867781536252716935677601
Sat Jul 13 00:57:04 2013 R1: -1
Sat Jul 13 00:57:04 2013 A0: -1
Sat Jul 13 00:57:04 2013 A1: 0
Sat Jul 13 00:57:04 2013 A2: 0
Sat Jul 13 00:57:04 2013 A3: 0
Sat Jul 13 00:57:04 2013 A4: 0
Sat Jul 13 00:57:04 2013 A5: 11549
Sat Jul 13 00:57:04 2013 skew 0.15, size 1.165e-011, alpha 0.016, combined = 3.597e-010 rroots = 1
Sat Jul 13 00:57:04 2013
Sat Jul 13 00:57:04 2013 commencing linear algebra
Sat Jul 13 00:57:04 2013 read 871528 cycles
Sat Jul 13 00:57:06 2013 cycles contain 3031681 unique relations
Sat Jul 13 00:57:31 2013 read 3031681 relations
Sat Jul 13 00:57:36 2013 using 20 quadratic characters above 134216738
Sat Jul 13 00:57:53 2013 building initial matrix
Sat Jul 13 00:58:28 2013 memory use: 355.0 MB
Sat Jul 13 00:58:29 2013 read 871528 cycles
Sat Jul 13 00:58:29 2013 matrix is 871341 x 871528 (261.4 MB) with weight 77888874 (89.37/col)
Sat Jul 13 00:58:29 2013 sparse part has weight 58948062 (67.64/col)
Sat Jul 13 00:58:43 2013 filtering completed in 2 passes
Sat Jul 13 00:58:44 2013 matrix is 867768 x 867954 (261.1 MB) with weight 77749463 (89.58/col)
Sat Jul 13 00:58:44 2013 sparse part has weight 58890991 (67.85/col)
Sat Jul 13 00:58:47 2013 matrix starts at (0, 0)
Sat Jul 13 00:58:47 2013 matrix is 867768 x 867954 (261.1 MB) with weight 77749463 (89.58/col)
Sat Jul 13 00:58:47 2013 sparse part has weight 58890991 (67.85/col)
Sat Jul 13 00:58:47 2013 saving the first 48 matrix rows for later
Sat Jul 13 00:58:47 2013 matrix includes 64 packed rows
Sat Jul 13 00:58:47 2013 matrix is 867720 x 867954 (247.6 MB) with weight 61873325 (71.29/col)
Sat Jul 13 00:58:47 2013 sparse part has weight 56224056 (64.78/col)
Sat Jul 13 00:58:47 2013 using block size 21845 for processor cache size 512 kB
Sat Jul 13 00:58:51 2013 commencing Lanczos iteration (4 threads)
Sat Jul 13 00:58:51 2013 memory use: 215.4 MB
Sat Jul 13 00:59:01 2013 linear algebra at 0.4%, ETA 0h42m
Sat Jul 13 09:17:55 2013 lanczos halted after 13724 iterations (dim = 867720)
Sat Jul 13 09:17:56 2013 recovered 36 nontrivial dependencies
Sat Jul 13 09:17:56 2013 BLanczosTime: 30052
Sat Jul 13 09:17:56 2013 elapsed time 08:20:53
Sat Jul 13 09:17:56 2013
Sat Jul 13 09:17:56 2013
Sat Jul 13 09:17:56 2013 Msieve v. 1.49 (SVN unknown)
Sat Jul 13 09:17:56 2013 random seeds: f7ec2430 6488949f
Sat Jul 13 09:17:56 2013 factoring 1501767198503712973601783572261023108913921736266508169254413337176871738054000860801717688314030891916710697179707020374156432710499073650927 (142 digits)
Sat Jul 13 09:17:57 2013 searching for 15-digit factors
Sat Jul 13 09:17:57 2013 commencing number field sieve (142-digit input)
Sat Jul 13 09:17:57 2013 R0: 316486398867781536252716935677601
Sat Jul 13 09:17:57 2013 R1: -1
Sat Jul 13 09:17:57 2013 A0: -1
Sat Jul 13 09:17:57 2013 A1: 0
Sat Jul 13 09:17:57 2013 A2: 0
Sat Jul 13 09:17:57 2013 A3: 0
Sat Jul 13 09:17:57 2013 A4: 0
Sat Jul 13 09:17:57 2013 A5: 11549
Sat Jul 13 09:17:57 2013 skew 0.15, size 1.165e-011, alpha 0.016, combined = 3.597e-010 rroots = 1
Sat Jul 13 09:17:57 2013
Sat Jul 13 09:17:57 2013 commencing square root phase
Sat Jul 13 09:17:57 2013 reading relations for dependency 1
Sat Jul 13 09:17:58 2013 read 434214 cycles
Sat Jul 13 09:17:59 2013 cycles contain 1515522 unique relations
Sat Jul 13 09:18:16 2013 read 1515522 relations
Sat Jul 13 09:18:23 2013 multiplying 1515522 relations
Sat Jul 13 09:19:25 2013 multiply complete, coefficients have about 51.23 million bits
Sat Jul 13 09:19:25 2013 initial square root is modulo 22620901
Sat Jul 13 09:20:53 2013 GCD is 1, no factor found
Sat Jul 13 09:20:53 2013 reading relations for dependency 2
Sat Jul 13 09:20:53 2013 read 433743 cycles
Sat Jul 13 09:20:54 2013 cycles contain 1515554 unique relations
Sat Jul 13 09:21:08 2013 read 1515554 relations
Sat Jul 13 09:21:15 2013 multiplying 1515554 relations
Sat Jul 13 09:22:17 2013 multiply complete, coefficients have about 51.23 million bits
Sat Jul 13 09:22:18 2013 initial square root is modulo 22635911
Sat Jul 13 09:23:44 2013 GCD is N, no factor found
Sat Jul 13 09:23:44 2013 reading relations for dependency 3
Sat Jul 13 09:23:45 2013 read 434435 cycles
Sat Jul 13 09:23:46 2013 cycles contain 1515458 unique relations
Sat Jul 13 09:23:59 2013 read 1515458 relations
Sat Jul 13 09:24:07 2013 multiplying 1515458 relations
Sat Jul 13 09:25:08 2013 multiply complete, coefficients have about 51.22 million bits
Sat Jul 13 09:25:09 2013 initial square root is modulo 22612061
Sat Jul 13 09:26:36 2013 sqrtTime: 519
Sat Jul 13 09:26:36 2013 prp43 factor: 6593410897725166967615606524007512424693399
Sat Jul 13 09:26:36 2013 prp99 factor: 227767876414595496025547508236260080100137936075348212464965204362175717435093377978127258617447273
Sat Jul 13 09:26:36 2013 elapsed time 00:08:40