Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 23 09:49:33 2023
- Mon Jan 23 09:49:33 2023
- Mon Jan 23 09:49:33 2023 Msieve v. 1.54 (SVN 1043M)
- Mon Jan 23 09:49:33 2023 random seeds: ec48f349 12796346
- Mon Jan 23 09:49:33 2023 factoring 17697319010229148541336851301644954827065841477500482788167055370455241993617782816505781510643068741671887894382198448780286796208557806937280611706604951 (155 digits)
- Mon Jan 23 09:49:34 2023 searching for 15-digit factors
- Mon Jan 23 09:49:35 2023 commencing number field sieve (155-digit input)
- Mon Jan 23 09:49:35 2023 R0: -576358118172842330468419701256
- Mon Jan 23 09:49:35 2023 R1: 319848769150116599
- Mon Jan 23 09:49:35 2023 A0: -50701654394834340156756737007981375
- Mon Jan 23 09:49:35 2023 A1: 4013100406777019696372715995400
- Mon Jan 23 09:49:35 2023 A2: -4013186600144503433417975
- Mon Jan 23 09:49:35 2023 A3: -4720283351023250996
- Mon Jan 23 09:49:35 2023 A4: 1002425258914
- Mon Jan 23 09:49:35 2023 A5: 278256
- Mon Jan 23 09:49:35 2023 skew 1821684.33, size 4.738e-15, alpha -5.833, combined = 2.846e-12 rroots = 5
- Mon Jan 23 09:49:35 2023
- Mon Jan 23 09:49:35 2023 commencing relation filtering
- Mon Jan 23 09:49:35 2023 setting target matrix density to 120.0
- Mon Jan 23 09:49:35 2023 estimated available RAM is 63624.2 MB
- Mon Jan 23 09:49:35 2023 commencing duplicate removal, pass 1
- Mon Jan 23 09:57:33 2023 found 1926093 hash collisions in 46804352 relations
- Mon Jan 23 09:58:06 2023 commencing duplicate removal, pass 2
- Mon Jan 23 09:58:22 2023 found 0 duplicates and 46804352 unique relations
- Mon Jan 23 09:58:22 2023 memory use: 130.6 MB
- Mon Jan 23 09:58:22 2023 reading ideals above 720000
- Mon Jan 23 09:58:22 2023 commencing singleton removal, initial pass
- Mon Jan 23 10:05:57 2023 memory use: 1378.0 MB
- Mon Jan 23 10:05:57 2023 reading all ideals from disk
- Mon Jan 23 10:05:58 2023 memory use: 1684.9 MB
- Mon Jan 23 10:06:03 2023 keeping 45800859 ideals with weight <= 200, target excess is 254059
- Mon Jan 23 10:06:09 2023 commencing in-memory singleton removal
- Mon Jan 23 10:06:14 2023 begin with 46804352 relations and 45800859 unique ideals
- Mon Jan 23 10:07:20 2023 reduce to 27221512 relations and 23933325 ideals in 15 passes
- Mon Jan 23 10:07:20 2023 max relations containing the same ideal: 146
- Mon Jan 23 10:07:35 2023 removing 2647430 relations and 2247430 ideals in 400000 cliques
- Mon Jan 23 10:07:37 2023 commencing in-memory singleton removal
- Mon Jan 23 10:07:39 2023 begin with 24574082 relations and 23933325 unique ideals
- Mon Jan 23 10:08:10 2023 reduce to 24382235 relations and 21490415 ideals in 9 passes
- Mon Jan 23 10:08:10 2023 max relations containing the same ideal: 135
- Mon Jan 23 10:08:26 2023 removing 2001699 relations and 1601699 ideals in 400000 cliques
- Mon Jan 23 10:08:27 2023 commencing in-memory singleton removal
- Mon Jan 23 10:08:29 2023 begin with 22380536 relations and 21490415 unique ideals
- Mon Jan 23 10:08:46 2023 reduce to 22256370 relations and 19762506 ideals in 8 passes
- Mon Jan 23 10:08:46 2023 max relations containing the same ideal: 126
- Mon Jan 23 10:08:58 2023 removing 1799997 relations and 1399997 ideals in 400000 cliques
- Mon Jan 23 10:08:59 2023 commencing in-memory singleton removal
- Mon Jan 23 10:09:01 2023 begin with 20456373 relations and 19762506 unique ideals
- Mon Jan 23 10:09:24 2023 reduce to 20345997 relations and 18250329 ideals in 8 passes
- Mon Jan 23 10:09:24 2023 max relations containing the same ideal: 122
- Mon Jan 23 10:09:33 2023 removing 1699064 relations and 1299064 ideals in 400000 cliques
- Mon Jan 23 10:09:34 2023 commencing in-memory singleton removal
- Mon Jan 23 10:09:35 2023 begin with 18646933 relations and 18250329 unique ideals
- Mon Jan 23 10:09:46 2023 reduce to 18540637 relations and 16843122 ideals in 7 passes
- Mon Jan 23 10:09:46 2023 max relations containing the same ideal: 113
- Mon Jan 23 10:09:55 2023 removing 1634334 relations and 1234334 ideals in 400000 cliques
- Mon Jan 23 10:09:56 2023 commencing in-memory singleton removal
- Mon Jan 23 10:09:57 2023 begin with 16906303 relations and 16843122 unique ideals
- Mon Jan 23 10:10:08 2023 reduce to 16799766 relations and 15500315 ideals in 8 passes
- Mon Jan 23 10:10:08 2023 max relations containing the same ideal: 104
- Mon Jan 23 10:10:16 2023 removing 1594364 relations and 1194364 ideals in 400000 cliques
- Mon Jan 23 10:10:17 2023 commencing in-memory singleton removal
- Mon Jan 23 10:10:18 2023 begin with 15205402 relations and 15500315 unique ideals
- Mon Jan 23 10:10:28 2023 reduce to 15095780 relations and 14194090 ideals in 8 passes
- Mon Jan 23 10:10:28 2023 max relations containing the same ideal: 99
- Mon Jan 23 10:10:35 2023 removing 1568690 relations and 1168690 ideals in 400000 cliques
- Mon Jan 23 10:10:36 2023 commencing in-memory singleton removal
- Mon Jan 23 10:10:37 2023 begin with 13527090 relations and 14194090 unique ideals
- Mon Jan 23 10:10:50 2023 reduce to 13411147 relations and 12906867 ideals in 8 passes
- Mon Jan 23 10:10:50 2023 max relations containing the same ideal: 92
- Mon Jan 23 10:10:58 2023 removing 923221 relations and 713650 ideals in 209571 cliques
- Mon Jan 23 10:10:59 2023 commencing in-memory singleton removal
- Mon Jan 23 10:11:00 2023 begin with 12487926 relations and 12906867 unique ideals
- Mon Jan 23 10:11:11 2023 reduce to 12445530 relations and 12150268 ideals in 7 passes
- Mon Jan 23 10:11:11 2023 max relations containing the same ideal: 87
- Mon Jan 23 10:11:20 2023 relations with 0 large ideals: 805
- Mon Jan 23 10:11:20 2023 relations with 1 large ideals: 2358
- Mon Jan 23 10:11:20 2023 relations with 2 large ideals: 35560
- Mon Jan 23 10:11:20 2023 relations with 3 large ideals: 261047
- Mon Jan 23 10:11:20 2023 relations with 4 large ideals: 1025315
- Mon Jan 23 10:11:20 2023 relations with 5 large ideals: 2376381
- Mon Jan 23 10:11:20 2023 relations with 6 large ideals: 3411143
- Mon Jan 23 10:11:20 2023 relations with 7+ large ideals: 5332921
- Mon Jan 23 10:11:20 2023 commencing 2-way merge
- Mon Jan 23 10:11:30 2023 reduce to 8041480 relation sets and 7746218 unique ideals
- Mon Jan 23 10:11:30 2023 commencing full merge
- Mon Jan 23 10:15:06 2023 memory use: 1016.7 MB
- Mon Jan 23 10:15:07 2023 found 3587826 cycles, need 3574418
- Mon Jan 23 10:15:09 2023 weight of 3574418 cycles is about 429240016 (120.09/cycle)
- Mon Jan 23 10:15:09 2023 distribution of cycle lengths:
- Mon Jan 23 10:15:09 2023 1 relations: 135923
- Mon Jan 23 10:15:09 2023 2 relations: 221484
- Mon Jan 23 10:15:09 2023 3 relations: 258601
- Mon Jan 23 10:15:09 2023 4 relations: 263799
- Mon Jan 23 10:15:09 2023 5 relations: 266272
- Mon Jan 23 10:15:09 2023 6 relations: 260592
- Mon Jan 23 10:15:09 2023 7 relations: 251090
- Mon Jan 23 10:15:09 2023 8 relations: 238095
- Mon Jan 23 10:15:09 2023 9 relations: 224613
- Mon Jan 23 10:15:09 2023 10+ relations: 1453949
- Mon Jan 23 10:15:09 2023 heaviest cycle: 28 relations
- Mon Jan 23 10:15:10 2023 commencing cycle optimization
- Mon Jan 23 10:15:20 2023 start with 32116597 relations
- Mon Jan 23 10:16:45 2023 pruned 1495015 relations
- Mon Jan 23 10:16:45 2023 memory use: 845.9 MB
- Mon Jan 23 10:16:45 2023 distribution of cycle lengths:
- Mon Jan 23 10:16:45 2023 1 relations: 135923
- Mon Jan 23 10:16:45 2023 2 relations: 227899
- Mon Jan 23 10:16:45 2023 3 relations: 270647
- Mon Jan 23 10:16:45 2023 4 relations: 275530
- Mon Jan 23 10:16:45 2023 5 relations: 280145
- Mon Jan 23 10:16:45 2023 6 relations: 272396
- Mon Jan 23 10:16:45 2023 7 relations: 263827
- Mon Jan 23 10:16:45 2023 8 relations: 248669
- Mon Jan 23 10:16:45 2023 9 relations: 234236
- Mon Jan 23 10:16:45 2023 10+ relations: 1365146
- Mon Jan 23 10:16:45 2023 heaviest cycle: 28 relations
- Mon Jan 23 10:16:53 2023 RelProcTime: 1638
- Mon Jan 23 10:16:53 2023 elapsed time 00:27:20
- Mon Jan 23 10:24:06 2023
- Mon Jan 23 10:24:06 2023
- Mon Jan 23 10:24:06 2023 Msieve v. 1.54 (SVN 1043M)
- Mon Jan 23 10:24:06 2023 random seeds: abcbe31c 33c8074e
- Mon Jan 23 10:24:06 2023 factoring 17697319010229148541336851301644954827065841477500482788167055370455241993617782816505781510643068741671887894382198448780286796208557806937280611706604951 (155 digits)
- Mon Jan 23 10:24:07 2023 searching for 15-digit factors
- Mon Jan 23 10:24:07 2023 commencing number field sieve (155-digit input)
- Mon Jan 23 10:24:07 2023 R0: -576358118172842330468419701256
- Mon Jan 23 10:24:07 2023 R1: 319848769150116599
- Mon Jan 23 10:24:07 2023 A0: -50701654394834340156756737007981375
- Mon Jan 23 10:24:07 2023 A1: 4013100406777019696372715995400
- Mon Jan 23 10:24:07 2023 A2: -4013186600144503433417975
- Mon Jan 23 10:24:07 2023 A3: -4720283351023250996
- Mon Jan 23 10:24:07 2023 A4: 1002425258914
- Mon Jan 23 10:24:07 2023 A5: 278256
- Mon Jan 23 10:24:07 2023 skew 1821684.33, size 4.738e-15, alpha -5.833, combined = 2.846e-12 rroots = 5
- Mon Jan 23 10:24:07 2023
- Mon Jan 23 10:24:07 2023 commencing linear algebra
- Mon Jan 23 10:24:08 2023 read 3574418 cycles
- Mon Jan 23 10:24:18 2023 cycles contain 12277572 unique relations
- Mon Jan 23 10:25:35 2023 read 12277572 relations
- Mon Jan 23 10:25:55 2023 using 20 quadratic characters above 4294917295
- Mon Jan 23 10:27:08 2023 building initial matrix
- Mon Jan 23 10:30:35 2023 memory use: 1650.9 MB
- Mon Jan 23 10:30:37 2023 read 3574418 cycles
- Mon Jan 23 10:30:38 2023 matrix is 3574241 x 3574418 (1670.5 MB) with weight 507125123 (141.88/col)
- Mon Jan 23 10:30:38 2023 sparse part has weight 398587592 (111.51/col)
- Mon Jan 23 10:31:23 2023 filtering completed in 2 passes
- Mon Jan 23 10:31:24 2023 matrix is 3574187 x 3574364 (1670.5 MB) with weight 507122782 (141.88/col)
- Mon Jan 23 10:31:24 2023 sparse part has weight 398586881 (111.51/col)
- Mon Jan 23 10:31:46 2023 matrix starts at (0, 0)
- Mon Jan 23 10:31:47 2023 matrix is 3574187 x 3574364 (1670.5 MB) with weight 507122782 (141.88/col)
- Mon Jan 23 10:31:47 2023 sparse part has weight 398586881 (111.51/col)
- Mon Jan 23 10:31:47 2023 saving the first 48 matrix rows for later
- Mon Jan 23 10:31:48 2023 matrix includes 64 packed rows
- Mon Jan 23 10:31:49 2023 matrix is 3574139 x 3574364 (1629.0 MB) with weight 434545991 (121.57/col)
- Mon Jan 23 10:31:49 2023 sparse part has weight 391299008 (109.47/col)
- Mon Jan 23 10:31:49 2023 using block size 8192 and superblock size 3514368 for processor cache size 36608 kB
- Mon Jan 23 10:32:06 2023 commencing Lanczos iteration (4 threads)
- Mon Jan 23 10:32:06 2023 memory use: 1516.3 MB
- Mon Jan 23 10:32:28 2023 linear algebra at 0.0%, ETA 14h27m
- Mon Jan 23 10:32:36 2023 checkpointing every 250000 dimensions
- Mon Jan 23 19:10:31 2023 lanczos halted after 56520 iterations (dim = 3574139)
- Mon Jan 23 19:10:35 2023 recovered 31 nontrivial dependencies
- Mon Jan 23 19:10:35 2023 BLanczosTime: 31588
- Mon Jan 23 19:10:35 2023
- Mon Jan 23 19:10:35 2023 commencing square root phase
- Mon Jan 23 19:10:35 2023 reading relations for dependency 1
- Mon Jan 23 19:10:35 2023 read 1786713 cycles
- Mon Jan 23 19:10:40 2023 cycles contain 6138300 unique relations
- Mon Jan 23 19:11:24 2023 read 6138300 relations
- Mon Jan 23 19:12:02 2023 multiplying 6138300 relations
- Mon Jan 23 19:19:27 2023 multiply complete, coefficients have about 328.21 million bits
- Mon Jan 23 19:19:29 2023 initial square root is modulo 774773
- Mon Jan 23 19:28:48 2023 found factor: 41424024154135336131838611718764317040167706362887
- Mon Jan 23 19:28:48 2023 reading relations for dependency 2
- Mon Jan 23 19:28:49 2023 read 1786915 cycles
- Mon Jan 23 19:28:53 2023 cycles contain 6140336 unique relations
- Mon Jan 23 19:29:42 2023 read 6140336 relations
- Mon Jan 23 19:30:16 2023 multiplying 6140336 relations
- Mon Jan 23 19:38:09 2023 multiply complete, coefficients have about 328.32 million bits
- Mon Jan 23 19:38:10 2023 initial square root is modulo 778357
- Mon Jan 23 19:47:06 2023 found factor: 41424024154135336131838611718764317040167706362887
- Mon Jan 23 19:47:06 2023 reading relations for dependency 3
- Mon Jan 23 19:47:07 2023 read 1787704 cycles
- Mon Jan 23 19:47:13 2023 cycles contain 6140866 unique relations
- Mon Jan 23 19:48:02 2023 read 6140866 relations
- Mon Jan 23 19:48:35 2023 multiplying 6140866 relations
- Mon Jan 23 19:55:36 2023 multiply complete, coefficients have about 328.34 million bits
- Mon Jan 23 19:55:37 2023 initial square root is modulo 778913
- Mon Jan 23 20:04:55 2023 GCD is 1, no factor found
- Mon Jan 23 20:04:55 2023 reading relations for dependency 4
- Mon Jan 23 20:04:55 2023 read 1788582 cycles
- Mon Jan 23 20:05:00 2023 cycles contain 6143936 unique relations
- Mon Jan 23 20:05:36 2023 read 6143936 relations
- Mon Jan 23 20:06:07 2023 multiplying 6143936 relations
- Mon Jan 23 20:13:34 2023 multiply complete, coefficients have about 328.50 million bits
- Mon Jan 23 20:13:36 2023 initial square root is modulo 784457
- Mon Jan 23 20:23:10 2023 GCD is 1, no factor found
- Mon Jan 23 20:23:10 2023 reading relations for dependency 5
- Mon Jan 23 20:23:11 2023 read 1787226 cycles
- Mon Jan 23 20:23:16 2023 cycles contain 6140338 unique relations
- Mon Jan 23 20:23:56 2023 read 6140338 relations
- Mon Jan 23 20:24:32 2023 multiplying 6140338 relations
- Mon Jan 23 20:32:35 2023 multiply complete, coefficients have about 328.32 million bits
- Mon Jan 23 20:32:37 2023 initial square root is modulo 778397
- Mon Jan 23 20:41:11 2023 sqrtTime: 5436
- Mon Jan 23 20:41:11 2023 p50 factor: 41424024154135336131838611718764317040167706362887
- Mon Jan 23 20:41:11 2023 p52 factor: 1974654903216419869973296039509393066925981732652617
- Mon Jan 23 20:41:11 2023 p54 factor: 216353529871809822320658056042657259906920986825163369
- Mon Jan 23 20:41:11 2023 elapsed time 10:17:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement