Results 1 to 40 of 185

Thread: Small n factoring

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. 01-23-2006, 05:33 PM #1
    Mystwalker
    Mystwalker is offline
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    Do you have a status update of your ECM work (like here)?
    Reply With Quote Reply With Quote
  2. 02-02-2006, 05:14 PM #2
    MikeH
    MikeH is offline
    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
    Reply With Quote Reply With Quote
  3. 02-06-2006, 06:01 AM #3
    Greenbank
    Greenbank is offline
    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
    Reply With Quote Reply With Quote
  4. 02-06-2006, 12:40 PM #4
    MikeH
    MikeH is offline
    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.
    Reply With Quote Reply With Quote
  5. 02-08-2006, 06:48 AM #5
    Greenbank
    Greenbank is offline
    Senior Member
    Join Date
    Jun 2005
    Location
    London, UK
    Posts
    271
    Well I'm doing 200000 to 210000 for all kwith B1=600000 and B2 will probably go to 100*B1 (just getting B1 there on all of them first).

    Found 5 so far, most notably:-

    111430207063079 | 2^202471+1

    That's only 111T for a very low n! Was this previously missed?

    p-1 = 2 * 17 * 19 * 360953 * 477881
    Quad 2.5GHz G5 PowerMac. Mmmmm.
    My Current Sieve Progress: http://www.greenbank.org/cgi-bin/proth.cgi
    Reply With Quote Reply With Quote
  6. 02-08-2006, 07:46 AM #6
    Mystwalker
    Mystwalker is offline
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    We don't have k=1...
    Reply With Quote Reply With Quote
  7. 02-08-2006, 08:49 AM #7
    Greenbank
    Greenbank is offline
    Senior Member
    Join Date
    Jun 2005
    Location
    London, UK
    Posts
    271
    Sorry, cut and paste error.

    111430207063079 | 24737*2^202471+1

    A sorted and cleaned results_duplicates_excluded_marked.txt has:-

    111371229538703 21181 11665988 3259 0
    111381585663619 19249 3462386 3259 0
    111388239468763 10223 10494725 3259 0
    111457721737709 21181 16796180 3259 0
    111460132600447 10223 8997581 3259 0
    111461408850647 24737 15021727 3259 0
    111469919309137 10223 5272421 3259 0

    I'm checking the gap between 111388239468763 and 111457721737709 now.

    I know how easy it is to forget to submit factors. I failed to submit a couple before I started using Sobistrator. It's quite easy to miss off the first digit when cutting and pasting into the factor submission box.

    When I went back to collect all the information to send to factrange@yahoo.com I checked each and every factor had been submitted and that's where I noticed the two I'd missed.

    Speaking of which I have about 8T worth of ranges to send to factrange@yahoo.com now the emails aren't bouncing :-).
    Last edited by Greenbank; 02-08-2006 at 09:07 AM.
    Quad 2.5GHz G5 PowerMac. Mmmmm.
    My Current Sieve Progress: http://www.greenbank.org/cgi-bin/proth.cgi
    Reply With Quote Reply With Quote
  8. 02-11-2006, 12:15 PM #8
    MikeH
    MikeH is offline
    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
    Reply With Quote Reply With Quote
  9. 02-11-2006, 04:04 PM #9
    Nuri
    Nuri is offline
    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.
    Reply With Quote Reply With Quote
  10. 02-16-2006, 11:11 AM #10
    Greenbank
    Greenbank is offline
    Senior Member
    Join Date
    Jun 2005
    Location
    London, UK
    Posts
    271
    4593042024525125134486811 | 24737*2^6127+1

    The 8th smallest unfactored n for k=24737.

    Found using GMP-ECM 6.0.1 on an Apple Mac Mini (1.42GHz) with suggested bounds for 25 digits. It was the 6th curve out of the suggested 206!

    Using B1=50000, B2=14000000, polynomial x^2, sigma=2555558430
    Step 1 took 232468ms
    Step 2 took 59168ms
    ********** Factor found in step 2: 4593042024525125134486811
    Found probable prime factor of 25 digits: 4593042024525125134486811
    Composite cofactor (24737*2^6127+1)/4593042024525125134486811 has 1825 digits
    Quad 2.5GHz G5 PowerMac. Mmmmm.
    My Current Sieve Progress: http://www.greenbank.org/cgi-bin/proth.cgi
    Reply With Quote Reply With Quote
  11. 02-22-2006, 10:04 PM #11
    Keroberts1
    Keroberts1 is offline
    Senior Member
    Join Date
    Apr 2003
    Posts
    591
    Send a message via AIM to Keroberts1
    New status: 25 digits 30 digits 35 digits 40 digits 45 digits



    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 reserved

    24737,1567 ok ok ok reserved (44.8%)

    55459,1666 ok ok ok reserved

    55459,1894 ok ok ok reserved (69.8%)


    as long as noone has a problem with this or has started these already
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

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

Forum Rules