mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   YAFU (https://www.mersenneforum.org/forumdisplay.php?f=96)
-   -   YAFU 2.0 (https://www.mersenneforum.org/showthread.php?t=26681)

James Heinrich 2022-07-13 16:02

[QUOTE=bsquared;609441]I hope that's acceptable as a work around?[/QUOTE]It is, I can work with that. Maybe you could increase the output precision from 2 to 4(?) digits in a future version of YAFU?

bsquared 2022-07-13 17:30

[QUOTE=Tray2;609369]Yafu (the executable from Github), when run on "101^101+2", first finds the special form, then claims it can't find it. [CODE]nfs: searching for brent special forms...
nfs: input divides 101^101 + 2
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: searching for direct special forms...
nfs: snfs form detection took 0.365021 seconds
nfs: couldn't find special form[/CODE]And indeed, if I tell it to skip ECM ("-work 60" in command line), it proceeds to GNFS (instead of SNFS).[/QUOTE]

I've fixed this now. Still need to update the windows executable on github.

[QUOTE=Tray2;609370]With threads=3, YAFU crashes on both 2^256+1 and 2^512+1 somewhere in ECM.

With threads=1, factorization of 2^256+1 succeeds. I have no patience to wait for 2^512+1, but probably

OS: Windows 7, AVX2-capable hardware, YAFU executable from Github.[/QUOTE]

I see the same thing:
[CODE]
./yafu "factor(2^512+1)" -v -prefer_gmpecm
Applying tune_info entry for LINUX64 - Intel(R) Xeon(R) Gold 6254 CPU @ 3.10GHz


YAFU Version 2.08
Built with Intel Compiler 2021
Using GMP-ECM 7.0.4, Powered by GMP 6.2.0
Detected Intel(R) Xeon(R) Gold 6254 CPU @ 3.10GHz
Detected L1 = 32768 bytes, L2 = 25952256 bytes, CL = 64 bytes
Using 1 random witness for Rabin-Miller PRP checks
Cached 664579 primes; max prime is 9999991
Parsed yafu.ini from /users/buhrow/src/c/yafu

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
======= bbuhrow@gmail.com =======
======= Type help at any time, or quit to quit =======
===============================================================

>> fac: factoring 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084097
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C155
rho: found prp7 factor = 2424833
rho: x^2 + 3, starting 1000 iterations on C148
rho: x^2 + 2, starting 1000 iterations on C148
rho: x^2 + 1, starting 1000 iterations on C148
nfs: searching for brent special forms...
nfs: input divides 2^512 + 1
nfs: snfs form detection took 0.010181 seconds
fac: generating an SNFS polynomial to assess ECM effort
nfs: snfs form detection took 0.010683 seconds
fac: ecm effort reduced from 45.54 to 35.42: input has snfs form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C148
pm1: Process took 0.0577 seconds.
fac: generating an SNFS polynomial to assess ECM effort
nfs: snfs form detection took 0.028646 seconds
fac: ecm effort reduced from 45.54 to 35.42: input has snfs form
fac: setting target pretesting digits to 35.42
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t35.42
yafu: schoen_strass.c:91: F_mod_1: Assertion `size <= (mp_size_t) n / (64 - 0) + 1' failed.
yafu: schoen_strass.c:91: F_mod_1: Assertion `size <= (mp_size_t) n / (64 - 0) + 1' failed.
[/CODE]

This comes from the internally-linked gmp-ecm library. If I use the external executable it works fine.

So a workaround until I can get this fixed is to use -ext_ecm 1, which tells it to use your external ecm binary for B1 larger than 1 (i.e., everything).

bsquared 2022-07-13 17:39

[QUOTE=James Heinrich;609444]It is, I can work with that. Maybe you could increase the output precision from 2 to 4(?) digits in a future version of YAFU?[/QUOTE]

Sure, but that won't fix it as there could still be rounding problems.

Instead, I could round up the reported "final ECM pretested depth". In this example it would then report a final depth of 36.34. So another pass over inputs with -work set to that value should skip ecm.

James Heinrich 2022-07-13 17:50

[QUOTE=bsquared;609451]Sure, but that won't fix it as there could still be rounding problems.[/QUOTE]No, it's just nicer to have more digits. :smile:

[QUOTE=bsquared;609451]Instead, I could round up the reported "final ECM pretested depth". In this example it would then report a final depth of 36.34. So another pass over inputs with -work set to that value should skip ecm.[/QUOTE]The "better" solution would be something like this, checking if specified [c]work[/c] parameter is [c]>=[/c] how the "real" ECM target level would be displayed (currently 2 decimals)
[c]if (TRUNC(TARGET_TLEVEL, 2) >= TRUNC(paramWORK, 2)) { // enough ECM done already[/c]
(where 2 may be different if you change the output as per the first paragraph, of course).

BudgieJane 2022-07-17 18:37

[QUOTE=bsquared;609451]Sure, but that won't fix it as there could still be rounding problems.

Instead, I could round up the reported "final ECM pretested depth". In this example it would then report a final depth of 36.34. So another pass over inputs with -work set to that value should skip ecm.[/QUOTE]

Can you build in a comparison tolerance to the check, based on the number of significant digits input?

kotenok2000 2022-07-19 16:49

How can i estimate at what range will gnfs-lasieve run finish?

James Heinrich 2022-07-19 23:08

[QUOTE=kotenok2000;609855]How can i estimate at what range will gnfs-lasieve run finish?[/QUOTE]Yeah, it would be nice to have [i]some[/i] indication of how things are progressing. I look at my worker window and see screensful of something like:[quote]nfs: commencing algebraic side lattice sieving over range: 5352000 - 5360000
nfs: commencing algebraic side lattice sieving over range: 5336000 - 5344000
nfs: commencing algebraic side lattice sieving over range: 5320000 - 5328000
nfs: commencing algebraic side lattice sieving over range: 5344000 - 5352000
nfs: commencing algebraic side lattice sieving over range: 5328000 - 5336000
total yield: 35574, q=5336003 (0.00953 sec/rel)
total yield: 36790, q=5328007 (0.00947 sec/rel)
total yield: 36643, q=5344007 (0.00955 sec/rel)
total yield: 36793, q=5352001 (0.00954 sec/rel)
total yield: 37913, q=5360023 (0.00945 sec/rel)[/quote]And I have no idea what the goal is, and how close we are to reaching it. I'm not sure if the "range" is important, or perhaps we're trying to get a sum total of "yields" up to some value? Is there any way for YAFU to output some kind of "found xxxx of yyyy at <timestamp>" kind of output between sieving batches, ideally with an ETA but even if an ETA isn't practical, just some kind of progress marker?

charybdis 2022-07-19 23:38

[QUOTE=James Heinrich;609872]Yeah, it would be nice to have [i]some[/i] indication of how things are progressing. I look at my worker window and see screensful of something like:And I have no idea what the goal is, and how close we are to reaching it. I'm not sure if the "range" is important, or perhaps we're trying to get a sum total of "yields" up to some value? Is there any way for YAFU to output some kind of "found xxxx of yyyy at <timestamp>" kind of output between sieving batches, ideally with an ETA but even if an ETA isn't practical, just some kind of progress marker?[/QUOTE]

It's been a little while since I've run NFS through YAFU, but doesn't an ETA for the first filtering run get printed after each block of sieving?

James Heinrich 2022-07-20 00:04

[QUOTE=charybdis;609875]doesn't an ETA for the first filtering run get printed after each block of sieving?[/QUOTE]No. The only time any kind of ETA or progress indication is shown is during linear algebra at the end:
[c]linear algebra completed 203985 of 778035 dimensions (26.2%, ETA 0h 9m)[/c]
Other than that, it's just a long list of alternating "commencing algebraic side lattice sieving over range" and "total yield". Near-full run copy-pasted here for reference:[code]./yafu 'factor(396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871)' -p -plan deep -work 41.01 -R

fac: factoring 396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871
fac: using pretesting plan: deep
fac: using specified qs/gnfs crossover of 100 digits
fac: using specified qs/snfs crossover of 75 digits
fac: input indicated to have been pretested to t41.01
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C123
rho: x^2 + 2, starting 1000 iterations on C123
rho: x^2 + 1, starting 1000 iterations on C123
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: searching for direct special forms...
nfs: snfs form detection took 0.099746 seconds
nfs: couldn't find special form
nfs: commencing nfs on c123: 396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: searching for direct special forms...
nfs: snfs form detection took 0.100252 seconds
nfs: couldn't find special form
nfs: thread 2 commencing polynomial search over range: 9740 - 9990
nfs: thread 3 commencing polynomial search over range: 9490 - 9740
deadline: 8640000 CPU-seconds per coefficient
deadline: 8640000 CPU-seconds per coefficient
nfs: thread 1 commencing polynomial search over range: 9990 - 10240
deadline: 8640000 CPU-seconds per coefficient
nfs: thread 0 commencing polynomial search over range: 10240 - 10490
deadline: 8640000 CPU-seconds per coefficient
nfs: thread 4 commencing polynomial search over range: 9240 - 9490
deadline: 8640000 CPU-seconds per coefficient
coeff 9660 specialq 1 - 86906130 other 1330 - 3192
aprogs: 219 entries, 299 roots
coeff 9840 specialq 1 - 87666497 other 1327 - 3184
aprogs: 208 entries, 244 roots
coeff 9240 specialq 1 - 85120572 other 1338 - 3211
aprogs: 213 entries, 261 roots
coeff 10140 specialq 1 - 88863207 other 1322 - 3172
aprogs: 216 entries, 284 roots
coeff 10260 specialq 1 - 89297619 other 1320 - 3168
aprogs: 211 entries, 263 roots
save 9.985982e-12 -7.2790 347434.94 1.974979e-10 rroots 5
save 8.739861e-12 -6.8959 182993.46 1.837354e-10 rroots 3
save 9.089872e-12 -6.9170 209107.35 1.879809e-10 rroots 3
save 9.448141e-12 -7.8179 330876.40 1.926314e-10 rroots 1
save 9.089872e-12 -6.9170 209107.35 1.879809e-10 rroots 3
save 9.448141e-12 -7.8179 330876.40 1.926314e-10 rroots 1
save 8.987847e-12 -7.0249 310037.22 1.832065e-10 rroots 3
save 8.987847e-12 -7.0249 310037.22 1.832065e-10 rroots 3
save 9.387527e-12 -7.0262 284670.86 1.899906e-10 rroots 5
save 1.047863e-11 -7.4046 303740.82 2.041655e-10 rroots 5
save 9.127681e-12 -7.2051 330627.96 1.878246e-10 rroots 3
save 9.127681e-12 -7.2051 330627.96 1.878246e-10 rroots 3
save 9.694244e-12 -7.6502 391450.68 1.947035e-10 rroots 3
save 9.387527e-12 -7.0262 284670.86 1.899906e-10 rroots 5
save 9.694244e-12 -7.6502 391450.68 1.947035e-10 rroots 3
save 9.213285e-12 -7.0474 308733.17 1.885680e-10 rroots 5
save 9.213285e-12 -7.0474 308733.17 1.885680e-10 rroots 5
save 1.047863e-11 -7.4046 303740.82 2.041655e-10 rroots 5
save 1.008677e-11 -7.1981 271332.83 1.985454e-10 rroots 5
save 9.080253e-12 -7.0112 334330.65 1.858275e-10 rroots 5
save 9.147256e-12 -7.1699 321783.94 1.880180e-10 rroots 3
save 9.431296e-12 -6.2907 90024.45 1.925079e-10 rroots 3
save 8.805274e-12 -6.6217 167027.52 1.838939e-10 rroots 3
hashtable: 256 entries, 0.00 MB
coeff 9660 specialq 1 - 15087869 other 3192 - 7660
aprogs: 522 entries, 678 roots
hashtable: 256 entries, 0.00 MB
coeff 9240 specialq 1 - 14777877 other 3211 - 7706
aprogs: 517 entries, 629 roots
hashtable: 256 entries, 0.00 MB
coeff 10260 specialq 1 - 15503058 other 3168 - 7603
aprogs: 526 entries, 710 roots
save 8.929516e-12 -6.1958 94219.74 1.842012e-10 rroots 3
hashtable: 256 entries, 0.00 MB
coeff 9840 specialq 1 - 15219877 other 3184 - 7641
aprogs: 511 entries, 627 roots
hashtable: 256 entries, 0.00 MB
coeff 10140 specialq 1 - 15427640 other 3172 - 7612
aprogs: 503 entries, 591 roots
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 8.713843e-12 -6.7369 233883.01 1.833910e-10 rroots 3
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 8.900047e-12 -6.7037 228412.41 1.861248e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 8.713843e-12 -6.7369 233883.01 1.833910e-10 rroots 3
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 8.900047e-12 -6.7037 228412.41 1.861248e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 8.713843e-12 -6.7369 233883.01 1.833910e-10 rroots 3
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 8.713624e-12 -6.7707 252723.49 1.832887e-10 rroots 3
save 8.900047e-12 -6.7037 228412.41 1.861248e-10 rroots 3
save 9.166070e-12 -7.0880 249745.95 1.888783e-10 rroots 1
save 9.088884e-12 -7.5505 347567.07 1.877911e-10 rroots 1
save 9.382007e-12 -6.5303 287930.87 1.872158e-10 rroots 5
save 9.514652e-12 -6.6916 287475.31 1.921936e-10 rroots 5
save 9.168001e-12 -7.5003 432355.53 1.875053e-10 rroots 3
save 9.168001e-12 -7.5003 432355.53 1.875053e-10 rroots 3
save 1.009566e-11 -6.0174 128192.96 2.045538e-10 rroots 1
save 9.141487e-12 -6.7245 321708.18 1.864005e-10 rroots 3
save 9.005228e-12 -5.9238 168791.98 1.865759e-10 rroots 5
hashtable: 512 entries, 0.01 MB
**** finished poly work in thread 3
hashtable: 512 entries, 0.01 MB
**** finished poly work in thread 4
hashtable: 512 entries, 0.01 MB
error generating or reading NFS polynomials
**** finished poly work in thread 1
hashtable: 512 entries, 0.01 MB
error generating or reading NFS polynomials
**** finished poly work in thread 2
hashtable: 512 entries, 0.01 MB
**** finished poly work in thread 0
elapsed time: 1744.1755 seconds (2753 second deadline); poly select done
nfs: commencing algebraic side lattice sieving over range: 3232000 - 3240000
nfs: commencing algebraic side lattice sieving over range: 3200000 - 3208000
nfs: commencing algebraic side lattice sieving over range: 3208000 - 3216000
nfs: commencing algebraic side lattice sieving over range: 3216000 - 3224000
nfs: commencing algebraic side lattice sieving over range: 3224000 - 3232000
total yield: 34485, q=3232003 (0.00899 sec/rel)
total yield: 36665, q=3224009 (0.00890 sec/rel)
total yield: 36728, q=3240019 (0.00893 sec/rel)
total yield: 36725, q=3216007 (0.00901 sec/rel)
total yield: 43244, q=3208001 (0.00898 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3272000 - 3280000
nfs: commencing algebraic side lattice sieving over range: 3240000 - 3248000
nfs: commencing algebraic side lattice sieving over range: 3248000 - 3256000
nfs: commencing algebraic side lattice sieving over range: 3256000 - 3264000
nfs: commencing algebraic side lattice sieving over range: 3264000 - 3272000
total yield: 34794, q=3256021 (0.00889 sec/rel)
total yield: 36859, q=3248017 (0.00888 sec/rel)
total yield: 37561, q=3272011 (0.00885 sec/rel)
total yield: 39449, q=3264007 (0.00891 sec/rel)
total yield: 39875, q=3280003 (0.00892 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3312000 - 3320000
nfs: commencing algebraic side lattice sieving over range: 3288000 - 3296000
nfs: commencing algebraic side lattice sieving over range: 3296000 - 3304000
nfs: commencing algebraic side lattice sieving over range: 3304000 - 3312000
nfs: commencing algebraic side lattice sieving over range: 3280000 - 3288000
total yield: 34540, q=3296003 (0.00884 sec/rel)
total yield: 34893, q=3320029 (0.00895 sec/rel)
total yield: 37640, q=3304003 (0.00882 sec/rel)
total yield: 38798, q=3288023 (0.00890 sec/rel)
total yield: 40974, q=3312013 (0.00886 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3352000 - 3360000
nfs: commencing algebraic side lattice sieving over range: 3320000 - 3328000
nfs: commencing algebraic side lattice sieving over range: 3328000 - 3336000
nfs: commencing algebraic side lattice sieving over range: 3336000 - 3344000
nfs: commencing algebraic side lattice sieving over range: 3344000 - 3352000
total yield: 33660, q=3352003 (0.00875 sec/rel)
total yield: 36129, q=3360011 (0.00888 sec/rel)
total yield: 36772, q=3336017 (0.00881 sec/rel)
total yield: 38335, q=3328007 (0.00886 sec/rel)
total yield: 40439, q=3344021 (0.00882 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3392000 - 3400000
nfs: commencing algebraic side lattice sieving over range: 3368000 - 3376000
nfs: commencing algebraic side lattice sieving over range: 3376000 - 3384000
nfs: commencing algebraic side lattice sieving over range: 3384000 - 3392000
nfs: commencing algebraic side lattice sieving over range: 3360000 - 3368000
total yield: 33260, q=3376003 (0.00881 sec/rel)
total yield: 37303, q=3384049 (0.00895 sec/rel)
total yield: 39090, q=3400043 (0.00874 sec/rel)
total yield: 38108, q=3368003 (0.00893 sec/rel)
total yield: 38759, q=3392021 (0.00886 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3432000 - 3440000
nfs: commencing algebraic side lattice sieving over range: 3400000 - 3408000
nfs: commencing algebraic side lattice sieving over range: 3408000 - 3416000
nfs: commencing algebraic side lattice sieving over range: 3416000 - 3424000
nfs: commencing algebraic side lattice sieving over range: 3424000 - 3432000
total yield: 34988, q=3424019 (0.00880 sec/rel)
total yield: 36918, q=3432001 (0.00893 sec/rel)
total yield: 37661, q=3408001 (0.00887 sec/rel)
total yield: 40197, q=3416011 (0.00876 sec/rel)
total yield: 41102, q=3440011 (0.00893 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3472000 - 3480000
nfs: commencing algebraic side lattice sieving over range: 3440000 - 3448000
nfs: commencing algebraic side lattice sieving over range: 3448000 - 3456000
nfs: commencing algebraic side lattice sieving over range: 3456000 - 3464000
nfs: commencing algebraic side lattice sieving over range: 3464000 - 3472000
total yield: 34531, q=3472013 (0.00900 sec/rel)
total yield: 34176, q=3464003 (0.00908 sec/rel)
total yield: 35032, q=3480007 (0.00908 sec/rel)
total yield: 37213, q=3448001 (0.00903 sec/rel)
total yield: 39558, q=3456001 (0.00890 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3512000 - 3520000
nfs: commencing algebraic side lattice sieving over range: 3480000 - 3488000
nfs: commencing algebraic side lattice sieving over range: 3488000 - 3496000
nfs: commencing algebraic side lattice sieving over range: 3496000 - 3504000
nfs: commencing algebraic side lattice sieving over range: 3504000 - 3512000
total yield: 35393, q=3488003 (0.00894 sec/rel)
total yield: 36218, q=3520007 (0.00894 sec/rel)
total yield: 38379, q=3512011 (0.00898 sec/rel)
total yield: 39196, q=3496007 (0.00896 sec/rel)
total yield: 40382, q=3504001 (0.00901 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3552000 - 3560000
nfs: commencing algebraic side lattice sieving over range: 3520000 - 3528000
nfs: commencing algebraic side lattice sieving over range: 3528000 - 3536000
nfs: commencing algebraic side lattice sieving over range: 3536000 - 3544000
nfs: commencing algebraic side lattice sieving over range: 3544000 - 3552000
total yield: 32610, q=3528001 (0.00898 sec/rel)
total yield: 35397, q=3544027 (0.00898 sec/rel)
total yield: 35530, q=3552001 (0.00902 sec/rel)
total yield: 36595, q=3536009 (0.00903 sec/rel)
total yield: 38448, q=3560003 (0.00894 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3592000 - 3600000
nfs: commencing algebraic side lattice sieving over range: 3560000 - 3568000
nfs: commencing algebraic side lattice sieving over range: 3568000 - 3576000
nfs: commencing algebraic side lattice sieving over range: 3576000 - 3584000
nfs: commencing algebraic side lattice sieving over range: 3584000 - 3592000
total yield: 35539, q=3600001 (0.00904 sec/rel)
total yield: 35542, q=3592009 (0.00900 sec/rel)
total yield: 35660, q=3576029 (0.00898 sec/rel)
total yield: 36298, q=3584011 (0.00897 sec/rel)
total yield: 37874, q=3568003 (0.00898 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3632000 - 3640000
nfs: commencing algebraic side lattice sieving over range: 3600000 - 3608000
nfs: commencing algebraic side lattice sieving over range: 3608000 - 3616000
nfs: commencing algebraic side lattice sieving over range: 3616000 - 3624000
nfs: commencing algebraic side lattice sieving over range: 3624000 - 3632000
total yield: 36176, q=3640019 (0.00893 sec/rel)
total yield: 36367, q=3608039 (0.00904 sec/rel)
total yield: 39926, q=3616001 (0.00891 sec/rel)
total yield: 40321, q=3624001 (0.00898 sec/rel)
total yield: 41044, q=3632009 (0.00898 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3672000 - 3680000
nfs: commencing algebraic side lattice sieving over range: 3640000 - 3648000
nfs: commencing algebraic side lattice sieving over range: 3648000 - 3656000
nfs: commencing algebraic side lattice sieving over range: 3656000 - 3664000
nfs: commencing algebraic side lattice sieving over range: 3664000 - 3672000
total yield: 34780, q=3672007 (0.00899 sec/rel)
total yield: 35705, q=3656017 (0.00896 sec/rel)
total yield: 36157, q=3648031 (0.00901 sec/rel)
total yield: 36333, q=3664013 (0.00906 sec/rel)
total yield: 37224, q=3680011 (0.00907 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3712000 - 3720000
nfs: commencing algebraic side lattice sieving over range: 3680000 - 3688000
nfs: commencing algebraic side lattice sieving over range: 3688000 - 3696000
nfs: commencing algebraic side lattice sieving over range: 3696000 - 3704000
nfs: commencing algebraic side lattice sieving over range: 3704000 - 3712000
total yield: 35633, q=3712019 (0.00886 sec/rel)
total yield: 35524, q=3688001 (0.00902 sec/rel)
total yield: 37478, q=3696001 (0.00903 sec/rel)
total yield: 37927, q=3720011 (0.00893 sec/rel)
total yield: 39072, q=3704003 (0.00902 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3752000 - 3760000
nfs: commencing algebraic side lattice sieving over range: 3720000 - 3728000
nfs: commencing algebraic side lattice sieving over range: 3728000 - 3736000
nfs: commencing algebraic side lattice sieving over range: 3736000 - 3744000
nfs: commencing algebraic side lattice sieving over range: 3744000 - 3752000
total yield: 33449, q=3744001 (0.00894 sec/rel)
total yield: 35697, q=3728017 (0.00906 sec/rel)
total yield: 38070, q=3736003 (0.00894 sec/rel)
total yield: 38902, q=3760007 (0.00888 sec/rel)
total yield: 38547, q=3752009 (0.00900 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3792000 - 3800000
nfs: commencing algebraic side lattice sieving over range: 3760000 - 3768000
nfs: commencing algebraic side lattice sieving over range: 3768000 - 3776000
nfs: commencing algebraic side lattice sieving over range: 3776000 - 3784000
nfs: commencing algebraic side lattice sieving over range: 3784000 - 3792000
total yield: 34382, q=3768053 (0.00894 sec/rel)
total yield: 34444, q=3776009 (0.00899 sec/rel)
total yield: 37521, q=3800021 (0.00909 sec/rel)
total yield: 38241, q=3792017 (0.00906 sec/rel)
total yield: 38482, q=3784003 (0.00905 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3832000 - 3840000
nfs: commencing algebraic side lattice sieving over range: 3800000 - 3808000
nfs: commencing algebraic side lattice sieving over range: 3808000 - 3816000
nfs: commencing algebraic side lattice sieving over range: 3816000 - 3824000
nfs: commencing algebraic side lattice sieving over range: 3824000 - 3832000
total yield: 34952, q=3840007 (0.00905 sec/rel)
total yield: 35893, q=3808001 (0.00891 sec/rel)
total yield: 37048, q=3824017 (0.00896 sec/rel)
total yield: 37508, q=3816011 (0.00901 sec/rel)
total yield: 38827, q=3832001 (0.00907 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3872000 - 3880000
nfs: commencing algebraic side lattice sieving over range: 3840000 - 3848000
nfs: commencing algebraic side lattice sieving over range: 3848000 - 3856000
nfs: commencing algebraic side lattice sieving over range: 3856000 - 3864000
nfs: commencing algebraic side lattice sieving over range: 3864000 - 3872000
total yield: 33451, q=3856001 (0.00898 sec/rel)
total yield: 35646, q=3872017 (0.00906 sec/rel)
total yield: 36951, q=3864019 (0.00908 sec/rel)
total yield: 38392, q=3880003 (0.00885 sec/rel)
total yield: 38915, q=3848017 (0.00912 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3912000 - 3920000
nfs: commencing algebraic side lattice sieving over range: 3880000 - 3888000
nfs: commencing algebraic side lattice sieving over range: 3888000 - 3896000
nfs: commencing algebraic side lattice sieving over range: 3896000 - 3904000
nfs: commencing algebraic side lattice sieving over range: 3904000 - 3912000
total yield: 35911, q=3912017 (0.00903 sec/rel)
total yield: 37594, q=3920003 (0.00901 sec/rel)
total yield: 37223, q=3904001 (0.00899 sec/rel)
total yield: 38806, q=3888007 (0.00906 sec/rel)
total yield: 39455, q=3896003 (0.00898 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3952000 - 3960000
nfs: commencing algebraic side lattice sieving over range: 3920000 - 3928000
nfs: commencing algebraic side lattice sieving over range: 3928000 - 3936000
nfs: commencing algebraic side lattice sieving over range: 3936000 - 3944000
nfs: commencing algebraic side lattice sieving over range: 3944000 - 3952000
total yield: 34574, q=3960007 (0.00918 sec/rel)
total yield: 36168, q=3936001 (0.00911 sec/rel)
total yield: 39020, q=3952009 (0.00892 sec/rel)
total yield: 38704, q=3944009 (0.00912 sec/rel)
total yield: 39239, q=3928013 (0.00901 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 3992000 - 4000000
nfs: commencing algebraic side lattice sieving over range: 3960000 - 3968000
nfs: commencing algebraic side lattice sieving over range: 3968000 - 3976000
nfs: commencing algebraic side lattice sieving over range: 3976000 - 3984000
nfs: commencing algebraic side lattice sieving over range: 3984000 - 3992000
total yield: 33223, q=3976001 (0.00920 sec/rel)
total yield: 34329, q=3968009 (0.00913 sec/rel)
total yield: 35268, q=3992011 (0.00903 sec/rel)
total yield: 35108, q=3984031 (0.00911 sec/rel)
total yield: 38619, q=4000037 (0.00904 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4032000 - 4040000
nfs: commencing algebraic side lattice sieving over range: 4000000 - 4008000
nfs: commencing algebraic side lattice sieving over range: 4008000 - 4016000
nfs: commencing algebraic side lattice sieving over range: 4016000 - 4024000
nfs: commencing algebraic side lattice sieving over range: 4024000 - 4032000
total yield: 36699, q=4024001 (0.00899 sec/rel)
total yield: 37705, q=4008001 (0.00899 sec/rel)
total yield: 38256, q=4032029 (0.00911 sec/rel)
total yield: 38571, q=4016003 (0.00920 sec/rel)
total yield: 39755, q=4040009 (0.00903 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4072000 - 4080000
nfs: commencing algebraic side lattice sieving over range: 4040000 - 4048000
nfs: commencing algebraic side lattice sieving over range: 4056000 - 4064000
nfs: commencing algebraic side lattice sieving over range: 4064000 - 4072000
nfs: commencing algebraic side lattice sieving over range: 4048000 - 4056000
total yield: 36281, q=4064023 (0.00911 sec/rel)
total yield: 35999, q=4056023 (0.00915 sec/rel)
total yield: 38376, q=4048001 (0.00906 sec/rel)
total yield: 37776, q=4072007 (0.00913 sec/rel)
total yield: 40964, q=4080001 (0.00901 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4112000 - 4120000
nfs: commencing algebraic side lattice sieving over range: 4080000 - 4088000
nfs: commencing algebraic side lattice sieving over range: 4088000 - 4096000
nfs: commencing algebraic side lattice sieving over range: 4096000 - 4104000
nfs: commencing algebraic side lattice sieving over range: 4104000 - 4112000
total yield: 34141, q=4120003 (0.00907 sec/rel)
total yield: 34657, q=4096013 (0.00910 sec/rel)
total yield: 37907, q=4104007 (0.00905 sec/rel)
total yield: 38989, q=4088009 (0.00906 sec/rel)
total yield: 40636, q=4112021 (0.00901 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4152000 - 4160000
nfs: commencing algebraic side lattice sieving over range: 4120000 - 4128000
nfs: commencing algebraic side lattice sieving over range: 4128000 - 4136000
nfs: commencing algebraic side lattice sieving over range: 4136000 - 4144000
nfs: commencing algebraic side lattice sieving over range: 4144000 - 4152000
total yield: 35285, q=4136003 (0.00907 sec/rel)
total yield: 37490, q=4160003 (0.00907 sec/rel)
total yield: 38573, q=4128013 (0.00902 sec/rel)
total yield: 38628, q=4144001 (0.00915 sec/rel)
total yield: 40889, q=4152019 (0.00913 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4192000 - 4200000
nfs: commencing algebraic side lattice sieving over range: 4160000 - 4168000
nfs: commencing algebraic side lattice sieving over range: 4168000 - 4176000
nfs: commencing algebraic side lattice sieving over range: 4176000 - 4184000
nfs: commencing algebraic side lattice sieving over range: 4184000 - 4192000
total yield: 33998, q=4176001 (0.00916 sec/rel)
total yield: 36546, q=4200013 (0.00928 sec/rel)
total yield: 38954, q=4184017 (0.00901 sec/rel)
total yield: 41029, q=4168001 (0.00915 sec/rel)
total yield: 41267, q=4192007 (0.00908 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4232000 - 4240000
nfs: commencing algebraic side lattice sieving over range: 4216000 - 4224000
nfs: commencing algebraic side lattice sieving over range: 4200000 - 4208000
nfs: commencing algebraic side lattice sieving over range: 4208000 - 4216000
nfs: commencing algebraic side lattice sieving over range: 4224000 - 4232000
total yield: 35199, q=4208053 (0.00913 sec/rel)
total yield: 35150, q=4224037 (0.00924 sec/rel)
total yield: 35290, q=4240007 (0.00921 sec/rel)
total yield: 36551, q=4232009 (0.00924 sec/rel)
total yield: 38746, q=4216001 (0.00910 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4272000 - 4280000
nfs: commencing algebraic side lattice sieving over range: 4240000 - 4248000
nfs: commencing algebraic side lattice sieving over range: 4248000 - 4256000
nfs: commencing algebraic side lattice sieving over range: 4256000 - 4264000
nfs: commencing algebraic side lattice sieving over range: 4264000 - 4272000
total yield: 33802, q=4248017 (0.00926 sec/rel)
total yield: 35575, q=4264021 (0.00915 sec/rel)
total yield: 37206, q=4272001 (0.00916 sec/rel)
total yield: 37100, q=4280009 (0.00918 sec/rel)
total yield: 38286, q=4256003 (0.00912 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4312000 - 4320000
nfs: commencing algebraic side lattice sieving over range: 4280000 - 4288000
nfs: commencing algebraic side lattice sieving over range: 4288000 - 4296000
nfs: commencing algebraic side lattice sieving over range: 4296000 - 4304000
nfs: commencing algebraic side lattice sieving over range: 4304000 - 4312000
total yield: 34189, q=4304011 (0.00909 sec/rel)
total yield: 35319, q=4296013 (0.00902 sec/rel)
total yield: 34889, q=4288021 (0.00920 sec/rel)
total yield: 37628, q=4312003 (0.00911 sec/rel)
total yield: 37516, q=4320059 (0.00910 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4352000 - 4360000
nfs: commencing algebraic side lattice sieving over range: 4320000 - 4328000
nfs: commencing algebraic side lattice sieving over range: 4328000 - 4336000
nfs: commencing algebraic side lattice sieving over range: 4336000 - 4344000
nfs: commencing algebraic side lattice sieving over range: 4344000 - 4352000
total yield: 35929, q=4344007 (0.00923 sec/rel)
total yield: 36659, q=4336019 (0.00926 sec/rel)
total yield: 36375, q=4352003 (0.00933 sec/rel)
total yield: 37516, q=4360001 (0.00923 sec/rel)
total yield: 38212, q=4328017 (0.00928 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4392000 - 4400000
nfs: commencing algebraic side lattice sieving over range: 4360000 - 4368000
nfs: commencing algebraic side lattice sieving over range: 4368000 - 4376000
nfs: commencing algebraic side lattice sieving over range: 4376000 - 4384000
nfs: commencing algebraic side lattice sieving over range: 4384000 - 4392000
total yield: 34188, q=4400021 (0.00921 sec/rel)
total yield: 36790, q=4384013 (0.00919 sec/rel)
total yield: 36647, q=4392007 (0.00939 sec/rel)
total yield: 38378, q=4368011 (0.00915 sec/rel)
total yield: 39467, q=4376011 (0.00919 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4432000 - 4440000
nfs: commencing algebraic side lattice sieving over range: 4400000 - 4408000
nfs: commencing algebraic side lattice sieving over range: 4408000 - 4416000
nfs: commencing algebraic side lattice sieving over range: 4416000 - 4424000
nfs: commencing algebraic side lattice sieving over range: 4424000 - 4432000
total yield: 34465, q=4416007 (0.00928 sec/rel)
total yield: 35863, q=4408007 (0.00943 sec/rel)
total yield: 36330, q=4440001 (0.00950 sec/rel)
total yield: 38717, q=4432007 (0.00937 sec/rel)
total yield: 39861, q=4424009 (0.00938 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4472000 - 4480000
nfs: commencing algebraic side lattice sieving over range: 4440000 - 4448000
nfs: commencing algebraic side lattice sieving over range: 4448000 - 4456000
nfs: commencing algebraic side lattice sieving over range: 4456000 - 4464000
nfs: commencing algebraic side lattice sieving over range: 4464000 - 4472000
total yield: 34956, q=4480001 (0.00899 sec/rel)
total yield: 34960, q=4472021 (0.00926 sec/rel)
total yield: 35508, q=4464007 (0.00925 sec/rel)
total yield: 35564, q=4448009 (0.00922 sec/rel)
total yield: 39378, q=4456007 (0.00923 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4512000 - 4520000
nfs: commencing algebraic side lattice sieving over range: 4480000 - 4488000
nfs: commencing algebraic side lattice sieving over range: 4488000 - 4496000
nfs: commencing algebraic side lattice sieving over range: 4496000 - 4504000
nfs: commencing algebraic side lattice sieving over range: 4504000 - 4512000
total yield: 34698, q=4496039 (0.00935 sec/rel)
total yield: 38203, q=4512007 (0.00923 sec/rel)
total yield: 38853, q=4520003 (0.00916 sec/rel)
total yield: 39228, q=4488007 (0.00914 sec/rel)
total yield: 39632, q=4504009 (0.00911 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4552000 - 4560000
nfs: commencing algebraic side lattice sieving over range: 4536000 - 4544000
nfs: commencing algebraic side lattice sieving over range: 4528000 - 4536000
nfs: commencing algebraic side lattice sieving over range: 4520000 - 4528000
nfs: commencing algebraic side lattice sieving over range: 4544000 - 4552000
total yield: 35380, q=4528009 (0.00921 sec/rel)
total yield: 37062, q=4536019 (0.00918 sec/rel)
total yield: 38323, q=4544009 (0.00916 sec/rel)
total yield: 38447, q=4560001 (0.00913 sec/rel)
total yield: 38577, q=4552019 (0.00914 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4592000 - 4600000
nfs: commencing algebraic side lattice sieving over range: 4584000 - 4592000
nfs: commencing algebraic side lattice sieving over range: 4560000 - 4568000
nfs: commencing algebraic side lattice sieving over range: 4568000 - 4576000
nfs: commencing algebraic side lattice sieving over range: 4576000 - 4584000
total yield: 31864, q=4600003 (0.00923 sec/rel)
total yield: 36951, q=4592009 (0.00918 sec/rel)
total yield: 37870, q=4576001 (0.00901 sec/rel)
total yield: 37529, q=4568009 (0.00926 sec/rel)
total yield: 37822, q=4584031 (0.00914 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4632000 - 4640000
nfs: commencing algebraic side lattice sieving over range: 4616000 - 4624000
nfs: commencing algebraic side lattice sieving over range: 4608000 - 4616000
nfs: commencing algebraic side lattice sieving over range: 4600000 - 4608000
nfs: commencing algebraic side lattice sieving over range: 4624000 - 4632000
total yield: 34579, q=4640003 (0.00916 sec/rel)
total yield: 34956, q=4608007 (0.00919 sec/rel)
total yield: 37372, q=4616033 (0.00911 sec/rel)
total yield: 37414, q=4624003 (0.00929 sec/rel)
total yield: 39422, q=4632011 (0.00924 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4672000 - 4680000
nfs: commencing algebraic side lattice sieving over range: 4640000 - 4648000
nfs: commencing algebraic side lattice sieving over range: 4648000 - 4656000
nfs: commencing algebraic side lattice sieving over range: 4656000 - 4664000
nfs: commencing algebraic side lattice sieving over range: 4664000 - 4672000
total yield: 34528, q=4656053 (0.00918 sec/rel)
total yield: 36754, q=4664003 (0.00921 sec/rel)
total yield: 38051, q=4680001 (0.00918 sec/rel)
total yield: 38268, q=4672001 (0.00921 sec/rel)
total yield: 38839, q=4648003 (0.00920 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4712000 - 4720000
nfs: commencing algebraic side lattice sieving over range: 4680000 - 4688000
nfs: commencing algebraic side lattice sieving over range: 4688000 - 4696000
nfs: commencing algebraic side lattice sieving over range: 4696000 - 4704000
nfs: commencing algebraic side lattice sieving over range: 4704000 - 4712000
total yield: 35404, q=4712003 (0.00922 sec/rel)
total yield: 35813, q=4704013 (0.00921 sec/rel)
total yield: 36127, q=4696001 (0.00923 sec/rel)
total yield: 36362, q=4720003 (0.00926 sec/rel)
total yield: 37443, q=4688017 (0.00914 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4752000 - 4760000
nfs: commencing algebraic side lattice sieving over range: 4720000 - 4728000
nfs: commencing algebraic side lattice sieving over range: 4728000 - 4736000
nfs: commencing algebraic side lattice sieving over range: 4736000 - 4744000
nfs: commencing algebraic side lattice sieving over range: 4744000 - 4752000
total yield: 36175, q=4760003 (0.00921 sec/rel)
total yield: 35927, q=4736023 (0.00930 sec/rel)
total yield: 36932, q=4744001 (0.00924 sec/rel)
total yield: 38435, q=4728001 (0.00918 sec/rel)
total yield: 38819, q=4752001 (0.00925 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4792000 - 4800000
nfs: commencing algebraic side lattice sieving over range: 4760000 - 4768000
nfs: commencing algebraic side lattice sieving over range: 4768000 - 4776000
nfs: commencing algebraic side lattice sieving over range: 4776000 - 4784000
nfs: commencing algebraic side lattice sieving over range: 4784000 - 4792000
total yield: 34141, q=4768003 (0.00925 sec/rel)
total yield: 37253, q=4784009 (0.00926 sec/rel)
total yield: 36773, q=4776001 (0.00939 sec/rel)
total yield: 37032, q=4800007 (0.00928 sec/rel)
total yield: 37657, q=4792001 (0.00918 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4832000 - 4840000
nfs: commencing algebraic side lattice sieving over range: 4800000 - 4808000
nfs: commencing algebraic side lattice sieving over range: 4808000 - 4816000
nfs: commencing algebraic side lattice sieving over range: 4816000 - 4824000
nfs: commencing algebraic side lattice sieving over range: 4824000 - 4832000
total yield: 34869, q=4832017 (0.00935 sec/rel)
total yield: 35285, q=4808003 (0.00934 sec/rel)
total yield: 35713, q=4816003 (0.00924 sec/rel)
total yield: 36799, q=4824011 (0.00925 sec/rel)
total yield: 37096, q=4840027 (0.00925 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4872000 - 4880000
nfs: commencing algebraic side lattice sieving over range: 4840000 - 4848000
nfs: commencing algebraic side lattice sieving over range: 4848000 - 4856000
nfs: commencing algebraic side lattice sieving over range: 4856000 - 4864000
nfs: commencing algebraic side lattice sieving over range: 4864000 - 4872000
total yield: 34709, q=4872001 (0.00926 sec/rel)
total yield: 35193, q=4864003 (0.00938 sec/rel)
total yield: 35781, q=4848001 (0.00932 sec/rel)
total yield: 38187, q=4856003 (0.00920 sec/rel)
total yield: 37509, q=4880011 (0.00937 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4912000 - 4920000
nfs: commencing algebraic side lattice sieving over range: 4880000 - 4888000
nfs: commencing algebraic side lattice sieving over range: 4888000 - 4896000
nfs: commencing algebraic side lattice sieving over range: 4896000 - 4904000
nfs: commencing algebraic side lattice sieving over range: 4904000 - 4912000
total yield: 35029, q=4920023 (0.00925 sec/rel)
total yield: 35645, q=4888043 (0.00931 sec/rel)
total yield: 35023, q=4896011 (0.00949 sec/rel)
total yield: 37389, q=4912007 (0.00919 sec/rel)
total yield: 37347, q=4904023 (0.00933 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4952000 - 4960000
nfs: commencing algebraic side lattice sieving over range: 4928000 - 4936000
nfs: commencing algebraic side lattice sieving over range: 4936000 - 4944000
nfs: commencing algebraic side lattice sieving over range: 4920000 - 4928000
nfs: commencing algebraic side lattice sieving over range: 4944000 - 4952000
total yield: 34168, q=4944019 (0.00944 sec/rel)
total yield: 37078, q=4960001 (0.00921 sec/rel)
total yield: 37025, q=4936033 (0.00938 sec/rel)
total yield: 37563, q=4928029 (0.00927 sec/rel)
total yield: 38136, q=4952023 (0.00935 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 4992000 - 5000000
nfs: commencing algebraic side lattice sieving over range: 4960000 - 4968000
nfs: commencing algebraic side lattice sieving over range: 4968000 - 4976000
nfs: commencing algebraic side lattice sieving over range: 4976000 - 4984000
nfs: commencing algebraic side lattice sieving over range: 4984000 - 4992000
total yield: 32990, q=5000011 (0.00934 sec/rel)
total yield: 36505, q=4984013 (0.00941 sec/rel)
total yield: 38013, q=4976017 (0.00917 sec/rel)
total yield: 37841, q=4968017 (0.00935 sec/rel)
total yield: 41565, q=4992007 (0.00927 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5032000 - 5040000
nfs: commencing algebraic side lattice sieving over range: 5000000 - 5008000
nfs: commencing algebraic side lattice sieving over range: 5008000 - 5016000
nfs: commencing algebraic side lattice sieving over range: 5016000 - 5024000
nfs: commencing algebraic side lattice sieving over range: 5024000 - 5032000
total yield: 34663, q=5016013 (0.00944 sec/rel)
total yield: 34832, q=5008007 (0.00941 sec/rel)
total yield: 35998, q=5024009 (0.00936 sec/rel)
total yield: 35767, q=5040031 (0.00940 sec/rel)
total yield: 38086, q=5032019 (0.00936 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5072000 - 5080000
nfs: commencing algebraic side lattice sieving over range: 5040000 - 5048000
nfs: commencing algebraic side lattice sieving over range: 5048000 - 5056000
nfs: commencing algebraic side lattice sieving over range: 5056000 - 5064000
nfs: commencing algebraic side lattice sieving over range: 5064000 - 5072000
total yield: 35321, q=5080003 (0.00942 sec/rel)
total yield: 35996, q=5072057 (0.00953 sec/rel)
total yield: 37068, q=5064019 (0.00940 sec/rel)
total yield: 36736, q=5056027 (0.00951 sec/rel)
total yield: 40391, q=5048003 (0.00939 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5112000 - 5120000
nfs: commencing algebraic side lattice sieving over range: 5080000 - 5088000
nfs: commencing algebraic side lattice sieving over range: 5088000 - 5096000
nfs: commencing algebraic side lattice sieving over range: 5096000 - 5104000
nfs: commencing algebraic side lattice sieving over range: 5104000 - 5112000
total yield: 35711, q=5112001 (0.00938 sec/rel)
total yield: 36013, q=5096011 (0.00935 sec/rel)
total yield: 36024, q=5120029 (0.00959 sec/rel)
total yield: 37614, q=5088007 (0.00936 sec/rel)
total yield: 38205, q=5104009 (0.00938 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5152000 - 5160000
nfs: commencing algebraic side lattice sieving over range: 5120000 - 5128000
nfs: commencing algebraic side lattice sieving over range: 5128000 - 5136000
nfs: commencing algebraic side lattice sieving over range: 5136000 - 5144000
nfs: commencing algebraic side lattice sieving over range: 5144000 - 5152000
total yield: 33123, q=5144011 (0.00952 sec/rel)
total yield: 35027, q=5152001 (0.00948 sec/rel)
total yield: 36373, q=5160007 (0.00936 sec/rel)
total yield: 37285, q=5136011 (0.00938 sec/rel)
total yield: 39593, q=5128007 (0.00934 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5192000 - 5200000
nfs: commencing algebraic side lattice sieving over range: 5160000 - 5168000
nfs: commencing algebraic side lattice sieving over range: 5168000 - 5176000
nfs: commencing algebraic side lattice sieving over range: 5184000 - 5192000
nfs: commencing algebraic side lattice sieving over range: 5176000 - 5184000
total yield: 34292, q=5192009 (0.00950 sec/rel)
total yield: 36014, q=5184001 (0.00937 sec/rel)
total yield: 36656, q=5200007 (0.00954 sec/rel)
total yield: 37443, q=5176009 (0.00944 sec/rel)
total yield: 37746, q=5168021 (0.00948 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5232000 - 5240000
nfs: commencing algebraic side lattice sieving over range: 5200000 - 5208000
nfs: commencing algebraic side lattice sieving over range: 5208000 - 5216000
nfs: commencing algebraic side lattice sieving over range: 5216000 - 5224000
nfs: commencing algebraic side lattice sieving over range: 5224000 - 5232000
total yield: 34489, q=5224001 (0.00943 sec/rel)
total yield: 35465, q=5240017 (0.00954 sec/rel)
total yield: 36295, q=5232023 (0.00949 sec/rel)
total yield: 37593, q=5216021 (0.00941 sec/rel)
total yield: 39203, q=5208041 (0.00939 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5272000 - 5280000
nfs: commencing algebraic side lattice sieving over range: 5240000 - 5248000
nfs: commencing algebraic side lattice sieving over range: 5248000 - 5256000
nfs: commencing algebraic side lattice sieving over range: 5256000 - 5264000
nfs: commencing algebraic side lattice sieving over range: 5264000 - 5272000
total yield: 34653, q=5264003 (0.00952 sec/rel)
total yield: 35561, q=5272009 (0.00951 sec/rel)
total yield: 36380, q=5280007 (0.00951 sec/rel)
total yield: 37232, q=5248003 (0.00950 sec/rel)
total yield: 38346, q=5256001 (0.00957 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5312000 - 5320000
nfs: commencing algebraic side lattice sieving over range: 5280000 - 5288000
nfs: commencing algebraic side lattice sieving over range: 5288000 - 5296000
nfs: commencing algebraic side lattice sieving over range: 5296000 - 5304000
nfs: commencing algebraic side lattice sieving over range: 5304000 - 5312000
total yield: 35105, q=5288033 (0.00947 sec/rel)
total yield: 36459, q=5320027 (0.00952 sec/rel)
total yield: 36192, q=5312033 (0.00951 sec/rel)
total yield: 35897, q=5296013 (0.00960 sec/rel)
total yield: 37950, q=5304001 (0.00944 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5352000 - 5360000
nfs: commencing algebraic side lattice sieving over range: 5336000 - 5344000
nfs: commencing algebraic side lattice sieving over range: 5320000 - 5328000
nfs: commencing algebraic side lattice sieving over range: 5344000 - 5352000
nfs: commencing algebraic side lattice sieving over range: 5328000 - 5336000
total yield: 35574, q=5336003 (0.00953 sec/rel)
total yield: 36790, q=5328007 (0.00947 sec/rel)
total yield: 36643, q=5344007 (0.00955 sec/rel)
total yield: 36793, q=5352001 (0.00954 sec/rel)
total yield: 37913, q=5360023 (0.00945 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5392000 - 5400000
nfs: commencing algebraic side lattice sieving over range: 5360000 - 5368000
nfs: commencing algebraic side lattice sieving over range: 5368000 - 5376000
nfs: commencing algebraic side lattice sieving over range: 5376000 - 5384000
nfs: commencing algebraic side lattice sieving over range: 5384000 - 5392000
total yield: 35154, q=5392001 (0.00954 sec/rel)
total yield: 36134, q=5376011 (0.00949 sec/rel)
total yield: 35019, q=5368001 (0.00970 sec/rel)
total yield: 36944, q=5400001 (0.00968 sec/rel)
total yield: 39940, q=5384003 (0.00951 sec/rel)
nfs: commencing msieve filtering
396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871
read 10M relations
nfs: commencing algebraic side lattice sieving over range: 5432000 - 5440000
nfs: commencing algebraic side lattice sieving over range: 5400000 - 5408000
nfs: commencing algebraic side lattice sieving over range: 5408000 - 5416000
nfs: commencing algebraic side lattice sieving over range: 5416000 - 5424000
nfs: commencing algebraic side lattice sieving over range: 5424000 - 5432000
total yield: 35590, q=5424011 (0.00959 sec/rel)
total yield: 36061, q=5408003 (0.00953 sec/rel)
total yield: 37027, q=5432017 (0.00953 sec/rel)
total yield: 37513, q=5416009 (0.00969 sec/rel)
total yield: 38873, q=5440007 (0.00960 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5472000 - 5480000
nfs: commencing algebraic side lattice sieving over range: 5440000 - 5448000
nfs: commencing algebraic side lattice sieving over range: 5448000 - 5456000
nfs: commencing algebraic side lattice sieving over range: 5456000 - 5464000
nfs: commencing algebraic side lattice sieving over range: 5464000 - 5472000
total yield: 33423, q=5472017 (0.00962 sec/rel)
total yield: 34185, q=5480009 (0.00960 sec/rel)
total yield: 34668, q=5448011 (0.00950 sec/rel)
total yield: 37201, q=5456027 (0.00966 sec/rel)
total yield: 39662, q=5464003 (0.00963 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5512000 - 5520000
nfs: commencing algebraic side lattice sieving over range: 5480000 - 5488000
nfs: commencing algebraic side lattice sieving over range: 5496000 - 5504000
nfs: commencing algebraic side lattice sieving over range: 5504000 - 5512000
nfs: commencing algebraic side lattice sieving over range: 5488000 - 5496000
total yield: 32554, q=5520001 (0.00962 sec/rel)
total yield: 35358, q=5512007 (0.00957 sec/rel)
total yield: 36291, q=5488001 (0.00949 sec/rel)
total yield: 36580, q=5496013 (0.00968 sec/rel)
total yield: 38800, q=5504017 (0.00967 sec/rel)
nfs: commencing msieve filtering
396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871
read 10M relations
nfs: commencing algebraic side lattice sieving over range: 5552000 - 5560000
nfs: commencing algebraic side lattice sieving over range: 5544000 - 5552000
nfs: commencing algebraic side lattice sieving over range: 5528000 - 5536000
nfs: commencing algebraic side lattice sieving over range: 5536000 - 5544000
nfs: commencing algebraic side lattice sieving over range: 5520000 - 5528000
total yield: 34240, q=5552003 (0.00958 sec/rel)
total yield: 35355, q=5528011 (0.00954 sec/rel)
total yield: 36372, q=5544001 (0.00955 sec/rel)
total yield: 36482, q=5536019 (0.00955 sec/rel)
total yield: 37521, q=5560001 (0.00946 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5592000 - 5600000
nfs: commencing algebraic side lattice sieving over range: 5560000 - 5568000
nfs: commencing algebraic side lattice sieving over range: 5568000 - 5576000
nfs: commencing algebraic side lattice sieving over range: 5576000 - 5584000
nfs: commencing algebraic side lattice sieving over range: 5584000 - 5592000
total yield: 34681, q=5584021 (0.00958 sec/rel)
total yield: 36069, q=5592001 (0.00951 sec/rel)
total yield: 36615, q=5568023 (0.00957 sec/rel)
total yield: 38922, q=5576009 (0.00957 sec/rel)
total yield: 39677, q=5600027 (0.00968 sec/rel)
nfs: commencing algebraic side lattice sieving over range: 5632000 - 5640000
nfs: commencing algebraic side lattice sieving over range: 5600000 - 5608000
nfs: commencing algebraic side lattice sieving over range: 5608000 - 5616000
nfs: commencing algebraic side lattice sieving over range: 5616000 - 5624000
nfs: commencing algebraic side lattice sieving over range: 5624000 - 5632000
total yield: 34193, q=5624023 (0.00962 sec/rel)
total yield: 36519, q=5640031 (0.00951 sec/rel)
total yield: 36065, q=5608003 (0.00970 sec/rel)
total yield: 37594, q=5616011 (0.00962 sec/rel)
total yield: 38089, q=5632001 (0.00958 sec/rel)
nfs: commencing msieve filtering
396575026340771485444429419576580730613459590218767842017927574677606607686018159265677611836102407575723059903964302479871
read 10M relations
nfs: commencing msieve linear algebra
linear algebra completed 203985 of 778035 dimensions (26.2%, ETA 0h 9m)
[/code]

charybdis 2022-07-20 00:25

[QUOTE=James Heinrich;609877]No. The only time any kind of ETA or progress indication is shown is during linear algebra at the end:
[c]linear algebra completed 203985 of 778035 dimensions (26.2%, ETA 0h 9m)[/c]
Other than that, it's just a long list of alternating "commencing algebraic side lattice sieving over range" and "total yield". Near-full run copy-pasted here for reference:[/QUOTE]

Ah... I think it must only appear with -v switched on (or v=1 in yafu.ini).

Edit: confirmed by looking at the code - from factor/nfs/nfs.c:
[code]est_time = (uint32_t)((job.min_rels - job.current_rels) *
(t_time / (job.current_rels - pre_batch_rels)));

// if the user doesn't want to sieve, then we can't make progress.
if ((fobj->nfs_obj.nfs_phases == NFS_DEFAULT_PHASES) ||
(fobj->nfs_obj.nfs_phases & NFS_PHASE_SIEVE))
{
[COLOR="Red"]if (fobj->VFLAG > 0)[/COLOR]
printf("nfs: found %u relations, need at least %u "
"(filtering ETA: %uh %um), continuing with sieving ...\n", // uh... um... hmm... idk *shrug*
job.current_rels, job.min_rels, est_time / 3600,
(est_time % 3600) / 60);

nfs_state = NFS_STATE_SIEVE;
}
else
{
[COLOR="red"]if (fobj->VFLAG > 0)[/COLOR]
printf("nfs: found %u relations, need at least %u "
"(filtering ETA: %uh %um), sieving not selected, finishing ...\n",
job.current_rels, job.min_rels, est_time / 3600,
(est_time % 3600) / 60);

nfs_state = NFS_STATE_DONE;
}[/code]

James Heinrich 2022-07-20 02:53

[QUOTE=charybdis;609878]Ah... I think it must only appear with -v switched on[/QUOTE]Ah, much better. I didn't realize I didn't have verbosity enabled on that YAFU installation.[quote]nfs: found 1187354 relations, need at least 10040346 (filtering ETA: 4h 39m), continuing with sieving ...
Elapsed time is now 6021.2321 seconds.[/quote]Thanks! :smile:


All times are UTC. The time now is 18:00.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.