# siever: 13e # qrange: 2050000-4050000 Wed Jun 19 16:12:07 2013 Wed Jun 19 16:12:07 2013 Wed Jun 19 16:12:07 2013 Msieve v. 1.49 (SVN unknown) Wed Jun 19 16:12:07 2013 random seeds: fd597d40 2c65f3fd Wed Jun 19 16:12:07 2013 factoring 15214026425341484653788112317927680811293036511856282733128181593019399561461720815370660513580076581013428613155708981145845685701507076550264349859533113 (155 digits) Wed Jun 19 16:12:09 2013 searching for 15-digit factors Wed Jun 19 16:12:09 2013 commencing number field sieve (155-digit input) Wed Jun 19 16:12:09 2013 R0: 175579562415598405539400046583361 Wed Jun 19 16:12:09 2013 R1: -1 Wed Jun 19 16:12:09 2013 A0: -1 Wed Jun 19 16:12:09 2013 A1: 0 Wed Jun 19 16:12:09 2013 A2: 0 Wed Jun 19 16:12:09 2013 A3: 0 Wed Jun 19 16:12:09 2013 A4: 0 Wed Jun 19 16:12:09 2013 A5: 10729 Wed Jun 19 16:12:09 2013 skew 0.16, size 1.024e-011, alpha 1.037, combined = 3.372e-010 rroots = 1 Wed Jun 19 16:12:09 2013 Wed Jun 19 16:12:09 2013 commencing relation filtering Wed Jun 19 16:12:09 2013 estimated available RAM is 6143.2 MB Wed Jun 19 16:12:09 2013 commencing duplicate removal, pass 1 Wed Jun 19 16:13:43 2013 found 1114717 hash collisions in 11142001 relations Wed Jun 19 16:14:07 2013 added 781 free relations Wed Jun 19 16:14:07 2013 commencing duplicate removal, pass 2 Wed Jun 19 16:14:13 2013 found 816777 duplicates and 10326005 unique relations Wed Jun 19 16:14:13 2013 memory use: 49.3 MB Wed Jun 19 16:14:13 2013 reading ideals above 720000 Wed Jun 19 16:14:14 2013 commencing singleton removal, initial pass Wed Jun 19 16:16:05 2013 memory use: 344.5 MB Wed Jun 19 16:16:05 2013 reading all ideals from disk Wed Jun 19 16:16:05 2013 memory use: 297.5 MB Wed Jun 19 16:16:07 2013 commencing in-memory singleton removal Wed Jun 19 16:16:09 2013 begin with 10326005 relations and 11420560 unique ideals Wed Jun 19 16:16:24 2013 reduce to 3961750 relations and 3755719 ideals in 19 passes Wed Jun 19 16:16:24 2013 max relations containing the same ideal: 74 Wed Jun 19 16:16:27 2013 removing 425163 relations and 389617 ideals in 35546 cliques Wed Jun 19 16:16:28 2013 commencing in-memory singleton removal Wed Jun 19 16:16:28 2013 begin with 3536587 relations and 3755719 unique ideals Wed Jun 19 16:16:33 2013 reduce to 3497835 relations and 3326840 ideals in 9 passes Wed Jun 19 16:16:33 2013 max relations containing the same ideal: 66 Wed Jun 19 16:16:36 2013 removing 307665 relations and 272119 ideals in 35546 cliques Wed Jun 19 16:16:36 2013 commencing in-memory singleton removal Wed Jun 19 16:16:37 2013 begin with 3190170 relations and 3326840 unique ideals Wed Jun 19 16:16:42 2013 reduce to 3167145 relations and 3031403 ideals in 11 passes Wed Jun 19 16:16:42 2013 max relations containing the same ideal: 59 Wed Jun 19 16:16:45 2013 relations with 0 large ideals: 2948 Wed Jun 19 16:16:45 2013 relations with 1 large ideals: 2830 Wed Jun 19 16:16:45 2013 relations with 2 large ideals: 37132 Wed Jun 19 16:16:45 2013 relations with 3 large ideals: 203749 Wed Jun 19 16:16:45 2013 relations with 4 large ideals: 586085 Wed Jun 19 16:16:45 2013 relations with 5 large ideals: 934944 Wed Jun 19 16:16:45 2013 relations with 6 large ideals: 861710 Wed Jun 19 16:16:45 2013 relations with 7+ large ideals: 537747 Wed Jun 19 16:16:45 2013 commencing 2-way merge Wed Jun 19 16:16:48 2013 reduce to 1812274 relation sets and 1676535 unique ideals Wed Jun 19 16:16:48 2013 ignored 3 oversize relation sets Wed Jun 19 16:16:48 2013 commencing full merge Wed Jun 19 16:17:24 2013 memory use: 180.2 MB Wed Jun 19 16:17:24 2013 found 886932 cycles, need 870735 Wed Jun 19 16:17:24 2013 weight of 870735 cycles is about 61088487 (70.16/cycle) Wed Jun 19 16:17:24 2013 distribution of cycle lengths: Wed Jun 19 16:17:24 2013 1 relations: 110390 Wed Jun 19 16:17:24 2013 2 relations: 103045 Wed Jun 19 16:17:24 2013 3 relations: 100054 Wed Jun 19 16:17:24 2013 4 relations: 88871 Wed Jun 19 16:17:24 2013 5 relations: 79061 Wed Jun 19 16:17:24 2013 6 relations: 65751 Wed Jun 19 16:17:24 2013 7 relations: 57778 Wed Jun 19 16:17:24 2013 8 relations: 49004 Wed Jun 19 16:17:24 2013 9 relations: 41205 Wed Jun 19 16:17:24 2013 10+ relations: 175576 Wed Jun 19 16:17:24 2013 heaviest cycle: 23 relations Wed Jun 19 16:17:24 2013 commencing cycle optimization Wed Jun 19 16:17:26 2013 start with 5239537 relations Wed Jun 19 16:17:38 2013 pruned 105917 relations Wed Jun 19 16:17:38 2013 memory use: 177.8 MB Wed Jun 19 16:17:38 2013 distribution of cycle lengths: Wed Jun 19 16:17:38 2013 1 relations: 110390 Wed Jun 19 16:17:38 2013 2 relations: 105153 Wed Jun 19 16:17:38 2013 3 relations: 103071 Wed Jun 19 16:17:38 2013 4 relations: 90537 Wed Jun 19 16:17:38 2013 5 relations: 80488 Wed Jun 19 16:17:38 2013 6 relations: 66540 Wed Jun 19 16:17:38 2013 7 relations: 57945 Wed Jun 19 16:17:38 2013 8 relations: 48604 Wed Jun 19 16:17:38 2013 9 relations: 40661 Wed Jun 19 16:17:38 2013 10+ relations: 167346 Wed Jun 19 16:17:38 2013 heaviest cycle: 23 relations Wed Jun 19 16:17:39 2013 RelProcTime: 330 Wed Jun 19 16:17:39 2013 elapsed time 00:05:32 Wed Jun 19 16:17:39 2013 Wed Jun 19 16:17:39 2013 Wed Jun 19 16:17:39 2013 Msieve v. 1.49 (SVN unknown) Wed Jun 19 16:17:39 2013 random seeds: 8725dbe0 6d6565e4 Wed Jun 19 16:17:39 2013 factoring 15214026425341484653788112317927680811293036511856282733128181593019399561461720815370660513580076581013428613155708981145845685701507076550264349859533113 (155 digits) Wed Jun 19 16:17:40 2013 searching for 15-digit factors Wed Jun 19 16:17:40 2013 commencing number field sieve (155-digit input) Wed Jun 19 16:17:40 2013 R0: 175579562415598405539400046583361 Wed Jun 19 16:17:40 2013 R1: -1 Wed Jun 19 16:17:40 2013 A0: -1 Wed Jun 19 16:17:40 2013 A1: 0 Wed Jun 19 16:17:40 2013 A2: 0 Wed Jun 19 16:17:40 2013 A3: 0 Wed Jun 19 16:17:40 2013 A4: 0 Wed Jun 19 16:17:40 2013 A5: 10729 Wed Jun 19 16:17:40 2013 skew 0.16, size 1.024e-011, alpha 1.037, combined = 3.372e-010 rroots = 1 Wed Jun 19 16:17:40 2013 Wed Jun 19 16:17:40 2013 commencing linear algebra Wed Jun 19 16:17:41 2013 read 870735 cycles Wed Jun 19 16:17:42 2013 cycles contain 3015481 unique relations Wed Jun 19 16:18:07 2013 read 3015481 relations Wed Jun 19 16:18:12 2013 using 20 quadratic characters above 134215844 Wed Jun 19 16:18:29 2013 building initial matrix Wed Jun 19 16:19:03 2013 memory use: 353.2 MB Wed Jun 19 16:19:04 2013 read 870735 cycles Wed Jun 19 16:19:04 2013 matrix is 870541 x 870735 (261.5 MB) with weight 76688084 (88.07/col) Wed Jun 19 16:19:04 2013 sparse part has weight 58979044 (67.73/col) Wed Jun 19 16:19:18 2013 filtering completed in 2 passes Wed Jun 19 16:19:19 2013 matrix is 866598 x 866792 (261.1 MB) with weight 76534630 (88.30/col) Wed Jun 19 16:19:19 2013 sparse part has weight 58909505 (67.96/col) Wed Jun 19 16:19:21 2013 matrix starts at (0, 0) Wed Jun 19 16:19:21 2013 matrix is 866598 x 866792 (261.1 MB) with weight 76534630 (88.30/col) Wed Jun 19 16:19:21 2013 sparse part has weight 58909505 (67.96/col) Wed Jun 19 16:19:21 2013 saving the first 48 matrix rows for later Wed Jun 19 16:19:22 2013 matrix includes 64 packed rows Wed Jun 19 16:19:22 2013 matrix is 866550 x 866792 (246.1 MB) with weight 60953548 (70.32/col) Wed Jun 19 16:19:22 2013 sparse part has weight 55855326 (64.44/col) Wed Jun 19 16:19:22 2013 using block size 21845 for processor cache size 512 kB Wed Jun 19 16:19:26 2013 commencing Lanczos iteration (4 threads) Wed Jun 19 16:19:26 2013 memory use: 213.7 MB Wed Jun 19 16:19:36 2013 linear algebra at 0.3%, ETA 0h47m Wed Jun 19 17:06:36 2013 lanczos halted after 13704 iterations (dim = 866548) Wed Jun 19 17:06:38 2013 recovered 34 nontrivial dependencies Wed Jun 19 17:06:38 2013 BLanczosTime: 2938 Wed Jun 19 17:06:38 2013 elapsed time 00:48:59 Wed Jun 19 17:06:38 2013 Wed Jun 19 17:06:38 2013 Wed Jun 19 17:06:38 2013 Msieve v. 1.49 (SVN unknown) Wed Jun 19 17:06:38 2013 random seeds: 7c5887c8 47a48013 Wed Jun 19 17:06:38 2013 factoring 15214026425341484653788112317927680811293036511856282733128181593019399561461720815370660513580076581013428613155708981145845685701507076550264349859533113 (155 digits) Wed Jun 19 17:06:39 2013 searching for 15-digit factors Wed Jun 19 17:06:39 2013 commencing number field sieve (155-digit input) Wed Jun 19 17:06:39 2013 R0: 175579562415598405539400046583361 Wed Jun 19 17:06:39 2013 R1: -1 Wed Jun 19 17:06:39 2013 A0: -1 Wed Jun 19 17:06:39 2013 A1: 0 Wed Jun 19 17:06:39 2013 A2: 0 Wed Jun 19 17:06:39 2013 A3: 0 Wed Jun 19 17:06:39 2013 A4: 0 Wed Jun 19 17:06:39 2013 A5: 10729 Wed Jun 19 17:06:39 2013 skew 0.16, size 1.024e-011, alpha 1.037, combined = 3.372e-010 rroots = 1 Wed Jun 19 17:06:39 2013 Wed Jun 19 17:06:39 2013 commencing square root phase Wed Jun 19 17:06:39 2013 reading relations for dependency 1 Wed Jun 19 17:06:39 2013 read 432828 cycles Wed Jun 19 17:06:40 2013 cycles contain 1503792 unique relations Wed Jun 19 17:06:54 2013 read 1503792 relations Wed Jun 19 17:07:01 2013 multiplying 1503792 relations Wed Jun 19 17:08:01 2013 multiply complete, coefficients have about 50.66 million bits Wed Jun 19 17:08:02 2013 initial square root is modulo 18755101 Wed Jun 19 17:09:33 2013 GCD is 1, no factor found Wed Jun 19 17:09:33 2013 reading relations for dependency 2 Wed Jun 19 17:09:33 2013 read 434266 cycles Wed Jun 19 17:09:34 2013 cycles contain 1509890 unique relations Wed Jun 19 17:09:48 2013 read 1509890 relations Wed Jun 19 17:09:55 2013 multiplying 1509890 relations Wed Jun 19 17:10:54 2013 multiply complete, coefficients have about 50.86 million bits Wed Jun 19 17:10:55 2013 initial square root is modulo 20070371 Wed Jun 19 17:12:26 2013 sqrtTime: 347 Wed Jun 19 17:12:26 2013 prp60 factor: 398912009855138293493256144779868529839897554215057811391779 Wed Jun 19 17:12:26 2013 prp95 factor: 38138802666949878727006553309199619575181868149371031456540156603619993502794886241275330370547 Wed Jun 19 17:12:26 2013 elapsed time 00:05:48