Tanvir Ahmed

Number properties

1. A is a prime number (A>2). If C = A^3, by how many different integers can C be equally
divided?
(a) 3.
(b) 4.
(c) 5.
(d) 6.
(e) 7.
Solution: B

2. If integer k is equal to the sum of all even multiples of 15 between 295 and 615, what is the
greatest prime factor of k?
A. 5
B. 7
C. 11
D. 13
E. 17

Solution: last term=first term + (n-1); d where d is the separation; n is the number of terms
Using arithmetic progression to find n: 600 = 300 + (n - 1) 30
300+ 30 = 30n
330 = 3n => n = 11

The sum would be: 11* mean

Mean = [600 + 300] / 2 = 450
11*450 = 4950.

3. If n is a positive integer greater than 1, then p(n) represents the product of all the prime
numbers less than or equal to n. The second smallest prime factor of p(12)+11 is
A. 2
B. 11
C. 13
D. 17
E. 211

Solution: P (12) + 11=2∗3∗5∗7∗11+11=11(2∗3∗5∗7+1) = 11∗211.Both 11 and 211 are primes: 11 are the
smallest prime of p (12) + 11 and 211 is the second smallest prime of p (12) + 11.

4. A certain list consists of 21 different numbers. If n is in the list and n is 4 times the average
(arithmetic mean) of the other 20 numbers in the list, then n is what fraction of the sum of
the 21 numbers in the list?
(A) 1/20
(B) 1/6
(C) 1/5
(D) 4/21
(E) 5/21
5. Which of the following fractions has a decimal equivalent that is a terminating decimal?
A. 10/189
B. 15/196
C. 16/225
D. 25/144
E. 39/128

Solution: The answer is E.

For a fraction to be a terminating decimal the denominator can contain only the prime factors 2
and/or 5 i.e. the denominator should be in the form 2a5b
Looking at each denominator.
A. 189 have the prime factor 3 so the fraction is not a terminating decimal.
B. 196 have the prime factor 7 so the fraction is not a terminating decimal.
C. 225 have the prime factor 3 so the fraction is not a terminating decimal.
D. 144 have the prime factor 3 so the fraction is not a terminating decimal.
E. 128 have the prime factor 2 only and can be written in the form 2750 which makes the fraction
a terminating decimal.

6. If integers a and b are distinct factors of 30, which of the following CANNOT be a factor of
30?
I. ab + b^2
II. (a + b)^2
III. a + b

A. I only
B. II only
C. III only
D. I and II only
E. I, II, and III

Solution:
I. is a factor if a = 1, b =2
II. cannot be. no perfect square other than 1 is a factor of 30
III is a factor in the case of a=1, b =2

Hence Only II and B.

7. 3 + 3 + 3 + 2 × 3^2 + 2 × 3^3 + 2 × 3^4 + 2 × 3^5 + 2 × 3^6 + 2 × 3^7 =?
A. 3^7
B. 3^8
C. 3^14
D. 3^28
E. 3^30

Solution:

8. Which of the following could be the sum of the reciprocals of two different prime numbers?
(A) 7/13
(B) 10/21
(C) 11/30
(D) 23/50
(E) 19/77

9. If n is multiple of 5, and n=p2 q; where p and q are prime, which of the following must be a
multiple of 25?

A p2p2
B. q2q2
C. pq
D. p2q2
E. p3q3

Solution: Lets plugin numbers: n = 20, 50;

If n = 20 then, p = 2 and q = 5

If n = 50 then, p = 5 and q = 2

Plug in these numbers and you will find that only D satisfies the condition.
10. The numbers {1, 3, 6, 7, 7, 7} are used to form three 2-digit numbers. If the sum of these
three numbers is a prime number p, what is the largest possible value of p?
A. 97
B. 151
C. 209
D. 211
E. 219

Solution: Let's take a look at the answers. We'll start with the largest:
219
We can quickly eliminate this answer because it's NOT PRIME (it's divisible by 3). So, try the
next largest number: 211

It is prime. We know that to get to 211, we'll need some "bigger" 2-digit numbers. Playing around
with the digits a bit, we can get: 67 + 71 + 73 = 211. This answer fits everything that we're told.

11. The greatest common factor of 16 and the positive integer n is 4, and the greatest common
factor of n and 45 is 3. Which of the following could be the greatest common factor of n and
210?
a) 3
b) 14
c) 30
d) 42
e) 70

Solution: 210 = 5*2*3*7; N = 4x * 3 y = 2*2*3xy

6 must be the minimum common factor between n and 210.
The answer must be divisible by 6. Only 30 and 42 left.
The maximum value could be 42.
12. If p is a natural number and p! end’s with y trailing zeros, then the number of zeros that
(5p)! ends with will be
a) (p+y) trailing zeros
b) (5p+y) trailing zeros
c) (5p+5y) trailing zeros
d) (p+5y) trailing zeros
e) none of them above

Solution:
13. If the square root of p^2 is an integer, which of the following must be true?
I. p^2 has an odd number of factors
II. p^2 can be expressed as the product of an even number of prime factors
III. p has an even number of factors

A. I
B. II
C. III
D. I and II
E. None
Solution: E
If square root of P^2 is an integer => P is an integer

So P^2 can be represented by numbers such as 1^2, 2^2, 3^2, 4^2, 6^2, 10^2, 10^4, etc.

Always remember that a perfect square always has an odd number of positive or negative factors.
Why?

Because if you express a perfect square, N as P1^ (2a) * P1^ (2b) * P1^ (2c)... the number of
positive factors of N are (2a+1) (2b+1) (2c+1)..., which is basically a product of all odds and
hence the number of positive factors is odd.

The question is wrongly constructed in that statement 1 should mention number negative/positive
factors and not just factors, which by default means all the factors and these happen to be even in
number always.

This is a common mistake and absolutely tailor-made trap for DS problems. It becomes
imperative that you use the right sources to solve problems.

If statement 1 mentioned an odd number of positive (or negative) factors, it would have been
correct.

Statement 2 is not necessarily always true. If p^2 =1, we may not say so.

Statement 3 will not hold always. For example, if P^2=10^4, p=10^2 =2^2 * 5^2=> number of
positive (or negative) factors 9, which is odd in number. Again the issue with the construction of
choice lingers around the fact that the number of factors is by default taken as a total number of
factors and for all natural numbers that happen to be even because basically, it is the sum of total
positive and total negative factors. So use the right sources for solving your problems.

14. If an integer n is to be chosen at random from the integers 1 to 96, inclusive, what is the
probability that n (n + 1) (n + 2) will be divisible by 8?
A. 1/4
B. 3/8
C. 1/2
D. 5/8
E. ¾
 Solution:
1) Every even n will create a product divisible by 8. Between the n and the n+2, we will have
two even numbers, one of which will be divisible by 4. Thus, the two numbers are bringing at
least three prime factors of 2.

Thus, every even n will work. Out of 96 numbers, 48 are even.

2) The only time an odd n is going to work is if n+1 is itself divisible by 8. Thus, the n's that work
are: n=7, 15, 23, 31, 39, 47, 55, 63, 71, 79, 87, 95

I count them out and see that 12 work.

I then add 48 + 12 = 60. 60/96 n's will create a product divisible by 8, or 5/8.

15. If a < b < c, which of the following must be true?

(I) a < b^2
(II) b − a < c
(III) a^2 < b^2 < c^2

A. None
B. I only
C. II only
D. III only
E. II and III

Solution:

16. How many odd three-digit integers greater than 800 are there such that all their digits are
different?
A. 40
B. 56
C. 72
D. 81
E. 104
 Solution:
>800
Case 1: Numbers starting with 8
8__
The unit digit can take 5 numbers (1, 3, 5, 7, 9) to be ODD so 5 ways.
The tens digit can take remaining 8 numbers left after using 2 numbers so 8 ways.
Total = 8*5=40
Case 2: Numbers starting with 9
9__
The unit digit can take 5 numbers (1, 3, 5, 7) to be ODD so 4 ways. We cannot use 9 since it has
already been used in the hundreds place.
The tens digit can take remaining 8 numbers left after using 2 numbers so 8 ways.
Total = 8 *4 = 32
Hence 40+32=72

17. If j and k are integers and j2/k is odd, which of the following must be true?

(A) j and k are both even

(B) j = k
(C) If j is even, k is even
(D) j is divisible by k
(E) j2 > k

Solution:

3!
18. Find the number of trailing zeros in the expansion of (20!*21!*22! ………. *33!)
A. 468
B. 469
C. 470
D. 467
E. 471

Solution: The power of 3! = 6 indicate’s that the number of zeros = number of zeros in
(20!*21!*...*33!) * 6. So search for an option that is a multiple of 6.

19. If n and y are positive integers and 450y = n³, which of the following must be an integer?
I. y/(3 x 2² x 5)
II. y/(3² x 2 x 5)
III. y/(3 x 2 x 5²)
 Solution:

20. In a certain game, a large bag is filled with blue, green, purple and red chips worth 1, 5, x
and 11 points each, respectively. The purple chips are worth more than the green chips, but
less than the red chips. A certain number of chips are then selected from the bag. If the
product of the point values of the selected chips is 88,000, how many purple chips were
selected?
A) 1
B) 2
C) 3
D) 4
E) 5

Solution: Condition: 5<X<11; So, 88,000 = 8*11,000 = 53 * 26 * 112

21. If p and q are two different odd prime numbers, such that p < q, then which of the following
must be true?
(A) (2p + q) is a prime number
(B) p + q is divisible by 4
(C) q - p is divisible by 4
(D) (p + q + 1) is the difference between two perfect squares of integers
(E) p2 + q2 is the difference between two perfect squares of integers.
 Solution:

22. For how many pair(s) of positive integers m and n, such that n>m>1, is mn not greater than
nm?
A. 0
B. 1
C. 2
D. 3
E. 4

Solution:

23. P* is defined as the number of positive even integers less than P, if P is odd. If P is even, P*
is defined as the number of prime integers less than P. What is (5* + 10*)*?
(A) 3*
(B) 4*
(C) 7*
(D) 10*
(E) 11*

Solution: C
24. If {x} is the product of all even integers from 1 to x inclusive, what is the greatest prime
factor of {22} + {20}?
A) 23
B) 20
C) 11
D) 5
E) 2

Solution:

25. For any integer m greater than 1, $m denotes the product of all the integers from 1 to m,
inclusive. How many prime numbers are there between $7 + 2 and $7 + 10, inclusive?
(A) None
(B) One
(C) Two
(D) Three
(E) Four

Solution: From each number 7! + K were 2 ≤ K ≤10 we can factor out k, thus there are no pries
in the given range.
For example:
7! + 2=2(3*4*5*6*7+1) --> a multiple of 2, thus not a prime;
7! + 3=3(2*4*5*6*7+1) --> a multiple of 3, thus not a prime;
...
7! + 10=10(3*4*6*7+1) --> a multiple of 10, thus not a prime.

Answer: A.

26. (6^3) a + (6^2) b + 6c + d = 821, where a, b, c, and d is integers from 0 to 5, inclusively, c=?
A. 0
B. 1
C. 2
D. 3
E. 4

Solution: E
27. Positive integer x has n factors; 3x has 3 factors; which of the following values can n take?
I. 1
II. 2
III. 3

A. I only
B. II only
C. I or II
D. II or III
E. I or III

Solution:

28. If – 1 < x < 1 and x is not equal to 0, then which of the following must be true?
I. |x| > x2
II. x – x2 > x3
III. |1 – x| = |x – 1|

A) I only
B) II only
C) I and II only
D) I and III only
E) II and III only

29. For every positive even integer n, the function h(n) is defined to be the product of all the
even integers from 2 to n, inclusive. If p is the smallest prime factor of h (100) +1, then p is?
A. between 2 and 20
B. between 10 and 20
C. between 20 and 30
D. between 30 and 40
E. greater than 40

Solution: 2*4*6*...*98*100=2*(1*2*3*...*50) = 2*(50!)Hence, h (100) is divisible by every

number smaller than 51. So the smallest prime factor of h (100) + 1 is at least 53.

p 2
30. For how many prime numbers p, 2 +p is a prime?
A. 1
B. 2
C. 3
D. 4
E. 5

Solution: A. try p = 2, 3, 5, 7……………………..

31. If x = (y) (y + 1) and y is a prime number less than 11, which of the following could not be
the product of 2 consecutive integers?
a)5x
b)11x
c)13x
d)23x
e)57x

Solution:

32. If y is the average of x odd consecutive integers and |z - 6/4| = 1/2, which of the following
MUST be true?
I. xy (z + 1) is even.
II. X (z + y) is even.
III. (x^2 - x) yz is even.

(A) I only
(B) III only
(C) I and II
(D) II and III
(E) I, II, and III

Solution:
33. a, b, c, d are positive integers. When a is divided by b, the remainder is 7. When c is divided
by d, the remainder is 5. Which of the following cannot be the value of the product b x d?
A. 48
B. 56
C. 63
D. 69
E. 140

Solution:

34. If x, y, and z are negative integers and 3x - 3y = -3z, then which of the following statements
must be true?
I. x>y
II. x>y>z
III. x=z

A. I and II
B. I only
C. II only
D. III only
E. None

Solution: 3x - 3y = -3z

x-y=-z =>y=x+z

Since y=x+z, and x, y, and z are –ve integers, x and z should be greater than y. Also, it’s not
mandatory that x=z
So, the answer is a) Only I

35. s(n) is a n-digit number formed by attaching the first n perfect squares, in order, into one
integer. For example, s(1) = 1, s(2) = 14, s(3) = 149, s(4) = 14916, s(5) = 1491625, etc. How
many digits are in s(99)?
A. 350
B. 353
C. 354
D. 356
E. 357
 Solution:

36. How many trailing Zeroes does 49! + 50! have?

(A) 9
(B) 10
(C) 11
(D) 12
(E) 22

Solution:

37. If a and b are different positive integers and a + b = a (a + b), then which of the following
must be true?
I. a = 1
II. b = 1
III. a < b

A. I only
B. II only
C. III only
D. I and II
E. I and III

Solution:
38. The Least Common Multiple of three numbers is four times their Greatest Common Factor.
Which of the following must be true of the numbers?

I. At least one of the numbers is odd.

II. Two of the three numbers must be same.
III. At least one number is the same as Greatest Common Factor.

A) I only
B) III only
C) I and III only
D) I and II only
E) II and III only

Solution:

58 85
39. What is the rightmost non-zero digit of 30 ∗17
A. 0
B. 1
C. 3
D. 7
E. 9

Solution:
40. If 5a + 7b = k, where a and b are positive integers, what is the largest possible value of k for
which exactly one pair of integers (a, b) makes the equation true?
A. 35
B. 48
C. 69
D. 70
E. 74

Solution: 70

41. If x > y, x < 6, and y > -3, what is the largest prime number that could be equal to x + y?
A. 11
B. 13
C. 7
D. 5
E. 2

Solution:

42. The number of even factors of 21600 is

A. 32
B. 42
C. 60
D. 25
E. 52

Solution:

2 2
43. If n is an integer greater than 50, then the expression (n −2n) (n −1) MUST be divisible by
which of the following?
I. 4
II. 6
III. 18

(A) I only
(B) II only
(C) I & II only
(D) II & III only
(E) I, II, and III
 Solution:

44. The product of integers w, x, y, and z is 210, and w > x > y > z > 0. Which of the following
could NOT be the sum w + x + y + z?
A. 17
B. 19
C. 21
D. 31
E. 41

Solution:

45. For x>10, y is the product of the first x positive odd integers and z is the sum of the first x
positive odd integers. The difference y−z must be:
A. Even
B. Odd
C. Negative
D. Even only when x is even
E. Odd only when x is even

Solution:
46. What is the tenth digit to the right of the decimal point, in the decimal expansion of (1/5)^10
(A) 0
(B) 2
(C) 4
(D) 6
(E) 8

Solution:

47.

Solution:
48. If N is the product of all positive integers less than 31, than what is the greatest integer k for
which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26

Solution:

49. If N is the product of all multiples of 3 between 1 and 100, what is the greatest integer m for
which is an integer?
A. 3
B. 6
C. 7
D. 8
E. 10

Solution:
50.

Solution:

51. X is the smallest integer greater than 1000 that is not prime and that has only one factor in
common with 30!.What is x?
A. 1009
B. 1021
C. 1147
D. 1273
E. 50! + 1

Solution:
52. If n has 15 positive divisors, inclusive of 1 and n, then which of the following could be the
number of divisors of 3n.

I. 20
II. 30
III. 40

A. II only
B. I and II only
C. I and III only
D. II and III only
E. I, II and III only

Solution:

53. If the square root of p^2 is an integer greater than 1, which of the following must be true?
I. p^2 has an odd number of positive factors
II. p^2 can be expressed as the product of an even number of positive prime factors
III. p has an even number of positive factors

A. I
B. II
C. III
D. I and II
E. II and III

Solution:
54. If the greatest common divisor of p and s is 6, which of the following must be true?

I) s+p is divisible by 18
II) s+2p is divisible by 18
III) s·p is divisible by 18

A. I only
B. II only
C. III only
D. I and II only
E. II and III only

Solution:

55. If y ≠ 3 and 3x/y is a prime integer greater than 2, which of the following must be true?
Ⅰ. x = y
Ⅱ. y = 1
Ⅲ. x and y are prime integers.

(A) None
(B) Ⅰ only
(C) Ⅱ only
(D) Ⅲ only
(E) Ⅰ and Ⅲ

Solution: A
56. A function g(n), where n is an integer, is defined as the product of all integers from 1 to n.
How many of the followings must be a prime number: g (11) + 5; g (11) + 6; g (11) + 7; and
g (11) + 8?

A: 1
B: 2
C: 3
D: 4
E: none

Solution:

57. If P is an odd integer and (P^2 + Q * R) is an even integer, then which of the following must
be true?
A. either Q or R is an odd integer
B. either Q or R is an even integer
C. both Q and R are odd integer
D. both Q and R are even integers
E. nothing can be concluded

Solution:

58.
Solution:

59. S represents the set of positive integers that are factors of 7200. How many integers in S are
multiples of 72?

A. 2
B. 5
C. 9
D. 10
E. 100

Solution:

60. How many integers N are prime numbers in the range 200 < N < 220?
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

Solution:
61. For an integer n greater than 1, n* denotes the product of all the integers from 1 to n
inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive?

A. 0
B. 1
C. 2
D. 3
E. 4

Solution:

62. If Q is a perfect square of an odd positive integer and if 8Q^8 has four prime factors, then
how many prime factors does √Q have?

A) 1
B) 2
C) 3
D) 4
E) cannot be determined

Solution:

63. If q, r, and s are consecutive even integers and q < r < s, which of the following CANNOT be
the value of s^2 – r^2 – q^2?

A -20
B0
C8
D 12
E 16
 Solution:

64. The functions f and g are defined for all the positive integers n by the following rule: f (n) is
the number of positive perfect squares less than n and g(n) is the number of primes
numbers less than n. If f(x) + g(x) = 16, then x is in the range:

A. 30 < x < 36
B. 30 < x < 37
C. 31 < x < 37
D. 31 < x < 38
E. 32 < x < 38

Solution:

65. For how many different positive integers n is a divisor of n^3 + 8?

A. None
B. One
C. Two
D. Three
E. Four

Solution:
66. If n and k are integers whose product is 400, which of the following statements must be
true?
A. n+k>0
B. n does not equal k
C. Either n or k is a multiple of 10
D. If n is even, then k is odd
E. If n is odd, then k is even

Solution:

67. Which of the following is NOT the sum of the squares of two integers?

(A) 36
(B) 37
(C) 65
(D) 146
(E) 147

Solution:

68. The last digit of 12^12+13^13–14^14×15^15 =?

A. 0
B. 1
C. 5
D. 8
E. 9
 Solution:

69. If the LCM of two numbers a and b is 1104 and their HCF is 4, which of the following
MUST be true?

I. a * b = 4416
II. a and b are both divisible by 8
III. a: b = 48 : 23

A. I only
B. II only
C. I and III only
D. II and III only
E. I, II, and III

Solution:
 2 2 2
70. If a and b are integers, a>b, a ∗b =144 and (a−b) = 1, which of the following MUST be
true? Indicate all such statements.

I. a + b = 7
II. a - b = 1
III. a - b = -1
IV. ab = 12
V. ab = -12

A) only I
B) only I & III
C) only II & IV
D) only IV & V
E) only III & V

Solution:

71. If x and y are positive integers, which of the following CANNOT be the greatest common
divisor of 35x and 20y?

A.5
B.5(x – y)
C.20x
D. 20y
E.35x
 Solution:

72. The product of all the prime numbers less than 20 is closest to which of the following
powers of 10?

(A) 10^9
(B) 10^8
(C) 10^7
(D) 10^6
(E) 10^5

Solution:
73. If 'a' and 'b' are positive even integers, and the least common multiple of 'a' and 'b' is
expressed as ab/n, which of the following could be false?
A) n is a factor of both a and b
B) ab/n < ab
C) ab is a multiple of 2
D) ab/n is a multiple of 2
E) n is a multiple of 4

Solution:

74.

Solution:

75. As x increases from 165 to 166, which of the following must increase?

I. 2x - 5
II. 1 - 1/x
III. 1/(x^2 - x)

(A) I only
(B) III only
(C) I and II
(D) I and III
(E) II and III
 Solution:

76. Which of the following integers can be written as both the sum of 5 consecutive odd integers
and 7 consecutive odd integers?

A. 49
B. 70
C. 140
D. 215
E. 525

Solution:
77. How many 3 digit positive integers exist that when divided by 7 leave a remainder of 5?

A. 128
B. 142
C. 143
D. 141
E. 129

Solution:

78. What is the smallest positive integer x, such that 1,152x is a perfect cube?

A. 4
B. 6
C. 8
D. 12
E. 18

Solution:

79. The smallest prime factor of 899 is x. Which of the following is true of x?

A. 1<x≤7
B. 7<x≤14
C. 14<x≤21
D. 21<x≤28
E. 28<x≤35
 Solution:

80. If M is the least common multiple of 90,196, and 300, which of the following is NOT a factor
of M?

A. 600
B. 700
C. 900
D. 2,100
E. 4,900

Solution:

81. What is the greatest prime factor of 42^2+75^2+6300

a) 3
b) 7
c) 11
d) 13
e) 79

Solution:
82. a and b are both positive, even integers. The lowest common multiple of a and b can be
written as (a*b)/n, where n is an integer. Which of the following may be false?

A. n is a factor of both a and b

B. a*b is even
C. (a*b)/n is even
D. (a*b)/n < a*b
E. n is a multiple of 4

Solution:

100
83. What is the remainder when divide 2 by 100?

A. 16
B. 36
C. 56
D. 76
E. 96

Solution:
84. What is the remainder when 7^700 is divided by 100?

Solution:

85. How many prime numbers n exist such that 90 < n < 106 and n is a factor of 99999919?

A. Zero
B. One
C. Two
D. Three
E. More than three

Solution:

86. What is the remainder when 1271 * 1275 * 1277 *1285 is divided by 12?
(A) 0
(B) 1
(C) 11
(D) 9
(E) 7

Solution:
87. How many even integers n, where 100 < n < 200, are divisible neither by seven nor by nine?

a) 40
b) 37
c) 39
d) 38
e) 41

Solution:

88.

Solution:
89. What is the tens digit of 7^1415?

A. 0
B. 1
C. 2
D. 3
E. 4

Solution:

90. If |x| - |y| = |x+y| and xy does not equal to 0, which of the following must be true?

A. x-y > 0
B. x-y < 0
C. x+y > 0
D. xy > 0
E. xy < 0

Solution:

91.
 Solution:

92. If a and b are positive integers such that a – b and a/b are both even integers, which of the
following must be an odd integer?
A. a/2
B. b/2
C. (a+b)/2
D. (a + 2)/2
E. (b+2)/2

Solution:

93. For positive integers a, b, and c, where a<b<c, the product a*b*c has exactly three prime
factors. What is the maximum number of prime factors of a?

A. 0
B. 1
C. 2
D. 3
E. 4
 Solution:

94. What is the smallest positive integer n for which n!/9^9 is an integer?

A. 36
B. 39
C. 54
D. 78
E. 81

Solution: 9^9 = 3^18, So we must find which of the answers contain 18 multiples of 3.

Number of 3 in 39!
39/3=13
12/3=4
4/3=1
Hence 13+4+1= 18

95. n is a positive integer, and k is the product of all integers from 1 to n inclusive. If k is a
multiple of 1440, then the smallest possible value of n is?

A. 8
B. 12
C. 16
D. 18
E. 24

Solution:
96. y=2^16−1. The greatest prime factor of y is:

A. Less than 6
B. Between 6 and 10
C. Between 10 and 14
D. Between 14 and 18
E. Greater than 18

Solution:

97. The sum of the even numbers between 1 and n is 79*80, where n is an odd number, then
n=?

(A) 79
(B) 80
(C) 81
(D) 157
(E) 159

Solution:

98. Find the number of zeroes in 1142! × 348! × 17!

(A) 369
(B) 370
(C) 371
(D) 375
(E) 385
 Solution:

99.

Solution:

100. How many positive integers less than 250 are multiple of 4 but NOT multiples of 6?

(A) 20
(B) 31
(C) 42
(D) 53
(E) 64

Solution:
101. Which of these must the factor of the product of four consecutive even integers:-
1) 48
2) 64
3) 96
4) 192
5) 80

A) 1,2 only
B) 2,3 only
C) 1,2,3 only
D) 1,2,3,4 only
E) All of them

Solution:

102. If a positive integer n has 211 factors, then how many prime factors does n have?

A) one
B) two
C) three
D) Four
E) cannot be determined

Solution: Notice here that 211 is a prime number as it is not divisile by any prime factor less than
or equal to the square root of 211.
Therefore the number n can only be of the form => Prime^210
Hence it will always have one prime factor.

If the number of factors of any integer is a prime number => The integer will always have a
single prime factor.
Hence A.
103. For prime numbers x and y, x^3*y^5=z^4. How many positive factors does positive
integer z have?
A. One
B. Two
C. Three
D. Four
E. Five

Solution: given x^3*y^5=z^4; here if x and y are two different prime numbers then z = x^3/4 *
y^5/4 in this case z can’t be and integer.

in that case only possibility is when x=y..

so x^8=z^4... or (x^2)^4=z^4... so, z=x^2.. so z has three factors.... ans. C

104. If n=3*4*p where p is a prime number greater than 3,how many different positive
non-prime divisors does n have, excluding 1 and n?

(A) Six
(B) Seven
(C) Eight
(D) Nine
(E) Ten

Solution:

105. If XY is divisible by 4, which of the following must be true?

1. If X is even then Y is odd

2. If X = sqrt (2) then Y is not a positive integer
3. If X is 0 then X + Y is not 0
4. X^Y is even
5. X/Y is not an integer

Solution:
1: It is not true if x = 2 and y = 2.
2: It is not true if y = 2 sqrt(2). Y doesnot need to be -ve.
3: It is not true if y = 0.
4: It is not true if x = 4 and y = 3.
5: It is not true if x = 4 and y = 2.
106. When 24 is divided by the positive integer n, the remainder is 4. Which of the
following statements about n must be true?

I. n is even
II. n is a multiple of 5
III. n is a factor of 20

A) III only
B) I and II only
C) I and III only
D) II and III only
E) I, II, and III

Solution:
24= m*n + 4; m*n=20; put values of m

m=1 n=20
m=2 n=10
m=4 n=5

I. not true
II. true
III. true

D. correct

107. If n=t^3 , when n and t are positive integers and 8, 9, 10 are each factors of n, which
of the following must be a factor of n?

A. 16
B. 175
C. 225
D. 275
E. 625

Solution:
108.

Solution: Say a = 4 (multiple of 4), then m = 4 + 3/4*4 = 7.

m = (a + b)/2;
7 = (4 + b)/2 --> b = 10.
m = 7 is 30% less than b = 10.
Answer: A.

109. The average (arithmetic mean) of the four distinct positive integers p, q, s and t is x.
If p and q are odd, and s and t are even, which of the following must be true?

I. x is an integer
II. (x−0.5) is an integer.
III.2x is an odd integer.

A. I only
B. II only
C. III only
D. II and III only
E. None of the above

Solution:
 110. What is the greatest prime factor of 12! 11! + 11! 10!

(A) 7
(B) 11
(C) 13
(D) 17
(E) 19

Solution: 12! 11! + 11! 10! 12! 11! + 11! 10!

=12∗11∗10!∗11!+11!∗10!=12∗11∗10!∗11!+11!∗10!

=11!∗10!(12∗11+1)=11!∗10!(12∗11+1)

=11!∗10!∗133

=11! * 10! * 7* 19

Answer E

111. If x is an integer and |1-x|<2 then which of the following must be true?

A. x is not a prime number

B. x^2+x is not a prime number
C. x is positive
D. Number of distinct positive factors of x+2 is a prime number
E. x is not a multiple of an odd prime number

Solution:

112. What is the smallest positive integer n such that 6,480∗ n is a perfect cube?

A. 5
B. 5^2
C. 30
D. 30^2
E. 30^4
 Solution:

113. The function f(a) is defined for all positive integers a as the number of positive
integers which are less than a and have no common factor with a other than 1. What is f
(77)?

A. 60
B. 63
C. 66
D. 70
E. 76

Solution:
f (77) contains numbers less than 77, which have no common factors with 77 other than 1.
The multiples of 7 and 11 will contain factors which are common.
The number 7 contains 10 such numbers from 7 till 70
Similarly the number 11 contains 6 numbers from 11 to 66
Hence f (77) = 76 - 10 - 6 = 60(Option A)

114. When a certain perfect square is increased by 148, the result is another perfect
square. What is the value of the original perfect square?

A. 1296
B. 1369
C. 1681
D. 1764
E. 2500
 Solution:

115. How many perfect squares are divisors of the product 1! * 2! * 3! * 4! * 5! * 6! * 7! *

8! * 9!?

Solution:

N = 1! * 2! * 3! * 4! * 5! * 6! * 7! * 8! * 9! =

2! = 2*
3! = 2*3*
4! = 2*3*4*
5! = 2*3*4*5*
6! = 2*3*4*5*6*
7! = 2*3*4*5*6*7*
8! = 2*3*4*5*6*7*8*
9! = 2*3*4*5*6*7*8*9

Looking down those vertical columns that's equal to:

(2^8)(3^7)(4^6)(5^5)(6^4)(7^3)(8^2)(9^1) = 2^30 * 3^13 * 5^5 * 7^3 = 4^15 * 9^6 * 25^2 *

49^1. So the number of factors will be (15+1)*(6+1)*(2+1)*(1+1) = 16*7*3*2 = 672.
116. If x and y are integers, and N = (x + y)(2x – y)(x + 2y + 1), which of the following is
true?

A) If N is even, then x must be even

B) If N is odd, then x must be odd
C) If N is even, then x and y must both be odd
D) If N is odd, then y must be odd
E) If N is even, then y must be even

Solution:

117. If a positive even number n is not divisible by 3 or 4, then the product (n + 6)(n +
8)(n + 10) must be divisible by which of the following?

I. 24
II. 32
III. 96

A. None
B. I only
C. II only
D. I and II only
E. I, II, and III

Solution:
118. a = 5^15 - 625^3 and a/x is an integer, where x is a positive integer such that it does
NOT have a factor p such that 1 < p < x, then how many different values for x are possible?

A. None
B. One
C. Two
D. Three
E. Four

Solution:

119. If 8 < m < 120, how many integer m are possible for m/3 is a square of integer?
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6

Solution:

120. If 144/x is an integer and 108/x is an integer, which of the following must be true?

I. 9/x is an integer.
II. 12/x is an integer.
III. 36/x is an integer.

A. I only
B. III only
C. I and II only
D. II and III only
E. I, II, and III
 Solution:

121. If t= 1/(2^9*5^3) is expressed as a terminating decimal, how many zeros will t have
between the decimal point and the first nonzero digit to the right of the decimal point?

a. three
b. four
c. five
d. six
c. nine

Solution:

122. How many two-digit prime numbers have a remainder of 2 when divided by 7?

A) none
B) one
C) two
D) three
E) more than three

Solution:
123. If (x × 10^q) – (y × 10^r) = 10^r, where q, r, x, and y are positive integers and q > r,
then what is the units digit of y?

(A) 0
(B) 1
(C) 5
(D) 7
(E) 9

Solution:

124.

\
 Solution:

125. Integer y equals the sum of all multiples of 21 between 210 and 441, inclusive. What
is the greatest prime factor of y?

A. 7
B. 11
C. 19
D. 31
E. 37

Solution:
126. If x and y are positive integers greater than 1 such that x – y and x/y are both even
integers, which of the following numbers must be non-prime integers?

I. x
II. x + y
III. y/x

(A) I only
(B) II only
(C) III only
(D) I and II
(E) I, II and III

Solution:

127. How many factors greater than 50, which are multiples of 3, are possible in 8400?
(A) 41
(B) 31
(C) 21
(D) 11
(E) 01
 Solution:

128. If a, b, and c are consecutive odd positive integers and a<b<c, which of the following
must be true?

I. at least one of the three numbers is prime

II. ab>c
III. a + b + c = 3b

A. III only
B. I and II only
C. I and III only
D. II and III only
E. I, II, and III

Solution:

S1: At least one of the three numbers is prime.

One must know prime numbers till 100. Between 90 to 100, there are only one prime number '97.'
So, there can be three consecutive odd positive integers such that none is prime: 91, 93, and 95.
This statement must not be true.
S2: ab > c
Say, the three consecutive odd positive integers are 1, 3, and 5. Thus, 1*3 = 3 < c = 5. This
statement must not be true.
S3: a + b + c = 3b
This statement must be true.
For any three consecutive positive integers, the middle-most integer, here b, is the mean of the
three consecutive positive integers.
Thus, (a + b + c)/3 = b
=> a + b + c = 3b
129. If the positive integer N is a perfect square, which of the following must be true?
I. The number of distinct factors of N is odd.
II. The sum of the distinct factors of N is odd.
III. The number of distinct prime factors of N is even.

Solution: I, II

130. a' and 'b' are positive integers such that their LCM is 20 and their HCF is 1. What
is the difference between the maximum and minimum possible values of 'a + b'?

A. 0
B. 12
C. 13
D. 9
E. 11

Solution:

LCM = 20 = 2*2*5
HCF = 1 => both the numbers are co-prime.
Max. value of a+b = 20+1 = 21
Min. value = 4+5 = 9
Difference = 21-9 = 12 Hence B