Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Apr 12 19:45:33 2023
- Wed Apr 12 19:45:33 2023
- Wed Apr 12 19:45:33 2023 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Apr 12 19:45:33 2023 random seeds: 7aca164b 897d3565
- Wed Apr 12 19:45:33 2023 factoring 5106049695547441661353777107959888216834548844042126038917336432985795859819489671101781851676017211627664490827442936532273922831062283091765565625763835177088143935161548450209971 (181 digits)
- Wed Apr 12 19:45:33 2023 no P-1/P+1/ECM available, skipping
- Wed Apr 12 19:45:33 2023 commencing number field sieve (181-digit input)
- Wed Apr 12 19:45:33 2023 R0: 1705128364088534744385339785546687727410
- Wed Apr 12 19:45:33 2023 R1: -41293199973948915847
- Wed Apr 12 19:45:33 2023 A0: -1
- Wed Apr 12 19:45:33 2023 A1: 3
- Wed Apr 12 19:45:33 2023 A2: 6
- Wed Apr 12 19:45:33 2023 A3: -4
- Wed Apr 12 19:45:33 2023 A4: -5
- Wed Apr 12 19:45:33 2023 A5: 1
- Wed Apr 12 19:45:33 2023 A6: 1
- Wed Apr 12 19:45:33 2023 skew 1.00, size 1.392e-11, alpha 3.126, combined = 7.943e-13 rroots = 6
- Wed Apr 12 19:45:33 2023
- Wed Apr 12 19:45:33 2023 commencing relation filtering
- Wed Apr 12 19:45:33 2023 setting target matrix density to 104.0
- Wed Apr 12 19:45:33 2023 estimated available RAM is 15960.0 MB
- Wed Apr 12 19:45:33 2023 commencing duplicate removal, pass 1
- Wed Apr 12 20:02:48 2023 skipped 34 relations with b > 2^32
- Wed Apr 12 20:02:48 2023 skipped 2 relations with composite factors
- Wed Apr 12 20:02:48 2023 found 7822470 hash collisions in 135020308 relations
- Wed Apr 12 20:02:56 2023 added 2438358 free relations
- Wed Apr 12 20:02:56 2023 commencing duplicate removal, pass 2
- Wed Apr 12 20:03:37 2023 found 0 duplicates and 137458666 unique relations
- Wed Apr 12 20:03:37 2023 memory use: 394.4 MB
- Wed Apr 12 20:03:37 2023 reading ideals above 90243072
- Wed Apr 12 20:03:37 2023 commencing singleton removal, initial pass
- Wed Apr 12 20:16:23 2023 memory use: 2756.0 MB
- Wed Apr 12 20:16:23 2023 reading all ideals from disk
- Wed Apr 12 20:16:25 2023 memory use: 2547.9 MB
- Wed Apr 12 20:16:30 2023 commencing in-memory singleton removal
- Wed Apr 12 20:16:35 2023 begin with 137458666 relations and 89086479 unique ideals
- Wed Apr 12 20:17:16 2023 reduce to 115319100 relations and 65795688 ideals in 9 passes
- Wed Apr 12 20:17:16 2023 max relations containing the same ideal: 46
- Wed Apr 12 20:17:22 2023 reading ideals above 720000
- Wed Apr 12 20:17:22 2023 commencing singleton removal, initial pass
- Wed Apr 12 20:29:57 2023 memory use: 1506.0 MB
- Wed Apr 12 20:29:57 2023 reading all ideals from disk
- Wed Apr 12 20:30:03 2023 memory use: 4422.2 MB
- Wed Apr 12 20:30:14 2023 keeping 75648013 ideals with weight <= 200, target excess is 608373
- Wed Apr 12 20:30:25 2023 commencing in-memory singleton removal
- Wed Apr 12 20:30:32 2023 begin with 115319100 relations and 75648013 unique ideals
- Wed Apr 12 20:30:44 2023 reduce to 115319093 relations and 75648006 ideals in 2 passes
- Wed Apr 12 20:30:44 2023 max relations containing the same ideal: 200
- Wed Apr 12 20:31:16 2023 removing 6534050 relations and 4534050 ideals in 2000000 cliques
- Wed Apr 12 20:31:19 2023 commencing in-memory singleton removal
- Wed Apr 12 20:31:25 2023 begin with 108785043 relations and 75648006 unique ideals
- Wed Apr 12 20:32:00 2023 reduce to 108463246 relations and 70784849 ideals in 6 passes
- Wed Apr 12 20:32:00 2023 max relations containing the same ideal: 199
- Wed Apr 12 20:32:30 2023 removing 5431076 relations and 3431076 ideals in 2000000 cliques
- Wed Apr 12 20:32:32 2023 commencing in-memory singleton removal
- Wed Apr 12 20:32:38 2023 begin with 103032170 relations and 70784849 unique ideals
- Wed Apr 12 20:33:11 2023 reduce to 102821320 relations and 67138849 ideals in 6 passes
- Wed Apr 12 20:33:11 2023 max relations containing the same ideal: 194
- Wed Apr 12 20:33:39 2023 removing 5135249 relations and 3135249 ideals in 2000000 cliques
- Wed Apr 12 20:33:42 2023 commencing in-memory singleton removal
- Wed Apr 12 20:33:47 2023 begin with 97686071 relations and 67138849 unique ideals
- Wed Apr 12 20:34:13 2023 reduce to 97510328 relations and 63824654 ideals in 5 passes
- Wed Apr 12 20:34:13 2023 max relations containing the same ideal: 189
- Wed Apr 12 20:34:40 2023 removing 4972741 relations and 2972741 ideals in 2000000 cliques
- Wed Apr 12 20:34:42 2023 commencing in-memory singleton removal
- Wed Apr 12 20:34:47 2023 begin with 92537587 relations and 63824654 unique ideals
- Wed Apr 12 20:35:12 2023 reduce to 92380139 relations and 60691382 ideals in 5 passes
- Wed Apr 12 20:35:12 2023 max relations containing the same ideal: 184
- Wed Apr 12 20:35:36 2023 removing 4861557 relations and 2861557 ideals in 2000000 cliques
- Wed Apr 12 20:35:39 2023 commencing in-memory singleton removal
- Wed Apr 12 20:35:44 2023 begin with 87518582 relations and 60691382 unique ideals
- Wed Apr 12 20:36:07 2023 reduce to 87371383 relations and 57679761 ideals in 5 passes
- Wed Apr 12 20:36:07 2023 max relations containing the same ideal: 177
- Wed Apr 12 20:36:30 2023 removing 4778131 relations and 2778131 ideals in 2000000 cliques
- Wed Apr 12 20:36:32 2023 commencing in-memory singleton removal
- Wed Apr 12 20:36:37 2023 begin with 82593252 relations and 57679761 unique ideals
- Wed Apr 12 20:36:58 2023 reduce to 82452387 relations and 54757877 ideals in 5 passes
- Wed Apr 12 20:36:58 2023 max relations containing the same ideal: 172
- Wed Apr 12 20:37:20 2023 removing 4710769 relations and 2710769 ideals in 2000000 cliques
- Wed Apr 12 20:37:22 2023 commencing in-memory singleton removal
- Wed Apr 12 20:37:26 2023 begin with 77741618 relations and 54757877 unique ideals
- Wed Apr 12 20:37:47 2023 reduce to 77604350 relations and 51906932 ideals in 5 passes
- Wed Apr 12 20:37:47 2023 max relations containing the same ideal: 164
- Wed Apr 12 20:38:07 2023 removing 4656523 relations and 2656523 ideals in 2000000 cliques
- Wed Apr 12 20:38:09 2023 commencing in-memory singleton removal
- Wed Apr 12 20:38:13 2023 begin with 72947827 relations and 51906932 unique ideals
- Wed Apr 12 20:38:32 2023 reduce to 72811106 relations and 49110626 ideals in 5 passes
- Wed Apr 12 20:38:32 2023 max relations containing the same ideal: 159
- Wed Apr 12 20:38:51 2023 removing 4611452 relations and 2611452 ideals in 2000000 cliques
- Wed Apr 12 20:38:53 2023 commencing in-memory singleton removal
- Wed Apr 12 20:38:56 2023 begin with 68199654 relations and 49110626 unique ideals
- Wed Apr 12 20:39:14 2023 reduce to 68063027 relations and 46359483 ideals in 5 passes
- Wed Apr 12 20:39:14 2023 max relations containing the same ideal: 153
- Wed Apr 12 20:39:31 2023 removing 4572416 relations and 2572416 ideals in 2000000 cliques
- Wed Apr 12 20:39:34 2023 commencing in-memory singleton removal
- Wed Apr 12 20:39:37 2023 begin with 63490611 relations and 46359483 unique ideals
- Wed Apr 12 20:39:53 2023 reduce to 63351060 relations and 43644201 ideals in 5 passes
- Wed Apr 12 20:39:53 2023 max relations containing the same ideal: 144
- Wed Apr 12 20:40:09 2023 removing 4539111 relations and 2539111 ideals in 2000000 cliques
- Wed Apr 12 20:40:11 2023 commencing in-memory singleton removal
- Wed Apr 12 20:40:15 2023 begin with 58811949 relations and 43644201 unique ideals
- Wed Apr 12 20:40:33 2023 reduce to 58668999 relations and 40958622 ideals in 6 passes
- Wed Apr 12 20:40:33 2023 max relations containing the same ideal: 138
- Wed Apr 12 20:40:48 2023 removing 4509140 relations and 2509140 ideals in 2000000 cliques
- Wed Apr 12 20:40:49 2023 commencing in-memory singleton removal
- Wed Apr 12 20:40:52 2023 begin with 54159859 relations and 40958622 unique ideals
- Wed Apr 12 20:41:09 2023 reduce to 54012128 relations and 38297847 ideals in 6 passes
- Wed Apr 12 20:41:09 2023 max relations containing the same ideal: 129
- Wed Apr 12 20:41:22 2023 removing 4484856 relations and 2484856 ideals in 2000000 cliques
- Wed Apr 12 20:41:24 2023 commencing in-memory singleton removal
- Wed Apr 12 20:41:27 2023 begin with 49527272 relations and 38297847 unique ideals
- Wed Apr 12 20:41:40 2023 reduce to 49370402 relations and 35651979 ideals in 5 passes
- Wed Apr 12 20:41:40 2023 max relations containing the same ideal: 125
- Wed Apr 12 20:41:52 2023 removing 4462273 relations and 2462273 ideals in 2000000 cliques
- Wed Apr 12 20:41:54 2023 commencing in-memory singleton removal
- Wed Apr 12 20:41:56 2023 begin with 44908129 relations and 35651979 unique ideals
- Wed Apr 12 20:42:08 2023 reduce to 44740022 relations and 33016707 ideals in 5 passes
- Wed Apr 12 20:42:08 2023 max relations containing the same ideal: 114
- Wed Apr 12 20:42:19 2023 removing 4446076 relations and 2446076 ideals in 2000000 cliques
- Wed Apr 12 20:42:21 2023 commencing in-memory singleton removal
- Wed Apr 12 20:42:23 2023 begin with 40293946 relations and 33016707 unique ideals
- Wed Apr 12 20:42:33 2023 reduce to 40110936 relations and 30381817 ideals in 5 passes
- Wed Apr 12 20:42:33 2023 max relations containing the same ideal: 104
- Wed Apr 12 20:42:43 2023 removing 4434027 relations and 2434027 ideals in 2000000 cliques
- Wed Apr 12 20:42:45 2023 commencing in-memory singleton removal
- Wed Apr 12 20:42:46 2023 begin with 35676909 relations and 30381817 unique ideals
- Wed Apr 12 20:42:57 2023 reduce to 35470071 relations and 27733692 ideals in 6 passes
- Wed Apr 12 20:42:57 2023 max relations containing the same ideal: 97
- Wed Apr 12 20:43:06 2023 removing 4432743 relations and 2432743 ideals in 2000000 cliques
- Wed Apr 12 20:43:08 2023 commencing in-memory singleton removal
- Wed Apr 12 20:43:09 2023 begin with 31037328 relations and 27733692 unique ideals
- Wed Apr 12 20:43:17 2023 reduce to 30794620 relations and 25048833 ideals in 5 passes
- Wed Apr 12 20:43:17 2023 max relations containing the same ideal: 87
- Wed Apr 12 20:43:25 2023 removing 4447852 relations and 2447852 ideals in 2000000 cliques
- Wed Apr 12 20:43:26 2023 commencing in-memory singleton removal
- Wed Apr 12 20:43:28 2023 begin with 26346768 relations and 25048833 unique ideals
- Wed Apr 12 20:43:36 2023 reduce to 26044489 relations and 22285051 ideals in 6 passes
- Wed Apr 12 20:43:36 2023 max relations containing the same ideal: 76
- Wed Apr 12 20:43:42 2023 removing 4495402 relations and 2495402 ideals in 2000000 cliques
- Wed Apr 12 20:43:44 2023 commencing in-memory singleton removal
- Wed Apr 12 20:43:45 2023 begin with 21549087 relations and 22285051 unique ideals
- Wed Apr 12 20:43:52 2023 reduce to 21135191 relations and 19353541 ideals in 7 passes
- Wed Apr 12 20:43:52 2023 max relations containing the same ideal: 69
- Wed Apr 12 20:43:58 2023 removing 2642915 relations and 1566978 ideals in 1075937 cliques
- Wed Apr 12 20:43:59 2023 commencing in-memory singleton removal
- Wed Apr 12 20:44:00 2023 begin with 18492276 relations and 19353541 unique ideals
- Wed Apr 12 20:44:06 2023 reduce to 18151385 relations and 17429655 ideals in 7 passes
- Wed Apr 12 20:44:06 2023 max relations containing the same ideal: 65
- Wed Apr 12 20:44:11 2023 removing 81417 relations and 65400 ideals in 16017 cliques
- Wed Apr 12 20:44:12 2023 commencing in-memory singleton removal
- Wed Apr 12 20:44:13 2023 begin with 18069968 relations and 17429655 unique ideals
- Wed Apr 12 20:44:16 2023 reduce to 18069523 relations and 17363810 ideals in 4 passes
- Wed Apr 12 20:44:16 2023 max relations containing the same ideal: 64
- Wed Apr 12 20:44:19 2023 relations with 0 large ideals: 44603
- Wed Apr 12 20:44:19 2023 relations with 1 large ideals: 20123
- Wed Apr 12 20:44:19 2023 relations with 2 large ideals: 175769
- Wed Apr 12 20:44:19 2023 relations with 3 large ideals: 918402
- Wed Apr 12 20:44:19 2023 relations with 4 large ideals: 2567773
- Wed Apr 12 20:44:19 2023 relations with 5 large ideals: 4283098
- Wed Apr 12 20:44:19 2023 relations with 6 large ideals: 4526281
- Wed Apr 12 20:44:19 2023 relations with 7+ large ideals: 5533474
- Wed Apr 12 20:44:19 2023 commencing 2-way merge
- Wed Apr 12 20:44:26 2023 reduce to 14021897 relation sets and 13316184 unique ideals
- Wed Apr 12 20:44:26 2023 commencing full merge
- Wed Apr 12 20:47:53 2023 memory use: 1608.7 MB
- Wed Apr 12 20:47:54 2023 found 6248683 cycles, need 6186384
- Wed Apr 12 20:47:56 2023 weight of 6186384 cycles is about 643608812 (104.04/cycle)
- Wed Apr 12 20:47:56 2023 distribution of cycle lengths:
- Wed Apr 12 20:47:56 2023 1 relations: 209320
- Wed Apr 12 20:47:56 2023 2 relations: 367208
- Wed Apr 12 20:47:56 2023 3 relations: 498716
- Wed Apr 12 20:47:56 2023 4 relations: 559371
- Wed Apr 12 20:47:56 2023 5 relations: 585819
- Wed Apr 12 20:47:56 2023 6 relations: 571539
- Wed Apr 12 20:47:56 2023 7 relations: 535624
- Wed Apr 12 20:47:56 2023 8 relations: 482417
- Wed Apr 12 20:47:56 2023 9 relations: 422606
- Wed Apr 12 20:47:56 2023 10+ relations: 1953764
- Wed Apr 12 20:47:56 2023 heaviest cycle: 28 relations
- Wed Apr 12 20:47:58 2023 commencing cycle optimization
- Wed Apr 12 20:48:07 2023 start with 49203952 relations
- Wed Apr 12 20:49:31 2023 pruned 2949697 relations
- Wed Apr 12 20:49:31 2023 memory use: 1258.7 MB
- Wed Apr 12 20:49:31 2023 distribution of cycle lengths:
- Wed Apr 12 20:49:31 2023 1 relations: 209320
- Wed Apr 12 20:49:31 2023 2 relations: 378826
- Wed Apr 12 20:49:31 2023 3 relations: 526014
- Wed Apr 12 20:49:31 2023 4 relations: 593654
- Wed Apr 12 20:49:31 2023 5 relations: 629932
- Wed Apr 12 20:49:31 2023 6 relations: 612135
- Wed Apr 12 20:49:31 2023 7 relations: 573517
- Wed Apr 12 20:49:31 2023 8 relations: 509088
- Wed Apr 12 20:49:31 2023 9 relations: 439079
- Wed Apr 12 20:49:31 2023 10+ relations: 1714819
- Wed Apr 12 20:49:31 2023 heaviest cycle: 28 relations
- Wed Apr 12 20:49:41 2023 RelProcTime: 3848
- Wed Apr 12 20:49:41 2023 elapsed time 01:04:08
- Wed Apr 12 20:52:44 2023
- Wed Apr 12 20:52:44 2023
- Wed Apr 12 20:52:44 2023 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Apr 12 20:52:44 2023 random seeds: e90f4b5a bfaf96f3
- Wed Apr 12 20:52:44 2023 factoring 5106049695547441661353777107959888216834548844042126038917336432985795859819489671101781851676017211627664490827442936532273922831062283091765565625763835177088143935161548450209971 (181 digits)
- Wed Apr 12 20:52:45 2023 no P-1/P+1/ECM available, skipping
- Wed Apr 12 20:52:45 2023 commencing number field sieve (181-digit input)
- Wed Apr 12 20:52:45 2023 R0: 1705128364088534744385339785546687727410
- Wed Apr 12 20:52:45 2023 R1: -41293199973948915847
- Wed Apr 12 20:52:45 2023 A0: -1
- Wed Apr 12 20:52:45 2023 A1: 3
- Wed Apr 12 20:52:45 2023 A2: 6
- Wed Apr 12 20:52:45 2023 A3: -4
- Wed Apr 12 20:52:45 2023 A4: -5
- Wed Apr 12 20:52:45 2023 A5: 1
- Wed Apr 12 20:52:45 2023 A6: 1
- Wed Apr 12 20:52:45 2023 skew 1.00, size 1.392e-11, alpha 3.126, combined = 7.943e-13 rroots = 6
- Wed Apr 12 20:52:45 2023
- Wed Apr 12 20:52:45 2023 commencing linear algebra
- Wed Apr 12 20:52:45 2023 using VBITS=512
- Wed Apr 12 20:52:45 2023 read 6186384 cycles
- Wed Apr 12 20:52:53 2023 cycles contain 17785213 unique relations
- Wed Apr 12 20:54:23 2023 read 17785213 relations
- Wed Apr 12 20:54:42 2023 using 20 quadratic characters above 4294917295
- Wed Apr 12 20:55:52 2023 building initial matrix
- Wed Apr 12 20:59:07 2023 memory use: 2250.3 MB
- Wed Apr 12 20:59:09 2023 read 6186384 cycles
- Wed Apr 12 20:59:10 2023 matrix is 6186207 x 6186384 (2498.8 MB) with weight 710214932 (114.80/col)
- Wed Apr 12 20:59:10 2023 sparse part has weight 593186339 (95.89/col)
- Wed Apr 12 21:00:10 2023 filtering completed in 2 passes
- Wed Apr 12 21:00:11 2023 matrix is 6185646 x 6185787 (2498.8 MB) with weight 710193200 (114.81/col)
- Wed Apr 12 21:00:11 2023 sparse part has weight 593175678 (95.89/col)
- Wed Apr 12 21:00:23 2023 matrix starts at (0, 0)
- Wed Apr 12 21:00:23 2023 matrix is 6185646 x 6185787 (2498.8 MB) with weight 710193200 (114.81/col)
- Wed Apr 12 21:00:23 2023 sparse part has weight 593175678 (95.89/col)
- Wed Apr 12 21:00:23 2023 saving the first 496 matrix rows for later
- Wed Apr 12 21:00:25 2023 matrix includes 512 packed rows
- Wed Apr 12 21:00:29 2023 matrix is 6185150 x 6185787 (2401.3 MB) with weight 508910841 (82.27/col)
- Wed Apr 12 21:00:29 2023 sparse part has weight 481033574 (77.76/col)
- Wed Apr 12 21:00:29 2023 using GPU 0 (NVIDIA GeForce RTX 3060)
- Wed Apr 12 21:00:29 2023 selected card has CUDA arch 8.6
- Wed Apr 12 21:01:02 2023 commencing Lanczos iteration
- Wed Apr 12 21:01:03 2023 memory use: 6832.0 MB
- Wed Apr 12 21:01:25 2023 linear algebra at 0.2%, ETA 2h27m
- Wed Apr 12 21:01:25 2023 checkpointing every 2600000 dimensions
- Wed Apr 12 23:20:56 2023 lanczos halted after 12100 iterations (dim = 6185149)
- Wed Apr 12 23:22:09 2023 recovered 36 nontrivial dependencies
- Wed Apr 12 23:22:09 2023 BLanczosTime: 8964
- Wed Apr 12 23:22:09 2023
- Wed Apr 12 23:22:09 2023 commencing square root phase
- Wed Apr 12 23:22:09 2023 handling dependencies 1 to 64
- Wed Apr 12 23:22:09 2023 reading relations for dependency 1
- Wed Apr 12 23:22:10 2023 read 3093066 cycles
- Wed Apr 12 23:22:15 2023 cycles contain 8893596 unique relations
- Wed Apr 12 23:23:04 2023 read 8893596 relations
- Wed Apr 12 23:23:36 2023 multiplying 8893596 relations
- Wed Apr 12 23:27:55 2023 multiply complete, coefficients have about 219.97 million bits
- Wed Apr 12 23:27:56 2023 initial square root is modulo 78387277
- Wed Apr 12 23:32:49 2023 sqrtTime: 640
- Wed Apr 12 23:32:49 2023 p64 factor: 5913575097089933710900176454230438195518734996798092479744797303
- Wed Apr 12 23:32:49 2023 p117 factor: 863445481238603911326299467347601736177171748235027398096561644914491160897585067911824633431995927842582587353697957
- Wed Apr 12 23:32:49 2023 elapsed time 02:40:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement