Tue Dec 24 22:05:18 2024 Tue Dec 24 22:05:18 2024 Tue Dec 24 22:05:18 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Dec 24 22:05:18 2024 random seeds: 661d85fd 13c39070 Tue Dec 24 22:05:18 2024 MPI process 0 of 1 Tue Dec 24 22:05:18 2024 Using 32 OpenMP threads Tue Dec 24 22:05:18 2024 factoring 52074821718903220078946043066699559510975306135428559595457343552409951699415024916220359133818921396660125167123591307578353393895744866085065322076458403292239134159 (167 digits) Tue Dec 24 22:05:19 2024 searching for 15-digit factors Tue Dec 24 22:05:20 2024 commencing number field sieve (167-digit input) Tue Dec 24 22:05:20 2024 R0: -175453156422076682660408242092700 Tue Dec 24 22:05:20 2024 R1: 454809782024323817 Tue Dec 24 22:05:20 2024 A0: 25576213492814395847566342744685402697987 Tue Dec 24 22:05:20 2024 A1: 4560214927128370787969868439042499 Tue Dec 24 22:05:20 2024 A2: -3061179068854648424993293342 Tue Dec 24 22:05:20 2024 A3: -114127428396033910369 Tue Dec 24 22:05:20 2024 A4: 30675879837705 Tue Dec 24 22:05:20 2024 A5: 313200 Tue Dec 24 22:05:20 2024 skew 10781786.67, size 2.879e-16, alpha -7.510, combined = 5.397e-13 rroots = 5 Tue Dec 24 22:05:20 2024 Tue Dec 24 22:05:20 2024 commencing relation filtering Tue Dec 24 22:05:20 2024 setting target matrix density to 120.0 Tue Dec 24 22:05:20 2024 estimated available RAM is 257736.5 MB Tue Dec 24 22:05:20 2024 commencing duplicate removal, pass 1 Tue Dec 24 22:07:31 2024 error -1 reading relation 50893092 Tue Dec 24 22:08:53 2024 error -1 reading relation 83620279 Tue Dec 24 22:08:55 2024 error -1 reading relation 84486734 Tue Dec 24 22:08:58 2024 error -1 reading relation 85365948 Tue Dec 24 22:09:16 2024 error -1 reading relation 92586245 Tue Dec 24 22:09:32 2024 error -1 reading relation 98473373 Tue Dec 24 22:09:38 2024 error -1 reading relation 100790349 Tue Dec 24 22:09:43 2024 error -1 reading relation 102795536 Tue Dec 24 22:10:43 2024 error -1 reading relation 128006688 Tue Dec 24 22:11:06 2024 error -1 reading relation 136824177 Tue Dec 24 22:11:21 2024 error -1 reading relation 142864191 Tue Dec 24 22:11:33 2024 error -1 reading relation 149319101 Tue Dec 24 22:11:39 2024 error -1 reading relation 151967613 Tue Dec 24 22:11:46 2024 error -1 reading relation 155757363 Tue Dec 24 22:12:20 2024 error -1 reading relation 176330732 Tue Dec 24 22:12:35 2024 error -1 reading relation 184045477 Tue Dec 24 22:12:39 2024 error -1 reading relation 185442722 Tue Dec 24 22:12:49 2024 error -1 reading relation 188959483 Tue Dec 24 22:13:12 2024 error -1 reading relation 197187436 Tue Dec 24 22:13:23 2024 error -1 reading relation 201151370 Tue Dec 24 22:14:12 2024 error -1 reading relation 220362963 Tue Dec 24 22:14:21 2024 error -1 reading relation 223701918 Tue Dec 24 22:14:31 2024 error -1 reading relation 227788095 Tue Dec 24 22:15:36 2024 error -1 reading relation 253501434 Tue Dec 24 22:15:42 2024 error -1 reading relation 256007866 Tue Dec 24 22:16:02 2024 error -1 reading relation 262927306 Tue Dec 24 22:16:18 2024 skipped 1 relations with composite factors Tue Dec 24 22:16:18 2024 skipped 169 malformed relations Tue Dec 24 22:16:18 2024 found 51325531 hash collisions in 268061386 relations Tue Dec 24 22:16:48 2024 added 121954 free relations Tue Dec 24 22:16:48 2024 commencing duplicate removal, pass 2 Tue Dec 24 22:25:07 2024 found 54082659 duplicates and 214100681 unique relations Tue Dec 24 22:25:07 2024 memory use: 1705.5 MB Tue Dec 24 22:25:07 2024 reading ideals above 720000 Tue Dec 24 22:25:07 2024 commencing singleton removal, initial pass Tue Dec 24 22:48:22 2024 memory use: 6024.0 MB Tue Dec 24 22:48:23 2024 reading all ideals from disk Tue Dec 24 22:48:26 2024 memory use: 9872.8 MB Tue Dec 24 22:48:59 2024 keeping 219683388 ideals with weight <= 200, target excess is 1049037 Tue Dec 24 22:49:54 2024 commencing in-memory singleton removal Tue Dec 24 22:49:57 2024 begin with 214100681 relations and 219683388 unique ideals Tue Dec 24 22:50:18 2024 reduce to 100411123 relations and 89822078 ideals in 21 passes Tue Dec 24 22:50:18 2024 max relations containing the same ideal: 125 Tue Dec 24 22:51:31 2024 removing 8507514 relations and 7507514 ideals in 1000000 cliques Tue Dec 24 22:51:36 2024 commencing in-memory singleton removal Tue Dec 24 22:51:38 2024 begin with 91903609 relations and 89822078 unique ideals Tue Dec 24 22:51:44 2024 reduce to 91311001 relations and 81713751 ideals in 9 passes Tue Dec 24 22:51:44 2024 max relations containing the same ideal: 121 Tue Dec 24 22:52:48 2024 removing 6366696 relations and 5366696 ideals in 1000000 cliques Tue Dec 24 22:52:52 2024 commencing in-memory singleton removal Tue Dec 24 22:52:54 2024 begin with 84944305 relations and 81713751 unique ideals Tue Dec 24 22:53:00 2024 reduce to 84567877 relations and 75966213 ideals in 10 passes Tue Dec 24 22:53:00 2024 max relations containing the same ideal: 114 Tue Dec 24 22:54:10 2024 removing 5705862 relations and 4705862 ideals in 1000000 cliques Tue Dec 24 22:54:14 2024 commencing in-memory singleton removal Tue Dec 24 22:54:16 2024 begin with 78862015 relations and 75966213 unique ideals Tue Dec 24 22:54:22 2024 reduce to 78531402 relations and 70925834 ideals in 9 passes Tue Dec 24 22:54:22 2024 max relations containing the same ideal: 109 Tue Dec 24 22:55:23 2024 removing 5363509 relations and 4363509 ideals in 1000000 cliques Tue Dec 24 22:55:26 2024 commencing in-memory singleton removal Tue Dec 24 22:55:28 2024 begin with 73167893 relations and 70925834 unique ideals Tue Dec 24 22:55:33 2024 reduce to 72851957 relations and 66242641 ideals in 9 passes Tue Dec 24 22:55:33 2024 max relations containing the same ideal: 100 Tue Dec 24 22:56:27 2024 removing 5156599 relations and 4156599 ideals in 1000000 cliques Tue Dec 24 22:56:31 2024 commencing in-memory singleton removal Tue Dec 24 22:56:32 2024 begin with 67695358 relations and 66242641 unique ideals Tue Dec 24 22:56:36 2024 reduce to 67378236 relations and 61764883 ideals in 9 passes Tue Dec 24 22:56:36 2024 max relations containing the same ideal: 97 Tue Dec 24 22:57:09 2024 removing 5030211 relations and 4030211 ideals in 1000000 cliques Tue Dec 24 22:57:11 2024 commencing in-memory singleton removal Tue Dec 24 22:57:12 2024 begin with 62348025 relations and 61764883 unique ideals Tue Dec 24 22:57:15 2024 reduce to 62020998 relations and 57403241 ideals in 8 passes Tue Dec 24 22:57:15 2024 max relations containing the same ideal: 91 Tue Dec 24 22:57:41 2024 removing 4956235 relations and 3956235 ideals in 1000000 cliques Tue Dec 24 22:57:44 2024 commencing in-memory singleton removal Tue Dec 24 22:57:44 2024 begin with 57064763 relations and 57403241 unique ideals Tue Dec 24 22:57:47 2024 reduce to 56716053 relations and 53093298 ideals in 9 passes Tue Dec 24 22:57:47 2024 max relations containing the same ideal: 86 Tue Dec 24 22:58:27 2024 removing 4927474 relations and 3927474 ideals in 1000000 cliques Tue Dec 24 22:58:30 2024 commencing in-memory singleton removal Tue Dec 24 22:58:31 2024 begin with 51788579 relations and 53093298 unique ideals Tue Dec 24 22:58:35 2024 reduce to 51411256 relations and 48782462 ideals in 9 passes Tue Dec 24 22:58:35 2024 max relations containing the same ideal: 80 Tue Dec 24 22:59:14 2024 removing 4930048 relations and 3930048 ideals in 1000000 cliques Tue Dec 24 22:59:17 2024 commencing in-memory singleton removal Tue Dec 24 22:59:18 2024 begin with 46481208 relations and 48782462 unique ideals Tue Dec 24 22:59:21 2024 reduce to 46058053 relations and 44421855 ideals in 9 passes Tue Dec 24 22:59:21 2024 max relations containing the same ideal: 75 Tue Dec 24 22:59:54 2024 removing 2519617 relations and 2100302 ideals in 419315 cliques Tue Dec 24 22:59:56 2024 commencing in-memory singleton removal Tue Dec 24 22:59:57 2024 begin with 43538436 relations and 44421855 unique ideals Tue Dec 24 23:00:00 2024 reduce to 43425232 relations and 42207387 ideals in 8 passes Tue Dec 24 23:00:00 2024 max relations containing the same ideal: 72 Tue Dec 24 23:00:39 2024 relations with 0 large ideals: 3759 Tue Dec 24 23:00:39 2024 relations with 1 large ideals: 28351 Tue Dec 24 23:00:39 2024 relations with 2 large ideals: 380137 Tue Dec 24 23:00:39 2024 relations with 3 large ideals: 2147929 Tue Dec 24 23:00:39 2024 relations with 4 large ideals: 6460846 Tue Dec 24 23:00:39 2024 relations with 5 large ideals: 11332888 Tue Dec 24 23:00:39 2024 relations with 6 large ideals: 12019754 Tue Dec 24 23:00:39 2024 relations with 7+ large ideals: 11051568 Tue Dec 24 23:00:39 2024 commencing 2-way merge Tue Dec 24 23:01:24 2024 reduce to 25636599 relation sets and 24418754 unique ideals Tue Dec 24 23:01:24 2024 commencing full merge Tue Dec 24 23:11:05 2024 memory use: 2816.4 MB Tue Dec 24 23:11:09 2024 found 10947216 cycles, need 10922954 Tue Dec 24 23:11:11 2024 weight of 10922954 cycles is about 1311055566 (120.03/cycle) Tue Dec 24 23:11:11 2024 distribution of cycle lengths: Tue Dec 24 23:11:11 2024 1 relations: 913713 Tue Dec 24 23:11:11 2024 2 relations: 782909 Tue Dec 24 23:11:11 2024 3 relations: 773234 Tue Dec 24 23:11:11 2024 4 relations: 742031 Tue Dec 24 23:11:11 2024 5 relations: 729599 Tue Dec 24 23:11:11 2024 6 relations: 696384 Tue Dec 24 23:11:11 2024 7 relations: 663574 Tue Dec 24 23:11:11 2024 8 relations: 627929 Tue Dec 24 23:11:11 2024 9 relations: 596439 Tue Dec 24 23:11:11 2024 10+ relations: 4397142 Tue Dec 24 23:11:11 2024 heaviest cycle: 28 relations Tue Dec 24 23:11:14 2024 commencing cycle optimization Tue Dec 24 23:11:39 2024 start with 97114035 relations Tue Dec 24 23:46:01 2024 pruned 3485127 relations Tue Dec 24 23:46:01 2024 memory use: 2744.9 MB Tue Dec 24 23:46:01 2024 distribution of cycle lengths: Tue Dec 24 23:46:01 2024 1 relations: 913713 Tue Dec 24 23:46:01 2024 2 relations: 802344 Tue Dec 24 23:46:01 2024 3 relations: 801900 Tue Dec 24 23:46:01 2024 4 relations: 766331 Tue Dec 24 23:46:01 2024 5 relations: 757197 Tue Dec 24 23:46:01 2024 6 relations: 719452 Tue Dec 24 23:46:01 2024 7 relations: 687550 Tue Dec 24 23:46:01 2024 8 relations: 647686 Tue Dec 24 23:46:01 2024 9 relations: 613795 Tue Dec 24 23:46:01 2024 10+ relations: 4212986 Tue Dec 24 23:46:01 2024 heaviest cycle: 28 relations Tue Dec 24 23:46:26 2024 RelProcTime: 6066 Tue Dec 24 23:46:26 2024 elapsed time 01:41:08 Tue Dec 24 23:53:19 2024 Tue Dec 24 23:53:19 2024 Tue Dec 24 23:53:19 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Dec 24 23:53:19 2024 random seeds: 13237c60 d5b66da8 Tue Dec 24 23:53:19 2024 MPI process 0 of 1 Tue Dec 24 23:53:19 2024 Using 64 OpenMP threads Tue Dec 24 23:53:19 2024 factoring 52074821718903220078946043066699559510975306135428559595457343552409951699415024916220359133818921396660125167123591307578353393895744866085065322076458403292239134159 (167 digits) Tue Dec 24 23:53:19 2024 searching for 15-digit factors Tue Dec 24 23:53:20 2024 commencing number field sieve (167-digit input) Tue Dec 24 23:53:20 2024 R0: -175453156422076682660408242092700 Tue Dec 24 23:53:20 2024 R1: 454809782024323817 Tue Dec 24 23:53:20 2024 A0: 25576213492814395847566342744685402697987 Tue Dec 24 23:53:20 2024 A1: 4560214927128370787969868439042499 Tue Dec 24 23:53:20 2024 A2: -3061179068854648424993293342 Tue Dec 24 23:53:20 2024 A3: -114127428396033910369 Tue Dec 24 23:53:20 2024 A4: 30675879837705 Tue Dec 24 23:53:20 2024 A5: 313200 Tue Dec 24 23:53:20 2024 skew 10781786.67, size 2.879e-16, alpha -7.510, combined = 5.397e-13 rroots = 5 Tue Dec 24 23:53:20 2024 Tue Dec 24 23:53:20 2024 commencing linear algebra Tue Dec 24 23:53:20 2024 using VBITS=256 Tue Dec 24 23:53:20 2024 initialized process (0,0) of 1 x 1 grid Tue Dec 24 23:53:21 2024 read 10922954 cycles Tue Dec 24 23:53:39 2024 cycles contain 42501877 unique relations Tue Dec 24 23:57:29 2024 read 42501877 relations Tue Dec 24 23:57:33 2024 using 20 quadratic characters above 4294917295 Tue Dec 24 23:57:36 2024 building initial matrix Wed Dec 25 00:04:51 2024 memory use: 5764.4 MB Wed Dec 25 00:04:59 2024 read 10922954 cycles Wed Dec 25 00:05:00 2024 matrix is 10922775 x 10922954 (5184.0 MB) with weight 1585180486 (145.12/col) Wed Dec 25 00:05:00 2024 sparse part has weight 1227870138 (112.41/col) Wed Dec 25 00:07:28 2024 filtering completed in 2 passes Wed Dec 25 00:07:30 2024 matrix is 10922032 x 10922209 (5183.9 MB) with weight 1585144004 (145.13/col) Wed Dec 25 00:07:30 2024 sparse part has weight 1227860500 (112.42/col) Wed Dec 25 00:08:32 2024 matrix starts at (0, 0) Wed Dec 25 00:08:33 2024 matrix is 10922032 x 10922209 (5183.9 MB) with weight 1585144004 (145.13/col) Wed Dec 25 00:08:33 2024 sparse part has weight 1227860500 (112.42/col) Wed Dec 25 00:08:33 2024 saving the first 240 matrix rows for later Wed Dec 25 00:08:35 2024 matrix includes 256 packed rows Wed Dec 25 00:08:39 2024 matrix is 10921792 x 10922209 (4683.7 MB) with weight 1125375153 (103.04/col) Wed Dec 25 00:08:39 2024 sparse part has weight 1053050829 (96.41/col) Wed Dec 25 00:08:39 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Dec 25 00:09:01 2024 commencing Lanczos iteration (64 threads) Wed Dec 25 00:09:01 2024 memory use: 6761.4 MB Wed Dec 25 00:10:36 2024 linear algebra at 0.3%, ETA 9h11m Wed Dec 25 00:12:57 2024 checking every 10000 dimensions, checkpointing every 1190000 dimensions Wed Dec 25 09:22:41 2024 lanczos halted after 42793 iterations (dim = 10921790) Wed Dec 25 09:23:41 2024 recovered 29 nontrivial dependencies Wed Dec 25 09:23:42 2024 BLanczosTime: 34222 Wed Dec 25 09:23:42 2024 Wed Dec 25 09:23:42 2024 commencing square root phase Wed Dec 25 09:23:42 2024 reading relations for dependency 1 Wed Dec 25 09:23:44 2024 read 5462517 cycles Wed Dec 25 09:24:00 2024 cycles contain 21254180 unique relations Wed Dec 25 09:29:00 2024 read 21254180 relations Wed Dec 25 09:31:03 2024 multiplying 21254180 relations Wed Dec 25 09:34:44 2024 multiply complete, coefficients have about 1203.83 million bits Wed Dec 25 09:34:48 2024 initial square root is modulo 251263 Wed Dec 25 09:47:09 2024 GCD is 1, no factor found Wed Dec 25 09:47:09 2024 reading relations for dependency 2 Wed Dec 25 09:47:11 2024 read 5460960 cycles Wed Dec 25 09:47:27 2024 cycles contain 21251636 unique relations Wed Dec 25 09:52:47 2024 read 21251636 relations Wed Dec 25 09:54:45 2024 multiplying 21251636 relations Wed Dec 25 09:58:32 2024 multiply complete, coefficients have about 1203.68 million bits Wed Dec 25 09:58:36 2024 initial square root is modulo 251057 Wed Dec 25 10:11:23 2024 sqrtTime: 2861 Wed Dec 25 10:11:23 2024 p54 factor: 120882811930486065397668876044722239315950210975608487 Wed Dec 25 10:11:23 2024 p114 factor: 430787643729275293270272413123712502672221600700191277308507390183013990471065996957835115661427871423177369519257 Wed Dec 25 10:11:23 2024 elapsed time 10:18:04