Sun Dec 8 13:37:17 2019 Msieve v. 1.52 (SVN exported) Sun Dec 8 13:37:17 2019 random seeds: 0365aa3f 7f568b88 Sun Dec 8 13:37:17 2019 factoring 451065167390579238172556002056602287572864491816279743385795288116466276074772801033413526053358601773220891306144910539623099102526102121769481217433163531110583960169 (168 digits) Sun Dec 8 13:37:18 2019 searching for 15-digit factors Sun Dec 8 13:37:20 2019 commencing number field sieve (168-digit input) Sun Dec 8 13:37:20 2019 R0: -376372670413289783794820113220488 Sun Dec 8 13:37:20 2019 R1: 392489750924600027 Sun Dec 8 13:37:20 2019 A0: 147011488474589083741780481771737606128075 Sun Dec 8 13:37:20 2019 A1: 99883870347251149107359749841108450 Sun Dec 8 13:37:20 2019 A2: -282440106992783355031550229 Sun Dec 8 13:37:20 2019 A3: -158771550731697743430 Sun Dec 8 13:37:20 2019 A4: 253068609130 Sun Dec 8 13:37:20 2019 A5: 59724 Sun Dec 8 13:37:20 2019 skew 34716792.33, size 2.367e-16, alpha -6.845, combined = 4.746e-13 rroots = 3 Sun Dec 8 13:37:20 2019 Sun Dec 8 13:37:20 2019 commencing relation filtering Sun Dec 8 13:37:20 2019 setting target matrix density to 130.0 Sun Dec 8 13:37:20 2019 estimated available RAM is 5806.4 MB Sun Dec 8 13:37:20 2019 commencing duplicate removal, pass 1 Sun Dec 8 14:34:49 2019 found 60046636 hash collisions in 275027468 relations Sun Dec 8 14:35:41 2019 added 121973 free relations Sun Dec 8 14:35:41 2019 commencing duplicate removal, pass 2 Sun Dec 8 14:46:08 2019 found 60516108 duplicates and 214633333 unique relations Sun Dec 8 14:46:08 2019 memory use: 1449.5 MB Sun Dec 8 14:46:08 2019 reading ideals above 159973376 Sun Dec 8 14:46:08 2019 commencing singleton removal, initial pass Sun Dec 8 15:42:27 2019 memory use: 3012.0 MB Sun Dec 8 15:42:28 2019 removing singletons from LP file Sun Dec 8 15:42:28 2019 start with 214633333 relations and 160960564 ideals Sun Dec 8 15:44:58 2019 pass 1: found 48751420 singletons Sun Dec 8 15:46:37 2019 pruned dataset has 165881913 relations and 107270648 large ideals Sun Dec 8 15:46:37 2019 reading all ideals from disk Sun Dec 8 15:47:07 2019 memory use: 2656.1 MB Sun Dec 8 15:47:31 2019 commencing in-memory singleton removal Sun Dec 8 15:47:55 2019 begin with 165881913 relations and 107270648 unique ideals Sun Dec 8 15:52:00 2019 reduce to 153718099 relations and 94854673 ideals in 11 passes Sun Dec 8 15:52:00 2019 max relations containing the same ideal: 43 Sun Dec 8 15:52:27 2019 reading ideals above 720000 Sun Dec 8 15:52:27 2019 commencing singleton removal, initial pass Sun Dec 8 16:42:21 2019 memory use: 3012.0 MB Sun Dec 8 16:42:22 2019 reading large ideals from disk Sun Dec 8 16:44:57 2019 keeping 100701866 ideals with weight <= 20, target excess is 12097134 Sun Dec 8 16:47:42 2019 memory use: 3685.3 MB Sun Dec 8 16:47:42 2019 commencing in-memory singleton removal Sun Dec 8 16:48:18 2019 begin with 153718099 relations and 100701866 unique ideals Sun Dec 8 16:52:06 2019 reduce to 153707863 relations and 100691630 ideals in 9 passes Sun Dec 8 16:52:06 2019 max relations containing the same ideal: 20 Sun Dec 8 16:54:13 2019 removing 8875425 relations and 6875425 ideals in 2000000 cliques Sun Dec 8 16:54:19 2019 commencing in-memory singleton removal Sun Dec 8 16:54:39 2019 begin with 144832438 relations and 100691630 unique ideals Sun Dec 8 16:57:26 2019 reduce to 144362763 relations and 93338493 ideals in 8 passes Sun Dec 8 16:57:26 2019 max relations containing the same ideal: 20 Sun Dec 8 16:59:08 2019 removing 6858407 relations and 4858407 ideals in 2000000 cliques Sun Dec 8 16:59:13 2019 commencing in-memory singleton removal Sun Dec 8 16:59:31 2019 begin with 137504356 relations and 93338493 unique ideals Sun Dec 8 17:01:32 2019 reduce to 137192129 relations and 88163173 ideals in 7 passes Sun Dec 8 17:01:32 2019 max relations containing the same ideal: 20 Sun Dec 8 17:03:04 2019 removing 6329031 relations and 4329031 ideals in 2000000 cliques Sun Dec 8 17:03:09 2019 commencing in-memory singleton removal Sun Dec 8 17:03:25 2019 begin with 130863098 relations and 88163173 unique ideals Sun Dec 8 17:05:28 2019 reduce to 130594679 relations and 83561770 ideals in 8 passes Sun Dec 8 17:05:28 2019 max relations containing the same ideal: 20 Sun Dec 8 17:06:59 2019 removing 6029286 relations and 4029286 ideals in 2000000 cliques Sun Dec 8 17:07:04 2019 commencing in-memory singleton removal Sun Dec 8 17:07:21 2019 begin with 124565393 relations and 83561770 unique ideals Sun Dec 8 17:09:14 2019 reduce to 124313001 relations and 79276062 ideals in 7 passes Sun Dec 8 17:09:14 2019 max relations containing the same ideal: 20 Sun Dec 8 17:10:37 2019 removing 5872893 relations and 3872893 ideals in 2000000 cliques Sun Dec 8 17:10:42 2019 commencing in-memory singleton removal Sun Dec 8 17:10:55 2019 begin with 118440108 relations and 79276062 unique ideals Sun Dec 8 17:12:36 2019 reduce to 118203263 relations and 75162614 ideals in 7 passes Sun Dec 8 17:12:36 2019 max relations containing the same ideal: 20 Sun Dec 8 17:13:52 2019 removing 5785512 relations and 3785512 ideals in 2000000 cliques Sun Dec 8 17:13:57 2019 commencing in-memory singleton removal Sun Dec 8 17:14:10 2019 begin with 112417751 relations and 75162614 unique ideals Sun Dec 8 17:15:54 2019 reduce to 112201074 relations and 71156887 ideals in 8 passes Sun Dec 8 17:15:54 2019 max relations containing the same ideal: 20 Sun Dec 8 17:17:08 2019 removing 5621310 relations and 3621310 ideals in 2000000 cliques Sun Dec 8 17:17:12 2019 commencing in-memory singleton removal Sun Dec 8 17:17:23 2019 begin with 106579764 relations and 71156887 unique ideals Sun Dec 8 17:18:46 2019 reduce to 106338200 relations and 67289808 ideals in 7 passes Sun Dec 8 17:18:46 2019 max relations containing the same ideal: 20 Sun Dec 8 17:19:55 2019 removing 5595118 relations and 3595118 ideals in 2000000 cliques Sun Dec 8 17:19:59 2019 commencing in-memory singleton removal Sun Dec 8 17:20:10 2019 begin with 100743082 relations and 67289808 unique ideals Sun Dec 8 17:21:17 2019 reduce to 100523693 relations and 63471329 ideals in 6 passes Sun Dec 8 17:21:17 2019 max relations containing the same ideal: 20 Sun Dec 8 17:22:20 2019 removing 5500202 relations and 3500202 ideals in 2000000 cliques Sun Dec 8 17:22:24 2019 commencing in-memory singleton removal Sun Dec 8 17:22:33 2019 begin with 95023491 relations and 63471329 unique ideals Sun Dec 8 17:23:32 2019 reduce to 94784941 relations and 59727912 ideals in 6 passes Sun Dec 8 17:23:32 2019 max relations containing the same ideal: 20 Sun Dec 8 17:24:32 2019 removing 5497096 relations and 3497096 ideals in 2000000 cliques Sun Dec 8 17:24:36 2019 commencing in-memory singleton removal Sun Dec 8 17:24:45 2019 begin with 89287845 relations and 59727912 unique ideals Sun Dec 8 17:25:41 2019 reduce to 89056037 relations and 55994222 ideals in 6 passes Sun Dec 8 17:25:41 2019 max relations containing the same ideal: 20 Sun Dec 8 17:26:36 2019 removing 5430594 relations and 3430594 ideals in 2000000 cliques Sun Dec 8 17:26:40 2019 commencing in-memory singleton removal Sun Dec 8 17:26:48 2019 begin with 83625443 relations and 55994222 unique ideals Sun Dec 8 17:27:45 2019 reduce to 83372309 relations and 52304899 ideals in 7 passes Sun Dec 8 17:27:45 2019 max relations containing the same ideal: 20 Sun Dec 8 17:28:33 2019 removing 5432592 relations and 3432592 ideals in 2000000 cliques Sun Dec 8 17:28:37 2019 commencing in-memory singleton removal Sun Dec 8 17:28:44 2019 begin with 77939717 relations and 52304899 unique ideals Sun Dec 8 17:29:34 2019 reduce to 77689563 relations and 48616325 ideals in 7 passes Sun Dec 8 17:29:34 2019 max relations containing the same ideal: 20 Sun Dec 8 17:30:19 2019 removing 5396448 relations and 3396448 ideals in 2000000 cliques Sun Dec 8 17:30:22 2019 commencing in-memory singleton removal Sun Dec 8 17:30:28 2019 begin with 72293115 relations and 48616325 unique ideals Sun Dec 8 17:31:10 2019 reduce to 72018547 relations and 44938408 ideals in 7 passes Sun Dec 8 17:31:10 2019 max relations containing the same ideal: 19 Sun Dec 8 17:31:50 2019 removing 5394843 relations and 3394843 ideals in 2000000 cliques Sun Dec 8 17:31:54 2019 commencing in-memory singleton removal Sun Dec 8 17:31:58 2019 begin with 66623704 relations and 44938408 unique ideals Sun Dec 8 17:32:36 2019 reduce to 66330987 relations and 41243108 ideals in 7 passes Sun Dec 8 17:32:36 2019 max relations containing the same ideal: 18 Sun Dec 8 17:33:12 2019 removing 5409250 relations and 3409250 ideals in 2000000 cliques Sun Dec 8 17:33:15 2019 commencing in-memory singleton removal Sun Dec 8 17:33:19 2019 begin with 60921737 relations and 41243108 unique ideals Sun Dec 8 17:33:52 2019 reduce to 60602776 relations and 37505396 ideals in 7 passes Sun Dec 8 17:33:52 2019 max relations containing the same ideal: 18 Sun Dec 8 17:34:25 2019 removing 5399245 relations and 3399245 ideals in 2000000 cliques Sun Dec 8 17:34:28 2019 commencing in-memory singleton removal Sun Dec 8 17:34:32 2019 begin with 55203531 relations and 37505396 unique ideals Sun Dec 8 17:35:03 2019 reduce to 54873810 relations and 33766341 ideals in 8 passes Sun Dec 8 17:35:03 2019 max relations containing the same ideal: 18 Sun Dec 8 17:35:32 2019 removing 5465748 relations and 3465748 ideals in 2000000 cliques Sun Dec 8 17:35:34 2019 commencing in-memory singleton removal Sun Dec 8 17:35:37 2019 begin with 49408062 relations and 33766341 unique ideals Sun Dec 8 17:36:04 2019 reduce to 49072607 relations and 29954911 ideals in 8 passes Sun Dec 8 17:36:04 2019 max relations containing the same ideal: 18 Sun Dec 8 17:36:32 2019 removing 5392009 relations and 3392009 ideals in 2000000 cliques Sun Dec 8 17:36:35 2019 commencing in-memory singleton removal Sun Dec 8 17:36:37 2019 begin with 43680598 relations and 29954911 unique ideals Sun Dec 8 17:36:59 2019 reduce to 43152245 relations and 26012439 ideals in 8 passes Sun Dec 8 17:36:59 2019 max relations containing the same ideal: 17 Sun Dec 8 17:37:21 2019 removing 5499400 relations and 3499400 ideals in 2000000 cliques Sun Dec 8 17:37:24 2019 commencing in-memory singleton removal Sun Dec 8 17:37:26 2019 begin with 37652845 relations and 26012439 unique ideals Sun Dec 8 17:37:44 2019 reduce to 37181181 relations and 22020005 ideals in 8 passes Sun Dec 8 17:37:44 2019 max relations containing the same ideal: 15 Sun Dec 8 17:38:03 2019 removing 3101519 relations and 1973019 ideals in 1128500 cliques Sun Dec 8 17:38:05 2019 commencing in-memory singleton removal Sun Dec 8 17:38:06 2019 begin with 34079662 relations and 22020005 unique ideals Sun Dec 8 17:38:22 2019 reduce to 33789920 relations and 19746356 ideals in 8 passes Sun Dec 8 17:38:22 2019 max relations containing the same ideal: 15 Sun Dec 8 17:38:39 2019 removing 29606 relations and 18718 ideals in 10888 cliques Sun Dec 8 17:38:40 2019 commencing in-memory singleton removal Sun Dec 8 17:38:42 2019 begin with 33760314 relations and 19746356 unique ideals Sun Dec 8 17:38:51 2019 reduce to 33760151 relations and 19727475 ideals in 5 passes Sun Dec 8 17:38:51 2019 max relations containing the same ideal: 15 Sun Dec 8 17:38:53 2019 relations with 0 large ideals: 3695544 Sun Dec 8 17:38:53 2019 relations with 1 large ideals: 13083385 Sun Dec 8 17:38:53 2019 relations with 2 large ideals: 12820287 Sun Dec 8 17:38:53 2019 relations with 3 large ideals: 3764436 Sun Dec 8 17:38:53 2019 relations with 4 large ideals: 372417 Sun Dec 8 17:38:53 2019 relations with 5 large ideals: 22574 Sun Dec 8 17:38:53 2019 relations with 6 large ideals: 1499 Sun Dec 8 17:38:53 2019 relations with 7+ large ideals: 9 Sun Dec 8 17:38:53 2019 commencing 2-way merge Sun Dec 8 17:39:14 2019 reduce to 20839917 relation sets and 6807241 unique ideals Sun Dec 8 17:39:14 2019 commencing full merge Sun Dec 8 17:40:28 2019 memory use: 746.1 MB Sun Dec 8 17:40:31 2019 found 14032304 cycles, need 12097334 Sun Dec 8 17:40:36 2019 weight of 12097334 cycles is about 535732266 (44.29/cycle) Sun Dec 8 17:40:36 2019 distribution of cycle lengths: Sun Dec 8 17:40:36 2019 1 relations: 3695544 Sun Dec 8 17:40:36 2019 2 relations: 2002395 Sun Dec 8 17:40:36 2019 3 relations: 1674798 Sun Dec 8 17:40:36 2019 4 relations: 1482610 Sun Dec 8 17:40:36 2019 5 relations: 1276485 Sun Dec 8 17:40:36 2019 6 relations: 995180 Sun Dec 8 17:40:36 2019 7 relations: 750604 Sun Dec 8 17:40:36 2019 8 relations: 218850 Sun Dec 8 17:40:36 2019 9 relations: 868 Sun Dec 8 17:40:36 2019 10+ relations: 0 Sun Dec 8 17:40:36 2019 heaviest cycle: 9 relations Sun Dec 8 17:40:37 2019 matrix not dense enough, retrying Sun Dec 8 17:40:40 2019 reading large ideals from disk Sun Dec 8 17:43:32 2019 keeping 102253244 ideals with weight <= 25, target excess is 10545756 Sun Dec 8 17:46:31 2019 memory use: 3685.3 MB Sun Dec 8 17:46:31 2019 commencing in-memory singleton removal Sun Dec 8 17:47:02 2019 begin with 153718099 relations and 102253244 unique ideals Sun Dec 8 17:51:14 2019 reduce to 153707863 relations and 102243008 ideals in 9 passes Sun Dec 8 17:51:14 2019 max relations containing the same ideal: 25 Sun Dec 8 17:53:32 2019 removing 8956820 relations and 6956820 ideals in 2000000 cliques Sun Dec 8 17:53:39 2019 commencing in-memory singleton removal Sun Dec 8 17:54:04 2019 begin with 144751043 relations and 102243008 unique ideals Sun Dec 8 17:57:26 2019 reduce to 144287163 relations and 94814318 ideals in 8 passes Sun Dec 8 17:57:26 2019 max relations containing the same ideal: 25 Sun Dec 8 17:59:28 2019 removing 6906675 relations and 4906675 ideals in 2000000 cliques Sun Dec 8 17:59:34 2019 commencing in-memory singleton removal Sun Dec 8 17:59:56 2019 begin with 137380488 relations and 94814318 unique ideals Sun Dec 8 18:02:40 2019 reduce to 137069652 relations and 89592108 ideals in 7 passes Sun Dec 8 18:02:40 2019 max relations containing the same ideal: 25 Sun Dec 8 18:04:34 2019 removing 6370211 relations and 4370211 ideals in 2000000 cliques Sun Dec 8 18:04:40 2019 commencing in-memory singleton removal Sun Dec 8 18:05:00 2019 begin with 130699441 relations and 89592108 unique ideals Sun Dec 8 18:08:04 2019 reduce to 130434110 relations and 84952745 ideals in 8 passes Sun Dec 8 18:08:04 2019 max relations containing the same ideal: 25 Sun Dec 8 18:09:54 2019 removing 6077485 relations and 4077485 ideals in 2000000 cliques Sun Dec 8 18:09:58 2019 commencing in-memory singleton removal Sun Dec 8 18:10:19 2019 begin with 124356625 relations and 84952745 unique ideals Sun Dec 8 18:12:23 2019 reduce to 124111202 relations and 80626156 ideals in 6 passes Sun Dec 8 18:12:23 2019 max relations containing the same ideal: 25 Sun Dec 8 18:14:04 2019 removing 5914764 relations and 3914764 ideals in 2000000 cliques Sun Dec 8 18:14:09 2019 commencing in-memory singleton removal Sun Dec 8 18:14:28 2019 begin with 118196438 relations and 80626156 unique ideals Sun Dec 8 18:16:41 2019 reduce to 117966935 relations and 76478350 ideals in 7 passes Sun Dec 8 18:16:41 2019 max relations containing the same ideal: 25 Sun Dec 8 18:18:16 2019 removing 5773082 relations and 3773082 ideals in 2000000 cliques Sun Dec 8 18:18:21 2019 commencing in-memory singleton removal Sun Dec 8 18:18:38 2019 begin with 112193853 relations and 76478350 unique ideals Sun Dec 8 18:20:45 2019 reduce to 111966309 relations and 72474060 ideals in 7 passes Sun Dec 8 18:20:45 2019 max relations containing the same ideal: 25 Sun Dec 8 18:22:16 2019 removing 5687724 relations and 3687724 ideals in 2000000 cliques Sun Dec 8 18:22:21 2019 commencing in-memory singleton removal Sun Dec 8 18:22:37 2019 begin with 106278585 relations and 72474060 unique ideals Sun Dec 8 18:24:13 2019 reduce to 106060778 relations and 68564791 ideals in 6 passes Sun Dec 8 18:24:13 2019 max relations containing the same ideal: 25 Sun Dec 8 18:25:37 2019 removing 5585048 relations and 3585048 ideals in 2000000 cliques Sun Dec 8 18:25:42 2019 commencing in-memory singleton removal Sun Dec 8 18:25:56 2019 begin with 100475730 relations and 68564791 unique ideals Sun Dec 8 18:27:25 2019 reduce to 100245230 relations and 64745121 ideals in 6 passes Sun Dec 8 18:27:25 2019 max relations containing the same ideal: 25 Sun Dec 8 18:28:45 2019 removing 5564497 relations and 3564497 ideals in 2000000 cliques Sun Dec 8 18:28:49 2019 commencing in-memory singleton removal Sun Dec 8 18:29:03 2019 begin with 94680733 relations and 64745121 unique ideals Sun Dec 8 18:30:24 2019 reduce to 94456546 relations and 60952129 ideals in 6 passes Sun Dec 8 18:30:24 2019 max relations containing the same ideal: 25 Sun Dec 8 18:31:37 2019 removing 5506853 relations and 3506853 ideals in 2000000 cliques Sun Dec 8 18:31:42 2019 commencing in-memory singleton removal Sun Dec 8 18:31:54 2019 begin with 88949693 relations and 60952129 unique ideals Sun Dec 8 18:33:34 2019 reduce to 88725139 relations and 57216181 ideals in 8 passes Sun Dec 8 18:33:34 2019 max relations containing the same ideal: 24 Sun Dec 8 18:34:39 2019 removing 5432337 relations and 3432337 ideals in 2000000 cliques Sun Dec 8 18:34:42 2019 commencing in-memory singleton removal Sun Dec 8 18:34:53 2019 begin with 83292802 relations and 57216181 unique ideals Sun Dec 8 18:36:07 2019 reduce to 83039257 relations and 53524596 ideals in 7 passes Sun Dec 8 18:36:07 2019 max relations containing the same ideal: 24 Sun Dec 8 18:37:07 2019 removing 5468993 relations and 3468993 ideals in 2000000 cliques Sun Dec 8 18:37:10 2019 commencing in-memory singleton removal Sun Dec 8 18:37:19 2019 begin with 77570264 relations and 53524596 unique ideals Sun Dec 8 18:38:17 2019 reduce to 77325175 relations and 49805016 ideals in 6 passes Sun Dec 8 18:38:17 2019 max relations containing the same ideal: 24 Sun Dec 8 18:39:12 2019 removing 5406285 relations and 3406285 ideals in 2000000 cliques Sun Dec 8 18:39:16 2019 commencing in-memory singleton removal Sun Dec 8 18:39:24 2019 begin with 71918890 relations and 49805016 unique ideals Sun Dec 8 18:40:25 2019 reduce to 71648340 relations and 46121454 ideals in 7 passes Sun Dec 8 18:40:25 2019 max relations containing the same ideal: 23 Sun Dec 8 18:41:15 2019 removing 5431926 relations and 3431926 ideals in 2000000 cliques Sun Dec 8 18:41:18 2019 commencing in-memory singleton removal Sun Dec 8 18:41:25 2019 begin with 66216414 relations and 46121454 unique ideals Sun Dec 8 18:42:17 2019 reduce to 65939114 relations and 42405050 ideals in 7 passes Sun Dec 8 18:42:17 2019 max relations containing the same ideal: 22 Sun Dec 8 18:43:02 2019 removing 5411770 relations and 3411770 ideals in 2000000 cliques Sun Dec 8 18:43:05 2019 commencing in-memory singleton removal Sun Dec 8 18:43:11 2019 begin with 60527344 relations and 42405050 unique ideals Sun Dec 8 18:43:57 2019 reduce to 60223548 relations and 38681074 ideals in 7 passes Sun Dec 8 18:43:57 2019 max relations containing the same ideal: 21 Sun Dec 8 18:44:36 2019 removing 5437704 relations and 3437704 ideals in 2000000 cliques Sun Dec 8 18:44:39 2019 commencing in-memory singleton removal Sun Dec 8 18:44:45 2019 begin with 54785844 relations and 38681074 unique ideals Sun Dec 8 18:45:30 2019 reduce to 54446507 relations and 34893697 ideals in 8 passes Sun Dec 8 18:45:30 2019 max relations containing the same ideal: 21 Sun Dec 8 18:46:06 2019 removing 5422202 relations and 3422202 ideals in 2000000 cliques Sun Dec 8 18:46:09 2019 commencing in-memory singleton removal Sun Dec 8 18:46:14 2019 begin with 49024305 relations and 34893697 unique ideals Sun Dec 8 18:46:51 2019 reduce to 48639035 relations and 31073032 ideals in 8 passes Sun Dec 8 18:46:51 2019 max relations containing the same ideal: 20 Sun Dec 8 18:47:22 2019 removing 5481079 relations and 3481079 ideals in 2000000 cliques Sun Dec 8 18:47:25 2019 commencing in-memory singleton removal Sun Dec 8 18:47:29 2019 begin with 43157956 relations and 31073032 unique ideals Sun Dec 8 18:47:55 2019 reduce to 42737704 relations and 27155842 ideals in 7 passes Sun Dec 8 18:47:55 2019 max relations containing the same ideal: 20 Sun Dec 8 18:48:22 2019 removing 5536112 relations and 3536112 ideals in 2000000 cliques Sun Dec 8 18:48:25 2019 commencing in-memory singleton removal Sun Dec 8 18:48:28 2019 begin with 37201592 relations and 27155842 unique ideals Sun Dec 8 18:48:52 2019 reduce to 36740817 relations and 23140446 ideals in 8 passes Sun Dec 8 18:48:52 2019 max relations containing the same ideal: 20 Sun Dec 8 18:49:13 2019 removing 3878722 relations and 2511428 ideals in 1367294 cliques Sun Dec 8 18:49:15 2019 commencing in-memory singleton removal Sun Dec 8 18:49:18 2019 begin with 32862095 relations and 23140446 unique ideals Sun Dec 8 18:49:40 2019 reduce to 32545681 relations and 20301958 ideals in 9 passes Sun Dec 8 18:49:40 2019 max relations containing the same ideal: 17 Sun Dec 8 18:49:58 2019 removing 33075 relations and 22429 ideals in 10646 cliques Sun Dec 8 18:49:59 2019 commencing in-memory singleton removal Sun Dec 8 18:50:01 2019 begin with 32512606 relations and 20301958 unique ideals Sun Dec 8 18:50:13 2019 reduce to 32512406 relations and 20279329 ideals in 5 passes Sun Dec 8 18:50:13 2019 max relations containing the same ideal: 17 Sun Dec 8 18:50:16 2019 relations with 0 large ideals: 2618199 Sun Dec 8 18:50:16 2019 relations with 1 large ideals: 10607106 Sun Dec 8 18:50:16 2019 relations with 2 large ideals: 12849124 Sun Dec 8 18:50:16 2019 relations with 3 large ideals: 5390971 Sun Dec 8 18:50:16 2019 relations with 4 large ideals: 939786 Sun Dec 8 18:50:16 2019 relations with 5 large ideals: 99235 Sun Dec 8 18:50:16 2019 relations with 6 large ideals: 7760 Sun Dec 8 18:50:16 2019 relations with 7+ large ideals: 225 Sun Dec 8 18:50:16 2019 commencing 2-way merge Sun Dec 8 18:50:39 2019 reduce to 20489437 relation sets and 8256360 unique ideals Sun Dec 8 18:50:39 2019 commencing full merge Sun Dec 8 18:52:32 2019 memory use: 842.2 MB Sun Dec 8 18:52:35 2019 found 12198892 cycles, need 10545956 Sun Dec 8 18:52:39 2019 weight of 10545956 cycles is about 665409419 (63.10/cycle) Sun Dec 8 18:52:39 2019 distribution of cycle lengths: Sun Dec 8 18:52:39 2019 1 relations: 2618199 Sun Dec 8 18:52:39 2019 2 relations: 1332259 Sun Dec 8 18:52:39 2019 3 relations: 1061975 Sun Dec 8 18:52:39 2019 4 relations: 960089 Sun Dec 8 18:52:39 2019 5 relations: 896932 Sun Dec 8 18:52:39 2019 6 relations: 814379 Sun Dec 8 18:52:39 2019 7 relations: 731050 Sun Dec 8 18:52:39 2019 8 relations: 634567 Sun Dec 8 18:52:39 2019 9 relations: 538667 Sun Dec 8 18:52:39 2019 10+ relations: 957839 Sun Dec 8 18:52:39 2019 heaviest cycle: 14 relations Sun Dec 8 18:52:41 2019 commencing cycle optimization Sun Dec 8 18:53:02 2019 start with 47010071 relations Sun Dec 8 18:54:32 2019 pruned 3192995 relations Sun Dec 8 18:54:32 2019 memory use: 1540.1 MB Sun Dec 8 18:54:32 2019 distribution of cycle lengths: Sun Dec 8 18:54:32 2019 1 relations: 2618199 Sun Dec 8 18:54:32 2019 2 relations: 1393310 Sun Dec 8 18:54:32 2019 3 relations: 1150406 Sun Dec 8 18:54:32 2019 4 relations: 1062268 Sun Dec 8 18:54:32 2019 5 relations: 1012311 Sun Dec 8 18:54:32 2019 6 relations: 910477 Sun Dec 8 18:54:32 2019 7 relations: 790156 Sun Dec 8 18:54:32 2019 8 relations: 626973 Sun Dec 8 18:54:32 2019 9 relations: 461480 Sun Dec 8 18:54:32 2019 10+ relations: 520376 Sun Dec 8 18:54:32 2019 heaviest cycle: 14 relations Sun Dec 8 18:54:53 2019 RelProcTime: 19053 Sun Dec 8 18:55:00 2019 Sun Dec 8 18:55:00 2019 commencing linear algebra Sun Dec 8 18:55:02 2019 read 10545956 cycles Sun Dec 8 18:55:24 2019 cycles contain 26930651 unique relations Sun Dec 8 19:06:27 2019 read 26930651 relations Sun Dec 8 19:07:46 2019 using 20 quadratic characters above 2147483270 Sun Dec 8 19:10:48 2019 building initial matrix Sun Dec 8 19:18:17 2019 memory use: 3847.9 MB Sun Dec 8 19:18:29 2019 read 10545956 cycles Sun Dec 8 19:18:33 2019 matrix is 10540937 x 10545956 (2784.6 MB) with weight 867861203 (82.29/col) Sun Dec 8 19:18:33 2019 sparse part has weight 603401850 (57.22/col) Sun Dec 8 19:25:09 2019 filtering completed in 3 passes Sun Dec 8 19:25:13 2019 matrix is 10437719 x 10437919 (2767.7 MB) with weight 862317759 (82.61/col) Sun Dec 8 19:25:13 2019 sparse part has weight 600284912 (57.51/col) Sun Dec 8 19:26:09 2019 matrix starts at (0, 0) Sun Dec 8 19:26:13 2019 matrix is 10437719 x 10437919 (2767.7 MB) with weight 862317759 (82.61/col) Sun Dec 8 19:26:13 2019 sparse part has weight 600284912 (57.51/col) Sun Dec 8 19:26:13 2019 saving the first 48 matrix rows for later Sun Dec 8 19:26:15 2019 matrix includes 64 packed rows Sun Dec 8 19:26:17 2019 matrix is 10437671 x 10437919 (2658.7 MB) with weight 671749297 (64.36/col) Sun Dec 8 19:26:17 2019 sparse part has weight 592583005 (56.77/col) Sun Dec 8 19:26:17 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Dec 8 19:27:15 2019 commencing Lanczos iteration (4 threads) Sun Dec 8 19:27:15 2019 memory use: 2153.7 MB Sun Dec 8 19:28:12 2019 linear algebra at 0.0%, ETA 102h55m Sun Dec 8 19:28:31 2019 checkpointing every 110000 dimensions Tue Dec 10 12:19:37 2019 lanczos halted after 58576 iterations (dim = 3703874) Tue Dec 10 12:19:38 2019 BLanczosTime: 149078 Tue Dec 10 12:19:38 2019 Tue Dec 10 12:19:38 2019 commencing square root phase Tue Dec 10 12:19:38 2019 handling dependencies 1 to 64 Tue Dec 10 12:19:38 2019 reading relations for dependency 1 Tue Dec 10 19:08:56 2019 Tue Dec 10 19:08:56 2019 Tue Dec 10 19:08:56 2019 Msieve v. 1.52 (SVN exported) Tue Dec 10 19:08:56 2019 random seeds: 1f1d5c3f dc2b1907 Tue Dec 10 19:08:56 2019 factoring 451065167390579238172556002056602287572864491816279743385795288116466276074772801033413526053358601773220891306144910539623099102526102121769481217433163531110583960169 (168 digits) Tue Dec 10 19:08:58 2019 searching for 15-digit factors Tue Dec 10 19:09:00 2019 commencing number field sieve (168-digit input) Tue Dec 10 19:09:00 2019 R0: -376372670413289783794820113220488 Tue Dec 10 19:09:00 2019 R1: 392489750924600027 Tue Dec 10 19:09:00 2019 A0: 147011488474589083741780481771737606128075 Tue Dec 10 19:09:00 2019 A1: 99883870347251149107359749841108450 Tue Dec 10 19:09:00 2019 A2: -282440106992783355031550229 Tue Dec 10 19:09:00 2019 A3: -158771550731697743430 Tue Dec 10 19:09:00 2019 A4: 253068609130 Tue Dec 10 19:09:00 2019 A5: 59724 Tue Dec 10 19:09:00 2019 skew 34716792.33, size 2.367e-16, alpha -6.845, combined = 4.746e-13 rroots = 3 Tue Dec 10 19:09:00 2019 Tue Dec 10 19:09:00 2019 commencing linear algebra Tue Dec 10 19:09:14 2019 matrix starts at (0, 0) Tue Dec 10 19:09:17 2019 matrix is 10437719 x 10437919 (2767.7 MB) with weight 862317759 (82.61/col) Tue Dec 10 19:09:17 2019 sparse part has weight 600284912 (57.51/col) Tue Dec 10 19:09:17 2019 saving the first 48 matrix rows for later Tue Dec 10 19:09:19 2019 matrix includes 64 packed rows Tue Dec 10 19:09:22 2019 matrix is 10437671 x 10437919 (2658.7 MB) with weight 671749297 (64.36/col) Tue Dec 10 19:09:22 2019 sparse part has weight 592583005 (56.77/col) Tue Dec 10 19:09:22 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Tue Dec 10 19:10:18 2019 commencing Lanczos iteration (4 threads) Tue Dec 10 19:10:18 2019 memory use: 2153.7 MB Tue Dec 10 19:10:20 2019 restarting at iteration 58576 (dim = 3703874) Tue Dec 10 19:11:16 2019 linear algebra at 35.5%, ETA 68h40m Tue Dec 10 19:11:39 2019 checkpointing every 100000 dimensions Fri Dec 13 16:21:24 2019 lanczos halted after 165064 iterations (dim = 10437667) Fri Dec 13 16:21:37 2019 recovered 29 nontrivial dependencies Fri Dec 13 16:21:38 2019 BLanczosTime: 249158 Fri Dec 13 16:21:38 2019 Fri Dec 13 16:21:38 2019 commencing square root phase Fri Dec 13 16:21:38 2019 reading relations for dependency 1 Fri Dec 13 16:21:40 2019 read 5220388 cycles Fri Dec 13 16:21:49 2019 cycles contain 13414114 unique relations Fri Dec 13 16:30:21 2019 read 13414114 relations Fri Dec 13 16:32:19 2019 multiplying 13414114 relations Fri Dec 13 16:58:58 2019 multiply complete, coefficients have about 711.18 million bits Fri Dec 13 16:59:04 2019 initial square root is modulo 2400719 Fri Dec 13 17:28:56 2019 sqrtTime: 4038 Fri Dec 13 17:28:56 2019 prp54 factor: 371175468829346784718987360370842188350199294053411831 Fri Dec 13 17:28:56 2019 prp115 factor: 1215234317109363931879600229873317499381014408565413617655842476926070254946275874591255491754205883262806373411999 Fri Dec 13 17:28:56 2019 elapsed time 70:20:00