Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement