24449_229

Msieve v. 1.53 (SVN 1005)
Wed Jan 31 19:52:32 2024
random seeds: 099a72dc d4a6d119
factoring 1717458060712063571436742795440760791843679139598706910724461640375632876242402170323446081055825723158737164477570647823302831198066554845415666721654071287 (157 digits)
searching for 15-digit factors
commencing number field sieve (157-digit input)
R0: -1565899259311145289524810610965
R1: 44736701120358729206063
A0: -10114463868075145946295958866252496794
A1: -7720404326272766897472796738049
A2: 24738633771276890555415764
A3: 10746842172224749495
A4: -5041498395864
A5: 864360
skew 1819622.51, size 3.120e-015, alpha -7.250, combined = 2.243e-012 rroots = 3

commencing relation filtering
setting target matrix density to 125.0
estimated available RAM is 32719.2 MB
commencing duplicate removal, pass 1
read 10M relations
read 20M relations
read 30M relations
read 40M relations
read 50M relations
error -1 reading relation 52403746
read 60M relations
error -15 reading relation 62604926
read 70M relations
error -15 reading relation 79666149
read 80M relations
error -15 reading relation 80581466
read 90M relations
read 100M relations
read 110M relations
read 120M relations
error -15 reading relation 127203750
read 130M relations
error -15 reading relation 134704989
read 140M relations
error -15 reading relation 140083110
error -1 reading relation 141238207
error -9 reading relation 141847163
error -15 reading relation 146454790
error -9 reading relation 147233266
error -15 reading relation 148652853
error -15 reading relation 149149928
read 150M relations
error -15 reading relation 151849741
error -1 reading relation 153504208
read 160M relations
error -15 reading relation 165875853
read 170M relations
error -15 reading relation 176381254
error -9 reading relation 176801109
error -15 reading relation 177035507
skipped 7 relations with composite factors
found 25905079 hash collisions in 177870660 relations
added 121913 free relations
commencing duplicate removal, pass 2
found 23167283 duplicates and 154825290 unique relations
memory use: 788.8 MB
reading ideals above 56164352
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2710.1 MB
commencing in-memory singleton removal
begin with 154825290 relations and 135630118 unique ideals
reduce to 84972396 relations and 57626845 ideals in 13 passes
max relations containing the same ideal: 29
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3077.1 MB
keeping 63869157 ideals with weight <= 200, target excess is 453800
commencing in-memory singleton removal
begin with 84972396 relations and 63869157 unique ideals
reduce to 84972004 relations and 63868765 ideals in 6 passes
max relations containing the same ideal: 200
removing 9205069 relations and 7205069 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 75766935 relations and 63868765 unique ideals
reduce to 75032330 relations and 55907666 ideals in 8 passes
max relations containing the same ideal: 193
removing 7150267 relations and 5150267 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 67882063 relations and 55907666 unique ideals
reduce to 67371577 relations and 50233292 ideals in 8 passes
max relations containing the same ideal: 184
removing 6576457 relations and 4576457 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 60795120 relations and 50233292 unique ideals
reduce to 60341509 relations and 45190689 ideals in 7 passes
max relations containing the same ideal: 171
removing 6279149 relations and 4279149 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 54062360 relations and 45190689 unique ideals
reduce to 53626490 relations and 40462413 ideals in 7 passes
max relations containing the same ideal: 155
removing 6088030 relations and 4088030 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 47538460 relations and 40462413 unique ideals
reduce to 47101956 relations and 35923379 ideals in 7 passes
max relations containing the same ideal: 145
removing 5959437 relations and 3959437 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 41142519 relations and 35923379 unique ideals
reduce to 40684276 relations and 31488665 ideals in 8 passes
max relations containing the same ideal: 131
removing 5864191 relations and 3864191 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 34820085 relations and 31488665 unique ideals
reduce to 34326947 relations and 27110163 ideals in 7 passes
max relations containing the same ideal: 116
removing 5799826 relations and 3799826 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 28527121 relations and 27110163 unique ideals
reduce to 27978316 relations and 22733647 ideals in 8 passes
max relations containing the same ideal: 102
removing 5749592 relations and 3749592 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 22228724 relations and 22733647 unique ideals
reduce to 21587560 relations and 18303895 ideals in 9 passes
max relations containing the same ideal: 85
removing 5700035 relations and 3700035 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 15887525 relations and 18303895 unique ideals
reduce to 15097943 relations and 13750777 ideals in 8 passes
max relations containing the same ideal: 66
removing 2717825 relations and 1897068 ideals in 820757 cliques
commencing in-memory singleton removal
begin with 12380118 relations and 13750777 unique ideals
reduce to 12059784 relations and 11517579 ideals in 8 passes
max relations containing the same ideal: 57
removing 99702 relations and 83906 ideals in 15796 cliques
commencing in-memory singleton removal
begin with 11960082 relations and 11517579 unique ideals
reduce to 11959638 relations and 11433227 ideals in 4 passes
max relations containing the same ideal: 57
relations with 0 large ideals: 1466
relations with 1 large ideals: 10959
relations with 2 large ideals: 143350
relations with 3 large ideals: 768439
relations with 4 large ideals: 2101703
relations with 5 large ideals: 3270507
relations with 6 large ideals: 3088605
relations with 7+ large ideals: 2574609
commencing 2-way merge
reduce to 7590526 relation sets and 7064115 unique ideals
commencing full merge
memory use: 935.2 MB
found 3476896 cycles, need 3430315
weight of 3430315 cycles is about 428848258 (125.02/cycle)
distribution of cycle lengths:
1 relations: 75988
2 relations: 167690
3 relations: 218843
4 relations: 241275
5 relations: 260211
6 relations: 265285
7 relations: 265957
8 relations: 258090
9 relations: 243254
10+ relations: 1433722
heaviest cycle: 27 relations
commencing cycle optimization
start with 31236067 relations
pruned 1513083 relations
memory use: 815.8 MB
distribution of cycle lengths:
1 relations: 75988
2 relations: 172379
3 relations: 229024
4 relations: 252632
5 relations: 275050
6 relations: 280320
7 relations: 282162
8 relations: 272811
9 relations: 256916
10+ relations: 1333033
heaviest cycle: 26 relations
RelProcTime: 4979

commencing linear algebra
read 3430315 cycles
cycles contain 11694809 unique relations
read 11694809 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1620.0 MB
read 3430315 cycles
matrix is 3430136 x 3430315 (1667.0 MB) with weight 510095545 (148.70/col)
sparse part has weight 395824603 (115.39/col)
filtering completed in 2 passes
matrix is 3430035 x 3430214 (1667.0 MB) with weight 510089688 (148.70/col)
sparse part has weight 395822197 (115.39/col)
matrix starts at (0, 0)
matrix is 3430035 x 3430214 (1667.0 MB) with weight 510089688 (148.70/col)
sparse part has weight 395822197 (115.39/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 3429987 x 3430214 (1623.3 MB) with weight 437124831 (127.43/col)
sparse part has weight 391247604 (114.06/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1333.2 MB
linear algebra at 0.0%, ETA 6h55m3430214 dimensions (0.0%, ETA 6h55m)
checkpointing every 490000 dimensions214 dimensions (0.1%, ETA 7h 4m)
linear algebra completed 3429851 of 3430214 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 54240 iterations (dim = 3429986)
recovered 30 nontrivial dependencies
BLanczosTime: 25994

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 1715357 cycles
cycles contain 5849742 unique relations
read 5849742 relations
multiplying 5849742 relations
multiply complete, coefficients have about 322.73 million bits
initial square root is modulo 617971
sqrtTime: 1165
p73 factor: 3075025271518873584378548886348327687822731354937938265574857126025905283
p84 factor: 558518356456870610830420813908512572811179027063195664770937351516024005361795441789
elapsed time 08:55:39