Fri Jun 10 11:39:22 2016 Fri Jun 10 11:39:22 2016 Fri Jun 10 11:39:22 2016 Msieve v. 1.53 (SVN 988M) Fri Jun 10 11:39:22 2016 random seeds: ddc80319 bcba0219 Fri Jun 10 11:39:22 2016 factoring 275988690901430224130837419968867094864685040396399938086838093288410966513483889948153846763848341914448360162019684556617363564128489839735015569304544394581297300591982736246834335852113 (189 digits) Fri Jun 10 11:39:23 2016 searching for 15-digit factors Fri Jun 10 11:39:24 2016 commencing number field sieve (189-digit input) Fri Jun 10 11:39:24 2016 R0: 35930568444341622366160555888457240604428985344 Fri Jun 10 11:39:24 2016 R1: -164890958756244164895763202881 Fri Jun 10 11:39:24 2016 A0: 184049 Fri Jun 10 11:39:24 2016 A1: 0 Fri Jun 10 11:39:24 2016 A2: 0 Fri Jun 10 11:39:24 2016 A3: 0 Fri Jun 10 11:39:24 2016 A4: 0 Fri Jun 10 11:39:24 2016 A5: 4 Fri Jun 10 11:39:24 2016 skew 8.56, size 1.509e-16, alpha 0.777, combined = 3.361e-13 rroots = 1 Fri Jun 10 11:39:24 2016 Fri Jun 10 11:39:24 2016 commencing relation filtering Fri Jun 10 11:39:24 2016 setting target matrix density to 120.0 Fri Jun 10 11:39:24 2016 estimated available RAM is 65536.0 MB Fri Jun 10 11:39:24 2016 commencing duplicate removal, pass 1 Fri Jun 10 11:47:14 2016 error -9 reading relation 61791561 Fri Jun 10 11:54:52 2016 error -1 reading relation 121593020 Fri Jun 10 11:56:06 2016 error -9 reading relation 131554590 Fri Jun 10 11:58:31 2016 error -9 reading relation 150571974 Fri Jun 10 11:58:31 2016 error -15 reading relation 150597061 Fri Jun 10 12:03:59 2016 error -9 reading relation 193456139 Fri Jun 10 12:04:22 2016 error -9 reading relation 196500540 Fri Jun 10 12:04:40 2016 error -5 reading relation 198933446 Fri Jun 10 12:05:27 2016 error -9 reading relation 204984376 Fri Jun 10 12:05:31 2016 error -9 reading relation 205502090 Fri Jun 10 12:05:47 2016 error -15 reading relation 207713756 Fri Jun 10 12:06:14 2016 error -9 reading relation 211343676 Fri Jun 10 12:06:16 2016 error -9 reading relation 211558995 Fri Jun 10 12:06:25 2016 error -9 reading relation 212750738 Fri Jun 10 12:06:26 2016 error -9 reading relation 212961135 Fri Jun 10 12:06:32 2016 error -9 reading relation 213675450 Fri Jun 10 12:06:52 2016 error -9 reading relation 216414441 Fri Jun 10 12:07:18 2016 error -15 reading relation 220037388 Fri Jun 10 12:07:19 2016 error -9 reading relation 220059809 Fri Jun 10 12:07:19 2016 error -15 reading relation 220060952 Fri Jun 10 12:07:23 2016 error -15 reading relation 220694879 Fri Jun 10 12:07:31 2016 error -9 reading relation 221747835 Fri Jun 10 12:07:33 2016 skipped 10 relations with b > 2^32 Fri Jun 10 12:07:33 2016 skipped 15 relations with composite factors Fri Jun 10 12:07:33 2016 found 41318766 hash collisions in 222016301 relations Fri Jun 10 12:08:01 2016 added 731344 free relations Fri Jun 10 12:08:01 2016 commencing duplicate removal, pass 2 Fri Jun 10 12:11:26 2016 found 39977245 duplicates and 182770400 unique relations Fri Jun 10 12:11:26 2016 memory use: 1321.5 MB Fri Jun 10 12:11:26 2016 reading ideals above 720000 Fri Jun 10 12:11:27 2016 commencing singleton removal, initial pass Fri Jun 10 12:33:57 2016 memory use: 5512.0 MB Fri Jun 10 12:33:57 2016 reading all ideals from disk Fri Jun 10 12:34:01 2016 memory use: 7162.0 MB Fri Jun 10 12:34:20 2016 keeping 171346487 ideals with weight <= 200, target excess is 935150 Fri Jun 10 12:34:41 2016 commencing in-memory singleton removal Fri Jun 10 12:34:55 2016 begin with 182770400 relations and 171346487 unique ideals Fri Jun 10 12:37:39 2016 reduce to 111083001 relations and 91602486 ideals in 16 passes Fri Jun 10 12:37:39 2016 max relations containing the same ideal: 149 Fri Jun 10 12:38:27 2016 removing 11341795 relations and 9341795 ideals in 2000000 cliques Fri Jun 10 12:38:31 2016 commencing in-memory singleton removal Fri Jun 10 12:38:39 2016 begin with 99741206 relations and 91602486 unique ideals Fri Jun 10 12:39:46 2016 reduce to 98891438 relations and 81391852 ideals in 8 passes Fri Jun 10 12:39:46 2016 max relations containing the same ideal: 139 Fri Jun 10 12:40:30 2016 removing 8607129 relations and 6607129 ideals in 2000000 cliques Fri Jun 10 12:40:33 2016 commencing in-memory singleton removal Fri Jun 10 12:40:40 2016 begin with 90284309 relations and 81391852 unique ideals Fri Jun 10 12:41:47 2016 reduce to 89708719 relations and 74197574 ideals in 9 passes Fri Jun 10 12:41:47 2016 max relations containing the same ideal: 131 Fri Jun 10 12:42:26 2016 removing 7789611 relations and 5789611 ideals in 2000000 cliques Fri Jun 10 12:42:29 2016 commencing in-memory singleton removal Fri Jun 10 12:42:35 2016 begin with 81919108 relations and 74197574 unique ideals Fri Jun 10 12:43:29 2016 reduce to 81401454 relations and 67879678 ideals in 8 passes Fri Jun 10 12:43:29 2016 max relations containing the same ideal: 128 Fri Jun 10 12:44:05 2016 removing 7385627 relations and 5385627 ideals in 2000000 cliques Fri Jun 10 12:44:08 2016 commencing in-memory singleton removal Fri Jun 10 12:44:13 2016 begin with 74015827 relations and 67879678 unique ideals Fri Jun 10 12:44:55 2016 reduce to 73514773 relations and 61982236 ideals in 7 passes Fri Jun 10 12:44:55 2016 max relations containing the same ideal: 120 Fri Jun 10 12:45:27 2016 removing 7142852 relations and 5142852 ideals in 2000000 cliques Fri Jun 10 12:45:30 2016 commencing in-memory singleton removal Fri Jun 10 12:45:35 2016 begin with 66371921 relations and 61982236 unique ideals Fri Jun 10 12:46:12 2016 reduce to 65867634 relations and 56323049 ideals in 7 passes Fri Jun 10 12:46:12 2016 max relations containing the same ideal: 112 Fri Jun 10 12:46:41 2016 removing 6985195 relations and 4985195 ideals in 2000000 cliques Fri Jun 10 12:46:43 2016 commencing in-memory singleton removal Fri Jun 10 12:46:47 2016 begin with 58882439 relations and 56323049 unique ideals Fri Jun 10 12:47:25 2016 reduce to 58357082 relations and 50798708 ideals in 8 passes Fri Jun 10 12:47:25 2016 max relations containing the same ideal: 98 Fri Jun 10 12:47:51 2016 removing 6885702 relations and 4885702 ideals in 2000000 cliques Fri Jun 10 12:47:53 2016 commencing in-memory singleton removal Fri Jun 10 12:47:56 2016 begin with 51471380 relations and 50798708 unique ideals Fri Jun 10 12:48:25 2016 reduce to 50906030 relations and 45330842 ideals in 7 passes Fri Jun 10 12:48:25 2016 max relations containing the same ideal: 90 Fri Jun 10 12:48:47 2016 removing 6828961 relations and 4828961 ideals in 2000000 cliques Fri Jun 10 12:48:50 2016 commencing in-memory singleton removal Fri Jun 10 12:48:53 2016 begin with 44077069 relations and 45330842 unique ideals Fri Jun 10 12:49:24 2016 reduce to 43448769 relations and 39852646 ideals in 9 passes Fri Jun 10 12:49:24 2016 max relations containing the same ideal: 78 Fri Jun 10 12:49:43 2016 removing 6800126 relations and 4800126 ideals in 2000000 cliques Fri Jun 10 12:49:45 2016 commencing in-memory singleton removal Fri Jun 10 12:49:47 2016 begin with 36648643 relations and 39852646 unique ideals Fri Jun 10 12:50:10 2016 reduce to 35913497 relations and 34288494 ideals in 8 passes Fri Jun 10 12:50:10 2016 max relations containing the same ideal: 72 Fri Jun 10 12:50:25 2016 removing 2412720 relations and 1872492 ideals in 540228 cliques Fri Jun 10 12:50:26 2016 commencing in-memory singleton removal Fri Jun 10 12:50:28 2016 begin with 33500777 relations and 34288494 unique ideals Fri Jun 10 12:50:46 2016 reduce to 33394733 relations and 32308541 ideals in 7 passes Fri Jun 10 12:50:46 2016 max relations containing the same ideal: 68 Fri Jun 10 12:51:05 2016 relations with 0 large ideals: 18877 Fri Jun 10 12:51:05 2016 relations with 1 large ideals: 20960 Fri Jun 10 12:51:05 2016 relations with 2 large ideals: 280588 Fri Jun 10 12:51:05 2016 relations with 3 large ideals: 1573383 Fri Jun 10 12:51:05 2016 relations with 4 large ideals: 4692544 Fri Jun 10 12:51:05 2016 relations with 5 large ideals: 8242591 Fri Jun 10 12:51:05 2016 relations with 6 large ideals: 9222727 Fri Jun 10 12:51:05 2016 relations with 7+ large ideals: 9343063 Fri Jun 10 12:51:05 2016 commencing 2-way merge Fri Jun 10 12:51:25 2016 reduce to 21576052 relation sets and 20489860 unique ideals Fri Jun 10 12:51:25 2016 commencing full merge Fri Jun 10 12:59:13 2016 memory use: 2602.3 MB Fri Jun 10 12:59:17 2016 found 9790483 cycles, need 9698060 Fri Jun 10 12:59:18 2016 weight of 9698060 cycles is about 1163815416 (120.00/cycle) Fri Jun 10 12:59:18 2016 distribution of cycle lengths: Fri Jun 10 12:59:18 2016 1 relations: 393602 Fri Jun 10 12:59:18 2016 2 relations: 583381 Fri Jun 10 12:59:18 2016 3 relations: 691437 Fri Jun 10 12:59:18 2016 4 relations: 712468 Fri Jun 10 12:59:18 2016 5 relations: 728103 Fri Jun 10 12:59:18 2016 6 relations: 719706 Fri Jun 10 12:59:18 2016 7 relations: 708959 Fri Jun 10 12:59:18 2016 8 relations: 675146 Fri Jun 10 12:59:18 2016 9 relations: 638202 Fri Jun 10 12:59:18 2016 10+ relations: 3847056 Fri Jun 10 12:59:18 2016 heaviest cycle: 28 relations Fri Jun 10 12:59:21 2016 commencing cycle optimization Fri Jun 10 12:59:42 2016 start with 84947600 relations Fri Jun 10 13:03:24 2016 pruned 3844910 relations Fri Jun 10 13:03:24 2016 memory use: 2254.3 MB Fri Jun 10 13:03:24 2016 distribution of cycle lengths: Fri Jun 10 13:03:24 2016 1 relations: 393602 Fri Jun 10 13:03:24 2016 2 relations: 599116 Fri Jun 10 13:03:24 2016 3 relations: 721897 Fri Jun 10 13:03:24 2016 4 relations: 743431 Fri Jun 10 13:03:24 2016 5 relations: 765245 Fri Jun 10 13:03:24 2016 6 relations: 755207 Fri Jun 10 13:03:24 2016 7 relations: 745816 Fri Jun 10 13:03:24 2016 8 relations: 708242 Fri Jun 10 13:03:24 2016 9 relations: 667006 Fri Jun 10 13:03:24 2016 10+ relations: 3598498 Fri Jun 10 13:03:24 2016 heaviest cycle: 28 relations Fri Jun 10 13:03:42 2016 RelProcTime: 5058 Fri Jun 10 13:03:42 2016 Fri Jun 10 13:03:42 2016 commencing linear algebra Fri Jun 10 13:03:44 2016 read 9698060 cycles Fri Jun 10 13:04:04 2016 cycles contain 32814871 unique relations Fri Jun 10 13:08:52 2016 read 32814871 relations Fri Jun 10 13:09:59 2016 using 20 quadratic characters above 4294917295 Fri Jun 10 13:12:01 2016 building initial matrix Fri Jun 10 13:17:57 2016 memory use: 4094.7 MB Fri Jun 10 13:18:06 2016 read 9698060 cycles Fri Jun 10 13:18:06 2016 matrix is 9697882 x 9698060 (4545.7 MB) with weight 1299054374 (133.95/col) Fri Jun 10 13:18:06 2016 sparse part has weight 1084941982 (111.87/col) Fri Jun 10 13:20:16 2016 filtering completed in 2 passes Fri Jun 10 13:20:17 2016 matrix is 9697474 x 9697652 (4545.6 MB) with weight 1299035260 (133.95/col) Fri Jun 10 13:20:17 2016 sparse part has weight 1084931961 (111.88/col) Fri Jun 10 13:20:52 2016 matrix starts at (0, 0) Fri Jun 10 13:20:53 2016 matrix is 9697474 x 9697652 (4545.6 MB) with weight 1299035260 (133.95/col) Fri Jun 10 13:20:53 2016 sparse part has weight 1084931961 (111.88/col) Fri Jun 10 13:20:53 2016 saving the first 48 matrix rows for later Fri Jun 10 13:20:54 2016 matrix includes 64 packed rows Fri Jun 10 13:20:55 2016 matrix is 9697426 x 9697652 (4337.5 MB) with weight 1115068069 (114.98/col) Fri Jun 10 13:20:55 2016 sparse part has weight 1040065289 (107.25/col) Fri Jun 10 13:20:55 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Fri Jun 10 13:21:58 2016 commencing Lanczos iteration (6 threads) Fri Jun 10 13:21:58 2016 memory use: 3676.5 MB Fri Jun 10 13:22:25 2016 linear algebra at 0.0%, ETA 46h 2m Fri Jun 10 13:22:34 2016 checkpointing every 210000 dimensions Sun Jun 12 11:05:01 2016 lanczos halted after 153357 iterations (dim = 9697421) Sun Jun 12 11:05:12 2016 recovered 38 nontrivial dependencies Sun Jun 12 11:05:14 2016 BLanczosTime: 165692 Sun Jun 12 11:05:14 2016 Sun Jun 12 11:05:14 2016 commencing square root phase Sun Jun 12 11:05:14 2016 handling dependencies 1 to 64 Sun Jun 12 11:05:14 2016 reading relations for dependency 1 Sun Jun 12 11:05:15 2016 read 4849680 cycles Sun Jun 12 11:05:25 2016 cycles contain 16407482 unique relations Sun Jun 12 11:09:02 2016 read 16407482 relations Sun Jun 12 11:10:09 2016 multiplying 16407482 relations Sun Jun 12 11:19:03 2016 multiply complete, coefficients have about 470.96 million bits Sun Jun 12 11:19:05 2016 initial square root is modulo 282217451 Sun Jun 12 11:28:57 2016 sqrtTime: 1423 Sun Jun 12 11:28:57 2016 p88 factor: 9285503895349589694239522247724274704662623529665609464987792213771336192233340679837989 Sun Jun 12 11:28:57 2016 p101 factor: 29722532456170978009961874187843848212616368414317592682805105047073003729894936618013061445408726717 Sun Jun 12 11:28:57 2016 elapsed time 47:49:35