Gratuitous factors thread - Page 47

Alfred · 2020-11-21, 16:06

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

fivemack · 2021-01-03, 00:20

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

Stargate38 · 2021-01-30, 01:06

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

swishzzz · 2021-01-30, 02:03

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

unconnected · 2021-02-01, 22:25

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

MisterBitcoin · 2021-02-02, 09:24

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?

sean · 2021-02-16, 02:22

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

bur · 2021-04-23, 15:04

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

swishzzz · 2021-07-14, 01:27

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

swishzzz · 2021-07-18, 17:36

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

Batalov · 2021-07-18, 21:29

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

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

2021-02-02, 09:24	#512
MisterBitcoin "Nuri, the dragon :P" Jul 2016 Good old Germany 2×443 Posts	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?

2021-04-23, 15:04	#514
bur Aug 2020 796581e-4;32539e-3 659 Posts	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