A019294(461)
Don Reble
djr at nk.ca
Thu Jun 23 11:56:32 CEST 2005
Lambert Klasen wrote:
> any hint for stupid me, what kind of program you use,
> to compute this so fast ?
I find that there's usually little factoring to do. When you compute
Y=sigma(X) as a product of numbers, keep all of those numbers; and
at the next step, factor them instead of Y.
Also, Y's partial products are all (b^k-1)/(b-1), and usually their
factors can be found at http://www.cerias.purdue.edu/homes/ssw/cun
(I didn't use that, and so my program spent many minutes refactoring
2^263-1.)
--
Don Reble djr at nk.ca
More information about the SeqFan
mailing list