Msieve v. 1.54 (SVN Unversioned directory)
Wed Apr 16 16:10:51 2025
random seeds: 09e0a2bf e3f79c05
Using 16 OpenMP threads
factoring 1806732721692527691979104005802649363248111285024303153246523821633304627667006910853351199421964662923030040597792173284333220936714030307631031696183381990457168506377 (169 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (169-digit input)
R0: -699349124241554120746081963263974
R1: 76154790202614961
A0: -130773884871823707711059471892726510667665
A1: 54411899302606479919147233529296437
A2: 11204296941533652042350894993
A3: -123870800735353615573
A4: -5075311671312
A5: 10800
skew 16480025.24, size 1.901e-16, alpha -7.308, combined = 4.001e-13 rroots = 5

commencing relation filtering
setting target matrix density to 100.0
estimated available RAM is 64198.3 MB
commencing duplicate removal, pass 1
read 10M relations
read 20M relations
read 30M relations
read 40M relations
read 50M relations
read 60M relations
read 70M relations
read 80M relations
read 90M relations
read 100M relations
read 110M relations
read 120M relations
read 130M relations
read 140M relations
read 150M relations
read 160M relations
read 170M relations
read 180M relations
read 190M relations
read 200M relations
read 210M relations
read 220M relations
found 10611756 hash collisions in 220773453 relations
added 121997 free relations
commencing duplicate removal, pass 2
found 0 duplicates and 220895450 unique relations
memory use: 788.8 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 5512.0 MB
reading all ideals from disk
memory use: 10140.2 MB
keeping 204114626 ideals with weight <= 200, target excess is 1208181
commencing in-memory singleton removal
begin with 220895450 relations and 204114626 unique ideals
reduce to 121233225 relations and 93762389 ideals in 13 passes
max relations containing the same ideal: 142
removing 10417027 relations and 8417027 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 110816198 relations and 93762389 unique ideals
reduce to 110182808 relations and 84699029 ideals in 8 passes
max relations containing the same ideal: 134
removing 7980861 relations and 5980861 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 102201947 relations and 84699029 unique ideals
reduce to 101770456 relations and 78278832 ideals in 8 passes
max relations containing the same ideal: 125
removing 7268454 relations and 5268454 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 94502002 relations and 78278832 unique ideals
reduce to 94122740 relations and 72624037 ideals in 6 passes
max relations containing the same ideal: 124
removing 6889901 relations and 4889901 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 87232839 relations and 72624037 unique ideals
reduce to 86878391 relations and 67372650 ideals in 7 passes
max relations containing the same ideal: 115
removing 6649866 relations and 4649866 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 80228525 relations and 67372650 unique ideals
reduce to 79885832 relations and 62372897 ideals in 7 passes
max relations containing the same ideal: 106
removing 6470578 relations and 4470578 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 73415254 relations and 62372897 unique ideals
reduce to 73073642 relations and 57552973 ideals in 7 passes
max relations containing the same ideal: 102
removing 6340918 relations and 4340918 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 66732724 relations and 57552973 unique ideals
reduce to 66387977 relations and 52858828 ideals in 6 passes
max relations containing the same ideal: 95
removing 6233720 relations and 4233720 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 60154257 relations and 52858828 unique ideals
reduce to 59800941 relations and 48262310 ideals in 7 passes
max relations containing the same ideal: 88
removing 6146882 relations and 4146882 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 53654059 relations and 48262310 unique ideals
reduce to 53285445 relations and 43735972 ideals in 7 passes
max relations containing the same ideal: 81
removing 6075887 relations and 4075887 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 47209558 relations and 43735972 unique ideals
reduce to 46812771 relations and 39250450 ideals in 8 passes
max relations containing the same ideal: 74
removing 6019852 relations and 4019852 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 40792919 relations and 39250450 unique ideals
reduce to 40354920 relations and 34776550 ideals in 7 passes
max relations containing the same ideal: 70
removing 5977228 relations and 3977228 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 34377692 relations and 34776550 unique ideals
reduce to 33865759 relations and 30265768 ideals in 8 passes
max relations containing the same ideal: 61
removing 5980368 relations and 3980368 ideals in 2000000 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 27885391 relations and 30265768 unique ideals
reduce to 27233394 relations and 25601110 ideals in 8 passes
max relations containing the same ideal: 55
removing 1047134 relations and 816340 ideals in 230794 cliques
checking relations array at location 1
commencing in-memory singleton removal
begin with 26186260 relations and 25601110 unique ideals
reduce to 26158468 relations and 24756757 ideals in 7 passes
max relations containing the same ideal: 55
relations with 0 large ideals: 3827
relations with 1 large ideals: 65311
relations with 2 large ideals: 692320
relations with 3 large ideals: 2922197
relations with 4 large ideals: 6254649
relations with 5 large ideals: 7555751
relations with 6 large ideals: 5491656
relations with 7+ large ideals: 3172757
commencing 2-way merge
reduce to 17198987 relation sets and 15797276 unique ideals
commencing full merge
memory use: 1792.3 MB
found 8220566 cycles, need 8031476
weight of 8031476 cycles is about 803453698 (100.04/cycle)
distribution of cycle lengths:
1 relations: 315859
2 relations: 561875
3 relations: 710128
4 relations: 760266
5 relations: 796166
6 relations: 778113
7 relations: 742773
8 relations: 675445
9 relations: 590157
10+ relations: 2100694
heaviest cycle: 20 relations
commencing cycle optimization
start with 57165870 relations
pruned 2164975 relations
memory use: 1668.8 MB
distribution of cycle lengths:
1 relations: 315859
2 relations: 577838
3 relations: 742630
4 relations: 794158
5 relations: 836821
6 relations: 815076
7 relations: 776646
8 relations: 696743
9 relations: 602539
10+ relations: 1873166
heaviest cycle: 20 relations
RelProcTime: 1632

commencing linear algebra
using VBITS=256
read 8031476 cycles
cycles contain 25492523 unique relations
read 25492523 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 3526.8 MB
read 8031476 cycles
matrix is 8031294 x 8031476 (3258.9 MB) with weight 1006246369 (125.29/col)
sparse part has weight 757929772 (94.37/col)
filtering completed in 2 passes
matrix is 8030271 x 8030453 (3258.8 MB) with weight 1006199268 (125.30/col)
sparse part has weight 757912811 (94.38/col)
matrix starts at (0, 0)
matrix is 8030271 x 8030453 (3258.8 MB) with weight 1006199268 (125.30/col)
sparse part has weight 757912811 (94.38/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 8030031 x 8030453 (2964.8 MB) with weight 693013230 (86.30/col)
sparse part has weight 648713776 (80.78/col)
using GPU 0 (NVIDIA GeForce RTX 4090)
selected card has CUDA arch 8.9
Nonzeros per block: 1750000000
converting matrix to CSR and copying it onto the GPU
648713776 8030031 8030453
648713776 8030453 8030031
commencing Lanczos iteration
vector memory use: 1715.5 MB
dense rows memory use: 245.1 MB
sparse matrix memory use: 5010.6 MB
memory use: 6971.1 MB
Allocated 471.8 MB for SpMV library
Allocated 471.8 MB for SpMV library
linear algebra at 0.4%, ETA 1h35m 8030453 dimensions (0.4%, ETA 1h35m)
checking every 80000 dimensions, checkpointing every 5280000 dimensions
linear algebra completed 8029347 of 8030453 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 31464 iterations (dim = 8030029)
recovered 28 nontrivial dependencies
BLanczosTime: 5619

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 4014786 cycles
cycles contain 12743648 unique relations
read 12743648 relations
multiplying 12743648 relations
multiply complete, coefficients have about 685.38 million bits
initial square root is modulo 1409017
sqrtTime: 338
p80 factor: 84202409577176835139346408751233157611807143886140702900183885070959202383678153
p89 factor: 21457019232169868679543484871900731046397201624292109645426336029016214911626818683251009
elapsed time 02:06:31