Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 9 20:48:47 2022
- Fri Sep 9 20:48:47 2022
- Fri Sep 9 20:48:47 2022 Msieve v. 1.54 (SVN unknown)
- Fri Sep 9 20:48:47 2022 random seeds: a28374fa 001ce02b
- Fri Sep 9 20:48:47 2022 factoring 11273141369494263981832723768304430175179795595757293421500728870687398276108902084396165498521477363206484793366527662107133870661535379044364509540990173347 (158 digits)
- Fri Sep 9 20:48:48 2022 searching for 15-digit factors
- Fri Sep 9 20:48:48 2022 commencing number field sieve (158-digit input)
- Fri Sep 9 20:48:48 2022 R0: -2191493881377725259617545560344
- Fri Sep 9 20:48:48 2022 R1: 70295547948248183
- Fri Sep 9 20:48:48 2022 A0: -11087645705904593214216243301154979195
- Fri Sep 9 20:48:48 2022 A1: 20966312009358245925124728770386
- Fri Sep 9 20:48:48 2022 A2: 26031436143667812219017711
- Fri Sep 9 20:48:48 2022 A3: -2051617163355036458
- Fri Sep 9 20:48:48 2022 A4: -2728958139792
- Fri Sep 9 20:48:48 2022 A5: 223020
- Fri Sep 9 20:48:48 2022 skew 3082712.46, size 2.748e-15, alpha -6.329, combined = 2.069e-12 rroots = 5
- Fri Sep 9 20:48:48 2022
- Fri Sep 9 20:48:48 2022 commencing relation filtering
- Fri Sep 9 20:48:48 2022 setting target matrix density to 110.0
- Fri Sep 9 20:48:48 2022 estimated available RAM is 31304.4 MB
- Fri Sep 9 20:48:48 2022 commencing duplicate removal, pass 1
- Fri Sep 9 20:48:58 2022 error -15 reading relation 2543244
- Fri Sep 9 20:50:02 2022 error -9 reading relation 20710208
- Fri Sep 9 20:50:52 2022 error -1 reading relation 34842065
- Fri Sep 9 20:51:04 2022 error -5 reading relation 38406842
- Fri Sep 9 20:51:42 2022 error -5 reading relation 49325588
- Fri Sep 9 20:52:04 2022 error -1 reading relation 55629525
- Fri Sep 9 20:52:05 2022 skipped 3 relations with composite factors
- Fri Sep 9 20:52:05 2022 found 11543570 hash collisions in 56055533 relations
- Fri Sep 9 20:52:29 2022 commencing duplicate removal, pass 2
- Fri Sep 9 20:53:26 2022 found 11614037 duplicates and 44441496 unique relations
- Fri Sep 9 20:53:26 2022 memory use: 330.4 MB
- Fri Sep 9 20:53:26 2022 reading ideals above 720000
- Fri Sep 9 20:53:26 2022 commencing singleton removal, initial pass
- Fri Sep 9 20:57:58 2022 memory use: 1378.0 MB
- Fri Sep 9 20:57:58 2022 reading all ideals from disk
- Fri Sep 9 20:57:59 2022 memory use: 1953.9 MB
- Fri Sep 9 20:58:07 2022 keeping 45384972 ideals with weight <= 200, target excess is 243386
- Fri Sep 9 20:58:15 2022 commencing in-memory singleton removal
- Fri Sep 9 20:58:16 2022 begin with 44441496 relations and 45384972 unique ideals
- Fri Sep 9 20:58:23 2022 reduce to 24017629 relations and 22402726 ideals in 17 passes
- Fri Sep 9 20:58:23 2022 max relations containing the same ideal: 138
- Fri Sep 9 20:58:31 2022 removing 2844873 relations and 2444873 ideals in 400000 cliques
- Fri Sep 9 20:58:32 2022 commencing in-memory singleton removal
- Fri Sep 9 20:58:33 2022 begin with 21172756 relations and 22402726 unique ideals
- Fri Sep 9 20:58:36 2022 reduce to 20916437 relations and 19696008 ideals in 9 passes
- Fri Sep 9 20:58:36 2022 max relations containing the same ideal: 124
- Fri Sep 9 20:58:43 2022 removing 2146503 relations and 1746503 ideals in 400000 cliques
- Fri Sep 9 20:58:44 2022 commencing in-memory singleton removal
- Fri Sep 9 20:58:45 2022 begin with 18769934 relations and 19696008 unique ideals
- Fri Sep 9 20:58:47 2022 reduce to 18599953 relations and 17776394 ideals in 9 passes
- Fri Sep 9 20:58:47 2022 max relations containing the same ideal: 117
- Fri Sep 9 20:58:58 2022 removing 1934000 relations and 1534000 ideals in 400000 cliques
- Fri Sep 9 20:58:59 2022 commencing in-memory singleton removal
- Fri Sep 9 20:59:00 2022 begin with 16665953 relations and 17776394 unique ideals
- Fri Sep 9 20:59:02 2022 reduce to 16512982 relations and 16086375 ideals in 9 passes
- Fri Sep 9 20:59:02 2022 max relations containing the same ideal: 108
- Fri Sep 9 20:59:08 2022 removing 809735 relations and 665456 ideals in 144279 cliques
- Fri Sep 9 20:59:08 2022 commencing in-memory singleton removal
- Fri Sep 9 20:59:09 2022 begin with 15703247 relations and 16086375 unique ideals
- Fri Sep 9 20:59:10 2022 reduce to 15675835 relations and 15393273 ideals in 7 passes
- Fri Sep 9 20:59:10 2022 max relations containing the same ideal: 103
- Fri Sep 9 20:59:18 2022 relations with 0 large ideals: 813
- Fri Sep 9 20:59:18 2022 relations with 1 large ideals: 1829
- Fri Sep 9 20:59:18 2022 relations with 2 large ideals: 28237
- Fri Sep 9 20:59:18 2022 relations with 3 large ideals: 225610
- Fri Sep 9 20:59:18 2022 relations with 4 large ideals: 982522
- Fri Sep 9 20:59:18 2022 relations with 5 large ideals: 2544951
- Fri Sep 9 20:59:18 2022 relations with 6 large ideals: 4105433
- Fri Sep 9 20:59:18 2022 relations with 7+ large ideals: 7786440
- Fri Sep 9 20:59:18 2022 commencing 2-way merge
- Fri Sep 9 20:59:31 2022 reduce to 9993359 relation sets and 9710797 unique ideals
- Fri Sep 9 20:59:31 2022 commencing full merge
- Fri Sep 9 21:03:23 2022 memory use: 1221.3 MB
- Fri Sep 9 21:03:24 2022 found 4527665 cycles, need 4512997
- Fri Sep 9 21:03:25 2022 weight of 4512997 cycles is about 496800620 (110.08/cycle)
- Fri Sep 9 21:03:25 2022 distribution of cycle lengths:
- Fri Sep 9 21:03:25 2022 1 relations: 261089
- Fri Sep 9 21:03:25 2022 2 relations: 344556
- Fri Sep 9 21:03:25 2022 3 relations: 382231
- Fri Sep 9 21:03:25 2022 4 relations: 374623
- Fri Sep 9 21:03:25 2022 5 relations: 361490
- Fri Sep 9 21:03:25 2022 6 relations: 339309
- Fri Sep 9 21:03:25 2022 7 relations: 312689
- Fri Sep 9 21:03:25 2022 8 relations: 289156
- Fri Sep 9 21:03:26 2022 9 relations: 262951
- Fri Sep 9 21:03:26 2022 10+ relations: 1584903
- Fri Sep 9 21:03:26 2022 heaviest cycle: 28 relations
- Fri Sep 9 21:03:27 2022 commencing cycle optimization
- Fri Sep 9 21:03:36 2022 start with 37133261 relations
- Fri Sep 9 21:05:00 2022 pruned 1490068 relations
- Fri Sep 9 21:05:00 2022 memory use: 1029.7 MB
- Fri Sep 9 21:05:00 2022 distribution of cycle lengths:
- Fri Sep 9 21:05:00 2022 1 relations: 261089
- Fri Sep 9 21:05:00 2022 2 relations: 354510
- Fri Sep 9 21:05:00 2022 3 relations: 399861
- Fri Sep 9 21:05:00 2022 4 relations: 389885
- Fri Sep 9 21:05:00 2022 5 relations: 377544
- Fri Sep 9 21:05:00 2022 6 relations: 351977
- Fri Sep 9 21:05:00 2022 7 relations: 323948
- Fri Sep 9 21:05:00 2022 8 relations: 296890
- Fri Sep 9 21:05:00 2022 9 relations: 268847
- Fri Sep 9 21:05:00 2022 10+ relations: 1488446
- Fri Sep 9 21:05:00 2022 heaviest cycle: 28 relations
- Fri Sep 9 21:05:11 2022 RelProcTime: 983
- Fri Sep 9 21:05:11 2022
- Fri Sep 9 21:05:11 2022 commencing linear algebra
- Fri Sep 9 21:05:11 2022 using VBITS=256
- Fri Sep 9 21:05:12 2022 read 4512997 cycles
- Fri Sep 9 21:05:21 2022 cycles contain 15489004 unique relations
- Fri Sep 9 21:06:49 2022 read 15489004 relations
- Fri Sep 9 21:06:52 2022 using 20 quadratic characters above 4294917295
- Fri Sep 9 21:06:58 2022 building initial matrix
- Fri Sep 9 21:10:01 2022 memory use: 2075.9 MB
- Fri Sep 9 21:10:03 2022 read 4512997 cycles
- Fri Sep 9 21:10:04 2022 matrix is 4512820 x 4512997 (1979.3 MB) with weight 608887956 (134.92/col)
- Fri Sep 9 21:10:04 2022 sparse part has weight 464703705 (102.97/col)
- Fri Sep 9 21:11:01 2022 filtering completed in 2 passes
- Fri Sep 9 21:11:02 2022 matrix is 4512644 x 4512821 (1979.3 MB) with weight 608878853 (134.92/col)
- Fri Sep 9 21:11:02 2022 sparse part has weight 464700830 (102.97/col)
- Fri Sep 9 21:11:29 2022 matrix starts at (0, 0)
- Fri Sep 9 21:11:31 2022 matrix is 4512644 x 4512821 (1979.3 MB) with weight 608878853 (134.92/col)
- Fri Sep 9 21:11:31 2022 sparse part has weight 464700830 (102.97/col)
- Fri Sep 9 21:11:31 2022 saving the first 240 matrix rows for later
- Fri Sep 9 21:11:33 2022 matrix includes 256 packed rows
- Fri Sep 9 21:11:35 2022 matrix is 4512404 x 4512821 (1793.0 MB) with weight 425040877 (94.19/col)
- Fri Sep 9 21:11:35 2022 sparse part has weight 397816685 (88.15/col)
- Fri Sep 9 21:11:35 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Fri Sep 9 21:11:54 2022 commencing Lanczos iteration (16 threads)
- Fri Sep 9 21:11:54 2022 memory use: 2509.4 MB
- Fri Sep 9 21:15:56 2022 linear algebra at 0.7%, ETA 9h42m
- Fri Sep 9 21:18:27 2022 checking every 10000 dimensions, checkpointing every 710000 dimensions
- Sat Sep 10 01:26:33 2022 lanczos halted after 17681 iterations (dim = 4512404)
- Sat Sep 10 01:26:52 2022 recovered 33 nontrivial dependencies
- Sat Sep 10 01:26:52 2022 BLanczosTime: 15701
- Sat Sep 10 01:26:52 2022
- Sat Sep 10 01:26:52 2022 commencing square root phase
- Sat Sep 10 01:26:52 2022 handling dependencies 1 to 64
- Sat Sep 10 01:26:52 2022 reading relations for dependency 1
- Sat Sep 10 01:26:52 2022 read 2257256 cycles
- Sat Sep 10 01:26:57 2022 cycles contain 7743894 unique relations
- Sat Sep 10 01:28:04 2022 read 7743894 relations
- Sat Sep 10 01:28:46 2022 multiplying 7743894 relations
- Sat Sep 10 01:34:33 2022 multiply complete, coefficients have about 416.73 million bits
- Sat Sep 10 01:34:36 2022 initial square root is modulo 30022943
- Sat Sep 10 01:39:44 2022 GCD is 1, no factor found
- Sat Sep 10 01:39:44 2022 reading relations for dependency 2
- Sat Sep 10 01:39:45 2022 read 2255671 cycles
- Sat Sep 10 01:39:53 2022 cycles contain 7745216 unique relations
- Sat Sep 10 01:41:03 2022 read 7745216 relations
- Sat Sep 10 01:42:13 2022 multiplying 7745216 relations
- Sat Sep 10 01:49:26 2022 multiply complete, coefficients have about 416.80 million bits
- Sat Sep 10 01:49:28 2022 initial square root is modulo 30110593
- Sat Sep 10 01:54:42 2022 GCD is N, no factor found
- Sat Sep 10 01:54:42 2022 reading relations for dependency 3
- Sat Sep 10 01:54:43 2022 read 2257549 cycles
- Sat Sep 10 01:54:51 2022 cycles contain 7745496 unique relations
- Sat Sep 10 01:56:09 2022 read 7745496 relations
- Sat Sep 10 01:56:50 2022 multiplying 7745496 relations
- Sat Sep 10 02:05:06 2022 multiply complete, coefficients have about 416.81 million bits
- Sat Sep 10 02:05:08 2022 initial square root is modulo 30127693
- Sat Sep 10 02:10:22 2022 sqrtTime: 2610
- Sat Sep 10 02:10:22 2022 p60 factor: 766051768306388911478306185341595858193491711671905967928919
- Sat Sep 10 02:10:22 2022 p98 factor: 14715900198778048298304727535771813607437189814958843547199636317789912073930788483157936153534613
- Sat Sep 10 02:10:22 2022 elapsed time 05:21:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement