Fri Jul 12 00:18:15 2024 Using 32 OpenMP threads Fri Jul 12 00:18:15 2024 factoring 4127887645864126822071635802971653172699729834737766961250301759376061206705819839204900337759320592497625505476456649642861440030463227841104415713906662253458804507118209 (172 digits) Fri Jul 12 00:18:16 2024 searching for 15-digit factors Fri Jul 12 00:18:16 2024 commencing number field sieve (172-digit input) Fri Jul 12 00:18:16 2024 R0: -3342093192477394992746077396647679 Fri Jul 12 00:18:16 2024 R1: 695386372952878451 Fri Jul 12 00:18:16 2024 A0: -316479005093140640565903276836480994965760 Fri Jul 12 00:18:16 2024 A1: 16271204983699831778655136747350696 Fri Jul 12 00:18:16 2024 A2: 19256650129302270576668111903 Fri Jul 12 00:18:16 2024 A3: 424771816876502497366 Fri Jul 12 00:18:16 2024 A4: -11564460979902 Fri Jul 12 00:18:16 2024 A5: 9900 Fri Jul 12 00:18:16 2024 skew 40486995.20, size 8.817e-17, alpha -7.142, combined = 2.620e-13 rroots = 5 Fri Jul 12 00:18:16 2024 Fri Jul 12 00:18:16 2024 commencing relation filtering Fri Jul 12 00:18:16 2024 setting target matrix density to 130.0 Fri Jul 12 00:18:16 2024 estimated available RAM is 257736.5 MB Fri Jul 12 00:18:16 2024 commencing duplicate removal, pass 1 Fri Jul 12 00:19:19 2024 error -1 reading relation 21591257 Fri Jul 12 00:19:51 2024 error -1 reading relation 41303048 Fri Jul 12 00:19:52 2024 error -1 reading relation 41431773 Fri Jul 12 00:20:12 2024 error -1 reading relation 51105345 Fri Jul 12 00:20:12 2024 error -1 reading relation 51108803 Fri Jul 12 00:20:16 2024 error -1 reading relation 52917421 Fri Jul 12 00:20:24 2024 error -1 reading relation 57552078 Fri Jul 12 00:20:28 2024 error -1 reading relation 59269104 Fri Jul 12 00:20:38 2024 error -15 reading relation 64497950 Fri Jul 12 00:20:39 2024 error -1 reading relation 65499902 Fri Jul 12 00:21:04 2024 error -1 reading relation 79301257 Fri Jul 12 00:21:12 2024 error -1 reading relation 83030554 Fri Jul 12 00:21:27 2024 error -1 reading relation 88447050 Fri Jul 12 00:22:00 2024 error -1 reading relation 98996153 Fri Jul 12 00:22:00 2024 error -1 reading relation 99007231 Fri Jul 12 00:22:00 2024 error -1 reading relation 99061088 Fri Jul 12 00:22:05 2024 error -1 reading relation 100783340 Fri Jul 12 00:22:05 2024 error -1 reading relation 100864472 Fri Jul 12 00:22:11 2024 error -1 reading relation 102678101 Fri Jul 12 00:22:23 2024 error -1 reading relation 106724890 Fri Jul 12 00:22:39 2024 error -1 reading relation 111663250 Fri Jul 12 00:22:40 2024 error -1 reading relation 111899662 Fri Jul 12 00:23:25 2024 error -1 reading relation 127193739 Fri Jul 12 00:23:29 2024 error -1 reading relation 129232194 Fri Jul 12 00:23:36 2024 error -1 reading relation 133900604 Fri Jul 12 00:23:39 2024 error -1 reading relation 136147311 Fri Jul 12 00:23:57 2024 error -1 reading relation 148329365 Fri Jul 12 00:23:59 2024 error -1 reading relation 149380673 Fri Jul 12 00:24:20 2024 error -1 reading relation 160285819 Fri Jul 12 00:24:30 2024 error -1 reading relation 166052243 Fri Jul 12 00:24:31 2024 error -1 reading relation 166639444 Fri Jul 12 00:24:38 2024 error -1 reading relation 168838959 Fri Jul 12 00:24:40 2024 error -1 reading relation 170557723 Fri Jul 12 00:24:42 2024 error -1 reading relation 171999212 Fri Jul 12 00:24:44 2024 skipped 242 malformed relations Fri Jul 12 00:24:44 2024 found 42878096 hash collisions in 172880602 relations Fri Jul 12 00:25:10 2024 added 121730 free relations Fri Jul 12 00:25:10 2024 commencing duplicate removal, pass 2 Fri Jul 12 00:29:13 2024 found 49071592 duplicates and 123930740 unique relations Fri Jul 12 00:29:13 2024 memory use: 1321.5 MB Fri Jul 12 00:29:13 2024 reading ideals above 720000 Fri Jul 12 00:29:13 2024 commencing singleton removal, initial pass Fri Jul 12 00:36:25 2024 memory use: 2756.0 MB Fri Jul 12 00:36:25 2024 reading all ideals from disk Fri Jul 12 00:36:28 2024 memory use: 5844.4 MB Fri Jul 12 00:36:40 2024 keeping 97726130 ideals with weight <= 200, target excess is 668270 Fri Jul 12 00:36:55 2024 commencing in-memory singleton removal Fri Jul 12 00:36:57 2024 begin with 123930740 relations and 97726130 unique ideals Fri Jul 12 00:37:04 2024 reduce to 100536842 relations and 72968387 ideals in 10 passes Fri Jul 12 00:37:04 2024 max relations containing the same ideal: 182 Fri Jul 12 00:37:38 2024 removing 7138419 relations and 5138419 ideals in 2000000 cliques Fri Jul 12 00:37:42 2024 commencing in-memory singleton removal Fri Jul 12 00:37:43 2024 begin with 93398423 relations and 72968387 unique ideals Fri Jul 12 00:37:48 2024 reduce to 92966356 relations and 67387042 ideals in 7 passes Fri Jul 12 00:37:48 2024 max relations containing the same ideal: 176 Fri Jul 12 00:38:37 2024 removing 5816247 relations and 3816247 ideals in 2000000 cliques Fri Jul 12 00:38:42 2024 commencing in-memory singleton removal Fri Jul 12 00:38:45 2024 begin with 87150109 relations and 67387042 unique ideals Fri Jul 12 00:38:52 2024 reduce to 86857545 relations and 63271855 ideals in 6 passes Fri Jul 12 00:38:52 2024 max relations containing the same ideal: 168 Fri Jul 12 00:39:18 2024 removing 5476626 relations and 3476626 ideals in 2000000 cliques Fri Jul 12 00:39:21 2024 commencing in-memory singleton removal Fri Jul 12 00:39:23 2024 begin with 81380919 relations and 63271855 unique ideals Fri Jul 12 00:39:27 2024 reduce to 81125755 relations and 59534451 ideals in 6 passes Fri Jul 12 00:39:27 2024 max relations containing the same ideal: 159 Fri Jul 12 00:39:51 2024 removing 5304518 relations and 3304518 ideals in 2000000 cliques Fri Jul 12 00:39:54 2024 commencing in-memory singleton removal Fri Jul 12 00:39:55 2024 begin with 75821237 relations and 59534451 unique ideals Fri Jul 12 00:39:57 2024 reduce to 75580404 relations and 55983739 ideals in 6 passes Fri Jul 12 00:39:57 2024 max relations containing the same ideal: 153 Fri Jul 12 00:40:30 2024 removing 5201248 relations and 3201248 ideals in 2000000 cliques Fri Jul 12 00:40:34 2024 commencing in-memory singleton removal Fri Jul 12 00:40:37 2024 begin with 70379156 relations and 55983739 unique ideals Fri Jul 12 00:40:43 2024 reduce to 70139837 relations and 52537669 ideals in 7 passes Fri Jul 12 00:40:43 2024 max relations containing the same ideal: 145 Fri Jul 12 00:41:07 2024 removing 5135526 relations and 3135526 ideals in 2000000 cliques Fri Jul 12 00:41:09 2024 commencing in-memory singleton removal Fri Jul 12 00:41:10 2024 begin with 65004311 relations and 52537669 unique ideals Fri Jul 12 00:41:14 2024 reduce to 64760423 relations and 49152327 ideals in 6 passes Fri Jul 12 00:41:14 2024 max relations containing the same ideal: 141 Fri Jul 12 00:41:36 2024 removing 5100561 relations and 3100561 ideals in 2000000 cliques Fri Jul 12 00:41:40 2024 commencing in-memory singleton removal Fri Jul 12 00:41:41 2024 begin with 59659862 relations and 49152327 unique ideals Fri Jul 12 00:41:43 2024 reduce to 59402872 relations and 45788075 ideals in 5 passes Fri Jul 12 00:41:43 2024 max relations containing the same ideal: 130 Fri Jul 12 00:42:04 2024 removing 5084668 relations and 3084668 ideals in 2000000 cliques Fri Jul 12 00:42:07 2024 commencing in-memory singleton removal Fri Jul 12 00:42:07 2024 begin with 54318204 relations and 45788075 unique ideals Fri Jul 12 00:42:09 2024 reduce to 54042554 relations and 42419872 ideals in 6 passes Fri Jul 12 00:42:09 2024 max relations containing the same ideal: 122 Fri Jul 12 00:42:25 2024 removing 5091719 relations and 3091719 ideals in 2000000 cliques Fri Jul 12 00:42:27 2024 commencing in-memory singleton removal Fri Jul 12 00:42:27 2024 begin with 48950835 relations and 42419872 unique ideals Fri Jul 12 00:42:29 2024 reduce to 48646670 relations and 39014533 ideals in 6 passes Fri Jul 12 00:42:29 2024 max relations containing the same ideal: 113 Fri Jul 12 00:42:46 2024 removing 5118670 relations and 3118670 ideals in 2000000 cliques Fri Jul 12 00:42:49 2024 commencing in-memory singleton removal Fri Jul 12 00:42:50 2024 begin with 43528000 relations and 39014533 unique ideals Fri Jul 12 00:42:52 2024 reduce to 43184155 relations and 35540519 ideals in 7 passes Fri Jul 12 00:42:52 2024 max relations containing the same ideal: 108 Fri Jul 12 00:43:05 2024 removing 5171084 relations and 3171084 ideals in 2000000 cliques Fri Jul 12 00:43:07 2024 commencing in-memory singleton removal Fri Jul 12 00:43:08 2024 begin with 38013071 relations and 35540519 unique ideals Fri Jul 12 00:43:09 2024 reduce to 37611468 relations and 31952692 ideals in 7 passes Fri Jul 12 00:43:09 2024 max relations containing the same ideal: 98 Fri Jul 12 00:43:29 2024 removing 5252062 relations and 3252062 ideals in 2000000 cliques Fri Jul 12 00:43:32 2024 commencing in-memory singleton removal Fri Jul 12 00:43:33 2024 begin with 32359406 relations and 31952692 unique ideals Fri Jul 12 00:43:36 2024 reduce to 31875559 relations and 28195446 ideals in 8 passes Fri Jul 12 00:43:36 2024 max relations containing the same ideal: 85 Fri Jul 12 00:44:00 2024 removing 5368517 relations and 3368517 ideals in 2000000 cliques Fri Jul 12 00:44:02 2024 commencing in-memory singleton removal Fri Jul 12 00:44:02 2024 begin with 26507042 relations and 28195446 unique ideals Fri Jul 12 00:44:04 2024 reduce to 25891135 relations and 24179463 ideals in 8 passes Fri Jul 12 00:44:04 2024 max relations containing the same ideal: 77 Fri Jul 12 00:44:12 2024 removing 2945177 relations and 2008699 ideals in 936478 cliques Fri Jul 12 00:44:13 2024 commencing in-memory singleton removal Fri Jul 12 00:44:14 2024 begin with 22945958 relations and 24179463 unique ideals Fri Jul 12 00:44:14 2024 reduce to 22660531 relations and 21876030 ideals in 7 passes Fri Jul 12 00:44:14 2024 max relations containing the same ideal: 71 Fri Jul 12 00:44:23 2024 removing 58148 relations and 48841 ideals in 9307 cliques Fri Jul 12 00:44:23 2024 commencing in-memory singleton removal Fri Jul 12 00:44:24 2024 begin with 22602383 relations and 21876030 unique ideals Fri Jul 12 00:44:26 2024 reduce to 22602272 relations and 21827077 ideals in 6 passes Fri Jul 12 00:44:26 2024 max relations containing the same ideal: 71 Fri Jul 12 00:44:30 2024 relations with 0 large ideals: 2276 Fri Jul 12 00:44:30 2024 relations with 1 large ideals: 10633 Fri Jul 12 00:44:30 2024 relations with 2 large ideals: 145484 Fri Jul 12 00:44:30 2024 relations with 3 large ideals: 866042 Fri Jul 12 00:44:30 2024 relations with 4 large ideals: 2742041 Fri Jul 12 00:44:30 2024 relations with 5 large ideals: 5164783 Fri Jul 12 00:44:30 2024 relations with 6 large ideals: 6118514 Fri Jul 12 00:44:30 2024 relations with 7+ large ideals: 7552499 Fri Jul 12 00:44:30 2024 commencing 2-way merge Fri Jul 12 00:44:53 2024 reduce to 15613549 relation sets and 14838354 unique ideals Fri Jul 12 00:44:53 2024 commencing full merge Fri Jul 12 00:51:27 2024 memory use: 1889.8 MB Fri Jul 12 00:51:30 2024 found 6909045 cycles, need 6856554 Fri Jul 12 00:51:33 2024 weight of 6856554 cycles is about 891536906 (130.03/cycle) Fri Jul 12 00:51:33 2024 distribution of cycle lengths: Fri Jul 12 00:51:33 2024 1 relations: 198095 Fri Jul 12 00:51:33 2024 2 relations: 354938 Fri Jul 12 00:51:33 2024 3 relations: 452410 Fri Jul 12 00:51:33 2024 4 relations: 488870 Fri Jul 12 00:51:33 2024 5 relations: 525158 Fri Jul 12 00:51:33 2024 6 relations: 532978 Fri Jul 12 00:51:33 2024 7 relations: 526344 Fri Jul 12 00:51:33 2024 8 relations: 508366 Fri Jul 12 00:51:33 2024 9 relations: 477055 Fri Jul 12 00:51:33 2024 10+ relations: 2792340 Fri Jul 12 00:51:33 2024 heaviest cycle: 28 relations Fri Jul 12 00:51:34 2024 commencing cycle optimization Fri Jul 12 00:51:46 2024 start with 61747297 relations Fri Jul 12 00:54:30 2024 pruned 3544388 relations Fri Jul 12 00:54:31 2024 memory use: 1570.3 MB Fri Jul 12 00:54:31 2024 distribution of cycle lengths: Fri Jul 12 00:54:31 2024 1 relations: 198095 Fri Jul 12 00:54:31 2024 2 relations: 366526 Fri Jul 12 00:54:31 2024 3 relations: 476311 Fri Jul 12 00:54:31 2024 4 relations: 516156 Fri Jul 12 00:54:31 2024 5 relations: 560136 Fri Jul 12 00:54:31 2024 6 relations: 568950 Fri Jul 12 00:54:31 2024 7 relations: 564140 Fri Jul 12 00:54:31 2024 8 relations: 541741 Fri Jul 12 00:54:31 2024 9 relations: 506814 Fri Jul 12 00:54:31 2024 10+ relations: 2557685 Fri Jul 12 00:54:31 2024 heaviest cycle: 28 relations Fri Jul 12 00:54:39 2024 RelProcTime: 2183 Fri Jul 12 00:54:39 2024 elapsed time 00:36:24 Fri Jul 12 00:54:53 2024 Fri Jul 12 00:54:53 2024 Fri Jul 12 00:54:53 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 12 00:54:53 2024 random seeds: e866da52 5add0b15 Fri Jul 12 00:54:53 2024 MPI process 0 of 1 Fri Jul 12 00:54:53 2024 Using 32 OpenMP threads Fri Jul 12 00:54:53 2024 factoring 4127887645864126822071635802971653172699729834737766961250301759376061206705819839204900337759320592497625505476456649642861440030463227841104415713906662253458804507118209 (172 digits) Fri Jul 12 00:54:54 2024 searching for 15-digit factors Fri Jul 12 00:54:54 2024 commencing number field sieve (172-digit input) Fri Jul 12 00:54:54 2024 R0: -3342093192477394992746077396647679 Fri Jul 12 00:54:54 2024 R1: 695386372952878451 Fri Jul 12 00:54:54 2024 A0: -316479005093140640565903276836480994965760 Fri Jul 12 00:54:54 2024 A1: 16271204983699831778655136747350696 Fri Jul 12 00:54:54 2024 A2: 19256650129302270576668111903 Fri Jul 12 00:54:54 2024 A3: 424771816876502497366 Fri Jul 12 00:54:54 2024 A4: -11564460979902 Fri Jul 12 00:54:54 2024 A5: 9900 Fri Jul 12 00:54:54 2024 skew 40486995.20, size 8.817e-17, alpha -7.142, combined = 2.620e-13 rroots = 5 Fri Jul 12 00:54:54 2024 Fri Jul 12 00:54:54 2024 commencing relation filtering Fri Jul 12 00:54:54 2024 setting target matrix density to 140.0 Fri Jul 12 00:54:54 2024 estimated available RAM is 257736.5 MB Fri Jul 12 00:54:54 2024 commencing duplicate removal, pass 1 Fri Jul 12 00:56:00 2024 error -1 reading relation 21591257 Fri Jul 12 00:56:44 2024 error -1 reading relation 41303048 Fri Jul 12 00:56:44 2024 error -1 reading relation 41431773 Fri Jul 12 00:56:59 2024 error -1 reading relation 51105345 Fri Jul 12 00:56:59 2024 error -1 reading relation 51108803 Fri Jul 12 00:57:02 2024 error -1 reading relation 52917421 Fri Jul 12 00:57:11 2024 error -1 reading relation 57552078 Fri Jul 12 00:57:14 2024 error -1 reading relation 59269104 Fri Jul 12 00:57:25 2024 error -15 reading relation 64497950 Fri Jul 12 00:57:27 2024 error -1 reading relation 65499902 Fri Jul 12 00:58:05 2024 error -1 reading relation 79301257 Fri Jul 12 00:58:10 2024 error -1 reading relation 83030554 Fri Jul 12 00:58:20 2024 error -1 reading relation 88447050 Fri Jul 12 00:58:49 2024 error -1 reading relation 98996153 Fri Jul 12 00:58:49 2024 error -1 reading relation 99007231 Fri Jul 12 00:58:49 2024 error -1 reading relation 99061088 Fri Jul 12 00:58:55 2024 error -1 reading relation 100783340 Fri Jul 12 00:58:55 2024 error -1 reading relation 100864472 Fri Jul 12 00:59:01 2024 error -1 reading relation 102678101 Fri Jul 12 00:59:13 2024 error -1 reading relation 106724890 Fri Jul 12 00:59:28 2024 error -1 reading relation 111663250 Fri Jul 12 00:59:29 2024 error -1 reading relation 111899662 Fri Jul 12 01:00:08 2024 error -1 reading relation 127193739 Fri Jul 12 01:00:11 2024 error -1 reading relation 129232194 Fri Jul 12 01:00:18 2024 error -1 reading relation 133900604 Fri Jul 12 01:00:21 2024 error -1 reading relation 136147311 Fri Jul 12 01:00:43 2024 error -1 reading relation 148329365 Fri Jul 12 01:00:45 2024 error -1 reading relation 149380673 Fri Jul 12 01:01:07 2024 error -1 reading relation 160285819 Fri Jul 12 01:01:22 2024 error -1 reading relation 166052243 Fri Jul 12 01:01:23 2024 error -1 reading relation 166639444 Fri Jul 12 01:01:27 2024 error -1 reading relation 168838959 Fri Jul 12 01:01:30 2024 error -1 reading relation 170557723 Fri Jul 12 01:01:32 2024 error -1 reading relation 171999212 Fri Jul 12 01:01:34 2024 skipped 242 malformed relations Fri Jul 12 01:01:34 2024 found 42883056 hash collisions in 173002332 relations Fri Jul 12 01:02:04 2024 commencing duplicate removal, pass 2 Fri Jul 12 01:06:01 2024 found 49071592 duplicates and 123930740 unique relations Fri Jul 12 01:06:01 2024 memory use: 1321.5 MB Fri Jul 12 01:06:01 2024 reading ideals above 720000 Fri Jul 12 01:06:02 2024 commencing singleton removal, initial pass Fri Jul 12 01:16:47 2024 memory use: 2756.0 MB Fri Jul 12 01:16:47 2024 reading all ideals from disk Fri Jul 12 01:16:50 2024 memory use: 5844.4 MB Fri Jul 12 01:17:05 2024 keeping 97726130 ideals with weight <= 200, target excess is 668270 Fri Jul 12 01:17:32 2024 commencing in-memory singleton removal Fri Jul 12 01:17:35 2024 begin with 123930740 relations and 97726130 unique ideals Fri Jul 12 01:17:48 2024 reduce to 100536842 relations and 72968387 ideals in 11 passes Fri Jul 12 01:17:48 2024 max relations containing the same ideal: 182 Fri Jul 12 01:18:21 2024 removing 7138419 relations and 5138419 ideals in 2000000 cliques Fri Jul 12 01:18:26 2024 commencing in-memory singleton removal Fri Jul 12 01:18:29 2024 begin with 93398423 relations and 72968387 unique ideals Fri Jul 12 01:18:33 2024 reduce to 92966356 relations and 67387042 ideals in 6 passes Fri Jul 12 01:18:33 2024 max relations containing the same ideal: 176 Fri Jul 12 01:19:06 2024 removing 5816247 relations and 3816247 ideals in 2000000 cliques Fri Jul 12 01:19:10 2024 commencing in-memory singleton removal Fri Jul 12 01:19:11 2024 begin with 87150109 relations and 67387042 unique ideals Fri Jul 12 01:19:17 2024 reduce to 86857545 relations and 63271855 ideals in 6 passes Fri Jul 12 01:19:17 2024 max relations containing the same ideal: 168 Fri Jul 12 01:20:16 2024 removing 5476626 relations and 3476626 ideals in 2000000 cliques Fri Jul 12 01:20:22 2024 commencing in-memory singleton removal Fri Jul 12 01:20:25 2024 begin with 81380919 relations and 63271855 unique ideals Fri Jul 12 01:20:31 2024 reduce to 81125755 relations and 59534451 ideals in 6 passes Fri Jul 12 01:20:31 2024 max relations containing the same ideal: 159 Fri Jul 12 01:20:56 2024 removing 5304518 relations and 3304518 ideals in 2000000 cliques Fri Jul 12 01:20:59 2024 commencing in-memory singleton removal Fri Jul 12 01:21:00 2024 begin with 75821237 relations and 59534451 unique ideals Fri Jul 12 01:21:04 2024 reduce to 75580404 relations and 55983739 ideals in 6 passes Fri Jul 12 01:21:04 2024 max relations containing the same ideal: 153 Fri Jul 12 01:21:35 2024 removing 5201248 relations and 3201248 ideals in 2000000 cliques Fri Jul 12 01:21:39 2024 commencing in-memory singleton removal Fri Jul 12 01:21:41 2024 begin with 70379156 relations and 55983739 unique ideals Fri Jul 12 01:21:47 2024 reduce to 70139837 relations and 52537669 ideals in 6 passes Fri Jul 12 01:21:47 2024 max relations containing the same ideal: 145 Fri Jul 12 01:22:31 2024 removing 5135526 relations and 3135526 ideals in 2000000 cliques Fri Jul 12 01:22:35 2024 commencing in-memory singleton removal Fri Jul 12 01:22:37 2024 begin with 65004311 relations and 52537669 unique ideals Fri Jul 12 01:22:43 2024 reduce to 64760423 relations and 49152327 ideals in 6 passes Fri Jul 12 01:22:43 2024 max relations containing the same ideal: 141 Fri Jul 12 01:23:13 2024 removing 5100561 relations and 3100561 ideals in 2000000 cliques Fri Jul 12 01:23:15 2024 commencing in-memory singleton removal Fri Jul 12 01:23:16 2024 begin with 59659862 relations and 49152327 unique ideals Fri Jul 12 01:23:18 2024 reduce to 59402872 relations and 45788075 ideals in 6 passes Fri Jul 12 01:23:18 2024 max relations containing the same ideal: 130 Fri Jul 12 01:23:36 2024 removing 5084668 relations and 3084668 ideals in 2000000 cliques Fri Jul 12 01:23:39 2024 commencing in-memory singleton removal Fri Jul 12 01:23:40 2024 begin with 54318204 relations and 45788075 unique ideals Fri Jul 12 01:23:45 2024 reduce to 54042554 relations and 42419872 ideals in 6 passes Fri Jul 12 01:23:45 2024 max relations containing the same ideal: 122 Fri Jul 12 01:24:01 2024 removing 5091719 relations and 3091719 ideals in 2000000 cliques Fri Jul 12 01:24:03 2024 commencing in-memory singleton removal Fri Jul 12 01:24:04 2024 begin with 48950835 relations and 42419872 unique ideals Fri Jul 12 01:24:06 2024 reduce to 48646670 relations and 39014533 ideals in 6 passes Fri Jul 12 01:24:06 2024 max relations containing the same ideal: 113 Fri Jul 12 01:24:21 2024 removing 5118670 relations and 3118670 ideals in 2000000 cliques Fri Jul 12 01:24:24 2024 commencing in-memory singleton removal Fri Jul 12 01:24:24 2024 begin with 43528000 relations and 39014533 unique ideals Fri Jul 12 01:24:28 2024 reduce to 43184155 relations and 35540519 ideals in 7 passes Fri Jul 12 01:24:28 2024 max relations containing the same ideal: 108 Fri Jul 12 01:24:56 2024 removing 5171084 relations and 3171084 ideals in 2000000 cliques Fri Jul 12 01:24:59 2024 commencing in-memory singleton removal Fri Jul 12 01:25:00 2024 begin with 38013071 relations and 35540519 unique ideals Fri Jul 12 01:25:03 2024 reduce to 37611468 relations and 31952692 ideals in 6 passes Fri Jul 12 01:25:03 2024 max relations containing the same ideal: 98 Fri Jul 12 01:25:26 2024 removing 5252062 relations and 3252062 ideals in 2000000 cliques Fri Jul 12 01:25:29 2024 commencing in-memory singleton removal Fri Jul 12 01:25:30 2024 begin with 32359406 relations and 31952692 unique ideals Fri Jul 12 01:25:31 2024 reduce to 31875559 relations and 28195446 ideals in 6 passes Fri Jul 12 01:25:31 2024 max relations containing the same ideal: 85 Fri Jul 12 01:25:42 2024 removing 5368517 relations and 3368517 ideals in 2000000 cliques Fri Jul 12 01:25:43 2024 commencing in-memory singleton removal Fri Jul 12 01:25:44 2024 begin with 26507042 relations and 28195446 unique ideals Fri Jul 12 01:25:45 2024 reduce to 25891135 relations and 24179463 ideals in 8 passes Fri Jul 12 01:25:45 2024 max relations containing the same ideal: 77 Fri Jul 12 01:25:54 2024 removing 2945177 relations and 2008699 ideals in 936478 cliques Fri Jul 12 01:25:55 2024 commencing in-memory singleton removal Fri Jul 12 01:25:56 2024 begin with 22945958 relations and 24179463 unique ideals Fri Jul 12 01:25:57 2024 reduce to 22660531 relations and 21876030 ideals in 7 passes Fri Jul 12 01:25:57 2024 max relations containing the same ideal: 71 Fri Jul 12 01:26:05 2024 removing 58148 relations and 48841 ideals in 9307 cliques Fri Jul 12 01:26:06 2024 commencing in-memory singleton removal Fri Jul 12 01:26:06 2024 begin with 22602383 relations and 21876030 unique ideals Fri Jul 12 01:26:06 2024 reduce to 22602272 relations and 21827077 ideals in 5 passes Fri Jul 12 01:26:06 2024 max relations containing the same ideal: 71 Fri Jul 12 01:26:09 2024 relations with 0 large ideals: 2276 Fri Jul 12 01:26:09 2024 relations with 1 large ideals: 10633 Fri Jul 12 01:26:09 2024 relations with 2 large ideals: 145484 Fri Jul 12 01:26:09 2024 relations with 3 large ideals: 866042 Fri Jul 12 01:26:09 2024 relations with 4 large ideals: 2742041 Fri Jul 12 01:26:09 2024 relations with 5 large ideals: 5164783 Fri Jul 12 01:26:09 2024 relations with 6 large ideals: 6118514 Fri Jul 12 01:26:09 2024 relations with 7+ large ideals: 7552499 Fri Jul 12 01:26:09 2024 commencing 2-way merge Fri Jul 12 01:26:22 2024 reduce to 15613549 relation sets and 14838354 unique ideals Fri Jul 12 01:26:22 2024 commencing full merge Fri Jul 12 01:33:51 2024 memory use: 1902.8 MB Fri Jul 12 01:33:54 2024 found 6732787 cycles, need 6714554 Fri Jul 12 01:33:56 2024 weight of 6714554 cycles is about 940517859 (140.07/cycle) Fri Jul 12 01:33:56 2024 distribution of cycle lengths: Fri Jul 12 01:33:56 2024 1 relations: 162495 Fri Jul 12 01:33:56 2024 2 relations: 312331 Fri Jul 12 01:33:56 2024 3 relations: 403137 Fri Jul 12 01:33:56 2024 4 relations: 439905 Fri Jul 12 01:33:56 2024 5 relations: 471653 Fri Jul 12 01:33:56 2024 6 relations: 482560 Fri Jul 12 01:33:56 2024 7 relations: 486936 Fri Jul 12 01:33:56 2024 8 relations: 472124 Fri Jul 12 01:33:56 2024 9 relations: 452786 Fri Jul 12 01:33:56 2024 10+ relations: 3030627 Fri Jul 12 01:33:56 2024 heaviest cycle: 28 relations Fri Jul 12 01:33:58 2024 commencing cycle optimization Fri Jul 12 01:34:10 2024 start with 64980150 relations Fri Jul 12 01:36:54 2024 pruned 3958532 relations Fri Jul 12 01:36:54 2024 memory use: 1601.3 MB Fri Jul 12 01:36:54 2024 distribution of cycle lengths: Fri Jul 12 01:36:54 2024 1 relations: 162495 Fri Jul 12 01:36:54 2024 2 relations: 322542 Fri Jul 12 01:36:54 2024 3 relations: 424394 Fri Jul 12 01:36:54 2024 4 relations: 464496 Fri Jul 12 01:36:54 2024 5 relations: 503572 Fri Jul 12 01:36:54 2024 6 relations: 516609 Fri Jul 12 01:36:54 2024 7 relations: 522969 Fri Jul 12 01:36:54 2024 8 relations: 506998 Fri Jul 12 01:36:54 2024 9 relations: 484298 Fri Jul 12 01:36:54 2024 10+ relations: 2806181 Fri Jul 12 01:36:54 2024 heaviest cycle: 28 relations Fri Jul 12 01:37:03 2024 RelProcTime: 2529 Fri Jul 12 01:37:03 2024 elapsed time 00:42:10 Fri Jul 12 10:43:08 2024 Fri Jul 12 10:43:08 2024 Fri Jul 12 10:43:08 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 12 10:43:08 2024 random seeds: eeb38f77 bfc77b45 Fri Jul 12 10:43:08 2024 MPI process 0 of 1 Fri Jul 12 10:43:08 2024 Using 64 OpenMP threads Fri Jul 12 10:43:08 2024 factoring 4127887645864126822071635802971653172699729834737766961250301759376061206705819839204900337759320592497625505476456649642861440030463227841104415713906662253458804507118209 (172 digits) Fri Jul 12 10:43:09 2024 searching for 15-digit factors Fri Jul 12 10:43:10 2024 commencing number field sieve (172-digit input) Fri Jul 12 10:43:10 2024 R0: -3342093192477394992746077396647679 Fri Jul 12 10:43:10 2024 R1: 695386372952878451 Fri Jul 12 10:43:10 2024 A0: -316479005093140640565903276836480994965760 Fri Jul 12 10:43:10 2024 A1: 16271204983699831778655136747350696 Fri Jul 12 10:43:10 2024 A2: 19256650129302270576668111903 Fri Jul 12 10:43:10 2024 A3: 424771816876502497366 Fri Jul 12 10:43:10 2024 A4: -11564460979902 Fri Jul 12 10:43:10 2024 A5: 9900 Fri Jul 12 10:43:10 2024 skew 40486995.20, size 8.817e-17, alpha -7.142, combined = 2.620e-13 rroots = 5 Fri Jul 12 10:43:10 2024 Fri Jul 12 10:43:10 2024 commencing linear algebra Fri Jul 12 10:43:10 2024 using VBITS=256 Fri Jul 12 10:43:10 2024 initialized process (0,0) of 1 x 1 grid Fri Jul 12 10:43:11 2024 read 6714554 cycles Fri Jul 12 10:43:35 2024 cycles contain 22250743 unique relations Fri Jul 12 10:46:30 2024 read 22250743 relations Fri Jul 12 10:46:32 2024 using 20 quadratic characters above 4294917295 Fri Jul 12 10:46:34 2024 building initial matrix Fri Jul 12 10:53:29 2024 memory use: 3139.0 MB Fri Jul 12 10:53:35 2024 read 6714554 cycles Fri Jul 12 10:53:36 2024 matrix is 6714375 x 6714554 (3566.8 MB) with weight 1079544219 (160.78/col) Fri Jul 12 10:53:36 2024 sparse part has weight 854433827 (127.25/col) Fri Jul 12 10:54:54 2024 filtering completed in 2 passes Fri Jul 12 10:54:56 2024 matrix is 6714316 x 6714494 (3566.8 MB) with weight 1079541129 (160.78/col) Fri Jul 12 10:54:56 2024 sparse part has weight 854432880 (127.25/col) Fri Jul 12 10:55:39 2024 matrix starts at (0, 0) Fri Jul 12 10:55:40 2024 matrix is 6714316 x 6714494 (3566.8 MB) with weight 1079541129 (160.78/col) Fri Jul 12 10:55:40 2024 sparse part has weight 854432880 (127.25/col) Fri Jul 12 10:55:40 2024 saving the first 240 matrix rows for later Fri Jul 12 10:55:42 2024 matrix includes 256 packed rows Fri Jul 12 10:55:44 2024 matrix is 6714076 x 6714494 (3219.9 MB) with weight 785252488 (116.95/col) Fri Jul 12 10:55:44 2024 sparse part has weight 736649375 (109.71/col) Fri Jul 12 10:55:44 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Jul 12 10:56:01 2024 commencing Lanczos iteration (64 threads) Fri Jul 12 10:56:01 2024 memory use: 4453.1 MB Fri Jul 12 10:57:08 2024 linear algebra at 0.5%, ETA 3h56m Fri Jul 12 10:58:38 2024 checking every 20000 dimensions, checkpointing every 1800000 dimensions Fri Jul 12 14:36:08 2024 lanczos halted after 26307 iterations (dim = 6714072) Fri Jul 12 14:36:43 2024 recovered 26 nontrivial dependencies Fri Jul 12 14:36:43 2024 BLanczosTime: 14013 Fri Jul 12 14:36:43 2024 Fri Jul 12 14:36:43 2024 commencing square root phase Fri Jul 12 14:36:43 2024 reading relations for dependency 1 Fri Jul 12 14:36:44 2024 read 3356926 cycles Fri Jul 12 14:36:50 2024 cycles contain 11121434 unique relations Fri Jul 12 14:39:02 2024 read 11121434 relations Fri Jul 12 14:39:42 2024 multiplying 11121434 relations Fri Jul 12 14:40:46 2024 multiply complete, coefficients have about 614.16 million bits Fri Jul 12 14:40:47 2024 initial square root is modulo 323591 Fri Jul 12 14:43:58 2024 sqrtTime: 435 Fri Jul 12 14:43:58 2024 p71 factor: 31297552291222378184291476170647983399918306856400827199817229040438353 Fri Jul 12 14:43:58 2024 p102 factor: 131891708573702818305035330659750434726780499039499154802404213801101172066482163128215940224504053553 Fri Jul 12 14:43:58 2024 elapsed time 04:00:50 Mon Sep 2 00:58:22 2024 Mon Sep 2 00:58:22 2024 Mon Sep 2 00:58:22 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Sep 2 00:58:22 2024 random seeds: 53d2e84f 967dcd74 Mon Sep 2 00:58:22 2024 MPI process 0 of 1 Mon Sep 2 00:58:22 2024 Using 16 OpenMP threads Mon Sep 2 00:58:22 2024 factoring 1281026617892247794229851159928952965271297409069729690990721252389094308324754322237141183918020978541408195275366078635196234647426475725192381178182862973727415849645221 (172 digits) Mon Sep 2 00:58:23 2024 searching for 15-digit factors Mon Sep 2 00:58:23 2024 commencing number field sieve (172-digit input) Mon Sep 2 00:58:23 2024 R0: -977209447985786445132612593461810 Mon Sep 2 00:58:23 2024 R1: 1866090556583733541 Mon Sep 2 00:58:23 2024 A0: -1206824118930903148188917758881053132280789 Mon Sep 2 00:58:23 2024 A1: 734270874421509518456572281042685761 Mon Sep 2 00:58:23 2024 A2: 78486908014742997418116294833 Mon Sep 2 00:58:23 2024 A3: -6328491067305129683261 Mon Sep 2 00:58:23 2024 A4: -121650208873444 Mon Sep 2 00:58:23 2024 A5: 1437540 Mon Sep 2 00:58:23 2024 skew 25052304.10, size 8.644e-17, alpha -8.404, combined = 2.581e-13 rroots = 5 Mon Sep 2 00:58:23 2024 Mon Sep 2 00:58:23 2024 commencing relation filtering Mon Sep 2 00:58:23 2024 setting target matrix density to 140.0 Mon Sep 2 00:58:23 2024 estimated available RAM is 257736.5 MB Mon Sep 2 00:58:23 2024 commencing duplicate removal, pass 1 Mon Sep 2 00:58:52 2024 error -1 reading relation 10157534 Mon Sep 2 01:00:19 2024 error -1 reading relation 40100110 Mon Sep 2 01:00:37 2024 error -1 reading relation 45733061 Mon Sep 2 01:00:43 2024 error -1 reading relation 47804066 Mon Sep 2 01:00:44 2024 error -1 reading relation 48279631 Mon Sep 2 01:01:15 2024 error -1 reading relation 58630549 Mon Sep 2 01:01:33 2024 error -1 reading relation 64728394 Mon Sep 2 01:01:37 2024 error -1 reading relation 65990637 Mon Sep 2 01:01:48 2024 error -1 reading relation 69741233 Mon Sep 2 01:02:00 2024 error -1 reading relation 73887237 Mon Sep 2 01:02:12 2024 error -1 reading relation 77983390 Mon Sep 2 01:02:31 2024 error -1 reading relation 84250418 Mon Sep 2 01:02:34 2024 error -1 reading relation 85335940 Mon Sep 2 01:02:42 2024 error -1 reading relation 87938887 Mon Sep 2 01:03:04 2024 error -1 reading relation 95847864 Mon Sep 2 01:03:04 2024 error -1 reading relation 96163458 Mon Sep 2 01:03:12 2024 error -1 reading relation 99153313 Mon Sep 2 01:03:24 2024 error -15 reading relation 104656309 Mon Sep 2 01:03:36 2024 error -1 reading relation 110077050 Mon Sep 2 01:03:40 2024 error -1 reading relation 112023713 Mon Sep 2 01:03:40 2024 error -1 reading relation 112165894 Mon Sep 2 01:03:43 2024 error -1 reading relation 113640993 Mon Sep 2 01:03:45 2024 error -1 reading relation 114349317 Mon Sep 2 01:03:45 2024 error -1 reading relation 114474724 Mon Sep 2 01:03:49 2024 error -1 reading relation 116146462 Mon Sep 2 01:03:50 2024 error -1 reading relation 117013147 Mon Sep 2 01:03:53 2024 error -1 reading relation 118091567 Mon Sep 2 01:03:54 2024 error -1 reading relation 118898872 Mon Sep 2 01:03:56 2024 error -1 reading relation 119512174 Mon Sep 2 01:03:59 2024 error -1 reading relation 120861135 Mon Sep 2 01:04:13 2024 error -1 reading relation 126843024 Mon Sep 2 01:04:36 2024 error -1 reading relation 134719310 Mon Sep 2 01:04:37 2024 error -1 reading relation 134771319 Mon Sep 2 01:04:37 2024 error -1 reading relation 134876684 Mon Sep 2 01:04:56 2024 error -1 reading relation 141177950 Mon Sep 2 01:05:03 2024 error -1 reading relation 143750076 Mon Sep 2 01:05:04 2024 error -1 reading relation 143986406 Mon Sep 2 01:05:05 2024 error -1 reading relation 144085988 Mon Sep 2 01:05:05 2024 error -1 reading relation 144285051 Mon Sep 2 01:05:07 2024 error -1 reading relation 144671652 Mon Sep 2 01:05:07 2024 error -1 reading relation 144755920 Mon Sep 2 01:05:07 2024 error -1 reading relation 144887179 Mon Sep 2 01:05:08 2024 error -1 reading relation 145077713 Mon Sep 2 01:05:09 2024 error -1 reading relation 145251998 Mon Sep 2 01:05:12 2024 error -1 reading relation 146519808 Mon Sep 2 01:05:13 2024 error -1 reading relation 146649044 Mon Sep 2 01:05:13 2024 error -15 reading relation 146713627 Mon Sep 2 01:05:20 2024 error -1 reading relation 148798910 Mon Sep 2 01:05:22 2024 error -1 reading relation 149487444 Mon Sep 2 01:05:22 2024 error -1 reading relation 149648042 Mon Sep 2 01:05:25 2024 error -1 reading relation 150432689 Mon Sep 2 01:05:26 2024 error -1 reading relation 150675583 Mon Sep 2 01:05:27 2024 error -1 reading relation 151027791 Mon Sep 2 01:05:27 2024 error -1 reading relation 151048791 Mon Sep 2 01:05:27 2024 error -1 reading relation 151103572 Mon Sep 2 01:05:28 2024 error -1 reading relation 151324039 Mon Sep 2 01:05:29 2024 error -1 reading relation 151570469 Mon Sep 2 01:05:29 2024 error -1 reading relation 151664657 Mon Sep 2 01:05:31 2024 error -1 reading relation 152327676 Mon Sep 2 01:05:31 2024 error -1 reading relation 152380472 Mon Sep 2 01:05:32 2024 error -1 reading relation 152561759 Mon Sep 2 01:05:48 2024 error -1 reading relation 157339042 Mon Sep 2 01:06:20 2024 error -1 reading relation 167649550 Mon Sep 2 01:06:24 2024 error -1 reading relation 169002741 Mon Sep 2 01:06:25 2024 error -1 reading relation 169387297 Mon Sep 2 01:06:26 2024 error -1 reading relation 169899319 Mon Sep 2 01:06:29 2024 error -1 reading relation 170633857 Mon Sep 2 01:06:29 2024 error -1 reading relation 170817865 Mon Sep 2 01:06:34 2024 skipped 511 malformed relations Mon Sep 2 01:06:34 2024 found 43181900 hash collisions in 172399256 relations Mon Sep 2 01:07:00 2024 added 122256 free relations Mon Sep 2 01:07:00 2024 commencing duplicate removal, pass 2 Mon Sep 2 01:10:41 2024 found 49998137 duplicates and 122523375 unique relations Mon Sep 2 01:10:41 2024 memory use: 1321.5 MB Mon Sep 2 01:10:41 2024 reading ideals above 720000 Mon Sep 2 01:10:41 2024 commencing singleton removal, initial pass Mon Sep 2 01:23:50 2024 memory use: 2756.0 MB Mon Sep 2 01:23:50 2024 reading all ideals from disk Mon Sep 2 01:23:52 2024 memory use: 5792.5 MB Mon Sep 2 01:24:06 2024 keeping 97512964 ideals with weight <= 200, target excess is 662977 Mon Sep 2 01:24:22 2024 commencing in-memory singleton removal Mon Sep 2 01:24:25 2024 begin with 122523375 relations and 97512964 unique ideals Mon Sep 2 01:24:40 2024 reduce to 98880094 relations and 72467026 ideals in 9 passes Mon Sep 2 01:24:40 2024 max relations containing the same ideal: 182 Mon Sep 2 01:25:28 2024 removing 7206751 relations and 5206751 ideals in 2000000 cliques Mon Sep 2 01:25:32 2024 commencing in-memory singleton removal Mon Sep 2 01:25:36 2024 begin with 91673343 relations and 72467026 unique ideals Mon Sep 2 01:25:45 2024 reduce to 91226766 relations and 66802296 ideals in 7 passes Mon Sep 2 01:25:45 2024 max relations containing the same ideal: 176 Mon Sep 2 01:26:27 2024 removing 5863376 relations and 3863376 ideals in 2000000 cliques Mon Sep 2 01:26:31 2024 commencing in-memory singleton removal Mon Sep 2 01:26:34 2024 begin with 85363390 relations and 66802296 unique ideals Mon Sep 2 01:26:42 2024 reduce to 85058213 relations and 62627024 ideals in 6 passes Mon Sep 2 01:26:42 2024 max relations containing the same ideal: 167 Mon Sep 2 01:27:18 2024 removing 5519373 relations and 3519373 ideals in 2000000 cliques Mon Sep 2 01:27:22 2024 commencing in-memory singleton removal Mon Sep 2 01:27:24 2024 begin with 79538840 relations and 62627024 unique ideals Mon Sep 2 01:27:30 2024 reduce to 79271975 relations and 58834898 ideals in 6 passes Mon Sep 2 01:27:30 2024 max relations containing the same ideal: 161 Mon Sep 2 01:28:03 2024 removing 5348044 relations and 3348044 ideals in 2000000 cliques Mon Sep 2 01:28:06 2024 commencing in-memory singleton removal Mon Sep 2 01:28:08 2024 begin with 73923931 relations and 58834898 unique ideals Mon Sep 2 01:28:14 2024 reduce to 73670728 relations and 55228066 ideals in 6 passes Mon Sep 2 01:28:14 2024 max relations containing the same ideal: 154 Mon Sep 2 01:28:45 2024 removing 5246795 relations and 3246795 ideals in 2000000 cliques Mon Sep 2 01:28:48 2024 commencing in-memory singleton removal Mon Sep 2 01:28:50 2024 begin with 68423933 relations and 55228066 unique ideals Mon Sep 2 01:28:55 2024 reduce to 68172145 relations and 51723445 ideals in 6 passes Mon Sep 2 01:28:55 2024 max relations containing the same ideal: 148 Mon Sep 2 01:29:24 2024 removing 5185852 relations and 3185852 ideals in 2000000 cliques Mon Sep 2 01:29:27 2024 commencing in-memory singleton removal Mon Sep 2 01:29:29 2024 begin with 62986293 relations and 51723445 unique ideals Mon Sep 2 01:29:34 2024 reduce to 62726767 relations and 48271584 ideals in 6 passes Mon Sep 2 01:29:34 2024 max relations containing the same ideal: 138 Mon Sep 2 01:30:03 2024 removing 5151305 relations and 3151305 ideals in 2000000 cliques Mon Sep 2 01:30:06 2024 commencing in-memory singleton removal Mon Sep 2 01:30:08 2024 begin with 57575462 relations and 48271584 unique ideals Mon Sep 2 01:30:12 2024 reduce to 57301969 relations and 44839435 ideals in 6 passes Mon Sep 2 01:30:12 2024 max relations containing the same ideal: 132 Mon Sep 2 01:30:35 2024 removing 5143218 relations and 3143218 ideals in 2000000 cliques Mon Sep 2 01:30:37 2024 commencing in-memory singleton removal Mon Sep 2 01:30:38 2024 begin with 52158751 relations and 44839435 unique ideals Mon Sep 2 01:30:41 2024 reduce to 51862945 relations and 41391750 ideals in 6 passes Mon Sep 2 01:30:41 2024 max relations containing the same ideal: 119 Mon Sep 2 01:30:58 2024 removing 5158215 relations and 3158215 ideals in 2000000 cliques Mon Sep 2 01:31:00 2024 commencing in-memory singleton removal Mon Sep 2 01:31:01 2024 begin with 46704730 relations and 41391750 unique ideals Mon Sep 2 01:31:04 2024 reduce to 46373764 relations and 37892063 ideals in 7 passes Mon Sep 2 01:31:04 2024 max relations containing the same ideal: 113 Mon Sep 2 01:31:19 2024 removing 5196490 relations and 3196490 ideals in 2000000 cliques Mon Sep 2 01:31:22 2024 commencing in-memory singleton removal Mon Sep 2 01:31:23 2024 begin with 41177274 relations and 37892063 unique ideals Mon Sep 2 01:31:26 2024 reduce to 40796453 relations and 34301367 ideals in 7 passes Mon Sep 2 01:31:26 2024 max relations containing the same ideal: 105 Mon Sep 2 01:31:44 2024 removing 5259553 relations and 3259553 ideals in 2000000 cliques Mon Sep 2 01:31:46 2024 commencing in-memory singleton removal Mon Sep 2 01:31:47 2024 begin with 35536900 relations and 34301367 unique ideals Mon Sep 2 01:31:50 2024 reduce to 35088888 relations and 30575965 ideals in 6 passes Mon Sep 2 01:31:50 2024 max relations containing the same ideal: 94 Mon Sep 2 01:32:08 2024 removing 5360163 relations and 3360163 ideals in 2000000 cliques Mon Sep 2 01:32:10 2024 commencing in-memory singleton removal Mon Sep 2 01:32:11 2024 begin with 29728725 relations and 30575965 unique ideals Mon Sep 2 01:32:14 2024 reduce to 29173840 relations and 26635042 ideals in 8 passes Mon Sep 2 01:32:14 2024 max relations containing the same ideal: 82 Mon Sep 2 01:32:31 2024 removing 4957644 relations and 3187900 ideals in 1769744 cliques Mon Sep 2 01:32:33 2024 commencing in-memory singleton removal Mon Sep 2 01:32:34 2024 begin with 24216196 relations and 26635042 unique ideals Mon Sep 2 01:32:36 2024 reduce to 23603778 relations and 22803557 ideals in 8 passes Mon Sep 2 01:32:36 2024 max relations containing the same ideal: 72 Mon Sep 2 01:32:49 2024 removing 181588 relations and 150421 ideals in 31167 cliques Mon Sep 2 01:32:51 2024 commencing in-memory singleton removal Mon Sep 2 01:32:52 2024 begin with 23422190 relations and 22803557 unique ideals Mon Sep 2 01:32:53 2024 reduce to 23420979 relations and 22651923 ideals in 5 passes Mon Sep 2 01:32:53 2024 max relations containing the same ideal: 70 Mon Sep 2 01:32:57 2024 relations with 0 large ideals: 2209 Mon Sep 2 01:32:57 2024 relations with 1 large ideals: 9864 Mon Sep 2 01:32:57 2024 relations with 2 large ideals: 136453 Mon Sep 2 01:32:57 2024 relations with 3 large ideals: 831039 Mon Sep 2 01:32:57 2024 relations with 4 large ideals: 2700484 Mon Sep 2 01:32:57 2024 relations with 5 large ideals: 5198829 Mon Sep 2 01:32:57 2024 relations with 6 large ideals: 6338147 Mon Sep 2 01:32:57 2024 relations with 7+ large ideals: 8203954 Mon Sep 2 01:32:57 2024 commencing 2-way merge Mon Sep 2 01:33:16 2024 reduce to 16224395 relation sets and 15455339 unique ideals Mon Sep 2 01:33:16 2024 commencing full merge Mon Sep 2 01:40:38 2024 memory use: 1968.4 MB Mon Sep 2 01:40:40 2024 found 6943658 cycles, need 6943539 Mon Sep 2 01:40:42 2024 weight of 6943539 cycles is about 972761414 (140.10/cycle) Mon Sep 2 01:40:42 2024 distribution of cycle lengths: Mon Sep 2 01:40:42 2024 1 relations: 180972 Mon Sep 2 01:40:42 2024 2 relations: 332601 Mon Sep 2 01:40:42 2024 3 relations: 422151 Mon Sep 2 01:40:42 2024 4 relations: 460760 Mon Sep 2 01:40:42 2024 5 relations: 492691 Mon Sep 2 01:40:42 2024 6 relations: 500802 Mon Sep 2 01:40:42 2024 7 relations: 503767 Mon Sep 2 01:40:42 2024 8 relations: 486435 Mon Sep 2 01:40:42 2024 9 relations: 461536 Mon Sep 2 01:40:42 2024 10+ relations: 3101824 Mon Sep 2 01:40:42 2024 heaviest cycle: 28 relations Mon Sep 2 01:40:44 2024 commencing cycle optimization Mon Sep 2 01:41:01 2024 start with 67247775 relations Mon Sep 2 01:43:56 2024 pruned 4109101 relations Mon Sep 2 01:43:56 2024 memory use: 1657.2 MB Mon Sep 2 01:43:56 2024 distribution of cycle lengths: Mon Sep 2 01:43:56 2024 1 relations: 180972 Mon Sep 2 01:43:56 2024 2 relations: 343467 Mon Sep 2 01:43:56 2024 3 relations: 444709 Mon Sep 2 01:43:56 2024 4 relations: 486686 Mon Sep 2 01:43:56 2024 5 relations: 526182 Mon Sep 2 01:43:56 2024 6 relations: 536088 Mon Sep 2 01:43:56 2024 7 relations: 542091 Mon Sep 2 01:43:56 2024 8 relations: 520215 Mon Sep 2 01:43:56 2024 9 relations: 492926 Mon Sep 2 01:43:56 2024 10+ relations: 2870203 Mon Sep 2 01:43:56 2024 heaviest cycle: 28 relations Mon Sep 2 01:44:05 2024 RelProcTime: 2742 Mon Sep 2 01:44:05 2024 elapsed time 00:45:43 Mon Sep 2 03:14:31 2024 Mon Sep 2 03:14:31 2024 Mon Sep 2 03:14:31 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Sep 2 03:14:31 2024 random seeds: fdd15f3b cdb714e9 Mon Sep 2 03:14:31 2024 MPI process 0 of 1 Mon Sep 2 03:14:31 2024 Using 64 OpenMP threads Mon Sep 2 03:14:31 2024 factoring 1281026617892247794229851159928952965271297409069729690990721252389094308324754322237141183918020978541408195275366078635196234647426475725192381178182862973727415849645221 (172 digits) Mon Sep 2 03:14:31 2024 searching for 15-digit factors Mon Sep 2 03:14:31 2024 commencing number field sieve (172-digit input) Mon Sep 2 03:14:31 2024 R0: -977209447985786445132612593461810 Mon Sep 2 03:14:31 2024 R1: 1866090556583733541 Mon Sep 2 03:14:31 2024 A0: -1206824118930903148188917758881053132280789 Mon Sep 2 03:14:31 2024 A1: 734270874421509518456572281042685761 Mon Sep 2 03:14:31 2024 A2: 78486908014742997418116294833 Mon Sep 2 03:14:31 2024 A3: -6328491067305129683261 Mon Sep 2 03:14:31 2024 A4: -121650208873444 Mon Sep 2 03:14:31 2024 A5: 1437540 Mon Sep 2 03:14:31 2024 skew 25052304.10, size 8.644e-17, alpha -8.404, combined = 2.581e-13 rroots = 5 Mon Sep 2 03:14:31 2024 Mon Sep 2 03:14:31 2024 commencing linear algebra Mon Sep 2 03:14:31 2024 using VBITS=256 Mon Sep 2 03:14:31 2024 initialized process (0,0) of 1 x 1 grid Mon Sep 2 03:14:32 2024 read 6943539 cycles Mon Sep 2 03:14:45 2024 cycles contain 23057539 unique relations Mon Sep 2 03:17:04 2024 read 23057539 relations Mon Sep 2 03:17:06 2024 using 20 quadratic characters above 4294917295 Mon Sep 2 03:17:08 2024 building initial matrix Mon Sep 2 03:22:03 2024 memory use: 3278.6 MB Mon Sep 2 03:22:08 2024 read 6943539 cycles Mon Sep 2 03:22:09 2024 matrix is 6943360 x 6943539 (3691.1 MB) with weight 1118002324 (161.01/col) Mon Sep 2 03:22:09 2024 sparse part has weight 884285060 (127.35/col) Mon Sep 2 03:23:40 2024 filtering completed in 2 passes Mon Sep 2 03:23:41 2024 matrix is 6943322 x 6943501 (3691.1 MB) with weight 1118000590 (161.01/col) Mon Sep 2 03:23:41 2024 sparse part has weight 884284664 (127.35/col) Mon Sep 2 03:24:25 2024 matrix starts at (0, 0) Mon Sep 2 03:24:26 2024 matrix is 6943322 x 6943501 (3691.1 MB) with weight 1118000590 (161.01/col) Mon Sep 2 03:24:26 2024 sparse part has weight 884284664 (127.35/col) Mon Sep 2 03:24:26 2024 saving the first 240 matrix rows for later Mon Sep 2 03:24:28 2024 matrix includes 256 packed rows Mon Sep 2 03:24:30 2024 matrix is 6943082 x 6943501 (3308.2 MB) with weight 807884647 (116.35/col) Mon Sep 2 03:24:30 2024 sparse part has weight 756138447 (108.90/col) Mon Sep 2 03:24:30 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Sep 2 03:24:47 2024 commencing Lanczos iteration (64 threads) Mon Sep 2 03:24:47 2024 memory use: 4593.1 MB Mon Sep 2 03:26:55 2024 linear algebra at 0.4%, ETA 7h50m Mon Sep 2 03:28:32 2024 checking every 20000 dimensions, checkpointing every 1260000 dimensions Mon Sep 2 07:25:15 2024 lanczos halted after 27205 iterations (dim = 6943081) Mon Sep 2 07:25:42 2024 recovered 27 nontrivial dependencies Mon Sep 2 07:25:42 2024 BLanczosTime: 15071 Mon Sep 2 07:25:42 2024 Mon Sep 2 07:25:42 2024 commencing square root phase Mon Sep 2 07:25:42 2024 reading relations for dependency 1 Mon Sep 2 07:25:43 2024 read 3473519 cycles Mon Sep 2 07:25:49 2024 cycles contain 11533546 unique relations Mon Sep 2 07:28:00 2024 read 11533546 relations Mon Sep 2 07:28:44 2024 multiplying 11533546 relations Mon Sep 2 07:29:54 2024 multiply complete, coefficients have about 687.66 million bits Mon Sep 2 07:29:56 2024 initial square root is modulo 1476967 Mon Sep 2 07:35:20 2024 GCD is N, no factor found Mon Sep 2 07:35:20 2024 reading relations for dependency 2 Mon Sep 2 07:35:21 2024 read 3472710 cycles Mon Sep 2 07:35:28 2024 cycles contain 11530336 unique relations Mon Sep 2 07:38:06 2024 read 11530336 relations Mon Sep 2 07:39:13 2024 multiplying 11530336 relations Mon Sep 2 07:41:15 2024 multiply complete, coefficients have about 687.46 million bits Mon Sep 2 07:41:17 2024 initial square root is modulo 1470941 Mon Sep 2 07:47:46 2024 GCD is 1, no factor found Mon Sep 2 07:47:46 2024 reading relations for dependency 3 Mon Sep 2 07:47:47 2024 read 3471083 cycles Mon Sep 2 07:47:57 2024 cycles contain 11528566 unique relations Mon Sep 2 07:50:30 2024 read 11528566 relations Mon Sep 2 07:51:19 2024 multiplying 11528566 relations Mon Sep 2 07:52:49 2024 multiply complete, coefficients have about 687.36 million bits Mon Sep 2 07:52:51 2024 initial square root is modulo 1467749 Mon Sep 2 07:56:33 2024 GCD is N, no factor found Mon Sep 2 07:56:33 2024 reading relations for dependency 4 Mon Sep 2 07:56:34 2024 read 3472037 cycles Mon Sep 2 07:56:39 2024 cycles contain 11531054 unique relations Mon Sep 2 07:58:52 2024 read 11531054 relations Mon Sep 2 07:59:32 2024 multiplying 11531054 relations Mon Sep 2 08:00:42 2024 multiply complete, coefficients have about 687.50 million bits Mon Sep 2 08:00:44 2024 initial square root is modulo 1472209 Mon Sep 2 08:04:23 2024 GCD is 1, no factor found Mon Sep 2 08:04:23 2024 reading relations for dependency 5 Mon Sep 2 08:04:24 2024 read 3472866 cycles Mon Sep 2 08:04:29 2024 cycles contain 11530524 unique relations Mon Sep 2 08:06:41 2024 read 11530524 relations Mon Sep 2 08:07:24 2024 multiplying 11530524 relations Mon Sep 2 08:08:33 2024 multiply complete, coefficients have about 687.47 million bits Mon Sep 2 08:08:35 2024 initial square root is modulo 1471069 Mon Sep 2 08:12:12 2024 sqrtTime: 2790 Mon Sep 2 08:12:12 2024 p79 factor: 3133564794254943039451044704152703653750301441772607676649111794247580356518197 Mon Sep 2 08:12:12 2024 p93 factor: 408808083445688922583692684129586909173571105258098738822047592578867673085262487205766095793 Mon Sep 2 08:12:12 2024 elapsed time 04:57:41 Tue Sep 17 10:13:44 2024 Tue Sep 17 10:13:44 2024 Tue Sep 17 10:13:44 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 17 10:13:44 2024 random seeds: 46799d3b 822fb836 Tue Sep 17 10:13:44 2024 MPI process 0 of 1 Tue Sep 17 10:13:44 2024 Using 16 OpenMP threads Tue Sep 17 10:13:44 2024 factoring 3232699848095712102683078742225750656586485894578113393124759315150526264061327991270354790989531918241405950252196699606240737412083368666088842219662927923206244383602419 (172 digits) Tue Sep 17 10:13:45 2024 searching for 15-digit factors Tue Sep 17 10:13:45 2024 commencing number field sieve (172-digit input) Tue Sep 17 10:13:45 2024 R0: -1773829007226394333517007468504529 Tue Sep 17 10:13:45 2024 R1: 359553315977506333 Tue Sep 17 10:13:45 2024 A0: 2888934351074508264992436328833226499352802080 Tue Sep 17 10:13:45 2024 A1: 34753312925644793408648255882985324108 Tue Sep 17 10:13:45 2024 A2: -850831577482513829114259784628 Tue Sep 17 10:13:45 2024 A3: -4432237890469177566685 Tue Sep 17 10:13:45 2024 A4: 29717894686576 Tue Sep 17 10:13:45 2024 A5: 184080 Tue Sep 17 10:13:45 2024 skew 132901262.48, size 8.392e-17, alpha -9.717, combined = 2.538e-13 rroots = 3 Tue Sep 17 10:13:45 2024 Tue Sep 17 10:13:45 2024 commencing relation filtering Tue Sep 17 10:13:45 2024 setting target matrix density to 140.0 Tue Sep 17 10:13:45 2024 estimated available RAM is 257736.5 MB Tue Sep 17 10:13:45 2024 commencing duplicate removal, pass 1 Tue Sep 17 10:15:04 2024 error -1 reading relation 21373210 Tue Sep 17 10:17:30 2024 error -1 reading relation 64921245 Tue Sep 17 10:17:53 2024 error -1 reading relation 71029209 Tue Sep 17 10:18:03 2024 error -1 reading relation 74247608 Tue Sep 17 10:18:06 2024 error -1 reading relation 75261741 Tue Sep 17 10:20:11 2024 error -1 reading relation 112920609 Tue Sep 17 10:21:24 2024 error -1 reading relation 133754136 Tue Sep 17 10:22:21 2024 error -1 reading relation 149711894 Tue Sep 17 10:22:37 2024 error -1 reading relation 153735551 Tue Sep 17 10:23:07 2024 error -1 reading relation 162721617 Tue Sep 17 10:23:26 2024 error -1 reading relation 168394995 Tue Sep 17 10:23:37 2024 error -1 reading relation 171705918 Tue Sep 17 10:23:39 2024 error -1 reading relation 172485387 Tue Sep 17 10:24:01 2024 error -1 reading relation 178571269 Tue Sep 17 10:24:18 2024 error -1 reading relation 183149304 Tue Sep 17 10:25:22 2024 error -1 reading relation 200606539 Tue Sep 17 10:25:37 2024 error -1 reading relation 204818657 Tue Sep 17 10:26:34 2024 error -1 reading relation 220206092 Tue Sep 17 10:27:31 2024 error -1 reading relation 235844283 Tue Sep 17 10:27:32 2024 error -1 reading relation 236336863 Tue Sep 17 10:27:33 2024 error -1 reading relation 236500349 Tue Sep 17 10:28:56 2024 error -1 reading relation 258113463 Tue Sep 17 10:29:23 2024 error -1 reading relation 265283720 Tue Sep 17 10:29:23 2024 error -1 reading relation 265298333 Tue Sep 17 10:29:24 2024 error -1 reading relation 265562858 Tue Sep 17 10:29:45 2024 error -1 reading relation 271308803 Tue Sep 17 10:29:46 2024 skipped 234 malformed relations Tue Sep 17 10:29:46 2024 found 54508026 hash collisions in 271466648 relations Tue Sep 17 10:30:14 2024 added 122058 free relations Tue Sep 17 10:30:14 2024 commencing duplicate removal, pass 2 Tue Sep 17 10:36:23 2024 found 58080983 duplicates and 213507723 unique relations Tue Sep 17 10:36:23 2024 memory use: 1705.5 MB Tue Sep 17 10:36:23 2024 reading ideals above 720000 Tue Sep 17 10:36:23 2024 commencing singleton removal, initial pass Tue Sep 17 11:00:01 2024 memory use: 5512.0 MB Tue Sep 17 11:00:01 2024 reading all ideals from disk Tue Sep 17 11:00:05 2024 memory use: 10107.3 MB Tue Sep 17 11:00:33 2024 keeping 181171139 ideals with weight <= 200, target excess is 1081466 Tue Sep 17 11:01:06 2024 commencing in-memory singleton removal Tue Sep 17 11:01:13 2024 begin with 213507723 relations and 181171139 unique ideals Tue Sep 17 11:01:40 2024 reduce to 156454620 relations and 119552307 ideals in 14 passes Tue Sep 17 11:01:40 2024 max relations containing the same ideal: 173 Tue Sep 17 11:02:36 2024 removing 9701030 relations and 7701030 ideals in 2000000 cliques Tue Sep 17 11:02:42 2024 commencing in-memory singleton removal Tue Sep 17 11:02:46 2024 begin with 146753590 relations and 119552307 unique ideals Tue Sep 17 11:02:56 2024 reduce to 146263562 relations and 111353015 ideals in 8 passes Tue Sep 17 11:02:56 2024 max relations containing the same ideal: 164 Tue Sep 17 11:03:45 2024 removing 7490718 relations and 5490718 ideals in 2000000 cliques Tue Sep 17 11:03:49 2024 commencing in-memory singleton removal Tue Sep 17 11:03:52 2024 begin with 138772844 relations and 111353015 unique ideals Tue Sep 17 11:04:00 2024 reduce to 138442744 relations and 105527373 ideals in 7 passes Tue Sep 17 11:04:00 2024 max relations containing the same ideal: 161 Tue Sep 17 11:04:45 2024 removing 6853109 relations and 4853109 ideals in 2000000 cliques Tue Sep 17 11:04:49 2024 commencing in-memory singleton removal Tue Sep 17 11:04:53 2024 begin with 131589635 relations and 105527373 unique ideals Tue Sep 17 11:05:00 2024 reduce to 131301056 relations and 100381436 ideals in 7 passes Tue Sep 17 11:05:00 2024 max relations containing the same ideal: 153 Tue Sep 17 11:05:45 2024 removing 6524186 relations and 4524186 ideals in 2000000 cliques Tue Sep 17 11:05:49 2024 commencing in-memory singleton removal Tue Sep 17 11:05:52 2024 begin with 124776870 relations and 100381436 unique ideals Tue Sep 17 11:05:59 2024 reduce to 124508164 relations and 95584572 ideals in 7 passes Tue Sep 17 11:05:59 2024 max relations containing the same ideal: 148 Tue Sep 17 11:06:42 2024 removing 6325286 relations and 4325286 ideals in 2000000 cliques Tue Sep 17 11:06:45 2024 commencing in-memory singleton removal Tue Sep 17 11:06:48 2024 begin with 118182878 relations and 95584572 unique ideals Tue Sep 17 11:06:54 2024 reduce to 117923468 relations and 90995971 ideals in 6 passes Tue Sep 17 11:06:54 2024 max relations containing the same ideal: 144 Tue Sep 17 11:07:31 2024 removing 6192399 relations and 4192399 ideals in 2000000 cliques Tue Sep 17 11:07:35 2024 commencing in-memory singleton removal Tue Sep 17 11:07:38 2024 begin with 111731069 relations and 90995971 unique ideals Tue Sep 17 11:07:43 2024 reduce to 111474271 relations and 86542701 ideals in 6 passes Tue Sep 17 11:07:43 2024 max relations containing the same ideal: 140 Tue Sep 17 11:08:20 2024 removing 6099639 relations and 4099639 ideals in 2000000 cliques Tue Sep 17 11:08:23 2024 commencing in-memory singleton removal Tue Sep 17 11:08:26 2024 begin with 105374632 relations and 86542701 unique ideals Tue Sep 17 11:08:31 2024 reduce to 105115202 relations and 82179461 ideals in 7 passes Tue Sep 17 11:08:31 2024 max relations containing the same ideal: 136 Tue Sep 17 11:09:07 2024 removing 6033830 relations and 4033830 ideals in 2000000 cliques Tue Sep 17 11:09:11 2024 commencing in-memory singleton removal Tue Sep 17 11:09:13 2024 begin with 99081372 relations and 82179461 unique ideals Tue Sep 17 11:09:18 2024 reduce to 98816615 relations and 77876158 ideals in 7 passes Tue Sep 17 11:09:18 2024 max relations containing the same ideal: 129 Tue Sep 17 11:09:51 2024 removing 5995643 relations and 3995643 ideals in 2000000 cliques Tue Sep 17 11:09:55 2024 commencing in-memory singleton removal Tue Sep 17 11:09:57 2024 begin with 92820972 relations and 77876158 unique ideals Tue Sep 17 11:10:02 2024 reduce to 92546673 relations and 73601108 ideals in 8 passes Tue Sep 17 11:10:02 2024 max relations containing the same ideal: 125 Tue Sep 17 11:10:33 2024 removing 5972514 relations and 3972514 ideals in 2000000 cliques Tue Sep 17 11:10:36 2024 commencing in-memory singleton removal Tue Sep 17 11:10:38 2024 begin with 86574159 relations and 73601108 unique ideals Tue Sep 17 11:10:43 2024 reduce to 86286621 relations and 69335455 ideals in 7 passes Tue Sep 17 11:10:43 2024 max relations containing the same ideal: 122 Tue Sep 17 11:11:12 2024 removing 5974776 relations and 3974776 ideals in 2000000 cliques Tue Sep 17 11:11:15 2024 commencing in-memory singleton removal Tue Sep 17 11:11:17 2024 begin with 80311845 relations and 69335455 unique ideals Tue Sep 17 11:11:20 2024 reduce to 80003779 relations and 65046111 ideals in 6 passes Tue Sep 17 11:11:20 2024 max relations containing the same ideal: 114 Tue Sep 17 11:11:49 2024 removing 5988790 relations and 3988790 ideals in 2000000 cliques Tue Sep 17 11:11:52 2024 commencing in-memory singleton removal Tue Sep 17 11:11:53 2024 begin with 74014989 relations and 65046111 unique ideals Tue Sep 17 11:11:57 2024 reduce to 73680792 relations and 60715858 ideals in 8 passes Tue Sep 17 11:11:57 2024 max relations containing the same ideal: 107 Tue Sep 17 11:12:24 2024 removing 6023726 relations and 4023726 ideals in 2000000 cliques Tue Sep 17 11:12:27 2024 commencing in-memory singleton removal Tue Sep 17 11:12:28 2024 begin with 67657066 relations and 60715858 unique ideals Tue Sep 17 11:12:32 2024 reduce to 67290052 relations and 56316392 ideals in 7 passes Tue Sep 17 11:12:32 2024 max relations containing the same ideal: 99 Tue Sep 17 11:12:57 2024 removing 6082426 relations and 4082426 ideals in 2000000 cliques Tue Sep 17 11:12:59 2024 commencing in-memory singleton removal Tue Sep 17 11:13:00 2024 begin with 61207626 relations and 56316392 unique ideals Tue Sep 17 11:13:03 2024 reduce to 60796537 relations and 51812324 ideals in 7 passes Tue Sep 17 11:13:03 2024 max relations containing the same ideal: 92 Tue Sep 17 11:13:26 2024 removing 6167106 relations and 4167106 ideals in 2000000 cliques Tue Sep 17 11:13:28 2024 commencing in-memory singleton removal Tue Sep 17 11:13:29 2024 begin with 54629431 relations and 51812324 unique ideals Tue Sep 17 11:13:32 2024 reduce to 54156857 relations and 47159426 ideals in 7 passes Tue Sep 17 11:13:32 2024 max relations containing the same ideal: 85 Tue Sep 17 11:13:52 2024 removing 6284534 relations and 4284534 ideals in 2000000 cliques Tue Sep 17 11:13:54 2024 commencing in-memory singleton removal Tue Sep 17 11:13:55 2024 begin with 47872323 relations and 47159426 unique ideals Tue Sep 17 11:13:58 2024 reduce to 47309520 relations and 42294242 ideals in 9 passes Tue Sep 17 11:13:58 2024 max relations containing the same ideal: 79 Tue Sep 17 11:14:15 2024 removing 6452821 relations and 4452821 ideals in 2000000 cliques Tue Sep 17 11:14:17 2024 commencing in-memory singleton removal Tue Sep 17 11:14:18 2024 begin with 40856699 relations and 42294242 unique ideals Tue Sep 17 11:14:20 2024 reduce to 40155441 relations and 37115009 ideals in 9 passes Tue Sep 17 11:14:20 2024 max relations containing the same ideal: 72 Tue Sep 17 11:14:35 2024 removing 6110824 relations and 4324893 ideals in 1785931 cliques Tue Sep 17 11:14:37 2024 commencing in-memory singleton removal Tue Sep 17 11:14:38 2024 begin with 34044617 relations and 37115009 unique ideals Tue Sep 17 11:14:40 2024 reduce to 33268505 relations and 31984165 ideals in 9 passes Tue Sep 17 11:14:40 2024 max relations containing the same ideal: 62 Tue Sep 17 11:14:53 2024 removing 224597 relations and 194758 ideals in 29839 cliques Tue Sep 17 11:14:54 2024 commencing in-memory singleton removal Tue Sep 17 11:14:55 2024 begin with 33043908 relations and 31984165 unique ideals Tue Sep 17 11:14:56 2024 reduce to 33042904 relations and 31788401 ideals in 5 passes Tue Sep 17 11:14:56 2024 max relations containing the same ideal: 61 Tue Sep 17 11:15:02 2024 relations with 0 large ideals: 3640 Tue Sep 17 11:15:02 2024 relations with 1 large ideals: 26500 Tue Sep 17 11:15:02 2024 relations with 2 large ideals: 341040 Tue Sep 17 11:15:02 2024 relations with 3 large ideals: 1835228 Tue Sep 17 11:15:02 2024 relations with 4 large ideals: 5212498 Tue Sep 17 11:15:02 2024 relations with 5 large ideals: 8638916 Tue Sep 17 11:15:02 2024 relations with 6 large ideals: 8808035 Tue Sep 17 11:15:02 2024 relations with 7+ large ideals: 8177047 Tue Sep 17 11:15:02 2024 commencing 2-way merge Tue Sep 17 11:15:41 2024 reduce to 20827243 relation sets and 19572740 unique ideals Tue Sep 17 11:15:41 2024 commencing full merge Tue Sep 17 11:37:22 2024 memory use: 921.0 MB Tue Sep 17 11:37:22 2024 found 130062 cycles, need 4779666 Tue Sep 17 11:37:22 2024 too few cycles, matrix probably cannot build Tue Sep 17 11:37:22 2024 filtering wants 1000000 more relations Tue Sep 17 11:37:22 2024 elapsed time 01:23:38 Tue Sep 17 11:43:32 2024 Tue Sep 17 11:43:32 2024 Tue Sep 17 11:43:32 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 17 11:43:32 2024 random seeds: 8be7e3ee 7a89f0a9 Tue Sep 17 11:43:32 2024 MPI process 0 of 1 Tue Sep 17 11:43:32 2024 Using 16 OpenMP threads Tue Sep 17 11:43:32 2024 factoring 3232699848095712102683078742225750656586485894578113393124759315150526264061327991270354790989531918241405950252196699606240737412083368666088842219662927923206244383602419 (172 digits) Tue Sep 17 11:43:33 2024 searching for 15-digit factors Tue Sep 17 11:43:33 2024 commencing number field sieve (172-digit input) Tue Sep 17 11:43:33 2024 R0: -1773829007226394333517007468504529 Tue Sep 17 11:43:33 2024 R1: 359553315977506333 Tue Sep 17 11:43:33 2024 A0: 2888934351074508264992436328833226499352802080 Tue Sep 17 11:43:33 2024 A1: 34753312925644793408648255882985324108 Tue Sep 17 11:43:33 2024 A2: -850831577482513829114259784628 Tue Sep 17 11:43:33 2024 A3: -4432237890469177566685 Tue Sep 17 11:43:33 2024 A4: 29717894686576 Tue Sep 17 11:43:33 2024 A5: 184080 Tue Sep 17 11:43:33 2024 skew 132901262.48, size 8.392e-17, alpha -9.717, combined = 2.538e-13 rroots = 3 Tue Sep 17 11:43:33 2024 Tue Sep 17 11:43:33 2024 commencing relation filtering Tue Sep 17 11:43:33 2024 setting target matrix density to 130.0 Tue Sep 17 11:43:33 2024 estimated available RAM is 257736.5 MB Tue Sep 17 11:43:33 2024 commencing duplicate removal, pass 1 Tue Sep 17 11:44:56 2024 error -1 reading relation 21373210 Tue Sep 17 11:47:44 2024 error -1 reading relation 64921245 Tue Sep 17 11:48:09 2024 error -1 reading relation 71029209 Tue Sep 17 11:48:22 2024 error -1 reading relation 74247608 Tue Sep 17 11:48:26 2024 error -1 reading relation 75261741 Tue Sep 17 11:50:57 2024 error -1 reading relation 112920609 Tue Sep 17 11:52:18 2024 error -1 reading relation 133754136 Tue Sep 17 11:53:22 2024 error -1 reading relation 149711894 Tue Sep 17 11:53:38 2024 error -1 reading relation 153735551 Tue Sep 17 11:54:14 2024 error -1 reading relation 162721617 Tue Sep 17 11:54:30 2024 error -1 reading relation 168394995 Tue Sep 17 11:54:43 2024 error -1 reading relation 171705918 Tue Sep 17 11:54:46 2024 error -1 reading relation 172485387 Tue Sep 17 11:55:08 2024 error -1 reading relation 178571269 Tue Sep 17 11:55:26 2024 error -1 reading relation 183149304 Tue Sep 17 11:56:09 2024 error -1 reading relation 200606539 Tue Sep 17 11:56:17 2024 error -1 reading relation 204818657 Tue Sep 17 11:57:17 2024 error -1 reading relation 220206092 Tue Sep 17 11:58:17 2024 error -1 reading relation 235844283 Tue Sep 17 11:58:18 2024 error -1 reading relation 236336863 Tue Sep 17 11:58:19 2024 error -1 reading relation 236500349 Tue Sep 17 11:59:22 2024 error -1 reading relation 258113463 Tue Sep 17 11:59:51 2024 error -1 reading relation 265283720 Tue Sep 17 11:59:51 2024 error -1 reading relation 265298333 Tue Sep 17 11:59:52 2024 error -1 reading relation 265562858 Tue Sep 17 12:00:18 2024 error -1 reading relation 271308803 Tue Sep 17 12:00:19 2024 skipped 234 malformed relations Tue Sep 17 12:00:19 2024 found 54512680 hash collisions in 271588706 relations Tue Sep 17 12:00:51 2024 commencing duplicate removal, pass 2 Tue Sep 17 12:08:38 2024 found 58080983 duplicates and 213507723 unique relations Tue Sep 17 12:08:38 2024 memory use: 1705.5 MB Tue Sep 17 12:08:38 2024 reading ideals above 720000 Tue Sep 17 12:08:38 2024 commencing singleton removal, initial pass Tue Sep 17 12:35:35 2024 memory use: 5512.0 MB Tue Sep 17 12:35:36 2024 reading all ideals from disk Tue Sep 17 12:35:43 2024 memory use: 10107.3 MB Tue Sep 17 12:36:20 2024 keeping 181171139 ideals with weight <= 200, target excess is 1081466 Tue Sep 17 12:37:03 2024 commencing in-memory singleton removal Tue Sep 17 12:37:10 2024 begin with 213507723 relations and 181171139 unique ideals Tue Sep 17 12:37:44 2024 reduce to 156454620 relations and 119552307 ideals in 16 passes Tue Sep 17 12:37:44 2024 max relations containing the same ideal: 173 Tue Sep 17 12:39:08 2024 removing 9701030 relations and 7701030 ideals in 2000000 cliques Tue Sep 17 12:39:16 2024 commencing in-memory singleton removal Tue Sep 17 12:39:23 2024 begin with 146753590 relations and 119552307 unique ideals Tue Sep 17 12:39:42 2024 reduce to 146263562 relations and 111353015 ideals in 7 passes Tue Sep 17 12:39:42 2024 max relations containing the same ideal: 164 Tue Sep 17 12:40:58 2024 removing 7490718 relations and 5490718 ideals in 2000000 cliques Tue Sep 17 12:41:05 2024 commencing in-memory singleton removal Tue Sep 17 12:41:10 2024 begin with 138772844 relations and 111353015 unique ideals Tue Sep 17 12:41:28 2024 reduce to 138442744 relations and 105527373 ideals in 7 passes Tue Sep 17 12:41:28 2024 max relations containing the same ideal: 161 Tue Sep 17 12:42:38 2024 removing 6853109 relations and 4853109 ideals in 2000000 cliques Tue Sep 17 12:42:45 2024 commencing in-memory singleton removal Tue Sep 17 12:42:49 2024 begin with 131589635 relations and 105527373 unique ideals Tue Sep 17 12:43:05 2024 reduce to 131301056 relations and 100381436 ideals in 7 passes Tue Sep 17 12:43:05 2024 max relations containing the same ideal: 153 Tue Sep 17 12:44:13 2024 removing 6524186 relations and 4524186 ideals in 2000000 cliques Tue Sep 17 12:44:19 2024 commencing in-memory singleton removal Tue Sep 17 12:44:24 2024 begin with 124776870 relations and 100381436 unique ideals Tue Sep 17 12:44:42 2024 reduce to 124508164 relations and 95584572 ideals in 8 passes Tue Sep 17 12:44:42 2024 max relations containing the same ideal: 148 Tue Sep 17 12:45:36 2024 removing 6325286 relations and 4325286 ideals in 2000000 cliques Tue Sep 17 12:45:40 2024 commencing in-memory singleton removal Tue Sep 17 12:45:43 2024 begin with 118182878 relations and 95584572 unique ideals Tue Sep 17 12:45:49 2024 reduce to 117923468 relations and 90995971 ideals in 6 passes Tue Sep 17 12:45:49 2024 max relations containing the same ideal: 144 Tue Sep 17 12:46:29 2024 removing 6192399 relations and 4192399 ideals in 2000000 cliques Tue Sep 17 12:46:33 2024 commencing in-memory singleton removal Tue Sep 17 12:46:35 2024 begin with 111731069 relations and 90995971 unique ideals Tue Sep 17 12:46:41 2024 reduce to 111474271 relations and 86542701 ideals in 6 passes Tue Sep 17 12:46:41 2024 max relations containing the same ideal: 140 Tue Sep 17 12:47:18 2024 removing 6099639 relations and 4099639 ideals in 2000000 cliques Tue Sep 17 12:47:22 2024 commencing in-memory singleton removal Tue Sep 17 12:47:24 2024 begin with 105374632 relations and 86542701 unique ideals Tue Sep 17 12:47:30 2024 reduce to 105115202 relations and 82179461 ideals in 7 passes Tue Sep 17 12:47:30 2024 max relations containing the same ideal: 136 Tue Sep 17 12:48:06 2024 removing 6033830 relations and 4033830 ideals in 2000000 cliques Tue Sep 17 12:48:09 2024 commencing in-memory singleton removal Tue Sep 17 12:48:11 2024 begin with 99081372 relations and 82179461 unique ideals Tue Sep 17 12:48:16 2024 reduce to 98816615 relations and 77876158 ideals in 7 passes Tue Sep 17 12:48:16 2024 max relations containing the same ideal: 129 Tue Sep 17 12:48:50 2024 removing 5995643 relations and 3995643 ideals in 2000000 cliques Tue Sep 17 12:48:53 2024 commencing in-memory singleton removal Tue Sep 17 12:48:55 2024 begin with 92820972 relations and 77876158 unique ideals Tue Sep 17 12:49:01 2024 reduce to 92546673 relations and 73601108 ideals in 8 passes Tue Sep 17 12:49:01 2024 max relations containing the same ideal: 125 Tue Sep 17 12:49:32 2024 removing 5972514 relations and 3972514 ideals in 2000000 cliques Tue Sep 17 12:49:35 2024 commencing in-memory singleton removal Tue Sep 17 12:49:36 2024 begin with 86574159 relations and 73601108 unique ideals Tue Sep 17 12:49:42 2024 reduce to 86286621 relations and 69335455 ideals in 8 passes Tue Sep 17 12:49:42 2024 max relations containing the same ideal: 122 Tue Sep 17 12:50:11 2024 removing 5974776 relations and 3974776 ideals in 2000000 cliques Tue Sep 17 12:50:14 2024 commencing in-memory singleton removal Tue Sep 17 12:50:15 2024 begin with 80311845 relations and 69335455 unique ideals Tue Sep 17 12:50:19 2024 reduce to 80003779 relations and 65046111 ideals in 7 passes Tue Sep 17 12:50:19 2024 max relations containing the same ideal: 114 Tue Sep 17 12:50:47 2024 removing 5988790 relations and 3988790 ideals in 2000000 cliques Tue Sep 17 12:50:50 2024 commencing in-memory singleton removal Tue Sep 17 12:50:51 2024 begin with 74014989 relations and 65046111 unique ideals Tue Sep 17 12:50:55 2024 reduce to 73680792 relations and 60715858 ideals in 8 passes Tue Sep 17 12:50:55 2024 max relations containing the same ideal: 107 Tue Sep 17 12:51:21 2024 removing 6023726 relations and 4023726 ideals in 2000000 cliques Tue Sep 17 12:51:24 2024 commencing in-memory singleton removal Tue Sep 17 12:51:25 2024 begin with 67657066 relations and 60715858 unique ideals Tue Sep 17 12:51:29 2024 reduce to 67290052 relations and 56316392 ideals in 7 passes Tue Sep 17 12:51:29 2024 max relations containing the same ideal: 99 Tue Sep 17 12:51:53 2024 removing 6082426 relations and 4082426 ideals in 2000000 cliques Tue Sep 17 12:51:56 2024 commencing in-memory singleton removal Tue Sep 17 12:51:57 2024 begin with 61207626 relations and 56316392 unique ideals Tue Sep 17 12:52:00 2024 reduce to 60796537 relations and 51812324 ideals in 7 passes Tue Sep 17 12:52:00 2024 max relations containing the same ideal: 92 Tue Sep 17 12:52:22 2024 removing 6167106 relations and 4167106 ideals in 2000000 cliques Tue Sep 17 12:52:24 2024 commencing in-memory singleton removal Tue Sep 17 12:52:25 2024 begin with 54629431 relations and 51812324 unique ideals Tue Sep 17 12:52:28 2024 reduce to 54156857 relations and 47159426 ideals in 7 passes Tue Sep 17 12:52:28 2024 max relations containing the same ideal: 85 Tue Sep 17 12:52:47 2024 removing 6284534 relations and 4284534 ideals in 2000000 cliques Tue Sep 17 12:52:50 2024 commencing in-memory singleton removal Tue Sep 17 12:52:50 2024 begin with 47872323 relations and 47159426 unique ideals Tue Sep 17 12:52:53 2024 reduce to 47309520 relations and 42294242 ideals in 8 passes Tue Sep 17 12:52:53 2024 max relations containing the same ideal: 79 Tue Sep 17 12:53:11 2024 removing 6452821 relations and 4452821 ideals in 2000000 cliques Tue Sep 17 12:53:13 2024 commencing in-memory singleton removal Tue Sep 17 12:53:14 2024 begin with 40856699 relations and 42294242 unique ideals Tue Sep 17 12:53:16 2024 reduce to 40155441 relations and 37115009 ideals in 8 passes Tue Sep 17 12:53:16 2024 max relations containing the same ideal: 72 Tue Sep 17 12:53:31 2024 removing 6110824 relations and 4324893 ideals in 1785931 cliques Tue Sep 17 12:53:33 2024 commencing in-memory singleton removal Tue Sep 17 12:53:34 2024 begin with 34044617 relations and 37115009 unique ideals Tue Sep 17 12:53:36 2024 reduce to 33268505 relations and 31984165 ideals in 10 passes Tue Sep 17 12:53:36 2024 max relations containing the same ideal: 62 Tue Sep 17 12:53:49 2024 removing 224597 relations and 194758 ideals in 29839 cliques Tue Sep 17 12:53:50 2024 commencing in-memory singleton removal Tue Sep 17 12:53:50 2024 begin with 33043908 relations and 31984165 unique ideals Tue Sep 17 12:53:52 2024 reduce to 33042904 relations and 31788401 ideals in 6 passes Tue Sep 17 12:53:52 2024 max relations containing the same ideal: 61 Tue Sep 17 12:53:55 2024 relations with 0 large ideals: 3640 Tue Sep 17 12:53:55 2024 relations with 1 large ideals: 26500 Tue Sep 17 12:53:55 2024 relations with 2 large ideals: 341040 Tue Sep 17 12:53:55 2024 relations with 3 large ideals: 1835228 Tue Sep 17 12:53:55 2024 relations with 4 large ideals: 5212498 Tue Sep 17 12:53:55 2024 relations with 5 large ideals: 8638916 Tue Sep 17 12:53:55 2024 relations with 6 large ideals: 8808035 Tue Sep 17 12:53:55 2024 relations with 7+ large ideals: 8177047 Tue Sep 17 12:53:55 2024 commencing 2-way merge Tue Sep 17 12:54:14 2024 reduce to 20827243 relation sets and 19572740 unique ideals Tue Sep 17 12:54:14 2024 commencing full merge Tue Sep 17 13:00:08 2024 memory use: 2373.0 MB Tue Sep 17 13:00:09 2024 found 8911911 cycles, need 8856940 Tue Sep 17 13:00:12 2024 weight of 8856940 cycles is about 1152001829 (130.07/cycle) Tue Sep 17 13:00:12 2024 distribution of cycle lengths: Tue Sep 17 13:00:12 2024 1 relations: 523234 Tue Sep 17 13:00:12 2024 2 relations: 526575 Tue Sep 17 13:00:12 2024 3 relations: 560748 Tue Sep 17 13:00:12 2024 4 relations: 571856 Tue Sep 17 13:00:12 2024 5 relations: 593658 Tue Sep 17 13:00:12 2024 6 relations: 599361 Tue Sep 17 13:00:12 2024 7 relations: 596204 Tue Sep 17 13:00:12 2024 8 relations: 578754 Tue Sep 17 13:00:12 2024 9 relations: 549795 Tue Sep 17 13:00:12 2024 10+ relations: 3756755 Tue Sep 17 13:00:12 2024 heaviest cycle: 28 relations Tue Sep 17 13:00:14 2024 commencing cycle optimization Tue Sep 17 13:00:29 2024 start with 81256715 relations Tue Sep 17 13:02:59 2024 pruned 3918794 relations Tue Sep 17 13:02:59 2024 memory use: 2170.5 MB Tue Sep 17 13:02:59 2024 distribution of cycle lengths: Tue Sep 17 13:02:59 2024 1 relations: 523234 Tue Sep 17 13:02:59 2024 2 relations: 540917 Tue Sep 17 13:02:59 2024 3 relations: 584697 Tue Sep 17 13:02:59 2024 4 relations: 596948 Tue Sep 17 13:02:59 2024 5 relations: 624748 Tue Sep 17 13:02:59 2024 6 relations: 630714 Tue Sep 17 13:02:59 2024 7 relations: 630498 Tue Sep 17 13:02:59 2024 8 relations: 610957 Tue Sep 17 13:02:59 2024 9 relations: 579555 Tue Sep 17 13:02:59 2024 10+ relations: 3534672 Tue Sep 17 13:02:59 2024 heaviest cycle: 28 relations Tue Sep 17 13:03:10 2024 RelProcTime: 4777 Tue Sep 17 13:03:10 2024 elapsed time 01:19:38 Tue Sep 17 13:18:31 2024 Tue Sep 17 13:18:31 2024 Tue Sep 17 13:18:31 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 17 13:18:31 2024 random seeds: d5f1425f d3643495 Tue Sep 17 13:18:31 2024 MPI process 0 of 1 Tue Sep 17 13:18:31 2024 Using 64 OpenMP threads Tue Sep 17 13:18:31 2024 factoring 3232699848095712102683078742225750656586485894578113393124759315150526264061327991270354790989531918241405950252196699606240737412083368666088842219662927923206244383602419 (172 digits) Tue Sep 17 13:18:32 2024 searching for 15-digit factors Tue Sep 17 13:18:33 2024 commencing number field sieve (172-digit input) Tue Sep 17 13:18:33 2024 R0: -1773829007226394333517007468504529 Tue Sep 17 13:18:33 2024 R1: 359553315977506333 Tue Sep 17 13:18:33 2024 A0: 2888934351074508264992436328833226499352802080 Tue Sep 17 13:18:33 2024 A1: 34753312925644793408648255882985324108 Tue Sep 17 13:18:33 2024 A2: -850831577482513829114259784628 Tue Sep 17 13:18:33 2024 A3: -4432237890469177566685 Tue Sep 17 13:18:33 2024 A4: 29717894686576 Tue Sep 17 13:18:33 2024 A5: 184080 Tue Sep 17 13:18:33 2024 skew 132901262.48, size 8.392e-17, alpha -9.717, combined = 2.538e-13 rroots = 3 Tue Sep 17 13:18:33 2024 Tue Sep 17 13:18:33 2024 commencing linear algebra Tue Sep 17 13:18:33 2024 using VBITS=256 Tue Sep 17 13:18:33 2024 initialized process (0,0) of 1 x 1 grid Tue Sep 17 13:18:34 2024 read 8856940 cycles Tue Sep 17 13:18:57 2024 cycles contain 32286444 unique relations Tue Sep 17 13:22:43 2024 read 32286444 relations Tue Sep 17 13:22:46 2024 using 20 quadratic characters above 4294917295 Tue Sep 17 13:22:50 2024 building initial matrix Tue Sep 17 13:31:37 2024 memory use: 4463.3 MB Tue Sep 17 13:31:47 2024 read 8856940 cycles Tue Sep 17 13:31:49 2024 matrix is 8856760 x 8856940 (4457.2 MB) with weight 1380239773 (155.84/col) Tue Sep 17 13:31:49 2024 sparse part has weight 1062144728 (119.92/col) Tue Sep 17 13:34:09 2024 filtering completed in 2 passes Tue Sep 17 13:34:11 2024 matrix is 8856305 x 8856485 (4457.1 MB) with weight 1380214368 (155.84/col) Tue Sep 17 13:34:11 2024 sparse part has weight 1062136988 (119.93/col) Tue Sep 17 13:35:13 2024 matrix starts at (0, 0) Tue Sep 17 13:35:15 2024 matrix is 8856305 x 8856485 (4457.1 MB) with weight 1380214368 (155.84/col) Tue Sep 17 13:35:15 2024 sparse part has weight 1062136988 (119.93/col) Tue Sep 17 13:35:15 2024 saving the first 240 matrix rows for later Tue Sep 17 13:35:18 2024 matrix includes 256 packed rows Tue Sep 17 13:35:24 2024 matrix is 8856065 x 8856485 (4020.6 MB) with weight 975051399 (110.09/col) Tue Sep 17 13:35:24 2024 sparse part has weight 912281171 (103.01/col) Tue Sep 17 13:35:24 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue Sep 17 14:08:41 2024 commencing Lanczos iteration (64 threads) Tue Sep 17 14:08:41 2024 memory use: 5681.2 MB Tue Sep 17 14:09:59 2024 linear algebra at 0.3%, ETA 6h 9m Tue Sep 17 14:11:53 2024 checking every 20000 dimensions, checkpointing every 1460000 dimensions Tue Sep 17 20:20:36 2024 lanczos halted after 34699 iterations (dim = 8856064) Tue Sep 17 20:21:13 2024 recovered 29 nontrivial dependencies Tue Sep 17 20:21:14 2024 BLanczosTime: 25361 Tue Sep 17 20:21:14 2024 Tue Sep 17 20:21:14 2024 commencing square root phase Tue Sep 17 20:21:14 2024 reading relations for dependency 1 Tue Sep 17 20:21:15 2024 read 4427998 cycles Tue Sep 17 20:21:22 2024 cycles contain 16146144 unique relations Tue Sep 17 20:24:46 2024 read 16146144 relations Tue Sep 17 20:25:51 2024 multiplying 16146144 relations Tue Sep 17 20:27:21 2024 multiply complete, coefficients have about 915.12 million bits Tue Sep 17 20:27:23 2024 initial square root is modulo 162183403 Tue Sep 17 20:37:12 2024 sqrtTime: 958 Tue Sep 17 20:37:12 2024 p86 factor: 48939544189996468709367037376926430844268587626295988550363551396195224263410680979129 Tue Sep 17 20:37:12 2024 p86 factor: 66054964376977074619542831527108803665283269559067891428979092001609804044757746208011 Tue Sep 17 20:37:12 2024 elapsed time 07:18:41