View Single Post
Old 2021-09-09, 16:30   #39
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

3·1,657 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
There is no need for a modern computer to factor that number.
Especialy in light of (my emphasis)
Quote:
Originally Posted by MattcAnderson View Post
<snip>
Today's favorite Mega number is 7,122,222.

And by inspection, we can see that the prime factorization is 2*3*3*3*131893.
<snip>
If you can do that "by inspection" (and determining 131893 is prime by TF requires dividing 131893 by all primes up to about 360), I'd say 3152781 could also be done "by inspection."
Dr Sardonicus is offline   Reply With Quote