mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > XYYXF Project

Reply
 
Thread Tools
Old 2014-05-13, 19:46   #1
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default Ready GNFS targets

Some ECM pre-factoring is necessary to remove small factors before running an GNFS job, stopping when the expected factor size is about 31% of GNFS difficulty. There is a list of targets which are ready for GNFS.

(factored) C168_130_71, 18000 curves at B1 = 110M, polynomial is here
Code:
293577856524534308556608110931494014404182621098756377812259533965962071178386204940945650625875365752664844816196696488552291293374296950182835664858833152967071700503
(factored) C168_134_94, 18000 curves at B1 = 110M, polynomial is here
Code:
451591044633621500700127843125932943919387601290262860485200418433795934760393784972054631775554879954085888690144804817796633480540639229986141076270921955279078568333
If you see a composite which survived enough ECM tests and has a cofactor too large to apply SNFS, feel free to add it there. A polynomial selection is also appreciable :-)

Last fiddled with by XYYXF on 2016-04-24 at 12:56 Reason: (factored)
XYYXF is offline   Reply With Quote
Old 2014-05-15, 18:38   #2
swellman
 
swellman's Avatar
 
Jun 2012

2×7×263 Posts
Default C168_130_71 poly

A poly is here, courtesy of sashamkrt.
swellman is online now   Reply With Quote
Old 2014-05-20, 12:33   #3
swellman
 
swellman's Avatar
 
Jun 2012

E6216 Posts
Default C168_134_94 poly

sashamkrt comes through again!
swellman is online now   Reply With Quote
Old 2014-08-13, 14:56   #4
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default

Both C168s are factored.
XYYXF is offline   Reply With Quote
Old 2014-10-04, 19:34   #5
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

40010 Posts
Default

ECM cofactor C138_135_83 is an easy GNFS target:

Code:
170919991348184217090563336306626218586530131643022202394625819172285693514851255515126727979545920263506844042346463072033631597253770703
Need help :-)
XYYXF is offline   Reply With Quote
Old 2014-10-05, 04:06   #6
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22·11·41 Posts
Default

Here's a poly for that one.

Code:
polynomial selection complete
R0: -184297874753473458834734622
R1: 7767831431201
A0: 37503735277217876998353701002301
A1: 2653118156032328494676853257
A2: -4643559783770148391841
A3: -154727506151124125
A4: 114217888872
A5: 803880
skew 224957.35, size 2.448e-013, alpha -6.221, combined = 2.765e-011 rroots = 5
wombatman is offline   Reply With Quote
Old 2014-10-05, 14:05   #7
swellman
 
swellman's Avatar
 
Jun 2012

368210 Posts
Default Taking C138_135_83

It's sieving now. It should finish on Tuesday.

Thanks for the poly wombatman!
swellman is online now   Reply With Quote
Old 2014-10-05, 15:06   #8
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22×11×41 Posts
Default

No problem!
wombatman is offline   Reply With Quote
Old 2014-10-07, 01:42   #9
swellman
 
swellman's Avatar
 
Jun 2012

2·7·263 Posts
Default

Quote:
Originally Posted by wombatman View Post
Here's a poly for that one.

Code:
polynomial selection complete
R0: -184297874753473458834734622
R1: 7767831431201
A0: 37503735277217876998353701002301
A1: 2653118156032328494676853257
A2: -4643559783770148391841
A3: -154727506151124125
A4: 114217888872
A5: 803880
skew 224957.35, size 2.448e-013, alpha -6.221, combined = 2.765e-011 rroots = 5
And here's the factors, by GNFS in 36 hours.

Code:
prp85 = 1315772875129996900541095284478628668312616282730217013278699028574016210370084469121
prp54 = 129900832110783186299118940121503472778778392763678543
swellman is online now   Reply With Quote
Old 2014-10-29, 03:53   #10
swellman
 
swellman's Avatar
 
Jun 2012

1110011000102 Posts
Default C126_136_53 - easy GNFS

I had posted yesterday in the ECM results thread that this stub remained after another ECM hit, and final results should be posted today. This number has proven harder to factor than expected, requiring more time than my travel schedule allows.

Anyone else want to take it? Best poly I could find after a few hours on a quad core:

Code:
n: 623433491734364333216783456844588207630735433752811938505306862546323640730513885073072973110858810058270689978064886679902979
skew: 687879.61
c0: -15270870713214432492330676594800
c1: 382578613515406794505652812
c2: 3251332090340438672552
c3: -2975844318738413
c4: -5905378308
c5: 1260
Y0: -3458474273204234345557813
Y1: 5373739344403
rlim: 43600000
alim: 43600000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
I can run it to ground in a few weeks after I return home if it remains unclaimed, but this is pretty low hanging fruit. Someone take it please.

Thanks.

Last fiddled with by swellman on 2014-10-29 at 03:54
swellman is online now   Reply With Quote
Old 2014-10-29, 03:56   #11
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22×11×41 Posts
Default

I'll handle it. Probably 12-24 hours.

Last fiddled with by wombatman on 2014-10-29 at 03:58
wombatman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
C321_149_146: Ready for SNFS swellman XYYXF Project 21 2018-03-05 03:54
GNFS targets which need more ECM XYYXF XYYXF Project 295 2017-10-27 12:38
SNFS targets which need more ECM XYYXF XYYXF Project 57 2017-07-04 19:15
Ready SNFS targets XYYXF XYYXF Project 25 2016-11-20 21:35
Getting ready for news only_human Lounge 4 2004-05-16 23:36

All times are UTC. The time now is 20:30.


Thu Sep 29 20:30:43 UTC 2022 up 42 days, 17:59, 0 users, load averages: 0.98, 1.14, 1.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔