View Single Post
Old 2018-09-27, 13:57   #534
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

CDA16 Posts
Default

Quote:
Originally Posted by unconnected View Post
Hello. Several times I saw situations when aliquiet can't parse yafu output in case of squares. Is it known issue?



Code:
[Sep 27 2018, 12:18:29] *** Starting 2604200:377 = 1034639966400072947613253269482811664558130444766493129777733926865043690115635343045352006538844 (97 digits)
[Sep 27 2018, 12:18:29] *** prp1 = 2
[Sep 27 2018, 12:18:29] *** prp1 = 2
[Sep 27 2018, 12:18:29] *** prp1 = 7
[Sep 27 2018, 12:18:29] *** prp3 = 293

[Sep 27 2018, 12:18:29] Cofactor 126114086591915278841205908030571875250869142463005013381001210003052619468019910171300829661 (93 digits)

[Sep 27 2018, 12:18:29] c93: running rho...
[Sep 27 2018, 12:18:29] *** c9 = 187991521

[Sep 27 2018, 12:18:29] c9: running rho...

[Sep 27 2018, 12:18:29] c9: running qs (yafu)...
09/27/18 12:18:29 v1.34.5 @ xxx, prp5 = 13711
09/27/18 12:18:29 v1.34.5 @ xxx, prp5 = 13711

[Sep 27 2018, 12:18:29] c9: running qs (msieve)...
[Sep 27 2018, 12:18:29] *** qs failed to find a factor. Ending.

[Sep 27 2018, 12:18:29] Cofactor 670849865574071709549101993970099721948997595817127376617167803025821677712900201341 (84 digits)

[Sep 27 2018, 12:18:29] c84: running rho...

[Sep 27 2018, 12:18:29] c84: running P-1 at B1=11e4...

[Sep 27 2018, 12:18:29] c84: running P+1 x3 at B1=55e3...

[Sep 27 2018, 12:18:30] c84: running 74 ecm curves at B1=11e3...
Curve 6:
Using B1=11000, B2=1873422, polynomial x^1, sigma=495048787
Step 1 took 20ms
Step 2 took 23ms
********** Factor found in step 2: 26142648139997
[Sep 27 2018, 12:18:30] *** prp14 = 26142648139997

[Sep 27 2018, 12:18:30] Cofactor 25661128971387697104812739795434287636339808790313175826706388993739553 (71 digits)
[Sep 27 2018, 12:18:30] *** prp71 = 25661128971387697104812739795434287636339808790313175826706388993739553
[Sep 27 2018, 12:18:30] ERROR: product(factors) != value

Yafu output:


Code:
09/27/18 12:18:29 v1.34.5 @ xxx, prp5 = 13711
09/27/18 12:18:29 v1.34.5 @ xxx, prp5 = 13711
That's puzzling. I can see why it can't find the yafu factors. It's because the log parser in aliqueit first looks for the input number before trying to parse the factors and in this case, yafu doesn't print the input number (it is a special case: feeding a square to siqs, which apparently bypasses the normal factor-writing routine).

But as far as I can tell it should be able to find the factors with msieve.
bsquared is offline   Reply With Quote