trial factoring of "small" mersenne numbers
 

i noticed that there are many "small" mersenne numbers that have only been trial divided upto 57 bits. (decomp -w 1 100000) for example. I tried to trial factor them (upto 58 bits) just for the heck of it but prime95 wouldnt let me. It said it was a bad factoring assignment. Anyone know why this is happening? Thanks.

I believe you need to set FactorOverride=58 in prime.ini .

The reason you get "bad factoring assignment" is that default factoring depth for an exponent around 1 million is much lower than 57 bits, so Prime95 doesn't think there is any work to do on the exponent.

Re: trial factoring of "small" mersenne numbers
 

[quote="antiroach"]i noticed that there are many "small" mersenne numbers that have only been trial divided upto 57 bits. (decomp -w 1 100000) for example. I tried to trial factor them (upto 58 bits) just for the heck of it[/quote]
I hope you're aware that trial-factoring a small Mnumber from 2^57 to 2^58 takes _longer_ than TFing a large Mnumber from 2^57 to 2^58, and that the ratio is roughly the inverse of the ratio of exponents. That is, it takes in the neighborhood of 100 times as long to TF 2^9xxxx-1 from 2^57 to 2^58 as it does to TF 2^9xxxxxx-1 from 2^57 to 2^58. That ratio is offset by a mildly faster TF iteration speed for the smaller Mnumber, but that offset is of a lower order than the exponent ratio.

Also, reference this post for another reason you shouldn't TF the smaller numbers.

[url]http://www.mersenneforum.org/viewtopic.php?t=415[/url]

wow, thanks for all the replies. i did set factoroverride, but i had no idea that it takes longer to trial factor smaller numbers. I wasn't really planning on trial factoring those numbers since an first time LL and a double check were already performed on these numbers. I was just wondering why prime95 wouldn't even let me do it.

I just tested to make sure and it does work. I randomly chose 944821 from the nofactor file. My worktodo.ini has Factor=944821,57 and I set FactorOverride=58 in prime.ini . Make certain to restart Prime95 after making changes to prime.ini .

i have only tested it upto 100,000. I havent bothered trying to trial factor anything above that. :)