How many positive integers n have the property that when 1,000,063 is divided by n, the
remainder is 63?	Choose the correct choice from the following options
A) 29	B) 37	C) 39	D) 49	E) 79
Suppose n is a positive integer such that the remainder when 1,000,063 is divided   by n is 63. Then, 1,000,063 = nq + 63 where n &gt; 63 (the remainder is always less than the   divisor). Thus 1,000,000 = 106 = nq. All we have to do is count the divisors of 106 that are   greater than 63. Now 106 = 2656 has 49 positive divisors. Exactly twelve are 63, namely   1; 2; 4; 8; 16; 32; 5; 10; 20; 40; 25; 50. Thus, the answer is 37.   correct answer 37
<result>B</result>
How many positive integers n have the property that when 1,000,063 is divided by n, the
remainder is 63?