Tue Sep 14 05:07:56 2021
Tue Sep 14 05:07:56 2021
Tue Sep 14 05:07:56 2021 Msieve v. 1.53 (SVN 988)
Tue Sep 14 05:07:56 2021 random seeds: 1468c268 87ef3f5a
Tue Sep 14 05:07:56 2021 factoring 931716212649329827085826874632296805522376190752443111047033777427443503981234835282738781393247938253896381553901865467679801153870597073922973731405293 (153 digits)
Tue Sep 14 05:07:57 2021 searching for 15-digit factors
Tue Sep 14 05:07:57 2021 commencing number field sieve (153-digit input)
Tue Sep 14 05:07:57 2021 R0: -607288295848199450676009139407
Tue Sep 14 05:07:57 2021 R1: 204889130532497
Tue Sep 14 05:07:57 2021 A0: 17500403064728538394138027311449717866616
Tue Sep 14 05:07:57 2021 A1: 5584264633247370913975802344435818
Tue Sep 14 05:07:57 2021 A2: 292017629100948579858061139
Tue Sep 14 05:07:57 2021 A3: -25997407300505227152
Tue Sep 14 05:07:57 2021 A4: -203479838212
Tue Sep 14 05:07:57 2021 A5: 11280
Tue Sep 14 05:07:57 2021 skew 23852827.67, size 6.655e-015, alpha -8.500, combined = 3.359e-012 rroots = 5
Tue Sep 14 05:07:57 2021
Tue Sep 14 05:07:57 2021 commencing relation filtering
Tue Sep 14 05:07:57 2021 setting target matrix density to 100.0
Tue Sep 14 05:07:57 2021 estimated available RAM is 12041.5 MB
Tue Sep 14 05:07:57 2021 commencing duplicate removal, pass 1
Tue Sep 14 05:11:20 2021 error -9 reading relation 17067311
Tue Sep 14 05:12:01 2021 error -15 reading relation 20452972
Tue Sep 14 05:13:26 2021 error -15 reading relation 27590597
Tue Sep 14 05:13:26 2021 error -15 reading relation 27612766
Tue Sep 14 05:13:33 2021 error -9 reading relation 28196644
Tue Sep 14 05:17:26 2021 error -15 reading relation 47404077
Tue Sep 14 05:19:44 2021 error -15 reading relation 58803735
Tue Sep 14 05:19:44 2021 error -15 reading relation 58832036
Tue Sep 14 05:19:45 2021 error -15 reading relation 58848031
Tue Sep 14 05:19:49 2021 skipped 2 relations with composite factors
Tue Sep 14 05:19:49 2021 found 13223123 hash collisions in 59164809 relations
Tue Sep 14 05:20:25 2021 added 121498 free relations
Tue Sep 14 05:20:25 2021 commencing duplicate removal, pass 2
Tue Sep 14 05:21:13 2021 found 14025877 duplicates and 45260430 unique relations
Tue Sep 14 05:21:13 2021 memory use: 330.4 MB
Tue Sep 14 05:21:13 2021 reading ideals above 720000
Tue Sep 14 05:21:13 2021 commencing singleton removal, initial pass
Tue Sep 14 05:29:58 2021 memory use: 1378.0 MB
Tue Sep 14 05:29:59 2021 reading all ideals from disk
Tue Sep 14 05:30:01 2021 memory use: 1614.6 MB
Tue Sep 14 05:30:07 2021 keeping 45448069 ideals with weight <= 200, target excess is 231955
Tue Sep 14 05:30:13 2021 commencing in-memory singleton removal
Tue Sep 14 05:30:18 2021 begin with 45260430 relations and 45448069 unique ideals
Tue Sep 14 05:31:03 2021 reduce to 25625653 relations and 23458274 ideals in 16 passes
Tue Sep 14 05:31:03 2021 max relations containing the same ideal: 146
Tue Sep 14 05:31:19 2021 removing 2747312 relations and 2347312 ideals in 400000 cliques
Tue Sep 14 05:31:20 2021 commencing in-memory singleton removal
Tue Sep 14 05:31:23 2021 begin with 22878341 relations and 23458274 unique ideals
Tue Sep 14 05:31:42 2021 reduce to 22630573 relations and 20858072 ideals in 9 passes
Tue Sep 14 05:31:42 2021 max relations containing the same ideal: 136
Tue Sep 14 05:31:56 2021 removing 2104357 relations and 1704357 ideals in 400000 cliques
Tue Sep 14 05:31:57 2021 commencing in-memory singleton removal
Tue Sep 14 05:31:59 2021 begin with 20526216 relations and 20858072 unique ideals
Tue Sep 14 05:32:15 2021 reduce to 20356423 relations and 18980806 ideals in 8 passes
Tue Sep 14 05:32:15 2021 max relations containing the same ideal: 125
Tue Sep 14 05:32:27 2021 removing 1918454 relations and 1518455 ideals in 400000 cliques
Tue Sep 14 05:32:28 2021 commencing in-memory singleton removal
Tue Sep 14 05:32:30 2021 begin with 18437969 relations and 18980806 unique ideals
Tue Sep 14 05:32:48 2021 reduce to 18278204 relations and 17299647 ideals in 10 passes
Tue Sep 14 05:32:48 2021 max relations containing the same ideal: 117
Tue Sep 14 05:32:59 2021 removing 1839675 relations and 1439675 ideals in 400000 cliques
Tue Sep 14 05:33:00 2021 commencing in-memory singleton removal
Tue Sep 14 05:33:02 2021 begin with 16438529 relations and 17299647 unique ideals
Tue Sep 14 05:33:14 2021 reduce to 16274478 relations and 15692639 ideals in 8 passes
Tue Sep 14 05:33:14 2021 max relations containing the same ideal: 108
Tue Sep 14 05:33:24 2021 removing 1488879 relations and 1176108 ideals in 312771 cliques
Tue Sep 14 05:33:25 2021 commencing in-memory singleton removal
Tue Sep 14 05:33:26 2021 begin with 14785599 relations and 15692639 unique ideals
Tue Sep 14 05:33:37 2021 reduce to 14666241 relations and 14395167 ideals in 8 passes
Tue Sep 14 05:33:37 2021 max relations containing the same ideal: 99
Tue Sep 14 05:33:49 2021 relations with 0 large ideals: 747
Tue Sep 14 05:33:49 2021 relations with 1 large ideals: 2049
Tue Sep 14 05:33:49 2021 relations with 2 large ideals: 32208
Tue Sep 14 05:33:49 2021 relations with 3 large ideals: 249745
Tue Sep 14 05:33:49 2021 relations with 4 large ideals: 1044942
Tue Sep 14 05:33:49 2021 relations with 5 large ideals: 2598109
Tue Sep 14 05:33:49 2021 relations with 6 large ideals: 3996291
Tue Sep 14 05:33:49 2021 relations with 7+ large ideals: 6742150
Tue Sep 14 05:33:49 2021 commencing 2-way merge
Tue Sep 14 05:34:02 2021 reduce to 9225948 relation sets and 8954874 unique ideals
Tue Sep 14 05:34:02 2021 commencing full merge
Tue Sep 14 05:37:56 2021 memory use: 1060.9 MB
Tue Sep 14 05:37:59 2021 found 4169056 cycles, need 4149074
Tue Sep 14 05:37:59 2021 weight of 4149074 cycles is about 415303906 (100.10/cycle)
Tue Sep 14 05:37:59 2021 distribution of cycle lengths:
Tue Sep 14 05:37:59 2021 1 relations: 380345
Tue Sep 14 05:37:59 2021 2 relations: 347316
Tue Sep 14 05:37:59 2021 3 relations: 354067
Tue Sep 14 05:37:59 2021 4 relations: 342519
Tue Sep 14 05:37:59 2021 5 relations: 330598
Tue Sep 14 05:37:59 2021 6 relations: 305669
Tue Sep 14 05:37:59 2021 7 relations: 289433
Tue Sep 14 05:37:59 2021 8 relations: 262860
Tue Sep 14 05:37:59 2021 9 relations: 236908
Tue Sep 14 05:37:59 2021 10+ relations: 1299359
Tue Sep 14 05:37:59 2021 heaviest cycle: 28 relations
Tue Sep 14 05:38:02 2021 commencing cycle optimization
Tue Sep 14 05:38:10 2021 start with 31478024 relations
Tue Sep 14 05:39:41 2021 pruned 1127358 relations
Tue Sep 14 05:39:41 2021 memory use: 919.8 MB
Tue Sep 14 05:39:41 2021 distribution of cycle lengths:
Tue Sep 14 05:39:41 2021 1 relations: 380345
Tue Sep 14 05:39:41 2021 2 relations: 356959
Tue Sep 14 05:39:41 2021 3 relations: 369064
Tue Sep 14 05:39:41 2021 4 relations: 354680
Tue Sep 14 05:39:41 2021 5 relations: 343466
Tue Sep 14 05:39:41 2021 6 relations: 315699
Tue Sep 14 05:39:41 2021 7 relations: 298421
Tue Sep 14 05:39:41 2021 8 relations: 268304
Tue Sep 14 05:39:41 2021 9 relations: 241751
Tue Sep 14 05:39:41 2021 10+ relations: 1220385
Tue Sep 14 05:39:41 2021 heaviest cycle: 28 relations
Tue Sep 14 05:39:48 2021 RelProcTime: 1911
Tue Sep 14 05:39:48 2021
Tue Sep 14 05:39:48 2021 commencing linear algebra
Tue Sep 14 05:39:49 2021 read 4149074 cycles
Tue Sep 14 05:39:59 2021 cycles contain 14444089 unique relations
Tue Sep 14 05:42:10 2021 read 14444089 relations
Tue Sep 14 05:42:42 2021 using 20 quadratic characters above 4294917295
Tue Sep 14 05:44:18 2021 building initial matrix
Tue Sep 14 05:48:01 2021 memory use: 1946.1 MB
Tue Sep 14 05:48:06 2021 read 4149074 cycles
Tue Sep 14 05:48:07 2021 matrix is 4148895 x 4149074 (1683.4 MB) with weight 523258218 (126.11/col)
Tue Sep 14 05:48:07 2021 sparse part has weight 391498718 (94.36/col)
Tue Sep 14 05:49:03 2021 filtering completed in 2 passes
Tue Sep 14 05:49:04 2021 matrix is 4148221 x 4148400 (1683.3 MB) with weight 523225586 (126.13/col)
Tue Sep 14 05:49:04 2021 sparse part has weight 391489543 (94.37/col)
Tue Sep 14 05:49:17 2021 matrix starts at (0, 0)
Tue Sep 14 05:49:18 2021 matrix is 4148221 x 4148400 (1683.3 MB) with weight 523225586 (126.13/col)
Tue Sep 14 05:49:18 2021 sparse part has weight 391489543 (94.37/col)
Tue Sep 14 05:49:18 2021 saving the first 48 matrix rows for later
Tue Sep 14 05:49:20 2021 matrix includes 64 packed rows
Tue Sep 14 05:49:21 2021 matrix is 4148173 x 4148400 (1640.3 MB) with weight 438083240 (105.60/col)
Tue Sep 14 05:49:21 2021 sparse part has weight 388507326 (93.65/col)
Tue Sep 14 05:49:21 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Tue Sep 14 05:49:49 2021 commencing Lanczos iteration (6 threads)
Tue Sep 14 05:49:49 2021 memory use: 1337.2 MB
Tue Sep 14 05:50:08 2021 linear algebra at 0.0%, ETA 13h40m
Tue Sep 14 05:50:14 2021 checkpointing every 310000 dimensions
Tue Sep 14 19:10:08 2021 lanczos halted after 65602 iterations (dim = 4148171)
Tue Sep 14 19:10:15 2021 recovered 27 nontrivial dependencies
Tue Sep 14 19:10:16 2021 BLanczosTime: 48628
Tue Sep 14 19:10:16 2021
Tue Sep 14 19:10:16 2021 commencing square root phase
Tue Sep 14 19:10:16 2021 handling dependencies 1 to 64
Tue Sep 14 19:10:16 2021 reading relations for dependency 1
Tue Sep 14 19:10:17 2021 read 2073592 cycles
Tue Sep 14 19:10:22 2021 cycles contain 7221476 unique relations
Tue Sep 14 19:11:33 2021 read 7221476 relations
Tue Sep 14 19:12:24 2021 multiplying 7221476 relations
Tue Sep 14 19:20:40 2021 multiply complete, coefficients have about 359.81 million bits
Tue Sep 14 19:20:43 2021 initial square root is modulo 2859163
Tue Sep 14 19:30:15 2021 sqrtTime: 1199
Tue Sep 14 19:30:15 2021 p70 factor: 1149063298685943994020722928572785835805126245871339205702867719056527
Tue Sep 14 19:30:15 2021 p84 factor: 810848465628334072878161431172431999650180870552949637120052890190077104132326302659
Tue Sep 14 19:30:15 2021 elapsed time 14:22:19