Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 17 09:58:13 2020
- Thu Dec 17 09:58:13 2020
- Thu Dec 17 09:58:13 2020 Msieve v. 1.54 (SVN 1025)
- Thu Dec 17 09:58:13 2020 random seeds: f156ad6c 46c3b7b7
- Thu Dec 17 09:58:13 2020 factoring 2037871783672545015433871288021046049458869178800666076405876984327413536648382397269600757736672697426885543710539371379099370890463541581238177127128133398920185653352532621313734310712190502400352220585104298000621722123 (223 digits)
- Thu Dec 17 09:58:14 2020 searching for 15-digit factors
- Thu Dec 17 09:58:14 2020 commencing number field sieve (223-digit input)
- Thu Dec 17 09:58:14 2020 R0: 92391772872219364478761887541829445242
- Thu Dec 17 09:58:14 2020 R1: -9612063923644045579
- Thu Dec 17 09:58:14 2020 A0: -1
- Thu Dec 17 09:58:14 2020 A1: 3
- Thu Dec 17 09:58:14 2020 A2: 6
- Thu Dec 17 09:58:14 2020 A3: -4
- Thu Dec 17 09:58:14 2020 A4: -5
- Thu Dec 17 09:58:14 2020 A5: 1
- Thu Dec 17 09:58:14 2020 A6: 1
- Thu Dec 17 09:58:14 2020 skew 1.00, size 3.202e-11, alpha 3.126, combined = 1.454e-12 rroots = 6
- Thu Dec 17 09:58:14 2020
- Thu Dec 17 09:58:14 2020 commencing relation filtering
- Thu Dec 17 09:58:14 2020 setting target matrix density to 116.0
- Thu Dec 17 09:58:14 2020 estimated available RAM is 15984.6 MB
- Thu Dec 17 09:58:14 2020 commencing duplicate removal, pass 1
- Thu Dec 17 10:03:46 2020 error -9 reading relation 51053623
- Thu Dec 17 10:04:36 2020 error -15 reading relation 58751253
- Thu Dec 17 10:09:44 2020 skipped 12 relations with b > 2^32
- Thu Dec 17 10:09:44 2020 found 4713103 hash collisions in 103840721 relations
- Thu Dec 17 10:09:44 2020 commencing duplicate removal, pass 2
- Thu Dec 17 10:10:03 2020 found 0 duplicates and 103840721 unique relations
- Thu Dec 17 10:10:03 2020 memory use: 261.2 MB
- Thu Dec 17 10:10:03 2020 reading ideals above 77922304
- Thu Dec 17 10:10:03 2020 commencing singleton removal, initial pass
- Thu Dec 17 10:18:31 2020 memory use: 2756.0 MB
- Thu Dec 17 10:18:31 2020 reading all ideals from disk
- Thu Dec 17 10:18:32 2020 memory use: 1762.2 MB
- Thu Dec 17 10:18:35 2020 commencing in-memory singleton removal
- Thu Dec 17 10:18:38 2020 begin with 103840721 relations and 82434062 unique ideals
- Thu Dec 17 10:19:10 2020 reduce to 70597085 relations and 45991315 ideals in 12 passes
- Thu Dec 17 10:19:10 2020 max relations containing the same ideal: 44
- Thu Dec 17 10:19:13 2020 reading ideals above 720000
- Thu Dec 17 10:19:13 2020 commencing singleton removal, initial pass
- Thu Dec 17 10:26:23 2020 memory use: 1506.0 MB
- Thu Dec 17 10:26:23 2020 reading all ideals from disk
- Thu Dec 17 10:26:24 2020 memory use: 2636.7 MB
- Thu Dec 17 10:26:30 2020 keeping 54743429 ideals with weight <= 200, target excess is 358033
- Thu Dec 17 10:26:36 2020 commencing in-memory singleton removal
- Thu Dec 17 10:26:41 2020 begin with 70597086 relations and 54743429 unique ideals
- Thu Dec 17 10:27:05 2020 reduce to 70596627 relations and 54742970 ideals in 5 passes
- Thu Dec 17 10:27:05 2020 max relations containing the same ideal: 200
- Thu Dec 17 10:27:29 2020 removing 8261336 relations and 6261336 ideals in 2000000 cliques
- Thu Dec 17 10:27:31 2020 commencing in-memory singleton removal
- Thu Dec 17 10:27:36 2020 begin with 62335291 relations and 54742970 unique ideals
- Thu Dec 17 10:28:10 2020 reduce to 61515315 relations and 47632971 ideals in 8 passes
- Thu Dec 17 10:28:10 2020 max relations containing the same ideal: 192
- Thu Dec 17 10:28:31 2020 removing 6720585 relations and 4720585 ideals in 2000000 cliques
- Thu Dec 17 10:28:33 2020 commencing in-memory singleton removal
- Thu Dec 17 10:28:37 2020 begin with 54794730 relations and 47632971 unique ideals
- Thu Dec 17 10:29:03 2020 reduce to 54219210 relations and 42317941 ideals in 7 passes
- Thu Dec 17 10:29:03 2020 max relations containing the same ideal: 177
- Thu Dec 17 10:29:22 2020 removing 6231699 relations and 4231699 ideals in 2000000 cliques
- Thu Dec 17 10:29:24 2020 commencing in-memory singleton removal
- Thu Dec 17 10:29:27 2020 begin with 47987511 relations and 42317941 unique ideals
- Thu Dec 17 10:29:50 2020 reduce to 47460688 relations and 37541100 ideals in 7 passes
- Thu Dec 17 10:29:50 2020 max relations containing the same ideal: 166
- Thu Dec 17 10:30:06 2020 removing 5991727 relations and 3991727 ideals in 2000000 cliques
- Thu Dec 17 10:30:08 2020 commencing in-memory singleton removal
- Thu Dec 17 10:30:10 2020 begin with 41468961 relations and 37541100 unique ideals
- Thu Dec 17 10:30:29 2020 reduce to 40946798 relations and 33007131 ideals in 7 passes
- Thu Dec 17 10:30:29 2020 max relations containing the same ideal: 150
- Thu Dec 17 10:30:43 2020 removing 5848008 relations and 3848008 ideals in 2000000 cliques
- Thu Dec 17 10:30:44 2020 commencing in-memory singleton removal
- Thu Dec 17 10:30:47 2020 begin with 35098790 relations and 33007131 unique ideals
- Thu Dec 17 10:31:02 2020 reduce to 34552829 relations and 28589336 ideals in 7 passes
- Thu Dec 17 10:31:02 2020 max relations containing the same ideal: 134
- Thu Dec 17 10:31:14 2020 removing 5752051 relations and 3752051 ideals in 2000000 cliques
- Thu Dec 17 10:31:15 2020 commencing in-memory singleton removal
- Thu Dec 17 10:31:17 2020 begin with 28800778 relations and 28589336 unique ideals
- Thu Dec 17 10:31:31 2020 reduce to 28210357 relations and 24217034 ideals in 8 passes
- Thu Dec 17 10:31:31 2020 max relations containing the same ideal: 118
- Thu Dec 17 10:31:41 2020 removing 5668788 relations and 3668788 ideals in 2000000 cliques
- Thu Dec 17 10:31:42 2020 commencing in-memory singleton removal
- Thu Dec 17 10:31:44 2020 begin with 22541569 relations and 24217034 unique ideals
- Thu Dec 17 10:31:53 2020 reduce to 21872855 relations and 19838423 ideals in 7 passes
- Thu Dec 17 10:31:53 2020 max relations containing the same ideal: 95
- Thu Dec 17 10:32:01 2020 removing 4675322 relations and 3056209 ideals in 1619113 cliques
- Thu Dec 17 10:32:02 2020 commencing in-memory singleton removal
- Thu Dec 17 10:32:03 2020 begin with 17197533 relations and 19838423 unique ideals
- Thu Dec 17 10:32:10 2020 reduce to 16597915 relations and 16143185 ideals in 7 passes
- Thu Dec 17 10:32:10 2020 max relations containing the same ideal: 81
- Thu Dec 17 10:32:15 2020 removing 221404 relations and 181993 ideals in 39411 cliques
- Thu Dec 17 10:32:16 2020 commencing in-memory singleton removal
- Thu Dec 17 10:32:17 2020 begin with 16376511 relations and 16143185 unique ideals
- Thu Dec 17 10:32:22 2020 reduce to 16374002 relations and 15958675 ideals in 5 passes
- Thu Dec 17 10:32:22 2020 max relations containing the same ideal: 80
- Thu Dec 17 10:32:25 2020 relations with 0 large ideals: 26735
- Thu Dec 17 10:32:25 2020 relations with 1 large ideals: 6117
- Thu Dec 17 10:32:25 2020 relations with 2 large ideals: 54809
- Thu Dec 17 10:32:25 2020 relations with 3 large ideals: 375955
- Thu Dec 17 10:32:25 2020 relations with 4 large ideals: 1406141
- Thu Dec 17 10:32:25 2020 relations with 5 large ideals: 3113699
- Thu Dec 17 10:32:25 2020 relations with 6 large ideals: 4283662
- Thu Dec 17 10:32:25 2020 relations with 7+ large ideals: 7106884
- Thu Dec 17 10:32:25 2020 commencing 2-way merge
- Thu Dec 17 10:32:32 2020 reduce to 11208654 relation sets and 10793327 unique ideals
- Thu Dec 17 10:32:32 2020 commencing full merge
- Thu Dec 17 10:36:08 2020 memory use: 1524.6 MB
- Thu Dec 17 10:36:09 2020 found 5104219 cycles, need 5103527
- Thu Dec 17 10:36:10 2020 weight of 5103527 cycles is about 592735978 (116.14/cycle)
- Thu Dec 17 10:36:10 2020 distribution of cycle lengths:
- Thu Dec 17 10:36:10 2020 1 relations: 170987
- Thu Dec 17 10:36:10 2020 2 relations: 274839
- Thu Dec 17 10:36:10 2020 3 relations: 347633
- Thu Dec 17 10:36:10 2020 4 relations: 374920
- Thu Dec 17 10:36:10 2020 5 relations: 390083
- Thu Dec 17 10:36:10 2020 6 relations: 391846
- Thu Dec 17 10:36:10 2020 7 relations: 383942
- Thu Dec 17 10:36:10 2020 8 relations: 364415
- Thu Dec 17 10:36:10 2020 9 relations: 338975
- Thu Dec 17 10:36:10 2020 10+ relations: 2065887
- Thu Dec 17 10:36:10 2020 heaviest cycle: 28 relations
- Thu Dec 17 10:36:11 2020 commencing cycle optimization
- Thu Dec 17 10:36:19 2020 start with 46441931 relations
- Thu Dec 17 10:37:44 2020 pruned 2365187 relations
- Thu Dec 17 10:37:44 2020 memory use: 1163.6 MB
- Thu Dec 17 10:37:44 2020 distribution of cycle lengths:
- Thu Dec 17 10:37:44 2020 1 relations: 170987
- Thu Dec 17 10:37:44 2020 2 relations: 281454
- Thu Dec 17 10:37:44 2020 3 relations: 362264
- Thu Dec 17 10:37:44 2020 4 relations: 391656
- Thu Dec 17 10:37:44 2020 5 relations: 412048
- Thu Dec 17 10:37:44 2020 6 relations: 413445
- Thu Dec 17 10:37:44 2020 7 relations: 406952
- Thu Dec 17 10:37:44 2020 8 relations: 384293
- Thu Dec 17 10:37:44 2020 9 relations: 355687
- Thu Dec 17 10:37:44 2020 10+ relations: 1924741
- Thu Dec 17 10:37:44 2020 heaviest cycle: 28 relations
- Thu Dec 17 10:37:52 2020 RelProcTime: 2378
- Thu Dec 17 10:37:52 2020
- Thu Dec 17 10:37:52 2020 commencing linear algebra
- Thu Dec 17 10:37:53 2020 read 5103527 cycles
- Thu Dec 17 10:38:01 2020 cycles contain 16173219 unique relations
- Thu Dec 17 10:39:16 2020 read 16173219 relations
- Thu Dec 17 10:39:39 2020 using 20 quadratic characters above 4294917295
- Thu Dec 17 10:40:33 2020 building initial matrix
- Thu Dec 17 10:43:00 2020 memory use: 1962.4 MB
- Thu Dec 17 10:43:03 2020 read 5103527 cycles
- Thu Dec 17 10:43:04 2020 matrix is 5103350 x 5103527 (2295.3 MB) with weight 651756389 (127.71/col)
- Thu Dec 17 10:43:04 2020 sparse part has weight 550652425 (107.90/col)
- Thu Dec 17 10:43:53 2020 filtering completed in 2 passes
- Thu Dec 17 10:43:53 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col)
- Thu Dec 17 10:43:53 2020 sparse part has weight 550652235 (107.90/col)
- Thu Dec 17 10:44:03 2020 matrix starts at (0, 0)
- Thu Dec 17 10:44:03 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col)
- Thu Dec 17 10:44:03 2020 sparse part has weight 550652235 (107.90/col)
- Thu Dec 17 10:44:03 2020 saving the first 48 matrix rows for later
- Thu Dec 17 10:44:04 2020 matrix includes 64 packed rows
- Thu Dec 17 10:44:05 2020 matrix is 5103278 x 5103503 (2201.5 MB) with weight 560908089 (109.91/col)
- Thu Dec 17 10:44:05 2020 sparse part has weight 526070359 (103.08/col)
- Thu Dec 17 10:44:05 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Dec 17 10:44:20 2020 commencing Lanczos iteration (3 threads)
- Thu Dec 17 10:44:20 2020 memory use: 2097.8 MB
- Thu Dec 17 10:44:41 2020 linear algebra at 0.0%, ETA 18h44m
- Thu Dec 17 10:44:47 2020 checkpointing every 280000 dimensions
- Fri Dec 18 03:12:07 2020 lanczos halted after 80703 iterations (dim = 5103276)
- Fri Dec 18 03:12:15 2020 recovered 32 nontrivial dependencies
- Fri Dec 18 03:12:15 2020 BLanczosTime: 59663
- Fri Dec 18 03:12:15 2020
- Fri Dec 18 03:12:15 2020 commencing square root phase
- Fri Dec 18 03:12:15 2020 handling dependencies 1 to 64
- Fri Dec 18 03:12:15 2020 reading relations for dependency 1
- Fri Dec 18 03:12:15 2020 read 2549824 cycles
- Fri Dec 18 03:12:19 2020 cycles contain 8086892 unique relations
- Fri Dec 18 03:13:02 2020 read 8086892 relations
- Fri Dec 18 03:13:26 2020 multiplying 8086892 relations
- Fri Dec 18 03:17:11 2020 multiply complete, coefficients have about 197.12 million bits
- Fri Dec 18 03:17:12 2020 initial square root is modulo 11862857
- Fri Dec 18 03:21:19 2020 GCD is N, no factor found
- Fri Dec 18 03:21:19 2020 reading relations for dependency 2
- Fri Dec 18 03:21:20 2020 read 2550553 cycles
- Fri Dec 18 03:21:24 2020 cycles contain 8086262 unique relations
- Fri Dec 18 03:22:05 2020 read 8086262 relations
- Fri Dec 18 03:22:29 2020 multiplying 8086262 relations
- Fri Dec 18 03:26:15 2020 multiply complete, coefficients have about 197.11 million bits
- Fri Dec 18 03:26:16 2020 initial square root is modulo 11848787
- Fri Dec 18 03:30:21 2020 GCD is 1, no factor found
- Fri Dec 18 03:30:21 2020 reading relations for dependency 3
- Fri Dec 18 03:30:21 2020 read 2550588 cycles
- Fri Dec 18 03:30:24 2020 cycles contain 8079620 unique relations
- Fri Dec 18 03:31:06 2020 read 8079620 relations
- Fri Dec 18 03:31:30 2020 multiplying 8079620 relations
- Fri Dec 18 03:35:15 2020 multiply complete, coefficients have about 196.96 million bits
- Fri Dec 18 03:35:17 2020 initial square root is modulo 11707417
- Fri Dec 18 03:39:21 2020 sqrtTime: 1626
- Fri Dec 18 03:39:21 2020 p75 factor: 475341381389003198140538563875014233391114626902552755873266720144440749717
- Fri Dec 18 03:39:21 2020 p148 factor: 4287175203887456518608539204714144825155639021326577188668142078816579177416579252495850182606257453167507126875240195764567897432922702890103807519
- Fri Dec 18 03:39:21 2020 elapsed time 17:41:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement