Results 1 to 4 of 4

Thread: 13.4M tests using 31337 - Factoring

  1. #1
    Moderator vjs's Avatar
    Join Date
    Apr 2004
    Location
    ARS DC forum
    Posts
    1,331

    13.4M tests using 31337 - Factoring

    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

  2. #2
    Moderator vjs's Avatar
    Join Date
    Apr 2004
    Location
    ARS DC forum
    Posts
    1,331
    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.
    Last edited by vjs; 01-28-2005 at 02:59 PM.

  3. #3
    Moderator vjs's Avatar
    Join Date
    Apr 2004
    Location
    ARS DC forum
    Posts
    1,331
    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.

  4. #4
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    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...

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •