PDA

View Full Version : 13.4M tests using 31337 - Factoring



vjs
01-28-2005, 01:39 PM
The current prp position of the 31337 account can be seen on this page.
http://www.seventeenorbust.com/secret/

4847 13467663 prp tested [not factored]
10223 13467677 [dropped test] factored B1=1M B2=2M [no factors VJS]
24737 13467703 prp tested [not factored]
55459 13467718 pending
24737 13467727 pending
24737 13467751 <-- Next assignment
27653 13467849
22699 13467862
55459 13467910
4847 13467927
55459 13467934
19249 13467938

vjs
01-28-2005, 01:46 PM
I'm sure other people have tried factoring these numbers that would be tested by the 31337 prp account.

I didn't want people to double effort so I started a thread mainly b/c I did one factoring fairly deep for the dropped test, no factor found.

sbfactor 10223 13467677 1000000 2000000 200

It didn't take very long to complete the test few hours for sure, I was running other programs in the backgroud at the same time however.

If anyone considers factoring these numbers I would suggest you try numbers that are very very deep for B1 and B2. I was only going to do stage 1 with b1=b2=1000000 to see what happens but stage 2 seemed pretty fast with these bounds, I'll update.

If I understand correctly B1=B2=1M is better than any B1<B2 with B2=1M

I.E. doing

sbfactor 10223 13467677 1000000 2000000 200

and stopping after stage 1 is better than any

sbfactor 10223 13467677 xxxxxx 1000000 200 full test with stage 2.

Correct me if I'm wrong and suggestions for b1, b2 values for those attempting factoring.

vjs
01-28-2005, 05:53 PM
Also if I understand correctly it should get easier to find factors as n increases....

more potential factors since the number is larger, etc, etc, etc,....

Keroberts just finished one with a 2400xp took him ~24days.
I think mike finished one before.

Mystwalker
01-29-2005, 06:02 PM
If I understand correctly B1=B2=1M is better than any B1<B2 with B2=1M

A factor p is found if p - 1 (hence the same) consists of a number of factors itself, such that each factor is < B1, except one factor, which may be > B1, but < B2.

So yes, B1=B2=1M is better than any B1<B2 with B2=1M.
But B1=1M and B2 > 1M is even better, of course.

And I'd guess B1 = 900k & B2 = 2M is better as well...