mersenneforum.org Ready GNFS targets
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2014-05-13, 19:46 #1 XYYXF     Jan 2005 Minsk, Belarus 24×52 Posts 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)
 2014-05-15, 18:38 #2 swellman     Jun 2012 1111000010002 Posts C168_130_71 poly A poly is here, courtesy of sashamkrt.
 2014-05-20, 12:33 #3 swellman     Jun 2012 23×13×37 Posts C168_134_94 poly sashamkrt comes through again!
 2014-08-13, 14:56 #4 XYYXF     Jan 2005 Minsk, Belarus 24·52 Posts Both C168s are factored.
 2014-10-04, 19:34 #5 XYYXF     Jan 2005 Minsk, Belarus 24×52 Posts ECM cofactor C138_135_83 is an easy GNFS target: Code: 170919991348184217090563336306626218586530131643022202394625819172285693514851255515126727979545920263506844042346463072033631597253770703 Need help :-)
 2014-10-05, 04:06 #6 wombatman I moo ablest echo power!     May 2013 22·463 Posts 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
 2014-10-05, 14:05 #7 swellman     Jun 2012 384810 Posts Taking C138_135_83 It's sieving now. It should finish on Tuesday. Thanks for the poly wombatman!
 2014-10-05, 15:06 #8 wombatman I moo ablest echo power!     May 2013 22×463 Posts No problem!
2014-10-07, 01:42   #9
swellman

Jun 2012

F0816 Posts

Quote:
 Originally Posted by wombatman 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

 2014-10-29, 03:53 #10 swellman     Jun 2012 23·13·37 Posts 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
 2014-10-29, 03:56 #11 wombatman I moo ablest echo power!     May 2013 22×463 Posts I'll handle it. Probably 12-24 hours. Last fiddled with by wombatman on 2014-10-29 at 03:58

 Similar Threads Thread Thread Starter Forum Replies Last Post swellman XYYXF Project 21 2018-03-05 03:54 XYYXF XYYXF Project 295 2017-10-27 12:38 XYYXF XYYXF Project 57 2017-07-04 19:15 XYYXF XYYXF Project 25 2016-11-20 21:35 only_human Lounge 4 2004-05-16 23:36

All times are UTC. The time now is 18:42.

Sat Feb 4 18:42:05 UTC 2023 up 170 days, 16:10, 1 user, load averages: 1.01, 0.94, 0.95

Copyright ©2000 - 2023, 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.

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