Mon Apr 18 19:13:46 2022 Mon Apr 18 19:13:46 2022 Mon Apr 18 19:13:46 2022 Msieve v. 1.53 (SVN 988) Mon Apr 18 19:13:46 2022 random seeds: bb82f350 b44a96fa Mon Apr 18 19:13:46 2022 factoring 9529901455906253028332944867103984585191552089354050416768206165127042499558069416926958899296453303841315581515912709520918428182217207480624611664992067 (154 digits) Mon Apr 18 19:13:47 2022 searching for 15-digit factors Mon Apr 18 19:13:47 2022 commencing number field sieve (154-digit input) Mon Apr 18 19:13:47 2022 R0: -1006197935516451571285561393467 Mon Apr 18 19:13:47 2022 R1: 6495997748520059 Mon Apr 18 19:13:47 2022 A0: -11460520482334600336435676123473913286224 Mon Apr 18 19:13:47 2022 A1: 2071940235535245441526905108669500 Mon Apr 18 19:13:47 2022 A2: 781888801874093209846407144 Mon Apr 18 19:13:47 2022 A3: -54966525124304833493 Mon Apr 18 19:13:47 2022 A4: -2211250642798 Mon Apr 18 19:13:47 2022 A5: 9240 Mon Apr 18 19:13:47 2022 skew 19443387.54, size 4.444e-015, alpha -8.641, combined = 2.637e-012 rroots = 5 Mon Apr 18 19:13:47 2022 Mon Apr 18 19:13:47 2022 commencing relation filtering Mon Apr 18 19:13:47 2022 setting target matrix density to 130.0 Mon Apr 18 19:13:47 2022 estimated available RAM is 12041.5 MB Mon Apr 18 19:13:47 2022 commencing duplicate removal, pass 1 Mon Apr 18 19:17:55 2022 error -9 reading relation 19408528 Mon Apr 18 19:18:55 2022 error -15 reading relation 24183717 Mon Apr 18 19:19:16 2022 error -15 reading relation 25891123 Mon Apr 18 19:20:03 2022 error -9 reading relation 29673707 Mon Apr 18 19:20:25 2022 error -9 reading relation 31409117 Mon Apr 18 19:20:25 2022 error -15 reading relation 31446592 Mon Apr 18 19:20:36 2022 error -15 reading relation 32289183 Mon Apr 18 19:21:15 2022 error -9 reading relation 35349799 Mon Apr 18 19:21:35 2022 error -5 reading relation 36968586 Mon Apr 18 19:24:21 2022 error -15 reading relation 49742212 Mon Apr 18 19:24:38 2022 error -5 reading relation 51045625 Mon Apr 18 19:24:56 2022 error -15 reading relation 52400787 Mon Apr 18 19:25:13 2022 error -15 reading relation 53634608 Mon Apr 18 19:25:13 2022 error -9 reading relation 53655205 Mon Apr 18 19:25:41 2022 error -9 reading relation 55747357 Mon Apr 18 19:25:41 2022 error -1 reading relation 55772895 Mon Apr 18 19:25:46 2022 error -15 reading relation 56103851 Mon Apr 18 19:25:48 2022 error -15 reading relation 56269047 Mon Apr 18 19:25:48 2022 error -1 reading relation 56298998 Mon Apr 18 19:25:51 2022 error -15 reading relation 56518353 Mon Apr 18 19:27:17 2022 error -15 reading relation 63166948 Mon Apr 18 19:27:17 2022 error -9 reading relation 63167217 Mon Apr 18 19:27:17 2022 error -15 reading relation 63168488 Mon Apr 18 19:27:17 2022 error -9 reading relation 63174080 Mon Apr 18 19:27:17 2022 error -15 reading relation 63174952 Mon Apr 18 19:27:17 2022 error -15 reading relation 63184432 Mon Apr 18 19:27:17 2022 error -9 reading relation 63193804 Mon Apr 18 19:27:17 2022 error -15 reading relation 63194654 Mon Apr 18 19:27:17 2022 error -15 reading relation 63210284 Mon Apr 18 19:27:18 2022 error -5 reading relation 63247448 Mon Apr 18 19:27:28 2022 error -15 reading relation 64031503 Mon Apr 18 19:28:14 2022 error -15 reading relation 67838318 Mon Apr 18 19:28:15 2022 error -1 reading relation 67871766 Mon Apr 18 19:28:15 2022 error -9 reading relation 67875012 Mon Apr 18 19:28:15 2022 error -15 reading relation 67875447 Mon Apr 18 19:28:15 2022 error -15 reading relation 67888850 Mon Apr 18 19:28:15 2022 error -9 reading relation 67897848 Mon Apr 18 19:28:15 2022 error -9 reading relation 67908241 Mon Apr 18 19:28:18 2022 error -9 reading relation 68115861 Mon Apr 18 19:28:19 2022 error -1 reading relation 68147287 Mon Apr 18 19:28:19 2022 error -15 reading relation 68152243 Mon Apr 18 19:28:19 2022 error -9 reading relation 68152702 Mon Apr 18 19:28:19 2022 error -1 reading relation 68162084 Mon Apr 18 19:28:19 2022 error -1 reading relation 68166046 Mon Apr 18 19:28:19 2022 error -9 reading relation 68172026 Mon Apr 18 19:28:19 2022 error -15 reading relation 68172520 Mon Apr 18 19:28:19 2022 error -15 reading relation 68174991 Mon Apr 18 19:28:19 2022 error -15 reading relation 68185135 Mon Apr 18 19:28:19 2022 error -15 reading relation 68185548 Mon Apr 18 19:28:58 2022 error -1 reading relation 71083964 Mon Apr 18 19:28:59 2022 error -15 reading relation 71202378 Mon Apr 18 19:29:00 2022 error -15 reading relation 71235808 Mon Apr 18 19:29:01 2022 error -15 reading relation 71318314 Mon Apr 18 19:29:02 2022 error -9 reading relation 71423807 Mon Apr 18 19:29:03 2022 error -9 reading relation 71456229 Mon Apr 18 19:29:03 2022 error -1 reading relation 71478881 Mon Apr 18 19:29:41 2022 skipped 13 relations with composite factors Mon Apr 18 19:29:41 2022 found 16428194 hash collisions in 74475643 relations Mon Apr 18 19:30:16 2022 added 121538 free relations Mon Apr 18 19:30:16 2022 commencing duplicate removal, pass 2 Mon Apr 18 19:31:23 2022 found 16480113 duplicates and 58117068 unique relations Mon Apr 18 19:31:23 2022 memory use: 362.4 MB Mon Apr 18 19:31:24 2022 reading ideals above 49872896 Mon Apr 18 19:31:24 2022 commencing singleton removal, initial pass Mon Apr 18 19:41:09 2022 memory use: 1378.0 MB Mon Apr 18 19:41:09 2022 reading all ideals from disk Mon Apr 18 19:41:11 2022 memory use: 961.9 MB Mon Apr 18 19:41:15 2022 commencing in-memory singleton removal Mon Apr 18 19:41:19 2022 begin with 58117068 relations and 43167510 unique ideals Mon Apr 18 19:41:55 2022 reduce to 42879915 relations and 26733637 ideals in 11 passes Mon Apr 18 19:41:55 2022 max relations containing the same ideal: 42 Mon Apr 18 19:41:59 2022 reading ideals above 720000 Mon Apr 18 19:42:00 2022 commencing singleton removal, initial pass Mon Apr 18 19:50:50 2022 memory use: 753.0 MB Mon Apr 18 19:50:50 2022 reading all ideals from disk Mon Apr 18 19:50:53 2022 memory use: 1532.2 MB Mon Apr 18 19:51:03 2022 keeping 32491948 ideals with weight <= 200, target excess is 230206 Mon Apr 18 19:51:11 2022 commencing in-memory singleton removal Mon Apr 18 19:51:19 2022 begin with 42879915 relations and 32491948 unique ideals Mon Apr 18 19:52:02 2022 reduce to 42875214 relations and 32487247 ideals in 6 passes Mon Apr 18 19:52:02 2022 max relations containing the same ideal: 200 Mon Apr 18 19:52:40 2022 removing 6685634 relations and 4685634 ideals in 2000000 cliques Mon Apr 18 19:52:43 2022 commencing in-memory singleton removal Mon Apr 18 19:52:50 2022 begin with 36189580 relations and 32487247 unique ideals Mon Apr 18 19:53:33 2022 reduce to 35391032 relations and 26959000 ideals in 7 passes Mon Apr 18 19:53:33 2022 max relations containing the same ideal: 184 Mon Apr 18 19:54:06 2022 removing 5602129 relations and 3602129 ideals in 2000000 cliques Mon Apr 18 19:54:08 2022 commencing in-memory singleton removal Mon Apr 18 19:54:14 2022 begin with 29788903 relations and 26959000 unique ideals Mon Apr 18 19:54:48 2022 reduce to 29202029 relations and 22738890 ideals in 7 passes Mon Apr 18 19:54:48 2022 max relations containing the same ideal: 165 Mon Apr 18 19:55:16 2022 removing 5327719 relations and 3327719 ideals in 2000000 cliques Mon Apr 18 19:55:19 2022 commencing in-memory singleton removal Mon Apr 18 19:55:23 2022 begin with 23874310 relations and 22738890 unique ideals Mon Apr 18 19:55:51 2022 reduce to 23298638 relations and 18801132 ideals in 7 passes Mon Apr 18 19:55:51 2022 max relations containing the same ideal: 140 Mon Apr 18 19:56:14 2022 removing 5195082 relations and 3195082 ideals in 2000000 cliques Mon Apr 18 19:56:16 2022 commencing in-memory singleton removal Mon Apr 18 19:56:19 2022 begin with 18103556 relations and 18801132 unique ideals Mon Apr 18 19:56:40 2022 reduce to 17460074 relations and 14916276 ideals in 7 passes Mon Apr 18 19:56:40 2022 max relations containing the same ideal: 118 Mon Apr 18 19:56:57 2022 removing 5120154 relations and 3120154 ideals in 2000000 cliques Mon Apr 18 19:56:59 2022 commencing in-memory singleton removal Mon Apr 18 19:57:01 2022 begin with 12339920 relations and 14916276 unique ideals Mon Apr 18 19:57:20 2022 reduce to 11531181 relations and 10910378 ideals in 10 passes Mon Apr 18 19:57:20 2022 max relations containing the same ideal: 89 Mon Apr 18 19:57:30 2022 removing 1264036 relations and 910272 ideals in 353764 cliques Mon Apr 18 19:57:31 2022 commencing in-memory singleton removal Mon Apr 18 19:57:33 2022 begin with 10267145 relations and 10910378 unique ideals Mon Apr 18 19:57:44 2022 reduce to 10133180 relations and 9861646 ideals in 7 passes Mon Apr 18 19:57:44 2022 max relations containing the same ideal: 83 Mon Apr 18 19:57:56 2022 relations with 0 large ideals: 732 Mon Apr 18 19:57:56 2022 relations with 1 large ideals: 2524 Mon Apr 18 19:57:56 2022 relations with 2 large ideals: 37060 Mon Apr 18 19:57:56 2022 relations with 3 large ideals: 259333 Mon Apr 18 19:57:56 2022 relations with 4 large ideals: 950083 Mon Apr 18 19:57:56 2022 relations with 5 large ideals: 2054861 Mon Apr 18 19:57:56 2022 relations with 6 large ideals: 2775630 Mon Apr 18 19:57:56 2022 relations with 7+ large ideals: 4052957 Mon Apr 18 19:57:56 2022 commencing 2-way merge Mon Apr 18 19:58:09 2022 reduce to 6916435 relation sets and 6644901 unique ideals Mon Apr 18 19:58:09 2022 commencing full merge Mon Apr 18 20:03:12 2022 memory use: 853.6 MB Mon Apr 18 20:03:15 2022 found 3009930 cycles, need 3007101 Mon Apr 18 20:03:15 2022 weight of 3007101 cycles is about 391263290 (130.11/cycle) Mon Apr 18 20:03:15 2022 distribution of cycle lengths: Mon Apr 18 20:03:15 2022 1 relations: 68068 Mon Apr 18 20:03:15 2022 2 relations: 144724 Mon Apr 18 20:03:15 2022 3 relations: 189392 Mon Apr 18 20:03:15 2022 4 relations: 208586 Mon Apr 18 20:03:15 2022 5 relations: 224632 Mon Apr 18 20:03:15 2022 6 relations: 226216 Mon Apr 18 20:03:15 2022 7 relations: 224706 Mon Apr 18 20:03:15 2022 8 relations: 216271 Mon Apr 18 20:03:15 2022 9 relations: 202385 Mon Apr 18 20:03:15 2022 10+ relations: 1302121 Mon Apr 18 20:03:15 2022 heaviest cycle: 28 relations Mon Apr 18 20:03:17 2022 commencing cycle optimization Mon Apr 18 20:03:27 2022 start with 28544817 relations Mon Apr 18 20:05:50 2022 pruned 1632096 relations Mon Apr 18 20:05:50 2022 memory use: 713.3 MB Mon Apr 18 20:05:50 2022 distribution of cycle lengths: Mon Apr 18 20:05:50 2022 1 relations: 68068 Mon Apr 18 20:05:50 2022 2 relations: 149525 Mon Apr 18 20:05:50 2022 3 relations: 199420 Mon Apr 18 20:05:50 2022 4 relations: 219854 Mon Apr 18 20:05:50 2022 5 relations: 239274 Mon Apr 18 20:05:50 2022 6 relations: 240682 Mon Apr 18 20:05:50 2022 7 relations: 240587 Mon Apr 18 20:05:50 2022 8 relations: 229676 Mon Apr 18 20:05:50 2022 9 relations: 214070 Mon Apr 18 20:05:50 2022 10+ relations: 1205945 Mon Apr 18 20:05:50 2022 heaviest cycle: 28 relations Mon Apr 18 20:05:58 2022 RelProcTime: 3131 Mon Apr 18 20:05:58 2022 Mon Apr 18 20:05:58 2022 commencing linear algebra Mon Apr 18 20:05:59 2022 read 3007101 cycles Mon Apr 18 20:06:10 2022 cycles contain 9974455 unique relations Mon Apr 18 20:07:50 2022 read 9974455 relations Mon Apr 18 20:08:26 2022 using 20 quadratic characters above 4294917295 Mon Apr 18 20:09:32 2022 building initial matrix Mon Apr 18 20:13:34 2022 memory use: 1413.2 MB Mon Apr 18 20:13:39 2022 read 3007101 cycles Mon Apr 18 20:13:40 2022 matrix is 3006923 x 3007101 (1498.3 MB) with weight 460968330 (153.29/col) Mon Apr 18 20:13:40 2022 sparse part has weight 356683947 (118.61/col) Mon Apr 18 20:14:48 2022 filtering completed in 2 passes Mon Apr 18 20:14:49 2022 matrix is 3006903 x 3007081 (1498.3 MB) with weight 460967322 (153.29/col) Mon Apr 18 20:14:49 2022 sparse part has weight 356683701 (118.61/col) Mon Apr 18 20:15:03 2022 matrix starts at (0, 0) Mon Apr 18 20:15:04 2022 matrix is 3006903 x 3007081 (1498.3 MB) with weight 460967322 (153.29/col) Mon Apr 18 20:15:04 2022 sparse part has weight 356683701 (118.61/col) Mon Apr 18 20:15:04 2022 saving the first 48 matrix rows for later Mon Apr 18 20:15:06 2022 matrix includes 64 packed rows Mon Apr 18 20:15:06 2022 matrix is 3006855 x 3007081 (1459.5 MB) with weight 395829332 (131.63/col) Mon Apr 18 20:15:06 2022 sparse part has weight 352519488 (117.23/col) Mon Apr 18 20:15:06 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Apr 18 20:15:32 2022 commencing Lanczos iteration (6 threads) Mon Apr 18 20:15:32 2022 memory use: 1197.9 MB Mon Apr 18 20:15:49 2022 linear algebra at 0.1%, ETA 8h49m Mon Apr 18 20:15:54 2022 checkpointing every 350000 dimensions Tue Apr 19 05:12:19 2022 lanczos halted after 47551 iterations (dim = 3006855) Tue Apr 19 05:12:23 2022 recovered 30 nontrivial dependencies Tue Apr 19 05:12:24 2022 BLanczosTime: 32786 Tue Apr 19 05:12:24 2022 Tue Apr 19 05:12:24 2022 commencing square root phase Tue Apr 19 05:12:24 2022 handling dependencies 1 to 64 Tue Apr 19 05:12:24 2022 reading relations for dependency 1 Tue Apr 19 05:12:25 2022 read 1504125 cycles Tue Apr 19 05:12:30 2022 cycles contain 4988214 unique relations Tue Apr 19 05:13:30 2022 read 4988214 relations Tue Apr 19 05:14:10 2022 multiplying 4988214 relations Tue Apr 19 05:21:13 2022 multiply complete, coefficients have about 259.47 million bits Tue Apr 19 05:21:16 2022 initial square root is modulo 2049499279 Tue Apr 19 05:29:23 2022 sqrtTime: 1019 Tue Apr 19 05:29:23 2022 p67 factor: 4191267246633604857339334631969995625822322217389400861140574468873 Tue Apr 19 05:29:23 2022 p88 factor: 2273751802288579916055974204427420928444708909219214721319847367738322843875449134380779 Tue Apr 19 05:29:24 2022 elapsed time 10:15:38