mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2022-01-21, 16:40   #23
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2×3×5×79 Posts
Default

What model is your CPU and how many cores has it got? Just saying it's i9 isn't enough (there are several models of i9).

What polynomial did you find for the 100 digit test number? That will tell us how well you have things working.

To use CUDA you will need a Nvidia GPU and a fair amount of time to get it working. A one off job will probably take longer to get CUDA working than it will save factoring the number. Or you could post the number to the "Polynomial Request Thread" in the Msieve forum and ask someone else to find a polynomial for you.

Last fiddled with by chris2be8 on 2022-01-21 at 16:51 Reason: Mention Polynomial Request Thread
chris2be8 is offline   Reply With Quote
Old 2022-01-21, 19:32   #24
Lessiv
 
Jan 2022

1316 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
What model is your CPU and how many cores has it got? Just saying it's i9 isn't enough (there are several models of i9).

What polynomial did you find for the 100 digit test number? That will tell us how well you have things working.

To use CUDA you will need a Nvidia GPU and a fair amount of time to get it working. A one off job will probably take longer to get CUDA working than it will save factoring the number. Or you could post the number to the "Polynomial Request Thread" in the Msieve forum and ask someone else to find a polynomial for you.
factoring 7048255804446147360759582326970320505599311083620093110726332070045097740376050077776245582227730657 (100 digits)

p50 factor: 78150410244532086207477976585474103072228479860491
p50 factor: 90188340437269674235154778537705218377404620911427
Lessiv is offline   Reply With Quote
Old 2022-01-22, 11:01   #25
Lessiv
 
Jan 2022

19 Posts
Default

Another question arises: how does RAM affect search? And does it affect at all?
Lessiv is offline   Reply With Quote
Old 2022-01-22, 13:33   #26
charybdis
 
charybdis's Avatar
 
Apr 2020

2×409 Posts
Default

Factorization speed does not depend on RAM, but for large numbers the postprocessing phase is RAM-intensive and this puts an upper limit on the size of numbers that can be run on a given machine. 16GB is enough to handle up to ~190 digits, and 32GB gets you over 200 digits. But such large numbers would take a long time to sieve anyway; I'd guess ~6 months for 190-digit GNFS on your i9-9900k using CADO, slightly longer with GGNFS/msieve.
charybdis is offline   Reply With Quote
Old 2022-01-22, 17:21   #27
Lessiv
 
Jan 2022

19 Posts
Default

I have 128 GB of RAM
And I need to look for a 154-digit number.
Lessiv is offline   Reply With Quote
Old 2022-01-22, 19:09   #28
charybdis
 
charybdis's Avatar
 
Apr 2020

33216 Posts
Default

You'll never have any RAM issues with 128GB.
charybdis is offline   Reply With Quote
Old 2022-01-25, 19:18   #29
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

2×293 Posts
Default

As mentioned earlier you can roughly go by the rule that sieiving times double per 5 additional digits.


I have a i10-10900k that takes about 3-4 days for a 155 digit number. Should be similar in your case.


Actually if you only want to factor this one number and that's it, I would just go for it. If there's trouble you loose a few days, nothing too dramatic. Maybe you'll find yourself get hooked by factorization though...

Last fiddled with by bur on 2022-01-25 at 19:18
bur is offline   Reply With Quote
Old 2022-01-26, 12:39   #30
Lessiv
 
Jan 2022

19 Posts
Default

Thank you all very much.
Found it in 4 days.
Lessiv is offline   Reply With Quote
Old 2022-01-27, 16:00   #31
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

11×911 Posts
Default

Ok, now you know how it's done, come and factor few numbers here, for example, aliquot sequences, or other stuff...
LaurV is offline   Reply With Quote
Old 2022-01-27, 21:55   #32
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

719 Posts
Default

@Lessiv: Could you please post the number (if you factored it)?
Stargate38 is offline   Reply With Quote
Old 2022-01-28, 11:14   #33
Lessiv
 
Jan 2022

19 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
@Lessiv: Could you please post the number (if you factored it)?
If you need such a number for statistics or some other reason, I can create new keys and find you two prime numbers.
Unfortunately, these numbers are confidential, this is used. for business.
And I want to warn6 I don’t use anything criminal, I don’t hack anyone and I don’t harm anyone.
I honor and respect the laws!
Lessiv is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Breakthrough in Very Large Integer factorization? jpcu1237 Tales From the Crypt(o) 18 2020-07-16 22:23
Methods of attacking a large factorization CRGreathouse Factoring 55 2014-04-11 15:05
An equivalent problem for factorization of large numbers HellGauss Math 5 2012-04-12 14:01
Fermat numbers factorization ET_ Factoring 15 2008-03-12 21:24
How do I get LARGE numbers Bundu Software 5 2004-08-26 01:56

All times are UTC. The time now is 23:15.


Thu Aug 18 23:15:49 UTC 2022 up 20:44, 0 users, load averages: 1.62, 1.52, 1.42

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.

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