fond of a factor? Urn yourself to become remains - Page 165

axn · 2021-03-10, 03:11

Code:

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

623156986806917144446428743177311121238033821208621841 = 50056000151283039160199 x 12449196598281221990483347809959

Interestingly, both factors are B1-smooth.

kruoli · 2021-03-10, 09:06

Have you skipped stage 1 GCD?

axn · 2021-03-10, 11:03

Yes, with the intent to find maximum number of factors for the effort spent.

axn · 2021-03-11, 12:15

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!

kruoli · 2021-03-11, 12:20

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.

axn · 2021-03-11, 13:13

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)

storm5510 · 2021-03-12, 16:23

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?

axn · 2021-03-12, 17:04

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.

James Heinrich · 2021-03-12, 17:05

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.

storm5510 · 2021-03-15, 16:20

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?

Viliam Furik · 2021-03-15, 17:01

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.

2021-03-10, 03:11	#1805
axn Jun 2003 11673₈ 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-11, 12:15	#1808
axn Jun 2003 5,051 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!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
A new factor of F11?!	siegert81	FermatSearch	2	2018-01-24 04:35
A fond farewell	rogue	Lounge	10	2008-11-21 05:25
who can factor 10^100+27?	aaa120	Factoring	17	2008-11-13 19:23
New factor	fivemack	ElevenSmooth	4	2008-05-07 19:28
Shortest time to complete a 2^67 trial factor (no factor)	dsouza123	Software	12	2003-08-21 18:38

2021-03-10, 09:06	#1806
kruoli "Oliver" Sep 2017 Porta Westfalica, DE 7²·11 Posts	Have you skipped stage 1 GCD?

2021-03-10, 11:03	#1807
axn Jun 2003 5,051 Posts	Yes, with the intent to find maximum number of factors for the effort spent.

2021-03-11, 12:20	#1809
kruoli "Oliver" Sep 2017 Porta Westfalica, DE 21B₁₆ 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.