mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2021-03-10, 03:11   #1805
axn
 
axn's Avatar
 
Jun 2003

122338 Posts
Default

Code:
M3896351 has a factor: 623156986806917144446428743177311121238033821208621841 (P-1, B1=15000000, B2=750000000)
623156986806917144446428743177311121238033821208621841 = 50056000151283039160199 x 12449196598281221990483347809959

Interestingly, both factors are B1-smooth.
axn is offline   Reply With Quote
Old 2021-03-10, 09:06   #1806
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

22·211 Posts
Default

Have you skipped stage 1 GCD?
kruoli is online now   Reply With Quote
Old 2021-03-10, 11:03   #1807
axn
 
axn's Avatar
 
Jun 2003

52×211 Posts
Default

Yes, with the intent to find maximum number of factors for the effort spent.
axn is offline   Reply With Quote
Old 2021-03-11, 12:15   #1808
axn
 
axn's Avatar
 
Jun 2003

52·211 Posts
Default

As if to prove my point:
Code:
M3897389 has a factor: 45181493770845059783464463031892083814410916646456447555354707802319544943 (P-1, B1=15000000, B2=750000000)
The composite splits as 29328238810511654808943052108623 x 1540545753966357318407650279153419100591841

The smaller one is a B1-only factor, whereas the larger one is a B2 factor. Incidentally, the larger one is 140.1 bits and will slot in at #28 in the list -- my second biggest!
axn is offline   Reply With Quote
Old 2021-03-11, 12:20   #1809
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

22·211 Posts
Default

Congratulations! I did not want to judge you with your reasoning in my last post.

We would call something like that figuratively "Kaventsmann" in German.
kruoli is online now   Reply With Quote
Old 2021-03-11, 13:13   #1810
axn
 
axn's Avatar
 
Jun 2003

10100100110112 Posts
Default

Quote:
Originally Posted by kruoli View Post
Congratulations! I did not want to judge you with your reasoning in my last post.
FWIW, I didn't interpret it as being judgemental.

It is just that, it was too funny that as soon as I explained my reasoning, I got an example. In the past 10 months or so running deep P-1, I don't think I have seen this situation occur (a mix of stage1 & stage 2 factors being found together)
axn is offline   Reply With Quote
Old 2021-03-12, 16:23   #1811
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009

72×41 Posts
Default

Quote:
Originally Posted by axn573323
45181493770845059783464463031892083814410916646456447555354707802319544943
74 digits, if I counted correctly. Quite impressive. If I may ask, what did you run this with and how long did it take?
storm5510 is offline   Reply With Quote
Old 2021-03-12, 17:04   #1812
axn
 
axn's Avatar
 
Jun 2003

52·211 Posts
Default

Quote:
Originally Posted by storm5510 View Post
74 digits, if I counted correctly. Quite impressive. If I may ask, what did you run this with and how long did it take?
1 core on a Ryzen 5 3600 (running in Eco mode). Took about 8.5 hours, running mprime 30.4. Allocated about 4GB of memory.
axn is offline   Reply With Quote
Old 2021-03-12, 17:05   #1813
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

70218 Posts
Default

Quote:
Originally Posted by axn View Post
Incidentally, the larger one is 140.1 bits and will slot in at #28 in the list -- my second biggest!
Sorry about that, because your composite factor was >200 bits it broke out of my automated factoring code and while I remembered to delete the composite from the records table I forgot to put your prime factors back in.
I have done so now, and indeed the larger of the two is at #28 in the top P-1 factors, and #2 for top axn factors.
James Heinrich is offline   Reply With Quote
Old 2021-03-15, 16:20   #1814
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009

72×41 Posts
Default

Quote:
Originally Posted by axn View Post
1 core on a Ryzen 5 3600 (running in Eco mode). Took about 8.5 hours, running mprime 30.4. Allocated about 4GB of memory.
My son has a Ryzen 5 3600. 6 cores / 12 threads. Why only one core?
storm5510 is offline   Reply With Quote
Old 2021-03-15, 17:01   #1815
Viliam Furik
 
Viliam Furik's Avatar
 
"Viliam Furík"
Jul 2018
Martin, Slovakia

10111010102 Posts
Default

Quote:
Originally Posted by storm5510 View Post
My son has a Ryzen 5 3600. 6 cores / 12 threads. Why only one core?
Those small exponents give the highest throughput when you set it to 6 workers, 1 core per worker.
Viliam Furik is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Congruent prime numbers that preserves the modulo as the largest prime factor of the sum Hugo1177 Miscellaneous Math 5 2021-02-11 07:40
Factorization factory Branger Factoring 15 2019-09-05 15:03
A fond farewell rogue Lounge 10 2008-11-21 05:25
Berry paradox without paradox. victor Puzzles 7 2008-04-08 22:34

All times are UTC. The time now is 11:26.


Fri Jan 28 11:26:28 UTC 2022 up 189 days, 5:55, 2 users, load averages: 1.60, 1.72, 1.50

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.

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