i am so nice and cute!

Algebra Level 4

A positive integer n n is nice if there is a positive integer m m with exactly four positive divisors (including 1 and m m ) such that the sum of the four divisors is equal to n n . How many numbers in the set 2010, 2011, 2012, ..., 2019 are nice?


The answer is 1.

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.

2 solutions

Vilakshan Gupta
Aug 11, 2017

If m m has four divisors, then its divisors would be 1, a a , b b and a b ab , where a a and b b are prime. Therefore, the sum of the divisors of m m is 1 + a + b + a b = ( a + 1 ) ( b + 1 ) 1+a+b+ab=(a+1)(b+1)

If either a + 1 a+1 or b + 1 b+1 are odd, then a a or b b are even. Therefore, a + 1 a+1 and b + 1 b+1 are even, so m m is a multiple of 4 4 . The only two numbers from the range ( 2010 2019 ) (2010-2019) that are multiples of 4 4 are 2012 2012 and 2016 2016 .

Factoring 2012, we get 2 2 × 503 2^2 \times 503 . To make a + 1 a+1 and b + 1 b+1 even, W L O G WLOG , we have a + 1 = 2 a+1=2 and b + 1 = 1006 b+1=1006 . However, if a a was 1 1 , then a a is not prime, so 2012 2012 is not nice .

Factoring 2016 2016 , we get 2 5 × 3 2 × 7 2^5\times 3^2 \times 7 . W L O G WLOG , we have a < b a<b .

Testing for the lowest a a , we get a + 1 = 4 a+1=4 and b + 1 = 504 b+1=504 . Therefore, a = 3 a=3 and b = 503 b=503 , so n = 2016 n=2016 is nice , with m = 1509 m=1509 . Therefore, the answer is 1 \boxed{1}

Adithya Rajeev
Sep 11, 2015

We find that,

2010 = 2 x 3 x 5 x 67 Therefore, 2010 has 6 positive divisors.

2011 is a prime no. Therefore, 2011 has 2 positive divisors.

2012 = 2 x 2 x 503 or 4 x 503 Therefore, 2012 has 5 positive divisors.

2019 = 3 x 673 Therefore, 2019 has 4 positive divisors.

Therefore, the answer is 2019!!!!!!

You haven't understood the question correctly , the answer would be 1 but the number will be 2016

Vilakshan Gupta - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...