Tue Apr 27 19:59:40 2021 Tue Apr 27 19:59:40 2021 Tue Apr 27 19:59:40 2021 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 27 19:59:40 2021 random seeds: e547c820 5c5d5c6b Tue Apr 27 19:59:40 2021 factoring 1948895218515059101686605484076482049026650998676581471188703980706618479658639926036063765198398917175729698572987190185289650436004077296137718863381772601721 (160 digits) Tue Apr 27 19:59:41 2021 searching for 15-digit factors Tue Apr 27 19:59:41 2021 commencing number field sieve (160-digit input) Tue Apr 27 19:59:41 2021 R0: -7125112107043928634692142718094 Tue Apr 27 19:59:41 2021 R1: 2304742825527641 Tue Apr 27 19:59:41 2021 A0: 4820550270892313593189642764266245984173 Tue Apr 27 19:59:41 2021 A1: 2417413425372964907549175370417956 Tue Apr 27 19:59:41 2021 A2: 90277950600245387110343375 Tue Apr 27 19:59:41 2021 A3: -51939975621396170332 Tue Apr 27 19:59:41 2021 A4: 272952379500 Tue Apr 27 19:59:41 2021 A5: 106128 Tue Apr 27 19:59:41 2021 skew 1.00, size 1.580e-015, alpha -7.328, combined = 6.633e-015 rroots = 5 Tue Apr 27 19:59:41 2021 Tue Apr 27 19:59:41 2021 commencing relation filtering Tue Apr 27 19:59:41 2021 setting target matrix density to 110.0 Tue Apr 27 19:59:41 2021 estimated available RAM is 16335.3 MB Tue Apr 27 19:59:41 2021 commencing duplicate removal, pass 1 Tue Apr 27 20:00:14 2021 error -9 reading relation 3291418 Tue Apr 27 20:01:17 2021 error -15 reading relation 9800806 Tue Apr 27 20:01:58 2021 error -9 reading relation 13989255 Tue Apr 27 20:06:07 2021 error -9 reading relation 40385186 Tue Apr 27 20:07:08 2021 error -9 reading relation 46979694 Tue Apr 27 20:07:10 2021 error -15 reading relation 47107822 Tue Apr 27 20:07:42 2021 error -15 reading relation 50573809 Tue Apr 27 20:07:43 2021 error -5 reading relation 50707069 Tue Apr 27 20:07:51 2021 error -1 reading relation 51592907 Tue Apr 27 20:07:52 2021 error -9 reading relation 51664916 Tue Apr 27 20:07:55 2021 error -1 reading relation 51962917 Tue Apr 27 20:07:55 2021 error -9 reading relation 51996186 Tue Apr 27 20:07:55 2021 error -15 reading relation 52027507 Tue Apr 27 20:07:56 2021 error -9 reading relation 52093122 Tue Apr 27 20:08:01 2021 error -15 reading relation 52594702 Tue Apr 27 20:08:10 2021 error -15 reading relation 53566642 Tue Apr 27 20:09:28 2021 error -15 reading relation 62022983 Tue Apr 27 20:10:18 2021 error -15 reading relation 67325678 Tue Apr 27 20:11:30 2021 error -9 reading relation 74994659 Tue Apr 27 20:12:00 2021 error -5 reading relation 78272152 Tue Apr 27 20:12:04 2021 error -9 reading relation 78687805 Tue Apr 27 20:12:07 2021 error -5 reading relation 78931721 Tue Apr 27 20:12:52 2021 error -9 reading relation 83760344 Tue Apr 27 20:13:06 2021 error -1 reading relation 85296210 Tue Apr 27 20:13:34 2021 error -15 reading relation 88322727 Tue Apr 27 20:13:56 2021 error -9 reading relation 90602106 Tue Apr 27 20:13:56 2021 error -15 reading relation 90642163 Tue Apr 27 20:13:58 2021 error -1 reading relation 90853630 Tue Apr 27 20:14:30 2021 error -9 reading relation 94242684 Tue Apr 27 20:15:16 2021 error -9 reading relation 99210946 Tue Apr 27 20:15:41 2021 error -9 reading relation 101923841 Tue Apr 27 20:16:00 2021 error -9 reading relation 103973343 Tue Apr 27 20:16:15 2021 error -9 reading relation 105603842 Tue Apr 27 20:16:58 2021 error -9 reading relation 110238667 Tue Apr 27 20:17:30 2021 error -9 reading relation 113585773 Tue Apr 27 20:18:12 2021 skipped 12 relations with composite factors Tue Apr 27 20:18:12 2021 found 21454143 hash collisions in 118094278 relations Tue Apr 27 20:18:42 2021 added 121436 free relations Tue Apr 27 20:18:42 2021 commencing duplicate removal, pass 2 Tue Apr 27 20:21:03 2021 found 20157662 duplicates and 98058052 unique relations Tue Apr 27 20:21:03 2021 memory use: 660.8 MB Tue Apr 27 20:21:03 2021 reading ideals above 79364096 Tue Apr 27 20:21:03 2021 commencing singleton removal, initial pass Tue Apr 27 20:33:25 2021 memory use: 1506.0 MB Tue Apr 27 20:33:25 2021 reading all ideals from disk Tue Apr 27 20:33:26 2021 memory use: 1623.7 MB Tue Apr 27 20:33:29 2021 commencing in-memory singleton removal Tue Apr 27 20:33:32 2021 begin with 98058052 relations and 80468191 unique ideals Tue Apr 27 20:34:14 2021 reduce to 62567526 relations and 41251834 ideals in 16 passes Tue Apr 27 20:34:14 2021 max relations containing the same ideal: 45 Tue Apr 27 20:34:18 2021 reading ideals above 720000 Tue Apr 27 20:34:19 2021 commencing singleton removal, initial pass Tue Apr 27 20:44:05 2021 memory use: 1378.0 MB Tue Apr 27 20:44:05 2021 reading all ideals from disk Tue Apr 27 20:44:06 2021 memory use: 2314.5 MB Tue Apr 27 20:44:12 2021 keeping 50189372 ideals with weight <= 200, target excess is 328989 Tue Apr 27 20:44:18 2021 commencing in-memory singleton removal Tue Apr 27 20:44:22 2021 begin with 62567528 relations and 50189372 unique ideals Tue Apr 27 20:45:02 2021 reduce to 62545986 relations and 50167830 ideals in 8 passes Tue Apr 27 20:45:02 2021 max relations containing the same ideal: 200 Tue Apr 27 20:45:28 2021 removing 8840217 relations and 6840217 ideals in 2000000 cliques Tue Apr 27 20:45:30 2021 commencing in-memory singleton removal Tue Apr 27 20:45:34 2021 begin with 53705769 relations and 50167830 unique ideals Tue Apr 27 20:46:16 2021 reduce to 52751067 relations and 42335707 ideals in 10 passes Tue Apr 27 20:46:16 2021 max relations containing the same ideal: 190 Tue Apr 27 20:46:38 2021 removing 6960990 relations and 4960990 ideals in 2000000 cliques Tue Apr 27 20:46:40 2021 commencing in-memory singleton removal Tue Apr 27 20:46:44 2021 begin with 45790077 relations and 42335707 unique ideals Tue Apr 27 20:47:12 2021 reduce to 45102458 relations and 36661670 ideals in 8 passes Tue Apr 27 20:47:12 2021 max relations containing the same ideal: 171 Tue Apr 27 20:47:31 2021 removing 6453276 relations and 4453276 ideals in 2000000 cliques Tue Apr 27 20:47:33 2021 commencing in-memory singleton removal Tue Apr 27 20:47:36 2021 begin with 38649182 relations and 36661670 unique ideals Tue Apr 27 20:47:56 2021 reduce to 38001122 relations and 31534132 ideals in 7 passes Tue Apr 27 20:47:56 2021 max relations containing the same ideal: 154 Tue Apr 27 20:48:12 2021 removing 6211943 relations and 4211943 ideals in 2000000 cliques Tue Apr 27 20:48:14 2021 commencing in-memory singleton removal Tue Apr 27 20:48:16 2021 begin with 31789179 relations and 31534132 unique ideals Tue Apr 27 20:48:35 2021 reduce to 31116318 relations and 26617968 ideals in 8 passes Tue Apr 27 20:48:35 2021 max relations containing the same ideal: 135 Tue Apr 27 20:48:49 2021 removing 6068777 relations and 4068777 ideals in 2000000 cliques Tue Apr 27 20:48:50 2021 commencing in-memory singleton removal Tue Apr 27 20:48:52 2021 begin with 25047541 relations and 26617968 unique ideals Tue Apr 27 20:49:07 2021 reduce to 24293409 relations and 21753308 ideals in 8 passes Tue Apr 27 20:49:07 2021 max relations containing the same ideal: 118 Tue Apr 27 20:49:17 2021 removing 5976006 relations and 3976006 ideals in 2000000 cliques Tue Apr 27 20:49:19 2021 commencing in-memory singleton removal Tue Apr 27 20:49:20 2021 begin with 18317403 relations and 21753308 unique ideals Tue Apr 27 20:49:32 2021 reduce to 17400666 relations and 16793723 ideals in 10 passes Tue Apr 27 20:49:32 2021 max relations containing the same ideal: 92 Tue Apr 27 20:49:40 2021 removing 1068020 relations and 842705 ideals in 225315 cliques Tue Apr 27 20:49:41 2021 commencing in-memory singleton removal Tue Apr 27 20:49:42 2021 begin with 16332646 relations and 16793723 unique ideals Tue Apr 27 20:49:48 2021 reduce to 16287719 relations and 15905556 ideals in 6 passes Tue Apr 27 20:49:48 2021 max relations containing the same ideal: 88 Tue Apr 27 20:49:58 2021 relations with 0 large ideals: 1136 Tue Apr 27 20:49:58 2021 relations with 1 large ideals: 3370 Tue Apr 27 20:49:58 2021 relations with 2 large ideals: 52514 Tue Apr 27 20:49:58 2021 relations with 3 large ideals: 378892 Tue Apr 27 20:49:58 2021 relations with 4 large ideals: 1440157 Tue Apr 27 20:49:58 2021 relations with 5 large ideals: 3223266 Tue Apr 27 20:49:58 2021 relations with 6 large ideals: 4476179 Tue Apr 27 20:49:58 2021 relations with 7+ large ideals: 6712205 Tue Apr 27 20:49:58 2021 commencing 2-way merge Tue Apr 27 20:50:07 2021 reduce to 10572600 relation sets and 10190437 unique ideals Tue Apr 27 20:50:07 2021 commencing full merge Tue Apr 27 20:53:17 2021 memory use: 1314.4 MB Tue Apr 27 20:53:18 2021 found 4945813 cycles, need 4906637 Tue Apr 27 20:53:19 2021 weight of 4906637 cycles is about 539963614 (110.05/cycle) Tue Apr 27 20:53:19 2021 distribution of cycle lengths: Tue Apr 27 20:53:19 2021 1 relations: 196243 Tue Apr 27 20:53:19 2021 2 relations: 319630 Tue Apr 27 20:53:19 2021 3 relations: 386792 Tue Apr 27 20:53:19 2021 4 relations: 402495 Tue Apr 27 20:53:19 2021 5 relations: 418596 Tue Apr 27 20:53:19 2021 6 relations: 410152 Tue Apr 27 20:53:19 2021 7 relations: 397470 Tue Apr 27 20:53:19 2021 8 relations: 368564 Tue Apr 27 20:53:19 2021 9 relations: 338809 Tue Apr 27 20:53:19 2021 10+ relations: 1667886 Tue Apr 27 20:53:19 2021 heaviest cycle: 27 relations Tue Apr 27 20:53:19 2021 commencing cycle optimization Tue Apr 27 20:53:26 2021 start with 39612948 relations Tue Apr 27 20:54:48 2021 pruned 1743051 relations Tue Apr 27 20:54:48 2021 memory use: 1086.0 MB Tue Apr 27 20:54:49 2021 distribution of cycle lengths: Tue Apr 27 20:54:49 2021 1 relations: 196243 Tue Apr 27 20:54:49 2021 2 relations: 328601 Tue Apr 27 20:54:49 2021 3 relations: 404509 Tue Apr 27 20:54:49 2021 4 relations: 420490 Tue Apr 27 20:54:49 2021 5 relations: 440337 Tue Apr 27 20:54:49 2021 6 relations: 431328 Tue Apr 27 20:54:49 2021 7 relations: 417415 Tue Apr 27 20:54:49 2021 8 relations: 383945 Tue Apr 27 20:54:49 2021 9 relations: 350079 Tue Apr 27 20:54:49 2021 10+ relations: 1533690 Tue Apr 27 20:54:49 2021 heaviest cycle: 27 relations Tue Apr 27 20:54:54 2021 RelProcTime: 3313 Tue Apr 27 20:54:54 2021 Tue Apr 27 20:54:54 2021 commencing linear algebra Tue Apr 27 20:54:55 2021 read 4906637 cycles Tue Apr 27 20:55:04 2021 cycles contain 16081401 unique relations Tue Apr 27 20:58:16 2021 read 16081401 relations Tue Apr 27 20:58:39 2021 using 20 quadratic characters above 4294917295 Tue Apr 27 20:59:52 2021 building initial matrix Tue Apr 27 21:03:03 2021 memory use: 2176.9 MB Tue Apr 27 21:03:07 2021 read 4906637 cycles Tue Apr 27 21:03:08 2021 matrix is 4906454 x 4906637 (2147.1 MB) with weight 661190945 (134.75/col) Tue Apr 27 21:03:08 2021 sparse part has weight 503961052 (102.71/col) Tue Apr 27 21:04:03 2021 filtering completed in 2 passes Tue Apr 27 21:04:04 2021 matrix is 4906293 x 4906476 (2147.0 MB) with weight 661182496 (134.76/col) Tue Apr 27 21:04:04 2021 sparse part has weight 503957995 (102.71/col) Tue Apr 27 21:04:18 2021 matrix starts at (0, 0) Tue Apr 27 21:04:19 2021 matrix is 4906293 x 4906476 (2147.0 MB) with weight 661182496 (134.76/col) Tue Apr 27 21:04:19 2021 sparse part has weight 503957995 (102.71/col) Tue Apr 27 21:04:19 2021 saving the first 112 matrix rows for later Tue Apr 27 21:04:20 2021 matrix includes 128 packed rows Tue Apr 27 21:04:22 2021 matrix is 4906181 x 4906476 (1974.0 MB) with weight 500290408 (101.97/col) Tue Apr 27 21:04:22 2021 sparse part has weight 458581445 (93.46/col) Tue Apr 27 21:04:22 2021 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Tue Apr 27 21:04:41 2021 commencing Lanczos iteration (8 threads) Tue Apr 27 21:04:41 2021 memory use: 2170.8 MB Tue Apr 27 21:04:59 2021 linear algebra at 0.0%, ETA 15h 7m Tue Apr 27 21:05:05 2021 checkpointing every 320000 dimensions Wed Apr 28 11:29:10 2021 lanczos halted after 38561 iterations (dim = 4906177) Wed Apr 28 11:29:19 2021 recovered 29 nontrivial dependencies Wed Apr 28 11:29:21 2021 BLanczosTime: 52467 Wed Apr 28 11:29:21 2021 Wed Apr 28 11:29:21 2021 commencing square root phase Wed Apr 28 11:29:21 2021 handling dependencies 1 to 64 Wed Apr 28 11:29:21 2021 reading relations for dependency 1 Wed Apr 28 11:29:22 2021 read 2454518 cycles Wed Apr 28 11:29:26 2021 cycles contain 8042238 unique relations Wed Apr 28 11:32:12 2021 read 8042238 relations Wed Apr 28 11:32:46 2021 multiplying 8042238 relations Wed Apr 28 11:42:09 2021 multiply complete, coefficients have about 427.04 million bits Wed Apr 28 11:42:12 2021 initial square root is modulo 45963221 Wed Apr 28 11:53:22 2021 sqrtTime: 1441 Wed Apr 28 11:53:22 2021 p63 factor: 462291075453520311625397345939680879370025702276511937944289453 Wed Apr 28 11:53:22 2021 p97 factor: 4215731866774929781496909153814973257662035381171426615719249161293116331968814583756302394239357 Wed Apr 28 11:53:22 2021 elapsed time 15:53:42