Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 05 11:47:13 2023
- Thu Jan 05 11:47:13 2023
- Thu Jan 05 11:47:13 2023 Msieve v. 1.53 (SVN 988)
- Thu Jan 05 11:47:13 2023 random seeds: ff110844 274345da
- Thu Jan 05 11:47:13 2023 factoring 129040161823578063634934454798899408137329991756681456141242180057817129111102872501909875848819387724450190497881148220418431341396934544069512489432396011 (156 digits)
- Thu Jan 05 11:47:15 2023 searching for 15-digit factors
- Thu Jan 05 11:47:15 2023 commencing number field sieve (156-digit input)
- Thu Jan 05 11:47:15 2023 R0: -1671159650035432985658318560703
- Thu Jan 05 11:47:15 2023 R1: 65652690578161
- Thu Jan 05 11:47:15 2023 A0: -612959453106250467590941634112559122376
- Thu Jan 05 11:47:15 2023 A1: -462454525362387007796547674030668
- Thu Jan 05 11:47:15 2023 A2: 85049830369735257377689698
- Thu Jan 05 11:47:15 2023 A3: 23494801519529215843
- Thu Jan 05 11:47:15 2023 A4: -650023232492
- Thu Jan 05 11:47:15 2023 A5: 9900
- Thu Jan 05 11:47:15 2023 skew 10578611.62, size 3.806e-015, alpha -7.778, combined = 2.458e-012 rroots = 3
- Thu Jan 05 11:47:15 2023
- Thu Jan 05 11:47:15 2023 commencing relation filtering
- Thu Jan 05 11:47:15 2023 setting target matrix density to 130.0
- Thu Jan 05 11:47:15 2023 estimated available RAM is 12041.5 MB
- Thu Jan 05 11:47:15 2023 commencing duplicate removal, pass 1
- Thu Jan 05 11:51:57 2023 error -15 reading relation 15716152
- Thu Jan 05 11:53:14 2023 error -15 reading relation 19898844
- Thu Jan 05 11:53:17 2023 error -15 reading relation 20056156
- Thu Jan 05 11:54:16 2023 error -15 reading relation 23428855
- Thu Jan 05 12:03:23 2023 error -9 reading relation 54648892
- Thu Jan 05 12:03:27 2023 error -15 reading relation 54857566
- Thu Jan 05 12:04:22 2023 error -9 reading relation 58102407
- Thu Jan 05 12:06:29 2023 skipped 3 relations with composite factors
- Thu Jan 05 12:06:29 2023 found 13723428 hash collisions in 65560932 relations
- Thu Jan 05 12:07:20 2023 added 122149 free relations
- Thu Jan 05 12:07:20 2023 commencing duplicate removal, pass 2
- Thu Jan 05 12:08:39 2023 found 13564093 duplicates and 52118988 unique relations
- Thu Jan 05 12:08:39 2023 memory use: 362.4 MB
- Thu Jan 05 12:08:39 2023 reading ideals above 50921472
- Thu Jan 05 12:08:39 2023 commencing singleton removal, initial pass
- Thu Jan 05 12:21:07 2023 memory use: 1378.0 MB
- Thu Jan 05 12:21:07 2023 reading all ideals from disk
- Thu Jan 05 12:21:09 2023 memory use: 860.9 MB
- Thu Jan 05 12:21:11 2023 commencing in-memory singleton removal
- Thu Jan 05 12:21:13 2023 begin with 52118988 relations and 41813199 unique ideals
- Thu Jan 05 12:21:41 2023 reduce to 34898211 relations and 22947404 ideals in 13 passes
- Thu Jan 05 12:21:41 2023 max relations containing the same ideal: 39
- Thu Jan 05 12:21:45 2023 reading ideals above 720000
- Thu Jan 05 12:21:46 2023 commencing singleton removal, initial pass
- Thu Jan 05 12:31:22 2023 memory use: 753.0 MB
- Thu Jan 05 12:31:22 2023 reading all ideals from disk
- Thu Jan 05 12:31:25 2023 memory use: 1254.5 MB
- Thu Jan 05 12:31:29 2023 keeping 28866060 ideals with weight <= 200, target excess is 187564
- Thu Jan 05 12:31:33 2023 commencing in-memory singleton removal
- Thu Jan 05 12:31:36 2023 begin with 34898219 relations and 28866060 unique ideals
- Thu Jan 05 12:32:11 2023 reduce to 34880680 relations and 28848495 ideals in 8 passes
- Thu Jan 05 12:32:11 2023 max relations containing the same ideal: 200
- Thu Jan 05 12:32:30 2023 removing 4504615 relations and 3504615 ideals in 1000000 cliques
- Thu Jan 05 12:32:32 2023 commencing in-memory singleton removal
- Thu Jan 05 12:32:35 2023 begin with 30376065 relations and 28848495 unique ideals
- Thu Jan 05 12:33:00 2023 reduce to 29920599 relations and 24872617 ideals in 7 passes
- Thu Jan 05 12:33:00 2023 max relations containing the same ideal: 189
- Thu Jan 05 12:33:17 2023 removing 3569828 relations and 2569828 ideals in 1000000 cliques
- Thu Jan 05 12:33:19 2023 commencing in-memory singleton removal
- Thu Jan 05 12:33:22 2023 begin with 26350771 relations and 24872617 unique ideals
- Thu Jan 05 12:33:47 2023 reduce to 26019845 relations and 21961108 ideals in 8 passes
- Thu Jan 05 12:33:47 2023 max relations containing the same ideal: 174
- Thu Jan 05 12:34:01 2023 removing 3321237 relations and 2321237 ideals in 1000000 cliques
- Thu Jan 05 12:34:03 2023 commencing in-memory singleton removal
- Thu Jan 05 12:34:05 2023 begin with 22698608 relations and 21961108 unique ideals
- Thu Jan 05 12:34:23 2023 reduce to 22381886 relations and 19312016 ideals in 7 passes
- Thu Jan 05 12:34:23 2023 max relations containing the same ideal: 160
- Thu Jan 05 12:34:36 2023 removing 3210050 relations and 2210050 ideals in 1000000 cliques
- Thu Jan 05 12:34:38 2023 commencing in-memory singleton removal
- Thu Jan 05 12:34:39 2023 begin with 19171836 relations and 19312016 unique ideals
- Thu Jan 05 12:34:55 2023 reduce to 18840448 relations and 16757679 ideals in 7 passes
- Thu Jan 05 12:34:55 2023 max relations containing the same ideal: 141
- Thu Jan 05 12:35:06 2023 removing 3159544 relations and 2159544 ideals in 1000000 cliques
- Thu Jan 05 12:35:08 2023 commencing in-memory singleton removal
- Thu Jan 05 12:35:09 2023 begin with 15680904 relations and 16757679 unique ideals
- Thu Jan 05 12:35:23 2023 reduce to 15310732 relations and 14211048 ideals in 8 passes
- Thu Jan 05 12:35:23 2023 max relations containing the same ideal: 120
- Thu Jan 05 12:35:32 2023 removing 2841325 relations and 1959216 ideals in 882109 cliques
- Thu Jan 05 12:35:34 2023 commencing in-memory singleton removal
- Thu Jan 05 12:35:35 2023 begin with 12469407 relations and 14211048 unique ideals
- Thu Jan 05 12:35:47 2023 reduce to 12102544 relations and 11866779 ideals in 9 passes
- Thu Jan 05 12:35:47 2023 max relations containing the same ideal: 107
- Thu Jan 05 12:35:54 2023 removing 121676 relations and 103486 ideals in 18190 cliques
- Thu Jan 05 12:35:55 2023 commencing in-memory singleton removal
- Thu Jan 05 12:35:56 2023 begin with 11980868 relations and 11866779 unique ideals
- Thu Jan 05 12:36:01 2023 reduce to 11980132 relations and 11762556 ideals in 4 passes
- Thu Jan 05 12:36:01 2023 max relations containing the same ideal: 107
- Thu Jan 05 12:36:04 2023 relations with 0 large ideals: 579
- Thu Jan 05 12:36:04 2023 relations with 1 large ideals: 1169
- Thu Jan 05 12:36:04 2023 relations with 2 large ideals: 18382
- Thu Jan 05 12:36:04 2023 relations with 3 large ideals: 154339
- Thu Jan 05 12:36:04 2023 relations with 4 large ideals: 693096
- Thu Jan 05 12:36:04 2023 relations with 5 large ideals: 1841037
- Thu Jan 05 12:36:04 2023 relations with 6 large ideals: 3061363
- Thu Jan 05 12:36:04 2023 relations with 7+ large ideals: 6210167
- Thu Jan 05 12:36:04 2023 commencing 2-way merge
- Thu Jan 05 12:36:13 2023 reduce to 7884099 relation sets and 7666523 unique ideals
- Thu Jan 05 12:36:13 2023 commencing full merge
- Thu Jan 05 12:44:05 2023 memory use: 354.4 MB
- Thu Jan 05 12:44:05 2023 found 5016 cycles, need 1652202
- Thu Jan 05 12:44:05 2023 too few cycles, matrix probably cannot build
- Thu Jan 05 12:54:06 2023
- Thu Jan 05 12:54:06 2023
- Thu Jan 05 12:54:06 2023 Msieve v. 1.53 (SVN 988)
- Thu Jan 05 12:54:06 2023 random seeds: cafca3f8 df56f8ac
- Thu Jan 05 12:54:06 2023 factoring 129040161823578063634934454798899408137329991756681456141242180057817129111102872501909875848819387724450190497881148220418431341396934544069512489432396011 (156 digits)
- Thu Jan 05 12:54:08 2023 searching for 15-digit factors
- Thu Jan 05 12:54:08 2023 commencing number field sieve (156-digit input)
- Thu Jan 05 12:54:08 2023 R0: -1671159650035432985658318560703
- Thu Jan 05 12:54:08 2023 R1: 65652690578161
- Thu Jan 05 12:54:08 2023 A0: -612959453106250467590941634112559122376
- Thu Jan 05 12:54:08 2023 A1: -462454525362387007796547674030668
- Thu Jan 05 12:54:08 2023 A2: 85049830369735257377689698
- Thu Jan 05 12:54:08 2023 A3: 23494801519529215843
- Thu Jan 05 12:54:08 2023 A4: -650023232492
- Thu Jan 05 12:54:08 2023 A5: 9900
- Thu Jan 05 12:54:08 2023 skew 10578611.62, size 3.806e-015, alpha -7.778, combined = 2.458e-012 rroots = 3
- Thu Jan 05 12:54:08 2023
- Thu Jan 05 12:54:08 2023 commencing relation filtering
- Thu Jan 05 12:54:08 2023 setting target matrix density to 110.0
- Thu Jan 05 12:54:08 2023 estimated available RAM is 12041.5 MB
- Thu Jan 05 12:54:08 2023 commencing duplicate removal, pass 1
- Thu Jan 05 12:59:07 2023 error -15 reading relation 15716152
- Thu Jan 05 13:00:25 2023 error -15 reading relation 19898844
- Thu Jan 05 13:00:28 2023 error -15 reading relation 20056156
- Thu Jan 05 13:01:28 2023 error -15 reading relation 23428855
- Thu Jan 05 13:10:46 2023 error -9 reading relation 54648892
- Thu Jan 05 13:10:50 2023 error -15 reading relation 54857566
- Thu Jan 05 13:11:47 2023 error -9 reading relation 58102407
- Thu Jan 05 13:14:04 2023 skipped 3 relations with composite factors
- Thu Jan 05 13:14:04 2023 found 13731971 hash collisions in 65683081 relations
- Thu Jan 05 13:14:57 2023 commencing duplicate removal, pass 2
- Thu Jan 05 13:16:31 2023 found 13564093 duplicates and 52118988 unique relations
- Thu Jan 05 13:16:31 2023 memory use: 362.4 MB
- Thu Jan 05 13:16:31 2023 reading ideals above 50921472
- Thu Jan 05 13:16:31 2023 commencing singleton removal, initial pass
- Thu Jan 05 13:29:34 2023 memory use: 1378.0 MB
- Thu Jan 05 13:29:34 2023 reading all ideals from disk
- Thu Jan 05 13:29:36 2023 memory use: 860.9 MB
- Thu Jan 05 13:29:38 2023 commencing in-memory singleton removal
- Thu Jan 05 13:29:40 2023 begin with 52118988 relations and 41813199 unique ideals
- Thu Jan 05 13:30:08 2023 reduce to 34898211 relations and 22947404 ideals in 13 passes
- Thu Jan 05 13:30:08 2023 max relations containing the same ideal: 39
- Thu Jan 05 13:30:12 2023 reading ideals above 720000
- Thu Jan 05 13:30:13 2023 commencing singleton removal, initial pass
- Thu Jan 05 13:40:34 2023 memory use: 753.0 MB
- Thu Jan 05 13:40:34 2023 reading all ideals from disk
- Thu Jan 05 13:40:37 2023 memory use: 1254.5 MB
- Thu Jan 05 13:40:41 2023 keeping 28866060 ideals with weight <= 200, target excess is 187564
- Thu Jan 05 13:40:44 2023 commencing in-memory singleton removal
- Thu Jan 05 13:40:48 2023 begin with 34898219 relations and 28866060 unique ideals
- Thu Jan 05 13:41:21 2023 reduce to 34880680 relations and 28848495 ideals in 8 passes
- Thu Jan 05 13:41:21 2023 max relations containing the same ideal: 200
- Thu Jan 05 13:41:39 2023 removing 4504615 relations and 3504615 ideals in 1000000 cliques
- Thu Jan 05 13:41:41 2023 commencing in-memory singleton removal
- Thu Jan 05 13:41:44 2023 begin with 30376065 relations and 28848495 unique ideals
- Thu Jan 05 13:42:10 2023 reduce to 29920599 relations and 24872617 ideals in 7 passes
- Thu Jan 05 13:42:10 2023 max relations containing the same ideal: 189
- Thu Jan 05 13:42:27 2023 removing 3569828 relations and 2569828 ideals in 1000000 cliques
- Thu Jan 05 13:42:29 2023 commencing in-memory singleton removal
- Thu Jan 05 13:42:31 2023 begin with 26350771 relations and 24872617 unique ideals
- Thu Jan 05 13:42:57 2023 reduce to 26019845 relations and 21961108 ideals in 8 passes
- Thu Jan 05 13:42:57 2023 max relations containing the same ideal: 174
- Thu Jan 05 13:43:12 2023 removing 3321237 relations and 2321237 ideals in 1000000 cliques
- Thu Jan 05 13:43:13 2023 commencing in-memory singleton removal
- Thu Jan 05 13:43:16 2023 begin with 22698608 relations and 21961108 unique ideals
- Thu Jan 05 13:43:35 2023 reduce to 22381886 relations and 19312016 ideals in 7 passes
- Thu Jan 05 13:43:35 2023 max relations containing the same ideal: 160
- Thu Jan 05 13:43:49 2023 removing 3210050 relations and 2210050 ideals in 1000000 cliques
- Thu Jan 05 13:43:50 2023 commencing in-memory singleton removal
- Thu Jan 05 13:43:52 2023 begin with 19171836 relations and 19312016 unique ideals
- Thu Jan 05 13:44:08 2023 reduce to 18840448 relations and 16757679 ideals in 7 passes
- Thu Jan 05 13:44:08 2023 max relations containing the same ideal: 141
- Thu Jan 05 13:44:19 2023 removing 3159544 relations and 2159544 ideals in 1000000 cliques
- Thu Jan 05 13:44:21 2023 commencing in-memory singleton removal
- Thu Jan 05 13:44:22 2023 begin with 15680904 relations and 16757679 unique ideals
- Thu Jan 05 13:44:37 2023 reduce to 15310732 relations and 14211048 ideals in 8 passes
- Thu Jan 05 13:44:37 2023 max relations containing the same ideal: 120
- Thu Jan 05 13:44:46 2023 removing 2841325 relations and 1959216 ideals in 882109 cliques
- Thu Jan 05 13:44:48 2023 commencing in-memory singleton removal
- Thu Jan 05 13:44:49 2023 begin with 12469407 relations and 14211048 unique ideals
- Thu Jan 05 13:45:01 2023 reduce to 12102544 relations and 11866779 ideals in 9 passes
- Thu Jan 05 13:45:01 2023 max relations containing the same ideal: 107
- Thu Jan 05 13:45:09 2023 removing 121676 relations and 103486 ideals in 18190 cliques
- Thu Jan 05 13:45:10 2023 commencing in-memory singleton removal
- Thu Jan 05 13:45:11 2023 begin with 11980868 relations and 11866779 unique ideals
- Thu Jan 05 13:45:16 2023 reduce to 11980132 relations and 11762556 ideals in 4 passes
- Thu Jan 05 13:45:16 2023 max relations containing the same ideal: 107
- Thu Jan 05 13:45:19 2023 relations with 0 large ideals: 579
- Thu Jan 05 13:45:19 2023 relations with 1 large ideals: 1169
- Thu Jan 05 13:45:19 2023 relations with 2 large ideals: 18382
- Thu Jan 05 13:45:19 2023 relations with 3 large ideals: 154339
- Thu Jan 05 13:45:19 2023 relations with 4 large ideals: 693096
- Thu Jan 05 13:45:19 2023 relations with 5 large ideals: 1841037
- Thu Jan 05 13:45:19 2023 relations with 6 large ideals: 3061363
- Thu Jan 05 13:45:19 2023 relations with 7+ large ideals: 6210167
- Thu Jan 05 13:45:19 2023 commencing 2-way merge
- Thu Jan 05 13:45:29 2023 reduce to 7884099 relation sets and 7666523 unique ideals
- Thu Jan 05 13:45:29 2023 commencing full merge
- Thu Jan 05 13:49:18 2023 memory use: 987.5 MB
- Thu Jan 05 13:49:20 2023 found 3641986 cycles, need 3624723
- Thu Jan 05 13:49:20 2023 weight of 3624723 cycles is about 399095287 (110.10/cycle)
- Thu Jan 05 13:49:20 2023 distribution of cycle lengths:
- Thu Jan 05 13:49:20 2023 1 relations: 157650
- Thu Jan 05 13:49:20 2023 2 relations: 243932
- Thu Jan 05 13:49:20 2023 3 relations: 287883
- Thu Jan 05 13:49:20 2023 4 relations: 298137
- Thu Jan 05 13:49:20 2023 5 relations: 307017
- Thu Jan 05 13:49:20 2023 6 relations: 298901
- Thu Jan 05 13:49:20 2023 7 relations: 286232
- Thu Jan 05 13:49:20 2023 8 relations: 266673
- Thu Jan 05 13:49:20 2023 9 relations: 243392
- Thu Jan 05 13:49:20 2023 10+ relations: 1234906
- Thu Jan 05 13:49:20 2023 heaviest cycle: 28 relations
- Thu Jan 05 13:49:22 2023 commencing cycle optimization
- Thu Jan 05 13:49:31 2023 start with 29432138 relations
- Thu Jan 05 13:51:16 2023 pruned 1354619 relations
- Thu Jan 05 13:51:16 2023 memory use: 801.7 MB
- Thu Jan 05 13:51:16 2023 distribution of cycle lengths:
- Thu Jan 05 13:51:16 2023 1 relations: 157650
- Thu Jan 05 13:51:16 2023 2 relations: 251127
- Thu Jan 05 13:51:16 2023 3 relations: 301964
- Thu Jan 05 13:51:16 2023 4 relations: 311955
- Thu Jan 05 13:51:16 2023 5 relations: 323605
- Thu Jan 05 13:51:16 2023 6 relations: 313600
- Thu Jan 05 13:51:16 2023 7 relations: 301142
- Thu Jan 05 13:51:16 2023 8 relations: 277634
- Thu Jan 05 13:51:16 2023 9 relations: 252139
- Thu Jan 05 13:51:16 2023 10+ relations: 1133907
- Thu Jan 05 13:51:16 2023 heaviest cycle: 27 relations
- Thu Jan 05 13:51:22 2023 RelProcTime: 3434
- Thu Jan 05 13:51:22 2023
- Thu Jan 05 13:51:22 2023 commencing linear algebra
- Thu Jan 05 13:51:24 2023 read 3624723 cycles
- Thu Jan 05 13:51:34 2023 cycles contain 11858900 unique relations
- Thu Jan 05 13:54:46 2023 read 11858900 relations
- Thu Jan 05 13:55:13 2023 using 20 quadratic characters above 4294917295
- Thu Jan 05 13:56:54 2023 building initial matrix
- Thu Jan 05 14:01:36 2023 memory use: 1638.8 MB
- Thu Jan 05 14:01:43 2023 read 3624723 cycles
- Thu Jan 05 14:01:44 2023 matrix is 3624545 x 3624723 (1588.4 MB) with weight 489015319 (134.91/col)
- Thu Jan 05 14:01:44 2023 sparse part has weight 372896714 (102.88/col)
- Thu Jan 05 14:02:37 2023 filtering completed in 2 passes
- Thu Jan 05 14:02:38 2023 matrix is 3624446 x 3624624 (1588.4 MB) with weight 489011040 (134.91/col)
- Thu Jan 05 14:02:38 2023 sparse part has weight 372895756 (102.88/col)
- Thu Jan 05 14:02:53 2023 matrix starts at (0, 0)
- Thu Jan 05 14:02:54 2023 matrix is 3624446 x 3624624 (1588.4 MB) with weight 489011040 (134.91/col)
- Thu Jan 05 14:02:54 2023 sparse part has weight 372895756 (102.88/col)
- Thu Jan 05 14:02:54 2023 saving the first 48 matrix rows for later
- Thu Jan 05 14:02:57 2023 matrix includes 64 packed rows
- Thu Jan 05 14:02:58 2023 matrix is 3624398 x 3624624 (1539.8 MB) with weight 414072074 (114.24/col)
- Thu Jan 05 14:02:58 2023 sparse part has weight 367405748 (101.36/col)
- Thu Jan 05 14:02:58 2023 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Jan 05 14:03:34 2023 commencing Lanczos iteration (6 threads)
- Thu Jan 05 14:03:34 2023 memory use: 1260.2 MB
- Thu Jan 05 14:03:54 2023 linear algebra at 0.0%, ETA 12h36m
- Thu Jan 05 14:04:00 2023 checkpointing every 300000 dimensions
- Fri Jan 06 02:41:58 2023 lanczos halted after 57316 iterations (dim = 3624396)
- Fri Jan 06 02:42:05 2023 recovered 30 nontrivial dependencies
- Fri Jan 06 02:42:07 2023 BLanczosTime: 46245
- Fri Jan 06 02:42:07 2023
- Fri Jan 06 02:42:07 2023 commencing square root phase
- Fri Jan 06 02:42:07 2023 handling dependencies 1 to 64
- Fri Jan 06 02:42:07 2023 reading relations for dependency 1
- Fri Jan 06 02:42:10 2023 read 1813365 cycles
- Fri Jan 06 02:42:15 2023 cycles contain 5929224 unique relations
- Fri Jan 06 02:44:04 2023 read 5929224 relations
- Fri Jan 06 02:44:49 2023 multiplying 5929224 relations
- Fri Jan 06 02:55:35 2023 multiply complete, coefficients have about 299.56 million bits
- Fri Jan 06 02:55:38 2023 initial square root is modulo 237331
- Fri Jan 06 03:06:56 2023 GCD is N, no factor found
- Fri Jan 06 03:06:56 2023 reading relations for dependency 2
- Fri Jan 06 03:06:58 2023 read 1812558 cycles
- Fri Jan 06 03:07:03 2023 cycles contain 5928994 unique relations
- Fri Jan 06 03:09:02 2023 read 5928994 relations
- Fri Jan 06 03:09:47 2023 multiplying 5928994 relations
- Fri Jan 06 03:20:31 2023 multiply complete, coefficients have about 299.54 million bits
- Fri Jan 06 03:20:34 2023 initial square root is modulo 237067
- Fri Jan 06 03:32:03 2023 sqrtTime: 2996
- Fri Jan 06 03:32:03 2023 p71 factor: 69121347810167675783539857941783620916947185445356571320162681711464539
- Fri Jan 06 03:32:03 2023 p85 factor: 1866864086301806673878013004378098993230167999887878985231716031635834576984140662449
- Fri Jan 06 03:32:03 2023 elapsed time 14:37:57
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement