Skip to content

Instantly share code, notes, and snippets.

@thomwiggers

thomwiggers/sage.txt Secret

Created June 18, 2018 09:50
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save thomwiggers/ca61bef157437cdef6d090afed4f3407 to your computer and use it in GitHub Desktop.
Save thomwiggers/ca61bef157437cdef6d090afed4f3407 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
sage.txt
sage: print(ecm(234374650467313192090929610140380284255075760194450633692405585031527123594823422499375185581512056874732557734944916371515143569660576558225215189916929223392423805206065337157078172548751920657850332650503197826808165300
....: 51587839524652514842810010202990562787282215986199168491550273483234686445859759109845574639284294734224647073771911475342008777573429334356055957686043507315165366068079611277351322464199022814196142425677919926615))
GMP-ECM 7.0.4 [configured with GMP 6.1.2, --enable-asm-redc, --enable-openmp] [ECM]
Input number is 23437465046731319209092961014038028425507576019445063369240558503152712359482342249937518558151205687473255773494491637151514356966057655822521518991692922339242380520606533715707817254875192065785033265050319782680816530051587839524652514842810010202990562787282215986199168491550273483234686445859759109845574639284294734224647073771911475342008777573429334356055957686043507315165366068079611277351322464199022814196142425677919926615 (437 digits)
Using B1=10, B2=84, polynomial x^1, sigma=0:9569045131749212338
Step 1 took 1ms
********** Factor found in step 1: 15
Found composite factor of 2 digits: 15
Composite cofactor 1562497669782087947272864067602535228367171734629670891282703900210180823965489483329167903876747045831550384899632775810100957131070510388168101266112861489282825368040435581047187816991679471052335551003354652178721102003439189301643500989520667346866037519152147732413277899436684898882312429723983940656371642618952982281643138251460765022800585171561955623737063845736233821011024404538640751823421497613268187613076161711861328441 has 436 digits
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment