Anti-Prime

A positive integer n n is said to be anti-prime if it has more factors than any positive integer less than n n .

1 has 1 factor ( 1 ) (1) ; 2 has 2 factors ( 1 , 2 ) (1,2) ; 3 has 2 factors ( 1 , 3 ) (1,3) ; 4 has 3 factors ( 1 , 2 , 4 ) (1,2,4) ; 5 has 2 factors ( 1 , 5 ) (1,5) ; 6 has 4 factors ( 1 , 2 , 3 , 6 ) (1,2,3,6)

Thus, the list of anti-primes goes as 1 , 2 , 4 , 6 , 1,2,4,6,\cdots .

It is a FACT that 45360 45360 is an anti-prime with 100 100 factors, and there is no number below 50000 50000 with more than 100 100 factors.

How many anti-primes are less than 50000 50000 ?

Note : Negative numbers are not to be counted towards factors.


The answer is 26.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

The list of anti-primes along with their number of factors (in parantheses) are listed below :

1 ( 1 ) , 2 ( 2 ) , 4 ( 3 ) , 6 ( 4 ) , 12 ( 6 ) , 1 \ (1), 2 \ (2), 4 \ (3), 6 \ (4), 12 \ (6), 24 ( 8 ) , 36 ( 9 ) , 48 ( 10 ) , 60 ( 12 ) , 120 ( 16 ) , 24 \ (8), 36 \ (9), 48 \ (10), 60 \ (12), 120 \ (16), 180 ( 18 ) , 240 ( 20 ) , 360 ( 24 ) , 720 ( 30 ) , 840 ( 32 ) , 180 \ (18), 240 \ (20), 360 \ (24), 720 \ (30), 840 \ (32), 1260 ( 36 ) , 1680 ( 40 ) , 2520 ( 48 ) , 5040 ( 60 ) , 7560 ( 64 ) , 1260 \ (36), 1680 \ (40), 2520 \ (48), 5040 \ (60), 7560 \ (64), 10080 ( 72 ) , 15120 ( 80 ) , 20160 ( 84 ) , 25200 ( 90 ) , 27720 ( 96 ) , 45360 ( 100 ) 10080 \ (72), 15120 \ (80), 20160 \ (84), 25200 \ (90), 27720 \ (96), 45360 \ (100)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...