Fri Aug 5 17:55:28 2016 Fri Aug 5 17:55:28 2016 Fri Aug 5 17:55:28 2016 Msieve v. 1.53 (SVN 988M) Fri Aug 5 17:55:28 2016 random seeds: 1d5313cf 6e01876d Fri Aug 5 17:55:28 2016 factoring 83942734146053658304887807052039281351895411212183248161024802785431381868263039919101191274934855533280445743967040787346330181219339798067657322381139172321585118045879679088491054787839564802269507886107933524586583 (218 digits) Fri Aug 5 17:55:29 2016 searching for 15-digit factors Fri Aug 5 17:55:30 2016 commencing number field sieve (218-digit input) Fri Aug 5 17:55:30 2016 R0: 293844199047808331618283286773235712 Fri Aug 5 17:55:30 2016 R1: -20232717473185771980494506187498569488525390625 Fri Aug 5 17:55:30 2016 A0: 7225 Fri Aug 5 17:55:30 2016 A1: 0 Fri Aug 5 17:55:30 2016 A2: 0 Fri Aug 5 17:55:30 2016 A3: 0 Fri Aug 5 17:55:30 2016 A4: 0 Fri Aug 5 17:55:30 2016 A5: 1 Fri Aug 5 17:55:30 2016 skew 5.91, size 2.356e-16, alpha 0.365, combined = 4.125e-13 rroots = 1 Fri Aug 5 17:55:30 2016 Fri Aug 5 17:55:30 2016 commencing relation filtering Fri Aug 5 17:55:30 2016 setting target matrix density to 130.0 Fri Aug 5 17:55:30 2016 estimated available RAM is 16384.0 MB Fri Aug 5 17:55:30 2016 commencing duplicate removal, pass 1 Fri Aug 5 18:24:25 2016 error -9 reading relation 245584833 Fri Aug 5 18:25:01 2016 error -1 reading relation 250822724 Fri Aug 5 18:25:16 2016 error -5 reading relation 252956370 Fri Aug 5 18:25:17 2016 error -15 reading relation 252998294 Fri Aug 5 18:25:17 2016 error -9 reading relation 252999421 Fri Aug 5 18:25:17 2016 error -15 reading relation 253054803 Fri Aug 5 18:25:17 2016 error -9 reading relation 253055924 Fri Aug 5 18:25:39 2016 error -15 reading relation 256224870 Fri Aug 5 18:25:43 2016 error -15 reading relation 256791646 Fri Aug 5 18:25:44 2016 error -9 reading relation 256934782 Fri Aug 5 18:26:19 2016 error -1 reading relation 262012067 Fri Aug 5 18:26:21 2016 error -9 reading relation 262210789 Fri Aug 5 18:26:26 2016 error -1 reading relation 263020804 Fri Aug 5 18:26:27 2016 error -5 reading relation 263068682 Fri Aug 5 18:26:28 2016 error -11 reading relation 263304564 Fri Aug 5 18:26:28 2016 error -9 reading relation 263307039 Fri Aug 5 18:26:34 2016 error -9 reading relation 264132344 Fri Aug 5 18:26:34 2016 error -9 reading relation 264186098 Fri Aug 5 18:26:50 2016 skipped 20 relations with b > 2^32 Fri Aug 5 18:26:50 2016 skipped 7 relations with composite factors Fri Aug 5 18:26:50 2016 found 51018018 hash collisions in 266444340 relations Fri Aug 5 18:27:15 2016 added 729698 free relations Fri Aug 5 18:27:15 2016 commencing duplicate removal, pass 2 Fri Aug 5 18:31:04 2016 found 48479841 duplicates and 218694197 unique relations Fri Aug 5 18:31:04 2016 memory use: 1321.5 MB Fri Aug 5 18:31:05 2016 reading ideals above 150011904 Fri Aug 5 18:31:05 2016 commencing singleton removal, initial pass Fri Aug 5 18:50:33 2016 memory use: 3012.0 MB Fri Aug 5 18:50:33 2016 reading all ideals from disk Fri Aug 5 18:50:43 2016 memory use: 3655.2 MB Fri Aug 5 18:50:50 2016 commencing in-memory singleton removal Fri Aug 5 18:50:58 2016 begin with 218694197 relations and 163670510 unique ideals Fri Aug 5 18:52:17 2016 reduce to 158672028 relations and 98686075 ideals in 12 passes Fri Aug 5 18:52:17 2016 max relations containing the same ideal: 25 Fri Aug 5 18:52:29 2016 reading ideals above 720000 Fri Aug 5 18:52:29 2016 commencing singleton removal, initial pass Fri Aug 5 19:10:44 2016 memory use: 3012.0 MB Fri Aug 5 19:10:44 2016 reading all ideals from disk Fri Aug 5 19:11:00 2016 memory use: 6177.3 MB Fri Aug 5 19:11:16 2016 keeping 114751985 ideals with weight <= 200, target excess is 819932 Fri Aug 5 19:11:29 2016 commencing in-memory singleton removal Fri Aug 5 19:11:41 2016 begin with 158672028 relations and 114751985 unique ideals Fri Aug 5 19:12:55 2016 reduce to 158670008 relations and 114749965 ideals in 7 passes Fri Aug 5 19:12:55 2016 max relations containing the same ideal: 200 Fri Aug 5 19:13:46 2016 removing 9343877 relations and 7343877 ideals in 2000000 cliques Fri Aug 5 19:13:50 2016 commencing in-memory singleton removal Fri Aug 5 19:14:02 2016 begin with 149326131 relations and 114749965 unique ideals Fri Aug 5 19:15:11 2016 reduce to 148909886 relations and 106983142 ideals in 7 passes Fri Aug 5 19:15:11 2016 max relations containing the same ideal: 198 Fri Aug 5 19:16:00 2016 removing 7166911 relations and 5166911 ideals in 2000000 cliques Fri Aug 5 19:16:03 2016 commencing in-memory singleton removal Fri Aug 5 19:16:13 2016 begin with 141742975 relations and 106983142 unique ideals Fri Aug 5 19:17:19 2016 reduce to 141462496 relations and 101531874 ideals in 7 passes Fri Aug 5 19:17:19 2016 max relations containing the same ideal: 196 Fri Aug 5 19:18:04 2016 removing 6550877 relations and 4550877 ideals in 2000000 cliques Fri Aug 5 19:18:07 2016 commencing in-memory singleton removal Fri Aug 5 19:18:18 2016 begin with 134911619 relations and 101531874 unique ideals Fri Aug 5 19:19:10 2016 reduce to 134669683 relations and 96735749 ideals in 6 passes Fri Aug 5 19:19:10 2016 max relations containing the same ideal: 189 Fri Aug 5 19:19:54 2016 removing 6228699 relations and 4228699 ideals in 2000000 cliques Fri Aug 5 19:19:57 2016 commencing in-memory singleton removal Fri Aug 5 19:20:07 2016 begin with 128440984 relations and 96735749 unique ideals Fri Aug 5 19:21:05 2016 reduce to 128220229 relations and 92283156 ideals in 7 passes Fri Aug 5 19:21:05 2016 max relations containing the same ideal: 185 Fri Aug 5 19:21:47 2016 removing 6024921 relations and 4024921 ideals in 2000000 cliques Fri Aug 5 19:21:49 2016 commencing in-memory singleton removal Fri Aug 5 19:21:59 2016 begin with 122195308 relations and 92283156 unique ideals Fri Aug 5 19:22:46 2016 reduce to 121986446 relations and 88046288 ideals in 6 passes Fri Aug 5 19:22:46 2016 max relations containing the same ideal: 180 Fri Aug 5 19:23:25 2016 removing 5873896 relations and 3873896 ideals in 2000000 cliques Fri Aug 5 19:23:28 2016 commencing in-memory singleton removal Fri Aug 5 19:23:36 2016 begin with 116112550 relations and 88046288 unique ideals Fri Aug 5 19:24:28 2016 reduce to 115911302 relations and 83967948 ideals in 7 passes Fri Aug 5 19:24:28 2016 max relations containing the same ideal: 175 Fri Aug 5 19:25:05 2016 removing 5768415 relations and 3768415 ideals in 2000000 cliques Fri Aug 5 19:25:08 2016 commencing in-memory singleton removal Fri Aug 5 19:25:16 2016 begin with 110142887 relations and 83967948 unique ideals Fri Aug 5 19:25:57 2016 reduce to 109944957 relations and 79998314 ideals in 6 passes Fri Aug 5 19:25:57 2016 max relations containing the same ideal: 168 Fri Aug 5 19:26:33 2016 removing 5679035 relations and 3679035 ideals in 2000000 cliques Fri Aug 5 19:26:35 2016 commencing in-memory singleton removal Fri Aug 5 19:26:43 2016 begin with 104265922 relations and 79998314 unique ideals Fri Aug 5 19:27:22 2016 reduce to 104067962 relations and 76117984 ideals in 6 passes Fri Aug 5 19:27:22 2016 max relations containing the same ideal: 165 Fri Aug 5 19:27:56 2016 removing 5612566 relations and 3612566 ideals in 2000000 cliques Fri Aug 5 19:27:58 2016 commencing in-memory singleton removal Fri Aug 5 19:28:05 2016 begin with 98455396 relations and 76117984 unique ideals Fri Aug 5 19:28:42 2016 reduce to 98255772 relations and 72302268 ideals in 6 passes Fri Aug 5 19:28:42 2016 max relations containing the same ideal: 159 Fri Aug 5 19:29:14 2016 removing 5561034 relations and 3561034 ideals in 2000000 cliques Fri Aug 5 19:29:16 2016 commencing in-memory singleton removal Fri Aug 5 19:29:22 2016 begin with 92694738 relations and 72302268 unique ideals Fri Aug 5 19:29:57 2016 reduce to 92492580 relations and 68535183 ideals in 6 passes Fri Aug 5 19:29:57 2016 max relations containing the same ideal: 151 Fri Aug 5 19:30:26 2016 removing 5518614 relations and 3518614 ideals in 2000000 cliques Fri Aug 5 19:30:29 2016 commencing in-memory singleton removal Fri Aug 5 19:30:34 2016 begin with 86973966 relations and 68535183 unique ideals Fri Aug 5 19:31:06 2016 reduce to 86766022 relations and 64804483 ideals in 6 passes Fri Aug 5 19:31:06 2016 max relations containing the same ideal: 143 Fri Aug 5 19:31:35 2016 removing 5484580 relations and 3484580 ideals in 2000000 cliques Fri Aug 5 19:31:37 2016 commencing in-memory singleton removal Fri Aug 5 19:31:42 2016 begin with 81281442 relations and 64804483 unique ideals Fri Aug 5 19:32:11 2016 reduce to 81068556 relations and 61102594 ideals in 6 passes Fri Aug 5 19:32:11 2016 max relations containing the same ideal: 137 Fri Aug 5 19:32:38 2016 removing 5460173 relations and 3460173 ideals in 2000000 cliques Fri Aug 5 19:32:40 2016 commencing in-memory singleton removal Fri Aug 5 19:32:45 2016 begin with 75608383 relations and 61102594 unique ideals Fri Aug 5 19:33:12 2016 reduce to 75385092 relations and 57414203 ideals in 6 passes Fri Aug 5 19:33:12 2016 max relations containing the same ideal: 133 Fri Aug 5 19:33:36 2016 removing 5446091 relations and 3446091 ideals in 2000000 cliques Fri Aug 5 19:33:38 2016 commencing in-memory singleton removal Fri Aug 5 19:33:43 2016 begin with 69939001 relations and 57414203 unique ideals Fri Aug 5 19:34:07 2016 reduce to 69704850 relations and 53728410 ideals in 6 passes Fri Aug 5 19:34:07 2016 max relations containing the same ideal: 127 Fri Aug 5 19:34:30 2016 removing 5436196 relations and 3436196 ideals in 2000000 cliques Fri Aug 5 19:34:31 2016 commencing in-memory singleton removal Fri Aug 5 19:34:35 2016 begin with 64268654 relations and 53728410 unique ideals Fri Aug 5 19:34:57 2016 reduce to 64020099 relations and 50037481 ideals in 6 passes Fri Aug 5 19:34:57 2016 max relations containing the same ideal: 119 Fri Aug 5 19:35:18 2016 removing 5433241 relations and 3433241 ideals in 2000000 cliques Fri Aug 5 19:35:19 2016 commencing in-memory singleton removal Fri Aug 5 19:35:23 2016 begin with 58586858 relations and 50037481 unique ideals Fri Aug 5 19:35:43 2016 reduce to 58321306 relations and 46331539 ideals in 6 passes Fri Aug 5 19:35:43 2016 max relations containing the same ideal: 112 Fri Aug 5 19:36:01 2016 removing 5434357 relations and 3434357 ideals in 2000000 cliques Fri Aug 5 19:36:03 2016 commencing in-memory singleton removal Fri Aug 5 19:36:06 2016 begin with 52886949 relations and 46331539 unique ideals Fri Aug 5 19:36:26 2016 reduce to 52599079 relations and 42600749 ideals in 7 passes Fri Aug 5 19:36:26 2016 max relations containing the same ideal: 104 Fri Aug 5 19:36:42 2016 removing 5443980 relations and 3443980 ideals in 2000000 cliques Fri Aug 5 19:36:44 2016 commencing in-memory singleton removal Fri Aug 5 19:36:47 2016 begin with 47155099 relations and 42600749 unique ideals Fri Aug 5 19:37:02 2016 reduce to 46836671 relations and 38828046 ideals in 6 passes Fri Aug 5 19:37:02 2016 max relations containing the same ideal: 95 Fri Aug 5 19:37:16 2016 removing 5463226 relations and 3463226 ideals in 2000000 cliques Fri Aug 5 19:37:18 2016 commencing in-memory singleton removal Fri Aug 5 19:37:20 2016 begin with 41373445 relations and 38828046 unique ideals Fri Aug 5 19:37:34 2016 reduce to 41013136 relations and 34991746 ideals in 7 passes Fri Aug 5 19:37:34 2016 max relations containing the same ideal: 86 Fri Aug 5 19:37:47 2016 removing 5495436 relations and 3495436 ideals in 2000000 cliques Fri Aug 5 19:37:49 2016 commencing in-memory singleton removal Fri Aug 5 19:37:50 2016 begin with 35517700 relations and 34991746 unique ideals Fri Aug 5 19:38:02 2016 reduce to 35098000 relations and 31059691 ideals in 7 passes Fri Aug 5 19:38:02 2016 max relations containing the same ideal: 77 Fri Aug 5 19:38:13 2016 removing 5542416 relations and 3542416 ideals in 2000000 cliques Fri Aug 5 19:38:15 2016 commencing in-memory singleton removal Fri Aug 5 19:38:16 2016 begin with 29555584 relations and 31059691 unique ideals Fri Aug 5 19:38:26 2016 reduce to 29038793 relations and 26976148 ideals in 7 passes Fri Aug 5 19:38:26 2016 max relations containing the same ideal: 67 Fri Aug 5 19:38:34 2016 removing 3435180 relations and 2323657 ideals in 1111523 cliques Fri Aug 5 19:38:35 2016 commencing in-memory singleton removal Fri Aug 5 19:38:37 2016 begin with 25603613 relations and 26976148 unique ideals Fri Aug 5 19:38:45 2016 reduce to 25307641 relations and 24346461 ideals in 7 passes Fri Aug 5 19:38:45 2016 max relations containing the same ideal: 62 Fri Aug 5 19:38:52 2016 removing 60858 relations and 50800 ideals in 10058 cliques Fri Aug 5 19:38:53 2016 commencing in-memory singleton removal Fri Aug 5 19:38:54 2016 begin with 25246783 relations and 24346461 unique ideals Fri Aug 5 19:38:58 2016 reduce to 25246664 relations and 24295542 ideals in 4 passes Fri Aug 5 19:38:58 2016 max relations containing the same ideal: 62 Fri Aug 5 19:39:01 2016 relations with 0 large ideals: 16311 Fri Aug 5 19:39:01 2016 relations with 1 large ideals: 19269 Fri Aug 5 19:39:01 2016 relations with 2 large ideals: 257147 Fri Aug 5 19:39:01 2016 relations with 3 large ideals: 1384629 Fri Aug 5 19:39:01 2016 relations with 4 large ideals: 3909600 Fri Aug 5 19:39:01 2016 relations with 5 large ideals: 6452405 Fri Aug 5 19:39:01 2016 relations with 6 large ideals: 6785161 Fri Aug 5 19:39:01 2016 relations with 7+ large ideals: 6422142 Fri Aug 5 19:39:01 2016 commencing 2-way merge Fri Aug 5 19:39:11 2016 reduce to 17212988 relation sets and 16261866 unique ideals Fri Aug 5 19:39:11 2016 commencing full merge Fri Aug 5 19:44:43 2016 memory use: 2047.7 MB Fri Aug 5 19:44:46 2016 found 7574800 cycles, need 7520066 Fri Aug 5 19:44:47 2016 weight of 7520066 cycles is about 977699736 (130.01/cycle) Fri Aug 5 19:44:47 2016 distribution of cycle lengths: Fri Aug 5 19:44:47 2016 1 relations: 172750 Fri Aug 5 19:44:47 2016 2 relations: 337255 Fri Aug 5 19:44:47 2016 3 relations: 443574 Fri Aug 5 19:44:47 2016 4 relations: 498470 Fri Aug 5 19:44:47 2016 5 relations: 543037 Fri Aug 5 19:44:47 2016 6 relations: 560152 Fri Aug 5 19:44:47 2016 7 relations: 565978 Fri Aug 5 19:44:47 2016 8 relations: 552415 Fri Aug 5 19:44:47 2016 9 relations: 527612 Fri Aug 5 19:44:47 2016 10+ relations: 3318823 Fri Aug 5 19:44:47 2016 heaviest cycle: 28 relations Fri Aug 5 19:44:49 2016 commencing cycle optimization Fri Aug 5 19:45:03 2016 start with 71207838 relations Fri Aug 5 19:47:51 2016 pruned 4006622 relations Fri Aug 5 19:47:51 2016 memory use: 1778.4 MB Fri Aug 5 19:47:51 2016 distribution of cycle lengths: Fri Aug 5 19:47:51 2016 1 relations: 172750 Fri Aug 5 19:47:51 2016 2 relations: 347433 Fri Aug 5 19:47:51 2016 3 relations: 464929 Fri Aug 5 19:47:51 2016 4 relations: 524713 Fri Aug 5 19:47:51 2016 5 relations: 577751 Fri Aug 5 19:47:51 2016 6 relations: 597742 Fri Aug 5 19:47:51 2016 7 relations: 607037 Fri Aug 5 19:47:51 2016 8 relations: 590786 Fri Aug 5 19:47:51 2016 9 relations: 562261 Fri Aug 5 19:47:51 2016 10+ relations: 3074664 Fri Aug 5 19:47:51 2016 heaviest cycle: 28 relations Fri Aug 5 19:48:02 2016 RelProcTime: 6752 Fri Aug 5 19:48:02 2016 Fri Aug 5 19:48:02 2016 commencing linear algebra Fri Aug 5 19:48:03 2016 read 7520066 cycles Fri Aug 5 19:48:19 2016 cycles contain 24821984 unique relations Fri Aug 5 19:52:29 2016 read 24821984 relations Fri Aug 5 19:53:06 2016 using 20 quadratic characters above 4294917295 Fri Aug 5 19:54:36 2016 building initial matrix Fri Aug 5 19:59:06 2016 memory use: 3225.5 MB Fri Aug 5 19:59:19 2016 read 7520066 cycles Fri Aug 5 19:59:19 2016 matrix is 7519889 x 7520066 (3737.7 MB) with weight 1074957170 (142.95/col) Fri Aug 5 19:59:19 2016 sparse part has weight 897098539 (119.29/col) Fri Aug 5 20:00:33 2016 filtering completed in 2 passes Fri Aug 5 20:00:34 2016 matrix is 7519775 x 7519952 (3737.7 MB) with weight 1074952821 (142.95/col) Fri Aug 5 20:00:34 2016 sparse part has weight 897096964 (119.30/col) Fri Aug 5 20:00:59 2016 matrix starts at (0, 0) Fri Aug 5 20:00:59 2016 matrix is 7519775 x 7519952 (3737.7 MB) with weight 1074952821 (142.95/col) Fri Aug 5 20:00:59 2016 sparse part has weight 897096964 (119.30/col) Fri Aug 5 20:00:59 2016 saving the first 48 matrix rows for later Fri Aug 5 20:01:00 2016 matrix includes 64 packed rows Fri Aug 5 20:01:01 2016 matrix is 7519727 x 7519952 (3580.0 MB) with weight 930332027 (123.72/col) Fri Aug 5 20:01:01 2016 sparse part has weight 863268114 (114.80/col) Fri Aug 5 20:01:01 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Fri Aug 5 20:01:42 2016 commencing Lanczos iteration (4 threads) Fri Aug 5 20:01:42 2016 memory use: 3031.7 MB Fri Aug 5 20:02:11 2016 linear algebra at 0.0%, ETA 38h48m Fri Aug 5 20:02:20 2016 checkpointing every 200000 dimensions Sun Aug 7 10:34:51 2016 lanczos halted after 118916 iterations (dim = 7519721) Sun Aug 7 10:35:01 2016 recovered 32 nontrivial dependencies Sun Aug 7 10:35:02 2016 BLanczosTime: 139620 Sun Aug 7 10:35:02 2016 Sun Aug 7 10:35:02 2016 commencing square root phase Sun Aug 7 10:35:02 2016 handling dependencies 1 to 64 Sun Aug 7 10:35:02 2016 reading relations for dependency 1 Sun Aug 7 10:35:03 2016 read 3757394 cycles Sun Aug 7 10:35:10 2016 cycles contain 12408538 unique relations Sun Aug 7 10:38:30 2016 read 12408538 relations Sun Aug 7 10:39:17 2016 multiplying 12408538 relations Sun Aug 7 10:44:24 2016 multiply complete, coefficients have about 327.95 million bits Sun Aug 7 10:44:25 2016 initial square root is modulo 766721 Sun Aug 7 10:49:41 2016 GCD is N, no factor found Sun Aug 7 10:49:41 2016 reading relations for dependency 2 Sun Aug 7 10:49:42 2016 read 3760879 cycles Sun Aug 7 10:49:49 2016 cycles contain 12410750 unique relations Sun Aug 7 10:53:10 2016 read 12410750 relations Sun Aug 7 10:53:57 2016 multiplying 12410750 relations Sun Aug 7 10:59:04 2016 multiply complete, coefficients have about 328.01 million bits Sun Aug 7 10:59:05 2016 initial square root is modulo 768371 Sun Aug 7 11:04:21 2016 sqrtTime: 1759 Sun Aug 7 11:04:21 2016 p58 factor: 1662543177715220468483745955096850770146039503956907968729 Sun Aug 7 11:04:21 2016 p161 factor: 50490558844560929652219670491016534005483035389872215655772572265090013632077740874925249600631168280855082715851132611116542188615684621131126249613725611902127 Sun Aug 7 11:04:21 2016 elapsed time 41:08:53