Sun Jul 3 16:12:22 2016 Sun Jul 3 16:12:22 2016 Sun Jul 3 16:12:22 2016 Msieve v. 1.53 (SVN 988M) Sun Jul 3 16:12:22 2016 random seeds: 2045c355 c445a139 Sun Jul 3 16:12:22 2016 factoring 18293371878512579299690801153487850509684906408196394204215329143180881359431525264237709779576458829606018686653457381571695693430528340270264971888008738858917603108171359238890958750207689878873374712498702133349076684557 (224 digits) Sun Jul 3 16:12:23 2016 searching for 15-digit factors Sun Jul 3 16:12:25 2016 commencing number field sieve (224-digit input) Sun Jul 3 16:12:25 2016 R0: 11646329922777311412561 Sun Jul 3 16:12:25 2016 R1: -668182308107444246655273437500000000000 Sun Jul 3 16:12:25 2016 A0: 19044 Sun Jul 3 16:12:25 2016 A1: 0 Sun Jul 3 16:12:25 2016 A2: 0 Sun Jul 3 16:12:25 2016 A3: 0 Sun Jul 3 16:12:25 2016 A4: 0 Sun Jul 3 16:12:25 2016 A5: 0 Sun Jul 3 16:12:25 2016 A6: 1 Sun Jul 3 16:12:25 2016 skew 5.17, size 7.481e-12, alpha -0.655, combined = 5.261e-13 rroots = 0 Sun Jul 3 16:12:25 2016 Sun Jul 3 16:12:25 2016 commencing relation filtering Sun Jul 3 16:12:25 2016 setting target matrix density to 110.0 Sun Jul 3 16:12:25 2016 estimated available RAM is 65536.0 MB Sun Jul 3 16:12:25 2016 commencing duplicate removal, pass 1 Sun Jul 3 16:25:06 2016 error -15 reading relation 100672741 Sun Jul 3 16:29:12 2016 error -1 reading relation 133372973 Sun Jul 3 16:29:12 2016 error -1 reading relation 133378851 Sun Jul 3 16:29:12 2016 error -1 reading relation 133383292 Sun Jul 3 16:29:12 2016 error -1 reading relation 133386095 Sun Jul 3 16:32:46 2016 error -9 reading relation 161788828 Sun Jul 3 16:33:38 2016 error -1 reading relation 168601716 Sun Jul 3 16:33:40 2016 error -9 reading relation 168971400 Sun Jul 3 16:33:46 2016 error -15 reading relation 169739777 Sun Jul 3 16:33:54 2016 error -5 reading relation 170825774 Sun Jul 3 16:34:24 2016 error -15 reading relation 174931670 Sun Jul 3 16:37:23 2016 error -9 reading relation 198793504 Sun Jul 3 16:38:29 2016 skipped 5 relations with b > 2^32 Sun Jul 3 16:38:29 2016 skipped 10 relations with composite factors Sun Jul 3 16:38:29 2016 found 34687064 hash collisions in 207640425 relations Sun Jul 3 16:38:43 2016 added 1218584 free relations Sun Jul 3 16:38:43 2016 commencing duplicate removal, pass 2 Sun Jul 3 16:41:50 2016 found 32122721 duplicates and 176736288 unique relations Sun Jul 3 16:41:50 2016 memory use: 1321.5 MB Sun Jul 3 16:41:50 2016 reading ideals above 720000 Sun Jul 3 16:41:50 2016 commencing singleton removal, initial pass Sun Jul 3 17:03:46 2016 memory use: 5512.0 MB Sun Jul 3 17:03:46 2016 reading all ideals from disk Sun Jul 3 17:03:50 2016 memory use: 6796.8 MB Sun Jul 3 17:04:08 2016 keeping 167734488 ideals with weight <= 200, target excess is 872310 Sun Jul 3 17:04:28 2016 commencing in-memory singleton removal Sun Jul 3 17:04:42 2016 begin with 176736288 relations and 167734488 unique ideals Sun Jul 3 17:07:11 2016 reduce to 102305731 relations and 84276694 ideals in 16 passes Sun Jul 3 17:07:11 2016 max relations containing the same ideal: 149 Sun Jul 3 17:07:56 2016 removing 11424025 relations and 9424025 ideals in 2000000 cliques Sun Jul 3 17:08:00 2016 commencing in-memory singleton removal Sun Jul 3 17:08:07 2016 begin with 90881706 relations and 84276694 unique ideals Sun Jul 3 17:09:14 2016 reduce to 89934884 relations and 73882474 ideals in 9 passes Sun Jul 3 17:09:14 2016 max relations containing the same ideal: 134 Sun Jul 3 17:09:53 2016 removing 8638130 relations and 6638130 ideals in 2000000 cliques Sun Jul 3 17:09:56 2016 commencing in-memory singleton removal Sun Jul 3 17:10:02 2016 begin with 81296754 relations and 73882474 unique ideals Sun Jul 3 17:11:02 2016 reduce to 80655146 relations and 66588419 ideals in 9 passes Sun Jul 3 17:11:02 2016 max relations containing the same ideal: 128 Sun Jul 3 17:11:37 2016 removing 7813479 relations and 5813479 ideals in 2000000 cliques Sun Jul 3 17:11:40 2016 commencing in-memory singleton removal Sun Jul 3 17:11:45 2016 begin with 72841667 relations and 66588419 unique ideals Sun Jul 3 17:12:32 2016 reduce to 72260242 relations and 60180296 ideals in 8 passes Sun Jul 3 17:12:32 2016 max relations containing the same ideal: 124 Sun Jul 3 17:13:04 2016 removing 7410783 relations and 5410783 ideals in 2000000 cliques Sun Jul 3 17:13:06 2016 commencing in-memory singleton removal Sun Jul 3 17:13:11 2016 begin with 64849459 relations and 60180296 unique ideals Sun Jul 3 17:13:52 2016 reduce to 64281655 relations and 54187538 ideals in 8 passes Sun Jul 3 17:13:52 2016 max relations containing the same ideal: 108 Sun Jul 3 17:14:20 2016 removing 7172337 relations and 5172337 ideals in 2000000 cliques Sun Jul 3 17:14:22 2016 commencing in-memory singleton removal Sun Jul 3 17:14:26 2016 begin with 57109318 relations and 54187538 unique ideals Sun Jul 3 17:15:02 2016 reduce to 56523169 relations and 48412898 ideals in 8 passes Sun Jul 3 17:15:02 2016 max relations containing the same ideal: 99 Sun Jul 3 17:15:27 2016 removing 7020543 relations and 5020543 ideals in 2000000 cliques Sun Jul 3 17:15:29 2016 commencing in-memory singleton removal Sun Jul 3 17:15:33 2016 begin with 49502626 relations and 48412898 unique ideals Sun Jul 3 17:16:03 2016 reduce to 48878084 relations and 42748217 ideals in 8 passes Sun Jul 3 17:16:03 2016 max relations containing the same ideal: 88 Sun Jul 3 17:16:25 2016 removing 6923909 relations and 4923909 ideals in 2000000 cliques Sun Jul 3 17:16:27 2016 commencing in-memory singleton removal Sun Jul 3 17:16:30 2016 begin with 41954175 relations and 42748217 unique ideals Sun Jul 3 17:16:55 2016 reduce to 41258262 relations and 37103655 ideals in 8 passes Sun Jul 3 17:16:55 2016 max relations containing the same ideal: 80 Sun Jul 3 17:17:13 2016 removing 6873640 relations and 4873640 ideals in 2000000 cliques Sun Jul 3 17:17:15 2016 commencing in-memory singleton removal Sun Jul 3 17:17:18 2016 begin with 34384622 relations and 37103655 unique ideals Sun Jul 3 17:17:38 2016 reduce to 33578087 relations and 31389354 ideals in 8 passes Sun Jul 3 17:17:38 2016 max relations containing the same ideal: 70 Sun Jul 3 17:17:53 2016 removing 4509802 relations and 3332949 ideals in 1176853 cliques Sun Jul 3 17:17:54 2016 commencing in-memory singleton removal Sun Jul 3 17:17:56 2016 begin with 29068285 relations and 31389354 unique ideals Sun Jul 3 17:18:13 2016 reduce to 28641306 relations and 27616026 ideals in 8 passes Sun Jul 3 17:18:13 2016 max relations containing the same ideal: 64 Sun Jul 3 17:18:25 2016 removing 102697 relations and 89297 ideals in 13400 cliques Sun Jul 3 17:18:26 2016 commencing in-memory singleton removal Sun Jul 3 17:18:27 2016 begin with 28538609 relations and 27616026 unique ideals Sun Jul 3 17:18:36 2016 reduce to 28538355 relations and 27526475 ideals in 4 passes Sun Jul 3 17:18:36 2016 max relations containing the same ideal: 64 Sun Jul 3 17:18:40 2016 relations with 0 large ideals: 32996 Sun Jul 3 17:18:40 2016 relations with 1 large ideals: 24160 Sun Jul 3 17:18:40 2016 relations with 2 large ideals: 287108 Sun Jul 3 17:18:40 2016 relations with 3 large ideals: 1532827 Sun Jul 3 17:18:40 2016 relations with 4 large ideals: 4358562 Sun Jul 3 17:18:40 2016 relations with 5 large ideals: 7277122 Sun Jul 3 17:18:40 2016 relations with 6 large ideals: 7457357 Sun Jul 3 17:18:40 2016 relations with 7+ large ideals: 7568223 Sun Jul 3 17:18:40 2016 commencing 2-way merge Sun Jul 3 17:18:57 2016 reduce to 18111403 relation sets and 17099523 unique ideals Sun Jul 3 17:18:57 2016 commencing full merge Sun Jul 3 17:25:35 2016 memory use: 2248.8 MB Sun Jul 3 17:25:38 2016 found 8369904 cycles, need 8285723 Sun Jul 3 17:25:38 2016 weight of 8285723 cycles is about 911856068 (110.05/cycle) Sun Jul 3 17:25:38 2016 distribution of cycle lengths: Sun Jul 3 17:25:38 2016 1 relations: 428393 Sun Jul 3 17:25:38 2016 2 relations: 562510 Sun Jul 3 17:25:38 2016 3 relations: 628099 Sun Jul 3 17:25:38 2016 4 relations: 630026 Sun Jul 3 17:25:38 2016 5 relations: 634771 Sun Jul 3 17:25:38 2016 6 relations: 618760 Sun Jul 3 17:25:38 2016 7 relations: 600076 Sun Jul 3 17:25:38 2016 8 relations: 568571 Sun Jul 3 17:25:38 2016 9 relations: 529837 Sun Jul 3 17:25:38 2016 10+ relations: 3084680 Sun Jul 3 17:25:38 2016 heaviest cycle: 28 relations Sun Jul 3 17:25:41 2016 commencing cycle optimization Sun Jul 3 17:25:59 2016 start with 69867511 relations Sun Jul 3 17:28:52 2016 pruned 2912593 relations Sun Jul 3 17:28:52 2016 memory use: 1893.4 MB Sun Jul 3 17:28:52 2016 distribution of cycle lengths: Sun Jul 3 17:28:52 2016 1 relations: 428393 Sun Jul 3 17:28:52 2016 2 relations: 575294 Sun Jul 3 17:28:52 2016 3 relations: 653161 Sun Jul 3 17:28:52 2016 4 relations: 653715 Sun Jul 3 17:28:52 2016 5 relations: 664082 Sun Jul 3 17:28:52 2016 6 relations: 645991 Sun Jul 3 17:28:52 2016 7 relations: 628368 Sun Jul 3 17:28:52 2016 8 relations: 592813 Sun Jul 3 17:28:52 2016 9 relations: 551463 Sun Jul 3 17:28:52 2016 10+ relations: 2892443 Sun Jul 3 17:28:52 2016 heaviest cycle: 28 relations Sun Jul 3 17:29:06 2016 RelProcTime: 4601 Sun Jul 3 17:29:06 2016 Sun Jul 3 17:29:06 2016 commencing linear algebra Sun Jul 3 17:29:08 2016 read 8285723 cycles Sun Jul 3 17:29:25 2016 cycles contain 27950954 unique relations Sun Jul 3 17:33:43 2016 read 27950954 relations Sun Jul 3 17:34:36 2016 using 20 quadratic characters above 4294917295 Sun Jul 3 17:36:19 2016 building initial matrix Sun Jul 3 17:41:10 2016 memory use: 3549.6 MB Sun Jul 3 17:41:18 2016 read 8285723 cycles Sun Jul 3 17:41:19 2016 matrix is 8285545 x 8285723 (3614.2 MB) with weight 1063195642 (128.32/col) Sun Jul 3 17:41:19 2016 sparse part has weight 856310474 (103.35/col) Sun Jul 3 17:42:56 2016 filtering completed in 2 passes Sun Jul 3 17:42:58 2016 matrix is 8284926 x 8285104 (3614.2 MB) with weight 1063168173 (128.32/col) Sun Jul 3 17:42:58 2016 sparse part has weight 856299131 (103.35/col) Sun Jul 3 17:43:26 2016 matrix starts at (0, 0) Sun Jul 3 17:43:27 2016 matrix is 8284926 x 8285104 (3614.2 MB) with weight 1063168173 (128.32/col) Sun Jul 3 17:43:27 2016 sparse part has weight 856299131 (103.35/col) Sun Jul 3 17:43:27 2016 saving the first 48 matrix rows for later Sun Jul 3 17:43:28 2016 matrix includes 64 packed rows Sun Jul 3 17:43:29 2016 matrix is 8284878 x 8285104 (3488.0 MB) with weight 903993401 (109.11/col) Sun Jul 3 17:43:29 2016 sparse part has weight 831498814 (100.36/col) Sun Jul 3 17:43:29 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Jul 3 17:44:18 2016 commencing Lanczos iteration (6 threads) Sun Jul 3 17:44:18 2016 memory use: 2943.0 MB Sun Jul 3 17:44:40 2016 linear algebra at 0.0%, ETA 31h42m Sun Jul 3 17:44:47 2016 checkpointing every 270000 dimensions Tue Jul 5 00:42:13 2016 lanczos halted after 131021 iterations (dim = 8284874) Tue Jul 5 00:42:25 2016 recovered 37 nontrivial dependencies Tue Jul 5 00:42:27 2016 BLanczosTime: 112401 Tue Jul 5 00:42:27 2016 Tue Jul 5 00:42:27 2016 commencing square root phase Tue Jul 5 00:42:27 2016 handling dependencies 1 to 64 Tue Jul 5 00:42:27 2016 reading relations for dependency 1 Tue Jul 5 00:42:28 2016 read 4140409 cycles Tue Jul 5 00:42:36 2016 cycles contain 13973654 unique relations Tue Jul 5 00:45:52 2016 read 13973654 relations Tue Jul 5 00:46:50 2016 multiplying 13973654 relations Tue Jul 5 00:56:10 2016 multiply complete, coefficients have about 361.02 million bits Tue Jul 5 00:56:12 2016 initial square root is modulo 3005851 Tue Jul 5 01:06:05 2016 sqrtTime: 1418 Tue Jul 5 01:06:05 2016 p51 factor: 231194422292274803965541199399693372327008181242621 Tue Jul 5 01:06:05 2016 p173 factor: 79125489694497007849757888092117082719574677666392977209649014528079830449641140964839711796829420219463666567930599432083917760836567941421603269349035040550647587212360017 Tue Jul 5 01:06:05 2016 elapsed time 32:53:43