mersenneforum.org Found a factor? Post it here!
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2021-03-10, 03:11 #1805 axn     Jun 2003 122338 Posts Code: M3896351 has a factor: 623156986806917144446428743177311121238033821208621841 (P-1, B1=15000000, B2=750000000) 623156986806917144446428743177311121238033821208621841 = 50056000151283039160199 x 12449196598281221990483347809959 Interestingly, both factors are B1-smooth.
 2021-03-10, 09:06 #1806 kruoli     "Oliver" Sep 2017 Porta Westfalica, DE 22·211 Posts Have you skipped stage 1 GCD?
 2021-03-10, 11:03 #1807 axn     Jun 2003 52×211 Posts Yes, with the intent to find maximum number of factors for the effort spent.
 2021-03-11, 12:15 #1808 axn     Jun 2003 52·211 Posts 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!
 2021-03-11, 12:20 #1809 kruoli     "Oliver" Sep 2017 Porta Westfalica, DE 22·211 Posts 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.
2021-03-11, 13:13   #1810
axn

Jun 2003

10100100110112 Posts

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

2021-03-12, 16:23   #1811
storm5510
Random Account

Aug 2009

72×41 Posts

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?

2021-03-12, 17:04   #1812
axn

Jun 2003

52·211 Posts

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

2021-03-12, 17:05   #1813
James Heinrich

"James Heinrich"
May 2004
ex-Northern Ontario

70218 Posts

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

2021-03-15, 16:20   #1814
storm5510
Random Account

Aug 2009

72×41 Posts

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

2021-03-15, 17:01   #1815
Viliam Furik

"Viliam Furík"
Jul 2018
Martin, Slovakia

10111010102 Posts

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

 Similar Threads Thread Thread Starter Forum Replies Last Post Hugo1177 Miscellaneous Math 5 2021-02-11 07:40 Branger Factoring 15 2019-09-05 15:03 rogue Lounge 10 2008-11-21 05:25 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

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.

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