Results 1 to 40 of 185

Thread: Small n factoring

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    New status:

    Code:
    		25	30	35	40			
    
    21181,1148	ok	ok	ok	ok
    21181,1172	ok	ok	ok	ok
    10223,1181	ok	ok	ok	ok
    21181,1268	ok	ok	ok	ok
    10223,1517	ok	ok	ok	reserved
    24737,1567	ok	ok	ok	reserved (44.8%)
    55459,1666	ok	ok	ok	reserved
    55459,1894	ok	ok	ok	reserved (69.8%)

  2. #2
    Moderator vjs's Avatar
    Join Date
    Apr 2004
    Location
    ARS DC forum
    Posts
    1,331
    I see Mike_H found a bunch of small n factors between 30K and 60K...

    Looks good mike were those P-1 and what bounds were you using just wondering.

  3. #3
    Senior Member
    Join Date
    Jan 2003
    Location
    UK
    Posts
    479
    Quote Originally Posted by vjs
    Looks good mike were those P-1 and what bounds were you using just wondering.
    Most of those recent successes were with ECM (using B1, B2 and curves which equate to 18 digits).

    I had been P-1ing, but I seem to have hit a bit of a drought, thus the switch to ECM. I'll probably be back on P-1 again soon.

  4. #4
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    Do you have a status update of your ECM work (like here)?

  5. #5
    Senior Member
    Join Date
    Jan 2003
    Location
    UK
    Posts
    479
    Quote Originally Posted by Mystwalker
    Do you have a status update of your ECM work (like here)?
    Code:
    Complete
    [Mon 02-Jan-2006 22:10:14]  ECM: Range    30000-50000    (20000), 18,       375 candidates 
    [Sat 21-Jan-2006 14:56:17]  ECM: Range    50000-70000    (20000), 18,       393 candidates 
    
    In progress
    [Sun 22-Jan-2006 17:54:07]  ECM: Range   100000-200000   (100000), 18,      K=67607,    124 candidates 
    [Wed 01-Feb-2006 22:19:55]  ECM: Range    70000-80000    (10000), 18,       189 candidates

  6. #6
    Senior Member
    Join Date
    Jun 2005
    Location
    London, UK
    Posts
    271
    What B1 and B2 are you using for 18 digits? At a guess I'd say:-

    B1 = 10000 B2 = 1500000 ?

    And how many curves max?

    What about B1 and B2 for P-1? The same?
    Quad 2.5GHz G5 PowerMac. Mmmmm.
    My Current Sieve Progress: http://www.greenbank.org/cgi-bin/proth.cgi

  7. #7
    Senior Member
    Join Date
    Jan 2003
    Location
    UK
    Posts
    479
    66 ECM curves, B1=7400, B2=740000

    Need to review where I'm at with the P-1 stuff, but I've been working with B1=B2, then when I get bored I'll do a B2=B1*100 then call it a day (probably).

    EDIT:

    Current status of P-1 testing is:

    Complete:
    Code:
    P-1: Range      991-   5000    B1=100000000, B2=100000000
    P-1: Range     5000-  20000    B1=15000000, B2=15000000
    P-1: Range    20000- 100000    B1=1000000, B2=1000000
    P-1: Range   100000-1000000    B1=600000, B2=600000, K=67607
    Last edited by MikeH; 02-06-2006 at 12:55 PM.

  8. #8
    Senior Member
    Join Date
    Jan 2003
    Location
    UK
    Posts
    479
    Another update on ECM
    Code:
    In progress
    [Thu 09-Feb-2006 23:11:03]  ECM: Range     6000-25000    (19000), 25,       294 candidates 
    [Wed 01-Feb-2006 22:19:55]  ECM: Range    70000-80000    (10000), 18,       189 candidates 
    [Sat 04-Feb-2006 16:02:40]  ECM: Range    80000-100000   (20000), 18,       415 candidates 
    [Sun 22-Jan-2006 17:54:07]  ECM: Range   100000-200000   (100000), 18,      K=67607,    124 candidates

  9. #9
    I love 67607
    Join Date
    Dec 2002
    Location
    Istanbul
    Posts
    752
    Thanks Msytwalker. I'll report back in acouple of weeks when I have sufficient data.

    BTW, as I've already tested all of the candidates to B1=100000 B2=1000000, it's not efficiency of P-1 vs ECM. It's more like marginal efficiency of ECM vs P-1 to find the remaining factors for already easier to find ones found.

  10. #10
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    New status:

    Code:
    		25	30	35	40	45
    
    21181,1148	ok	ok	ok	ok	reserved (kroberts5)
    21181,1172	ok	ok	ok	ok	reserved (kroberts5)
    10223,1181	ok	ok	ok	ok	reserved (kroberts5)
    21181,1268	ok	ok	ok	ok
    10223,1517	ok	ok	ok	ok
    24737,1567	ok	ok	ok	reserved (66.0%)
    55459,1666	ok	ok	ok	reserved (45.2%)
    55459,1894	ok	ok	ok	ok
    No new factor found so far.

  11. #11
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    New status:

    Code:
    		25	30	35	40	45
    
    21181,1148	ok	ok	ok	ok	reserved (kroberts5)
    21181,1172	ok	ok	ok	ok	reserved (kroberts5)
    10223,1181	ok	ok	ok	ok	reserved (kroberts5)
    21181,1268	ok	ok	ok	ok
    10223,1517	ok	ok	ok	ok
    24737,1567	ok	ok	ok	reserved (89.5%)
    55459,1666	ok	ok	ok	ok
    55459,1894	ok	ok	ok	ok
    Factors still refuse to be discovered.
    In a week or two, the 40 digit level should be complete.

    What's you status, kroberts5?

  12. #12
    i actually have no idea my computer got fried a month ago and i recently aquired a new system with an AMD64 and I'm still waiting ot get it running on ecm-gmp. I don't remember how to get it running though. I don't even have the program and i don't remember how to get .tar file to work. I haven't really played much with any computers since i starte the thing running a few months ago. I'm more of a point and click kind of guy. Some help though and i would be back on track in no time.

  13. #13
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    This guide should help you.
    The versions of the programs have changed to GMP 4.2.1 and ECM 6.1, though. In addition, ECM 6.1.1 will be out "soon", so maybe you want to wait. On the other hand, it's not that hard to compile a new version once you're familiar with the process...

    Unfortunately, I have no AMD64-equipped PC, so I can't provide you with optimized binaries...

  14. #14
    ok i have it installed but what do i do when running it i selected run from the start menu and found the directory to run it from but i can't remember the format to give the inputs with. once again any help is appreciated

  15. #15
    qnyone all I need is the command format for calling the program I know the first is the B1 bounds thats all I'm sure about

Posting Permissions

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