Wed Mar 30 17:11:01 2022 Wed Mar 30 17:11:01 2022 Wed Mar 30 17:11:01 2022 Msieve v. 1.54 (SVN 1043M) Wed Mar 30 17:11:01 2022 random seeds: ec2ea0ff dfb99cbc Wed Mar 30 17:11:01 2022 factoring 22276842301226585132341106198200912173332980944799930482618018057113655201923429360479420656870370310448442665893223536053945954293327292583270555015950759989197152506687487 (173 digits) Wed Mar 30 17:11:02 2022 searching for 15-digit factors Wed Mar 30 17:11:03 2022 commencing number field sieve (173-digit input) Wed Mar 30 17:11:03 2022 R0: -2765902860972033633973599283466844 Wed Mar 30 17:11:03 2022 R1: 1006988305974138103 Wed Mar 30 17:11:03 2022 A0: 18321852106509143345794807407995360194641625 Wed Mar 30 17:11:03 2022 A1: 1399157333948765361269475696680656500 Wed Mar 30 17:11:03 2022 A2: -210691410182847424726126620689 Wed Mar 30 17:11:03 2022 A3: -1201115543601400527276 Wed Mar 30 17:11:03 2022 A4: 71772320185384 Wed Mar 30 17:11:03 2022 A5: 137616 Wed Mar 30 17:11:03 2022 skew 54999984.70, size 6.826e-17, alpha -8.449, combined = 2.243e-13 rroots = 5 Wed Mar 30 17:11:03 2022 Wed Mar 30 17:11:03 2022 commencing relation filtering Wed Mar 30 17:11:03 2022 setting target matrix density to 140.0 Wed Mar 30 17:11:03 2022 estimated available RAM is 63624.2 MB Wed Mar 30 17:11:03 2022 commencing duplicate removal, pass 1 Wed Mar 30 17:54:58 2022 found 10243664 hash collisions in 216818425 relations Wed Mar 30 17:55:32 2022 added 122156 free relations Wed Mar 30 17:55:32 2022 commencing duplicate removal, pass 2 Wed Mar 30 18:18:09 2022 found 11 duplicates and 216940570 unique relations Wed Mar 30 18:18:09 2022 memory use: 756.8 MB Wed Mar 30 18:18:09 2022 reading ideals above 720000 Wed Mar 30 18:18:09 2022 commencing singleton removal, initial pass Wed Mar 30 19:15:30 2022 memory use: 5512.0 MB Wed Mar 30 19:15:31 2022 reading all ideals from disk Wed Mar 30 19:20:54 2022 memory use: 8616.4 MB Wed Mar 30 19:21:25 2022 keeping 178663105 ideals with weight <= 200, target excess is 1179554 Wed Mar 30 19:22:04 2022 commencing in-memory singleton removal Wed Mar 30 19:22:26 2022 begin with 216940570 relations and 178663105 unique ideals Wed Mar 30 19:26:16 2022 reduce to 156651516 relations and 113349561 ideals in 11 passes Wed Mar 30 19:26:16 2022 max relations containing the same ideal: 170 Wed Mar 30 19:27:39 2022 removing 9333757 relations and 7333757 ideals in 2000000 cliques Wed Mar 30 19:27:45 2022 commencing in-memory singleton removal Wed Mar 30 19:28:00 2022 begin with 147317759 relations and 113349561 unique ideals Wed Mar 30 19:30:11 2022 reduce to 146896514 relations and 105587605 ideals in 7 passes Wed Mar 30 19:30:11 2022 max relations containing the same ideal: 164 Wed Mar 30 19:31:38 2022 removing 7163837 relations and 5163837 ideals in 2000000 cliques Wed Mar 30 19:31:45 2022 commencing in-memory singleton removal Wed Mar 30 19:31:58 2022 begin with 139732677 relations and 105587605 unique ideals Wed Mar 30 19:34:12 2022 reduce to 139447805 relations and 100134715 ideals in 7 passes Wed Mar 30 19:34:12 2022 max relations containing the same ideal: 158 Wed Mar 30 19:35:27 2022 removing 6551112 relations and 4551112 ideals in 2000000 cliques Wed Mar 30 19:35:34 2022 commencing in-memory singleton removal Wed Mar 30 19:35:47 2022 begin with 132896693 relations and 100134715 unique ideals Wed Mar 30 19:37:23 2022 reduce to 132652064 relations and 95335503 ideals in 6 passes Wed Mar 30 19:37:23 2022 max relations containing the same ideal: 153 Wed Mar 30 19:38:36 2022 removing 6228012 relations and 4228012 ideals in 2000000 cliques Wed Mar 30 19:38:42 2022 commencing in-memory singleton removal Wed Mar 30 19:38:54 2022 begin with 126424052 relations and 95335503 unique ideals Wed Mar 30 19:40:27 2022 reduce to 126200214 relations and 90880419 ideals in 6 passes Wed Mar 30 19:40:27 2022 max relations containing the same ideal: 149 Wed Mar 30 19:41:35 2022 removing 6024218 relations and 4024218 ideals in 2000000 cliques Wed Mar 30 19:41:41 2022 commencing in-memory singleton removal Wed Mar 30 19:41:53 2022 begin with 120175996 relations and 90880419 unique ideals Wed Mar 30 19:43:35 2022 reduce to 119963648 relations and 86640627 ideals in 7 passes Wed Mar 30 19:43:35 2022 max relations containing the same ideal: 143 Wed Mar 30 19:44:42 2022 removing 5880773 relations and 3880773 ideals in 2000000 cliques Wed Mar 30 19:44:48 2022 commencing in-memory singleton removal Wed Mar 30 19:45:00 2022 begin with 114082875 relations and 86640627 unique ideals Wed Mar 30 19:46:38 2022 reduce to 113877122 relations and 82550811 ideals in 6 passes Wed Mar 30 19:46:38 2022 max relations containing the same ideal: 139 Wed Mar 30 19:47:43 2022 removing 5775178 relations and 3775178 ideals in 2000000 cliques Wed Mar 30 19:47:48 2022 commencing in-memory singleton removal Wed Mar 30 19:48:00 2022 begin with 108101944 relations and 82550811 unique ideals Wed Mar 30 19:49:24 2022 reduce to 107899016 relations and 78569317 ideals in 6 passes Wed Mar 30 19:49:24 2022 max relations containing the same ideal: 134 Wed Mar 30 19:50:23 2022 removing 5691948 relations and 3691948 ideals in 2000000 cliques Wed Mar 30 19:50:28 2022 commencing in-memory singleton removal Wed Mar 30 19:50:39 2022 begin with 102207068 relations and 78569317 unique ideals Wed Mar 30 19:52:23 2022 reduce to 102003076 relations and 74669832 ideals in 8 passes Wed Mar 30 19:52:23 2022 max relations containing the same ideal: 130 Wed Mar 30 19:53:20 2022 removing 5626302 relations and 3626302 ideals in 2000000 cliques Wed Mar 30 19:53:24 2022 commencing in-memory singleton removal Wed Mar 30 19:53:34 2022 begin with 96376774 relations and 74669832 unique ideals Wed Mar 30 19:54:45 2022 reduce to 96170319 relations and 70833302 ideals in 6 passes Wed Mar 30 19:54:45 2022 max relations containing the same ideal: 126 Wed Mar 30 19:55:37 2022 removing 5577469 relations and 3577469 ideals in 2000000 cliques Wed Mar 30 19:55:41 2022 commencing in-memory singleton removal Wed Mar 30 19:55:50 2022 begin with 90592850 relations and 70833302 unique ideals Wed Mar 30 19:56:57 2022 reduce to 90382653 relations and 67041732 ideals in 6 passes Wed Mar 30 19:56:57 2022 max relations containing the same ideal: 120 Wed Mar 30 19:57:48 2022 removing 5538782 relations and 3538782 ideals in 2000000 cliques Wed Mar 30 19:57:53 2022 commencing in-memory singleton removal Wed Mar 30 19:58:01 2022 begin with 84843871 relations and 67041732 unique ideals Wed Mar 30 19:59:00 2022 reduce to 84626844 relations and 63281341 ideals in 6 passes Wed Mar 30 19:59:00 2022 max relations containing the same ideal: 115 Wed Mar 30 19:59:50 2022 removing 5514996 relations and 3514996 ideals in 2000000 cliques Wed Mar 30 19:59:55 2022 commencing in-memory singleton removal Wed Mar 30 20:00:03 2022 begin with 79111848 relations and 63281341 unique ideals Wed Mar 30 20:01:08 2022 reduce to 78885788 relations and 59535574 ideals in 6 passes Wed Mar 30 20:01:08 2022 max relations containing the same ideal: 111 Wed Mar 30 20:01:53 2022 removing 5494835 relations and 3494835 ideals in 2000000 cliques Wed Mar 30 20:01:57 2022 commencing in-memory singleton removal Wed Mar 30 20:02:05 2022 begin with 73390953 relations and 59535574 unique ideals Wed Mar 30 20:03:10 2022 reduce to 73153654 relations and 55798009 ideals in 6 passes Wed Mar 30 20:03:10 2022 max relations containing the same ideal: 108 Wed Mar 30 20:03:50 2022 removing 5488942 relations and 3488942 ideals in 2000000 cliques Wed Mar 30 20:03:54 2022 commencing in-memory singleton removal Wed Mar 30 20:04:00 2022 begin with 67664712 relations and 55798009 unique ideals Wed Mar 30 20:04:46 2022 reduce to 67411940 relations and 52050146 ideals in 6 passes Wed Mar 30 20:04:46 2022 max relations containing the same ideal: 101 Wed Mar 30 20:05:26 2022 removing 5489181 relations and 3489181 ideals in 2000000 cliques Wed Mar 30 20:05:30 2022 commencing in-memory singleton removal Wed Mar 30 20:05:35 2022 begin with 61922759 relations and 52050146 unique ideals Wed Mar 30 20:06:16 2022 reduce to 61651064 relations and 48282199 ideals in 6 passes Wed Mar 30 20:06:16 2022 max relations containing the same ideal: 94 Wed Mar 30 20:06:48 2022 removing 5502988 relations and 3502988 ideals in 2000000 cliques Wed Mar 30 20:06:51 2022 commencing in-memory singleton removal Wed Mar 30 20:06:56 2022 begin with 56148076 relations and 48282199 unique ideals Wed Mar 30 20:07:34 2022 reduce to 55852696 relations and 44475518 ideals in 6 passes Wed Mar 30 20:07:34 2022 max relations containing the same ideal: 89 Wed Mar 30 20:08:04 2022 removing 5527047 relations and 3527047 ideals in 2000000 cliques Wed Mar 30 20:08:07 2022 commencing in-memory singleton removal Wed Mar 30 20:08:11 2022 begin with 50325649 relations and 44475518 unique ideals Wed Mar 30 20:08:48 2022 reduce to 49998468 relations and 40611268 ideals in 6 passes Wed Mar 30 20:08:48 2022 max relations containing the same ideal: 84 Wed Mar 30 20:09:17 2022 removing 5563488 relations and 3563488 ideals in 2000000 cliques Wed Mar 30 20:09:20 2022 commencing in-memory singleton removal Wed Mar 30 20:09:24 2022 begin with 44434980 relations and 40611268 unique ideals Wed Mar 30 20:10:05 2022 reduce to 44065386 relations and 36665644 ideals in 8 passes Wed Mar 30 20:10:05 2022 max relations containing the same ideal: 75 Wed Mar 30 20:10:30 2022 removing 5614491 relations and 3614491 ideals in 2000000 cliques Wed Mar 30 20:10:33 2022 commencing in-memory singleton removal Wed Mar 30 20:10:36 2022 begin with 38450895 relations and 36665644 unique ideals Wed Mar 30 20:11:12 2022 reduce to 38023782 relations and 32608147 ideals in 9 passes Wed Mar 30 20:11:12 2022 max relations containing the same ideal: 67 Wed Mar 30 20:11:36 2022 removing 5681587 relations and 3681587 ideals in 2000000 cliques Wed Mar 30 20:11:38 2022 commencing in-memory singleton removal Wed Mar 30 20:11:42 2022 begin with 32342195 relations and 32608147 unique ideals Wed Mar 30 20:12:06 2022 reduce to 31834038 relations and 28396535 ideals in 7 passes Wed Mar 30 20:12:06 2022 max relations containing the same ideal: 59 Wed Mar 30 20:12:23 2022 removing 5765673 relations and 3765673 ideals in 2000000 cliques Wed Mar 30 20:12:26 2022 commencing in-memory singleton removal Wed Mar 30 20:12:28 2022 begin with 26068365 relations and 28396535 unique ideals Wed Mar 30 20:12:49 2022 reduce to 25430894 relations and 23960447 ideals in 8 passes Wed Mar 30 20:12:49 2022 max relations containing the same ideal: 51 Wed Mar 30 20:13:04 2022 removing 499496 relations and 397332 ideals in 102164 cliques Wed Mar 30 20:13:06 2022 commencing in-memory singleton removal Wed Mar 30 20:13:08 2022 begin with 24931398 relations and 23960447 unique ideals Wed Mar 30 20:13:27 2022 reduce to 24923737 relations and 23555416 ideals in 6 passes Wed Mar 30 20:13:27 2022 max relations containing the same ideal: 50 Wed Mar 30 20:13:32 2022 relations with 0 large ideals: 3724 Wed Mar 30 20:13:32 2022 relations with 1 large ideals: 39880 Wed Mar 30 20:13:32 2022 relations with 2 large ideals: 459711 Wed Mar 30 20:13:32 2022 relations with 3 large ideals: 2131379 Wed Mar 30 20:13:32 2022 relations with 4 large ideals: 5072130 Wed Mar 30 20:13:32 2022 relations with 5 large ideals: 6955412 Wed Mar 30 20:13:32 2022 relations with 6 large ideals: 5882442 Wed Mar 30 20:13:32 2022 relations with 7+ large ideals: 4379059 Wed Mar 30 20:13:32 2022 commencing 2-way merge Wed Mar 30 20:13:52 2022 reduce to 16509224 relation sets and 15140903 unique ideals Wed Mar 30 20:13:52 2022 commencing full merge Wed Mar 30 20:21:16 2022 memory use: 1947.8 MB Wed Mar 30 20:21:18 2022 found 7298526 cycles, need 7191103 Wed Mar 30 20:21:22 2022 weight of 7191103 cycles is about 1007575238 (140.11/cycle) Wed Mar 30 20:21:22 2022 distribution of cycle lengths: Wed Mar 30 20:21:22 2022 1 relations: 141256 Wed Mar 30 20:21:22 2022 2 relations: 316728 Wed Mar 30 20:21:22 2022 3 relations: 417338 Wed Mar 30 20:21:22 2022 4 relations: 463860 Wed Mar 30 20:21:22 2022 5 relations: 508877 Wed Mar 30 20:21:22 2022 6 relations: 526911 Wed Mar 30 20:21:22 2022 7 relations: 535933 Wed Mar 30 20:21:22 2022 8 relations: 522349 Wed Mar 30 20:21:22 2022 9 relations: 500979 Wed Mar 30 20:21:22 2022 10+ relations: 3256872 Wed Mar 30 20:21:22 2022 heaviest cycle: 28 relations Wed Mar 30 20:21:24 2022 commencing cycle optimization Wed Mar 30 20:21:43 2022 start with 68936339 relations Wed Mar 30 20:24:59 2022 pruned 3890057 relations Wed Mar 30 20:24:59 2022 memory use: 1732.8 MB Wed Mar 30 20:24:59 2022 distribution of cycle lengths: Wed Mar 30 20:24:59 2022 1 relations: 141256 Wed Mar 30 20:24:59 2022 2 relations: 326846 Wed Mar 30 20:24:59 2022 3 relations: 438266 Wed Mar 30 20:24:59 2022 4 relations: 489069 Wed Mar 30 20:24:59 2022 5 relations: 542640 Wed Mar 30 20:24:59 2022 6 relations: 562930 Wed Mar 30 20:24:59 2022 7 relations: 576014 Wed Mar 30 20:24:59 2022 8 relations: 559725 Wed Mar 30 20:24:59 2022 9 relations: 535394 Wed Mar 30 20:24:59 2022 10+ relations: 3018963 Wed Mar 30 20:24:59 2022 heaviest cycle: 28 relations Wed Mar 30 20:25:17 2022 RelProcTime: 11654 Wed Mar 30 20:25:17 2022 elapsed time 03:14:16 Wed Mar 30 20:26:54 2022 Wed Mar 30 20:26:54 2022 Wed Mar 30 20:26:54 2022 Msieve v. 1.54 (SVN 1043M) Wed Mar 30 20:26:54 2022 random seeds: e4a8fa0a 0e67c2ed Wed Mar 30 20:26:54 2022 factoring 22276842301226585132341106198200912173332980944799930482618018057113655201923429360479420656870370310448442665893223536053945954293327292583270555015950759989197152506687487 (173 digits) Wed Mar 30 20:26:54 2022 searching for 15-digit factors Wed Mar 30 20:26:55 2022 commencing number field sieve (173-digit input) Wed Mar 30 20:26:55 2022 R0: -2765902860972033633973599283466844 Wed Mar 30 20:26:55 2022 R1: 1006988305974138103 Wed Mar 30 20:26:55 2022 A0: 18321852106509143345794807407995360194641625 Wed Mar 30 20:26:55 2022 A1: 1399157333948765361269475696680656500 Wed Mar 30 20:26:55 2022 A2: -210691410182847424726126620689 Wed Mar 30 20:26:55 2022 A3: -1201115543601400527276 Wed Mar 30 20:26:55 2022 A4: 71772320185384 Wed Mar 30 20:26:55 2022 A5: 137616 Wed Mar 30 20:26:55 2022 skew 54999984.70, size 6.826e-17, alpha -8.449, combined = 2.243e-13 rroots = 5 Wed Mar 30 20:26:55 2022 Wed Mar 30 20:26:55 2022 commencing linear algebra Wed Mar 30 20:26:55 2022 read 7191103 cycles Wed Mar 30 20:27:16 2022 cycles contain 24314688 unique relations Wed Mar 30 20:57:44 2022 read 24314688 relations Wed Mar 30 20:58:38 2022 using 20 quadratic characters above 4294917295 Wed Mar 30 21:00:55 2022 building initial matrix Wed Mar 30 21:08:28 2022 memory use: 3478.0 MB Wed Mar 30 21:08:55 2022 read 7191103 cycles Wed Mar 30 21:08:56 2022 matrix is 7190924 x 7191103 (3835.7 MB) with weight 1174518066 (163.33/col) Wed Mar 30 21:08:56 2022 sparse part has weight 919220237 (127.83/col) Wed Mar 30 21:10:52 2022 filtering completed in 2 passes Wed Mar 30 21:10:54 2022 matrix is 7190740 x 7190919 (3835.7 MB) with weight 1174507118 (163.33/col) Wed Mar 30 21:10:54 2022 sparse part has weight 919215932 (127.83/col) Wed Mar 30 21:11:22 2022 matrix starts at (0, 0) Wed Mar 30 21:11:23 2022 matrix is 7190740 x 7190919 (3835.7 MB) with weight 1174507118 (163.33/col) Wed Mar 30 21:11:23 2022 sparse part has weight 919215932 (127.83/col) Wed Mar 30 21:11:23 2022 saving the first 48 matrix rows for later Wed Mar 30 21:11:25 2022 matrix includes 64 packed rows Wed Mar 30 21:11:26 2022 matrix is 7190692 x 7190919 (3769.1 MB) with weight 1020096509 (141.86/col) Wed Mar 30 21:11:26 2022 sparse part has weight 916136614 (127.40/col) Wed Mar 30 21:11:26 2022 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Wed Mar 30 21:11:59 2022 commencing Lanczos iteration Wed Mar 30 21:11:59 2022 memory use: 3475.5 MB Wed Mar 30 21:14:50 2022 linear algebra at 0.0%, ETA 217h30m Wed Mar 30 21:15:43 2022 checkpointing every 40000 dimensions Thu Mar 31 05:03:43 2022 Thu Mar 31 05:03:43 2022 Thu Mar 31 05:03:43 2022 Msieve v. 1.54 (SVN 1043M) Thu Mar 31 05:03:43 2022 random seeds: c377ad98 e25532ae Thu Mar 31 05:03:43 2022 factoring 22276842301226585132341106198200912173332980944799930482618018057113655201923429360479420656870370310448442665893223536053945954293327292583270555015950759989197152506687487 (173 digits) Thu Mar 31 05:03:44 2022 searching for 15-digit factors Thu Mar 31 05:03:45 2022 commencing number field sieve (173-digit input) Thu Mar 31 05:03:45 2022 R0: -2765902860972033633973599283466844 Thu Mar 31 05:03:45 2022 R1: 1006988305974138103 Thu Mar 31 05:03:45 2022 A0: 18321852106509143345794807407995360194641625 Thu Mar 31 05:03:45 2022 A1: 1399157333948765361269475696680656500 Thu Mar 31 05:03:45 2022 A2: -210691410182847424726126620689 Thu Mar 31 05:03:45 2022 A3: -1201115543601400527276 Thu Mar 31 05:03:45 2022 A4: 71772320185384 Thu Mar 31 05:03:45 2022 A5: 137616 Thu Mar 31 05:03:45 2022 skew 54999984.70, size 6.826e-17, alpha -8.449, combined = 2.243e-13 rroots = 5 Thu Mar 31 05:03:45 2022 Thu Mar 31 05:03:45 2022 commencing square root phase Thu Mar 31 05:03:45 2022 reading relations for dependency 1 Thu Mar 31 05:04:23 2022 read 3596889 cycles Thu Mar 31 05:04:35 2022 cycles contain 12164098 unique relations Thu Mar 31 05:38:03 2022 read 12164098 relations Thu Mar 31 05:39:32 2022 multiplying 12164098 relations Thu Mar 31 05:56:20 2022 multiply complete, coefficients have about 704.92 million bits Thu Mar 31 05:56:26 2022 initial square root is modulo 2109911 Thu Mar 31 06:15:50 2022 sqrtTime: 4325 Thu Mar 31 06:15:50 2022 p67 factor: 3689064608551825897338211468881829880164385125360005195603354718979 Thu Mar 31 06:15:50 2022 p106 factor: 6038615384936712059575855440898498449690699988868336808717235589708117777837288466904080103335414074810453 Thu Mar 31 06:15:50 2022 elapsed time 01:12:07