Divsiors

There exists a positive integer n 500 n\leq 500 satisfying the property that its largest proper divisor is equal to 15 times its second smallest positive divisor.

If the total possible values of n n is p p , and the smallest possible value of n n is q q , submit your answer as p + q p + q .

Bonus: Solve this question again, but this time, replace the number 15 with the number 17 instead.


The answer is 62.

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

Vaibhav Thakkar
Mar 13, 2017

let the smallest possible divisor be k (where k >1)

=> n k \frac{n}{k} is its greatest divisor
=> n = 15 × k 2 15 \times k^{2}

=> 3 and 5 have to be the factors of n

so for k to be smallest divisor k <=3

giving us 2 possible values of n only, that are for k=2 and k=3;

=> p =2;

=> n = 60,135;

=> q = 60;

=> p+q = 62 ;

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...