mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2020-11-21, 16:06   #507
Alfred
 
Alfred's Avatar
 
May 2013
Germany

3×29 Posts
Default p54 with ecm and B1 = 3e6

Caught this p54 while searching for a brilliant 199-digit number.

Code:
Input number is 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992027 (199 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1452677002
Step 1 took 0ms
Step 2 took 2813ms
********** Factor found in step 2: 423160190219167918418888831508389397512846550243914177
Found prime factor of 54 digits: 423160190219167918418888831508389397512846550243914177
Prime cofactor 23631712602314236460375363605669880057528256019179586483958332029245798546518655036308640681338947369725232833261868840557864887635516265827697051 has 146 digits
Alfred is online now   Reply With Quote
Old 2021-01-03, 00:20   #508
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

144548 Posts
Default L1513 finished

202-digit GNFS done locally

Code:
Tue Aug  4 13:05:29 2020  R0: -1028224595046037683938542391736748085046
Tue Aug  4 13:05:29 2020  R1: 4848130132767804170091793
Tue Aug  4 13:05:29 2020  A0: 648878061894436523327775882840696551093747592165
Tue Aug  4 13:05:29 2020  A1: 13245849346295954315426797465107710625703
Tue Aug  4 13:05:29 2020  A2: -376642136328230129661761611055571
Tue Aug  4 13:05:29 2020  A3: -9454281508658701649335711
Tue Aug  4 13:05:29 2020  A4: 116526330703266438
Tue Aug  4 13:05:29 2020  A5: 428485680
Tue Aug  4 13:05:29 2020  skew 67545908.29, size 5.912e-20, alpha -8.299, combined = 2.961e-15 rroots = 3

... sieve Q=40M..375M in 1078087489 thread-seconds ...

Sat Nov 21 21:26:59 2020  matrix is 63151125 x 63151542 (22228.8 MB) with weight 5094240601 (80.67/col)
Sat Nov 21 21:26:59 2020  sparse part has weight 4816732203 (76.27/col)

Fri Jan  1 15:23:55 2021  lanczos halted after 247423 iterations (dim = 63151125)

Sat Jan  2 20:57:21 2021  p70 factor: 4493695606770472637867321927044598060152799561314346673366564420496931
Sat Jan  2 20:57:21 2021  p133 factor: 2148834568682702094964376360162085149774220051591587827359563815630236626372124575110661016995807683695989368484857539018308408221331
fivemack is offline   Reply With Quote
Old 2021-01-30, 01:06   #509
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

677 Posts
Red face Another P4x at <t30

Super lucky find from this number

Code:
01/29/21 19:58:08 v1.35-beta @ LAPTOP-ONGC39AN, prp45 = 363663840350383283238303865573198932342477697 (curve 39 stg2 B1=250000 sigma=2489289353 thread=6)
01/29/21 19:58:10 v1.35-beta @ LAPTOP-ONGC39AN, Finished 45 curves using Lenstra ECM method on C293 input, B1=250K, B2=gmp-ecm default
01/29/21 19:58:10 v1.35-beta @ LAPTOP-ONGC39AN, current ECM pretesting depth: 25.86

Last fiddled with by Stargate38 on 2021-01-30 at 01:12
Stargate38 is offline   Reply With Quote
Old 2021-01-30, 02:03   #510
swishzzz
 
Jan 2012
Toronto, Canada

5·19 Posts
Default

Very close to the same digital length composition for two 3-ways

Code:
10^199 + 23173 =
224433735459577392947020227278055347817380372899653241 *
677166587753085022008921622519679777457914400728666270398231717 * p83

10^199 + 24181 =
125246337159352133080104859058799976828033420210335353 *
4292155836263037911802907280773029436191511910550793277991358423 * p83
swishzzz is offline   Reply With Quote
Old 2021-02-01, 22:25   #511
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

A7816 Posts
Default

Lucky find for near-repdigit number (74*10^283+7)/9:
Code:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:949432216
Step 1 took 9528ms
Step 2 took 4729ms
********** Factor found in step 2: 1182219105908711587346038374813771128564935992167
Found prime factor of 49 digits: 1182219105908711587346038374813771128564935992167
Prime cofactor 472167911435767590384937592650265763333570374651435418184918818066214429283320719814902198706039980988613407949105532565490068110752657746342543 has 144 digits
unconnected is offline   Reply With Quote
Old 2021-02-02, 09:24   #512
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

22×211 Posts
Default

Found this little factor with using the wrong programm.


Code:
W1030492381 has a factor: 440348557948741296977 [TF:68:69:mfaktc 0.21 barrett76_mul32_gs]
found 1 factor for W1030492381 from 2^68 to 2^69 [mfaktc 0.21 barrett76_mul32_gs]

There isnt anyone interessted on factors for Wagstaff numbers for that range?
MisterBitcoin is offline   Reply With Quote
Old 2021-02-16, 02:22   #513
sean
 
sean's Avatar
 
Aug 2004
New Zealand

32·52 Posts
Default 50-digit factor of 95!+25 with B1=1e6

I don't see many 50 digits factors with B1=1e6 ...

Code:
Run 178 out of 200:
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2726828695
Step 1 took 2276ms
Step 2 took 1436ms
********** Factor found in step 2: 20819759916248446572812979296981961157835787899653
Found probable prime factor of 50 digits: 20819759916248446572812979296981961157835787899653
Probable prime cofactor 2944668849437874913553507825327499221600601795476762700186109016306167187 has 73 digits
sean is offline   Reply With Quote
Old 2021-04-23, 15:04   #514
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

2×11×19 Posts
Default

I finally got a dedicated factoring machine running and its first real task was factoring a C138 from aliquot 30081984:1920

Code:
7973712480336027352229719413187897894070666267573380770460370574546256076128028667504883219837711672619409359725392220343873377
=
715215026635608879010699711940390170306392146448359506114304683758700914 *
1114869260765477729412719553078740045166565405836068797
I don't know the total time as it was interrupted when I lost the SSH connection (didn't know about tmux then), sometime between 12 and 24 hours...


The second was the last remaining co-factor of 1022^162-1 which the base 1022 Wieferich prime 163 belongs to:

Code:
Total factoring time = 16160.6690 seconds


***factors found***

P69 = 561453556809307449235709634757896494545317098972093987639522375815171
P58 = 4466710490347773515450994252634894622624341053542443215433
bur is offline   Reply With Quote
Old 2021-07-14, 01:27   #515
swishzzz
 
Jan 2012
Toronto, Canada

1378 Posts
Default

By far my biggest ECM miss to date. Survived 1500 curves at B1=43e6 without finding any factors, though this completed with a nice p80 * p80 sub-split:


Code:
Tue Jul 13 23:31:39 2021  Msieve v. 1.53 (SVN unknown)
Tue Jul 13 23:31:39 2021  random seeds: 09ea6390 31518eee
Tue Jul 13 23:31:39 2021  factoring 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000056701 (200 digits)
Tue Jul 13 23:31:40 2021  searching for 15-digit factors
Tue Jul 13 23:31:40 2021  commencing number field sieve (200-digit input)
Tue Jul 13 23:31:40 2021  R0: 5000000000000000000000000000000000000000
Tue Jul 13 23:31:40 2021  R1: -1
Tue Jul 13 23:31:40 2021  A0: 283505
Tue Jul 13 23:31:40 2021  A1: 0
Tue Jul 13 23:31:40 2021  A2: 0
Tue Jul 13 23:31:40 2021  A3: 0
Tue Jul 13 23:31:40 2021  A4: 0
Tue Jul 13 23:31:40 2021  A5: 16
Tue Jul 13 23:31:40 2021  skew 7.07, size 2.021e-14, alpha 0.869, combined = 8.034e-12 rroots = 1
Tue Jul 13 23:31:40 2021  
Tue Jul 13 23:31:40 2021  commencing square root phase
Tue Jul 13 23:31:40 2021  reading relations for dependency 1
Tue Jul 13 23:31:41 2021  read 1948476 cycles
Tue Jul 13 23:31:44 2021  cycles contain 6641174 unique relations
Tue Jul 13 23:32:15 2021  read 6641174 relations
Tue Jul 13 23:32:41 2021  multiplying 6641174 relations
Tue Jul 13 23:36:03 2021  multiply complete, coefficients have about 192.28 million bits
Tue Jul 13 23:36:04 2021  initial square root is modulo 7952611
Tue Jul 13 23:39:16 2021  found factor: 72684825239187572199114163802348663833993
Tue Jul 13 23:39:16 2021  reading relations for dependency 2
Tue Jul 13 23:39:17 2021  read 1946198 cycles
Tue Jul 13 23:39:20 2021  cycles contain 6639862 unique relations
Tue Jul 13 23:39:51 2021  read 6639862 relations
Tue Jul 13 23:40:16 2021  multiplying 6639862 relations
Tue Jul 13 23:43:37 2021  multiply complete, coefficients have about 192.25 million bits
Tue Jul 13 23:43:38 2021  initial square root is modulo 7930841
Tue Jul 13 23:48:22 2021  sqrtTime: 1002
Tue Jul 13 23:48:22 2021  p41 factor: 72684825239187572199114163802348663833993
Tue Jul 13 23:48:22 2021  p80 factor: 10713726657513086969005880585740753509402612827282675288805289249497566826982529
Tue Jul 13 23:48:22 2021  p80 factor: 12841497972371527407279914594204549598197331585415640265575265809428282826475733

Last fiddled with by swishzzz on 2021-07-14 at 01:28 Reason: quote -> code
swishzzz is offline   Reply With Quote
Old 2021-07-18, 17:36   #516
swishzzz
 
Jan 2012
Toronto, Canada

5×19 Posts
Default First 4 way split

Ran to t45 + half a t45 worth of t50 curves so a small ECM miss.

Code:
Sun Jul 18 13:52:07 2021  Msieve v. 1.53 (SVN unknown)
Sun Jul 18 13:52:07 2021  random seeds: 6230ca50 7d16446e
Sun Jul 18 13:52:07 2021  factoring 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000057907 (200 digits)
Sun Jul 18 13:52:08 2021  searching for 15-digit factors
Sun Jul 18 13:52:08 2021  commencing number field sieve (200-digit input)
Sun Jul 18 13:52:08 2021  R0: 5000000000000000000000000000000000000000
Sun Jul 18 13:52:08 2021  R1: -1
Sun Jul 18 13:52:08 2021  A0: 289535
Sun Jul 18 13:52:08 2021  A1: 0
Sun Jul 18 13:52:08 2021  A2: 0
Sun Jul 18 13:52:08 2021  A3: 0
Sun Jul 18 13:52:08 2021  A4: 0
Sun Jul 18 13:52:08 2021  A5: 16
Sun Jul 18 13:52:08 2021  skew 7.10, size 2.270e-14, alpha 0.511, combined = 8.583e-12 rroots = 1
Sun Jul 18 13:52:08 2021  
Sun Jul 18 13:52:08 2021  commencing square root phase
Sun Jul 18 13:52:08 2021  reading relations for dependency 1
Sun Jul 18 13:52:09 2021  read 1816479 cycles
Sun Jul 18 13:52:12 2021  cycles contain 6181790 unique relations
Sun Jul 18 13:52:41 2021  read 6181790 relations
Sun Jul 18 13:53:04 2021  multiplying 6181790 relations
Sun Jul 18 13:56:12 2021  multiply complete, coefficients have about 178.76 million bits
Sun Jul 18 13:56:13 2021  initial square root is modulo 2602351
Sun Jul 18 13:59:09 2021  found factor: 327085767534348425904495503257925737562739242781603507286790611147202003799517601509280506768237
Sun Jul 18 13:59:09 2021  reading relations for dependency 2
Sun Jul 18 13:59:10 2021  read 1815029 cycles
Sun Jul 18 13:59:12 2021  cycles contain 6181534 unique relations
Sun Jul 18 13:59:41 2021  read 6181534 relations
Sun Jul 18 14:00:05 2021  multiplying 6181534 relations
Sun Jul 18 14:03:12 2021  multiply complete, coefficients have about 178.76 million bits
Sun Jul 18 14:03:13 2021  initial square root is modulo 2600951
Sun Jul 18 14:06:09 2021  sqrtTime: 841
Sun Jul 18 14:06:09 2021  p45 factor: 184108371170740227601792977807172320586386977
Sun Jul 18 14:06:09 2021  p47 factor: 17270428742910214150116701069645421745724344979
Sun Jul 18 14:06:09 2021  p50 factor: 18939064710169534088531508404510711937085397512703
Sun Jul 18 14:06:09 2021  p60 factor: 166059917234778117337312422035294203023745350656925625607743
Sun Jul 18 14:06:09 2021  elapsed time 00:14:02
swishzzz is offline   Reply With Quote
Old 2021-07-18, 21:29   #517
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

226108 Posts
Default

First for you, you meant? Cool, congrats, it is a normal stepping stone in anyone's personal growth.
However, just for context we can remember a few larger ones...
Quote:
Originally Posted by https://stdkmd.net/nrr/records.htm
c248 = P46 × P52 × P71 × P81 10^250+3 RSALS + Jeff Gilchrist May 8, 2010
Quote:
Originally Posted by https://escatter11.fullerton.edu/nfs/crunching_e.php
Fibonacci(1441) SNFS(273.77) 32 NFS@Home+Batalov: p64 * p64 * p66 * p80 Feb 11, 2019
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Gratuitous OPN factors wblipp Factoring 463 2019-05-30 07:19
Ungracious Factors Thread FactorEyes Factoring 2 2011-04-09 05:45
Missing factors at the 'Known Factors' page MatWur-S530113 PrimeNet 11 2009-01-21 19:08
JasonG's gratuitous C++ thread jasong Programming 16 2006-11-07 01:03
Gratuitous hardware-related banana thread GP2 Hardware 7 2003-11-24 06:13

All times are UTC. The time now is 14:33.


Sun Nov 28 14:33:58 UTC 2021 up 128 days, 9:02, 0 users, load averages: 0.94, 1.20, 1.20

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.