Day-1 MOCK TEST-1 Conceptual Quiz on Divisibility and Prime numbers. Number of Questions-> 100. Sources-> The following questions are from various sources and quite a few are self made. 1)If z is divisible by all the integers from 1 to 5 inclusive,what is the smallest value of z? 60. 2) Data Sufficiency-> Is the positive integer z divisible by 12? A)z is divisible by 3. B)z is not divisible by 2. B. 3)Data Sufficiency-> Is integer z divisible by 21? A)z is divisible by 7. B)z is divisible by 3. C. 4)Data Sufficiency-> Is integer z divisible by 48? A)z is divisible by 12. B)z is divisible by 4. E. 5)Data Sufficiency-> Is integer z divisible by 12? A)z is divisible by 8. B)z is divisible by 6. C. 6)Data Sufficiency-> Is integer z divisible by 24? A)z is divisible by 6. B)z is divisible by 4. E. 7)How many prime numbers between 1 and 100 are factors of 168? Three. 8)How many Prime factors does 2180 have? Three. 2180=2^2*5*109 Notice 109 is a prime number. Hence, 2180 has three prime factors 9)What is the greatest prime factor of 49^{19}-7^{35} A)2 B)3 C)7 D)13 E)19 E. 49^19=7^38 Thus => 49^19-7^35=7^38-7^35 => 7^35(7^3-1) = 7^35*342=> 7^35*2*3^2*19 Hence greater Prime factor=19. 10)If n is the product of integers from 1 to 12 exclusive,how many prime factors does n have? Five. Product = 2^8*3^4*5^2*7*11 . 11)If 2,3,5 are the prime factors of N,what is the value of N? A)2 B)3 C)5 D)2*3*5 E)cannot be determined. E. N= 2^a*3^b*5^c* P^d Where p is some other prime number. Basically, There are ∞ numbers with the same set of primes . 12)If 2,3,5 are the " ONLY " prime factors of K,what is the value of K? A)2 B)3 C)5 D)2*3*5 E)cannot be determined. E. K =2^a*3^b*5^c Again -> There are ∞ numbers with the same set of primes. 13)Data Sufficiency -> What is the value of positive integer K? A)2,5,7 are prime factors of K. B)K K = 2^a*5^b*7^c*P^z ; for any prime number P. There exist ∞ numbers with the same set of prime numbers. Hence not sufficient. From statement 2-> K Only Value of K possible is 70. 14)If p is a positive integer and 200 multiplies by p is square of an integer,what is the value of p? A)2 B)3 C)5 D)10 E)Cannot be determined. E. Notice that the general expression for p will be --> 2 * Prime^even E.g => p=2 or p=2*5^2 Etc. 15)Data Sufficiency->What is the value of positive integer p? A)200 multiplied by p is square of an integer. B)p is an even number less than 15. E. From statement 1-> p=2 or 2*3^2 or 2*2^2 or 2* Any-prime^even--> not sufficient From statement 2-> p=2 or 4 or any even Not sufficient Combining them -> p=2 or p=2*2^2=8 Hence p can be 2 or 8 Thus not sufficient Hence E. 16)Data Sufficiency->What is the value of positive integer p? A)300 multiplied by p is square of an integer. B)p is an even number less than 15. C. From statement 1-> p=3 or 3*3^2 or 3*7^2 or 3*prime^even--> not sufficient From statement 2-> p=2 or 4 or any even Not sufficient Combining them -> p=3*2^2 =12 is the only possible value. Hence Sufficient. Hence C 17)10^25 – 560 is divisible by all of the following EXCEPT:- A)11 B)8 C)5 D)4 E)3 E. Clearly it is divisible by 8,5,4 The real Test here is choosing between 3 and 11. 10^t for any positive integer t will always leave a remainder 1 with 3. e.g-> 10=> 3*3+1 100=3*33+1 1000=3*333+1 10000=3*3333+1 Hence 10^25=3m+1 Also 560=3k+2 (sum of digits =11,hence remainder with 3-> 2) Thus 3m+1-3k-2 => 3x-1 for some integer x Clearly it will never be divisible by 3. Alternatively,we can also use the "Binomial Expansion". 18)Data Sufficiency->What is the value of positive integer p? A)300 multiplied by p is square of an integer. B)p is a factor of 75 E. Combing the two statements -> p can be 3 or 3*5^2 19)Data Sufficiency->What is the value of positive integer p? A)200 multiplied by p is square of an integer. B)p is a factor of 60. C. Notice that by combing the two statements -> The only value of p possible is 2. 20)Data sufficiency-> If a and b are prime numbers,what is the value of a*b? A)a-b=1 B)a=3 A. Notice that the only consecutive numbers that are prime are -> 2,3 Hence From statement 1-> Product a*b=3*2=6 21)If x and y are prime numbers, each greater than 2, which of the following must be true? I. x+y is an even integer II. xy is an odd integer III. (x/y) is not an integer A. II only B. I and II only C. I and III only D. II and III only E. I, II, and III B. As x and y are prime numbers both greater than 2 => they both must be odd Hence x+y=odd+odd=even x*y=odd*odd=odd Notice that if x=y => x/y will be 1. Hence III is not always true. If x and y would happen to be different primes then III will be always true. 22)Which of the following statements must be true-> A)zero is neither prime nor composite. B)one is neither prime nor composite. C)-3 and 3 are both primes. A and B. Notice -3 is negative and hence cannot be prime 23)Which of the following statements must be true-> 1)A prime number must be positive. 2)For any prime number p,there is no x such that 1<x<p and x is a divisor of p. 3)The product of first ten primes is even. 4)All prime numbers greater than 71 are odd. 5)2 and 3 are the only consecutive integers that are also prime numbers. 6)p is a prime number and x and y are positive integers.If p=x*y then one out of x or y must be one. 7)All the prime numbers greater than 3 can be written as either 4n+1 or 4n-1. 8)All the prime numbers greater than 3 can be written as either 6+1 or 6n-1. All statements are true. 24)Data Sufficiency->If p is a prime number,what is the value of p? A)11 If A and B are positive integers, is A/B an integer? (1) Every factor of B is also a factor of A. (2) Every prime factor of B is also a prime factor of A. A. Statement 1->Using the property => "Every number is a factor of itself " B must be a factor of B Hence B must be a factor of A. Thus A/B must be an integer -> Sufficient Statement 2-> We can use test cases to Prove this insufficient Case 1-> \frac{2*3*7}{2*3*7} =1=Integer Case 2-> \frac{2*3*7*11}{2^5} => Not an integer. Hence insufficient Hence A. Source-> GMAT-Prep 26)Data Sufficiency->Is \frac{n}{14} an integer? (1) n is divisible by 28. (2) n is divisible by 70. D. Statement 1->n=28k = 14*2k=14k' Statement 2->n=70k= 14*5k=14k' Hence D. Alternatively,we can use the property => "A number is divisible by factors as well as factors of its factors" 27)If x is a prime number, what is the value of x? (1) There are a total of 50 prime numbers between 71 and x, inclusive. (2) There is no integer n such that x is divisible by n and 1 Notice that 71 is 20th prime. 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71. Hence x will be 50th prime from 71. Hence sufficient. Statement 2-> This is just another way of saying that x is prime. Hence not sufficient Hence A. 28)Data Sufficiency->If p = (n)(5^x)(3^k), is p divisible by 10? (1) n, x, and k are even. (2) x > n > k > 0 C. Firstly we are not given in p,x,k,n are an integers or not. If p is an integer -> Then for p to be divisible by 10 => It must be dividable by 5 and 2=> It must have both 5 and 2 as its primes. Hence => n must be even and n,k,x must be all pastime integers. Statement 1-> All n,k,x are even. Case 1-> -2*5^{-10}*3^{-10} =>p is not an integer Case 2-> 2*5^2*3^4 => P is an integer and is dividable by 10. Hence not sufficient. Statement 2-> All are positive Again lest use test cases Case 1-> 1*5*3 => p is not divisible by 10 Case 2-> 2*5*3 => p is divisible by 10 Combing the two statements => n must be a positive integer and x,k are positive even numbers. Hence p must be dividable both 2 and 5. Hence p must be dividable by 10. Hence C. 29)Data Sufficiency->If x is a prime number,what is the value of x? 1)There are 3 prime numbers between 11 and x 2 )x+1 is a prime number B. 30)If A is positive integer,then A , A^3 and A^7 will have the exact same prime factors. A)True B)False True. Property -> X and X^n always have the exact same prime factors. 31)Data Sufficiency->If y and x are positive integers, is y divisible by 3? (1) y=x(x+1) (2) y^2 is divisible by 9. B. 32)Data Sufficiency->If y and x are positive integers, is y divisible by x? (1) y = x^2 + x (2) x has the same prime factors as y. A. 33)Data Sufficiency->If z is a positive integer,is (z^31+7)^2 divisible by 4? A)√z has five prime factors. B)All prime factors of z^3 are greater than 7. B. Property in action -> For any number to be odd -> Two must not be its prime. Also-> X and X^n always have the exact same prime factors. 34)If x is a positive odd integer and y is a negative even integer, which of the following must be true? A. x^3 + y is a positive odd integer B. x^2 + y^2 is a negative odd integer C. x^0 + y^11 is a negative odd integer D. x + y is a positive odd integer E. x + y is a negative odd integer C. 35)Data Sufficiency->How many positive prime numbers are less than the integer n? (1) 14 If x and y are positive integers, is x divisible by y? 1) x is divisible by 5. 2) y is divisible by 5. E. 37)Data Sufficiency->How many prime factors does x^{37} have? (1) The number of prime factors of 16x is one more than the number of prime factors of x^4 (2) 2x^{16} has 2 prime factors C.This question is based on a very important property -> X and X^n always have the exact same prime factors. So x^{37} will have the exact same prime factors as x. Thus,here the question is asking us to get the number of prime factors of x . Statement 1-> 16x has one more prime factor than x^4 Now x and x^4 will have the exact same prime factors. Hence 16x has one more prime than x 16x=2^4*x => Hence 2 cannot be the prime factor of x . But we still don't have the number of prime factors of x . Hence not sufficient. Statement 2-> 2*x^{16} has two prime factors Here again x^{16} will have the exact same primes as x . So as 2*x^{16} has two prime factors => x can have either one prime factor if 2 isn't one of its prime . Or two prime factors if 2 is one of its prime. Hence not sufficient. Combining the two statements=> As 2 cannot be one of the primes of x => x must have only one prime factor Hence sufficient. Hence C. 38)If a positive integer x has 3 prime factors,how many prime factors does x^3 have? A)27 B)6 C)3 D)1 E)cannot be determined C. X and X^n always have the exact same prime factors. 39)Data Sufficiency->If k is a positive integer, how many unique prime factors does 14k have ? (1) k^4 is divisible by 100 (2) 50*k has 2 prime factors C. 14k=2*7*k To get the number of prime factors of 14k => we need the number of prime factors of k Statement 1-> Using the property -> X and X^n always have the exact same primes => k must have both 2 and 5 as its primes. General expression for k= 2^a*5^b*P^z Where a and b are non negative integers and P is any other prime number and z≥0 Hence not sufficient. Statement 2-> Form this statement => k can be 2^a or 5^b or 2^a*5^b Or k=1 Hence not sufficient. Combing the two statements => k must have only 2 and 5 as its prime factors Hence 14k will have 3 prime factors Hence Sufficient Hence C. 40)Data Sufficiency->If x is an integer, is x^3 divisible by 9? (1) x^2 is divisible by 9. (2) x^4 is divisible by 9. D. Property in action -> X and X^n always have the exact same prime factors. 41)Data sufficiency->How many different prime numbers are factors of positive integer n? (1) 4 different prime numbers are factors of 2n (2) 4 different prime numbers are factors of n^2 B. The question is just asking us the prime factors for n. Statement 1-> From this statement we can conclude that n can have either 4 or 3 prime factors. Hence Not sufficient Statement 2-> Using the Property => X and X^n always have the exact same prime factors => As n^2 has 4 prime factors => n myst have 4 prime factors too. Hence B. 42)If x and y are positive integers, are they consecutive? 1) x+y=3 2) x-y=1 D. 43)Data Sufficiency->Is the integer r divisible by 3? (1) r is the product of 4 consecutive integers. (2) r Product of n consecutive integers is always divisible by n factorial. So from statement 1-> r=24k for some integer k. 44)Data Sufficiency->Is x^2*y^4 an integer divisible by 9 ? (1) x is an integer divisible by 3. (2) xy is an integer divisible by 9. E. Using test cases can be extremely helpful here. Clearly statement 1 and 2 are not sufficient on their own. Combining them lets make test cases => Case 1=> x=3 y=3 x^2*y^4 will be divisible by 9. Case 2=> x=18 y=1/2 x^2*y^4 will not be divisible by 9. Hence E. 45)Data Sufficiency->For positive integers x and y, x^2 = 350y. Is y divisible by 28? (1) x is divisible by 4. (2) x^2 is divisible by 28. A. We are told that x and y are both positive integers. x^2=350y As x is an integer => x^2 must be a perfect square. x^2=350y=2*5^2*7*y Hence the general expression for y would be -> 2*7*p^z where p is an integer and z is even. We are asked if y is divisible by 28 or not. Clearly y is already divisible by 7 and 2 Hence for y to be divisible by 28=> p must be even too. Statement 1-> x is divisible by 4 Hence x^2 must have 2^4. As x=2*5^2*7*y => For x^2 to have a 2^4 => y must have a 2^3. Hence y must have a 2^3 and it already has a 7. Thus y must be divisible by 28 Hence sufficient. Statement2-> Here lets use test cases y=2*7 =>y will not be divisible by 28 y=2*7*2^2 => y will be divisible by 28. Hence not sufficient. Hence A. 46)Data Sufficiency-> How many Prime factors does positive integer n have ? A) n^3 has 7 prime factors. B) √n has 7 prime factors. D. X and X^n always have exact same prime factors. In other words => "Exponentiation does not change the prime factors of any positive integer X." 47)If x and y represent the number of factors of 90 and 147 respectively.What is the value of x-y? 6. 90=2*3^2*5 Number of factors of 90 =>2*3*2=> 12 So x=12 147=3*7^2 Number of factors of 147=>2*3=>6 So y=6 Hence x-y=12-6=6. 48)If n is the product of all the integers from 1 to 10 exclusive,how many factors does n have? 160. 49)How many even factors does 21600 have? A)32 B)42 C)60 D)25 E)52 C. 21600=2^5*3^3*5^2 For even factors -> The power of 2 should at-least be 1. Hence possible cases -> 5*4*3=>60. Additionally, for odd factors -> The power of 2 must be zero. Possible cases -> 1*4*3=> 12. 50)How many positive odd divisors does 540 have? A)6 B)8 C)12 D)15 E)24 B. Here 540=2^2*3^3*5 Odd factors => 1*4*2=>8 Additionally Even factors =>2*4*2=>16 Total Factors =>3*4*2=>24. 51)How many of the factors of 72 are divisible by 2? A)4 B)5 C)6 D)8 E)9 E. 72=2^3*3^2 For Even divisors ->Power of 2 must be at-least 1. Possible cases=>3*3=> 9. Hence E. 52)The number 100^2 has how many factors? A) 28 B) 25 C) 24 D) 20 E) 16 B. 53)How many factors of 330 are odd numbers greater than 1? A)8 B)7 C)6 D)5 E)4 B. 330=2*5*3*11 For Odd factors => Power of 2 must be zero Possible cases -> 1*2*2*2=>8 So 330 has 8 odd divisors including one. Excluding one => 330 must have 7 odd divisors. Hence B. 54)If N=2^7*3^5*5^6*7^8 . How many factors of N are divisible by 50 but NOT by 100? A)240 B)345 C)270 D)120 E)None of these C. For factors to be divisible by 50 and not divisible by 100 --> Allowed powers of 2->one Allowed powers of 5->5 Allowed powers of 3->6 Allowed powers of 7->9 Hence possible cases ->1*5*6*9=>270. Hence C. 55)Data Sufficiency->How many positive factors does the positive integer x have? (1) x is the product of 3 distinct prime numbers. (2) x and 3^7 have the same number of positive factors. D. 56)Data Sufficiency->How many factors does x have, if x is a positive integer? (1) x = p^n , where p is a prime number (2) n^n = n + n , where n is a positive integer C. From statement 1-> Number of factors of x will be (n+1) Since we don't have any clue of n => not sufficient. From statement 2-> n must be 2 as no other value of n will satisfy the equation. Since we don't have any clue of x => not sufficient. Combining the two statements => Number of factors of x-> n+1=2+1=3 Hence C. 57)Data Sufficiency->If 2,3,5 are the only prime factors of a positive integer p,what is the value of p? A)p>100 B)p has exactly 12 factors including 1 and 12. C. Since 2,3,5 are the only prime factors of p=> The general expression for p will be 2^a*3^b*5^c where a,b,c are positive integers. Statement 1->p>100. There exist infinite such cases. In-fact there are only a few cases where p will be less than 100. Hence not sufficient. Statement 2-> Factors =12 Hence (a+1)*(b+1)*(c+1)=12=2*2*3 NOTE-> We can't arrange 12 as 1*1*12 or 2*6*1 or 4*3*1 as a,b,c are positive integers. Hence a,b,c => (1,1,2) or (1,2,1) or (2,1,1) Posible values of p=> 150,90,60 Hence not sufficient. Combining the two statements => p must be 150. Hence C. This is probably the hardest Question in this set. 58)Data Sufficiency->Is the positive integer P prime? (1) 61 A perfect Square always has an odd number of factors If a number has an odd number of factors => It must be a perfect square. 60)How many factors does 64 have? A)8 B)6 C)7 D)6 E)4 C. Method 1=> 64=2^6 Hence it will have 7 factors Hence C. Method 2=> 64 is a perfect square =>Thus, It will always have an of Odd number of factors. The only answer choice that is odd is C. 61)Data Sufficiency->Is the positive integer n divisible by 6 ? (1) \frac{n^2}{180} is an integer. (2) \frac{144}{n^2} is an integer A. For n to be divisible by 6 => it must be divisible by both 2 and 3. Statement 1-> As n^2 is divisible by 180 n^2 must have both 2 and 3 as its prime factors. But X and X^p always have the exact same prime factors. Hence n must also have both 2 and 3 as its primes too. Hence n must be divisible by 6=> Sufficient Statement 2-> Using test cases -> n=1=> \frac{144}{n^2} will be an integer=>NO n is not divisible by 6. n=6=> \frac{144}{n^2} will be an integer => YES n is divisible by 6. Hence not Sufficient. Hence A. 62)If a positive integer x has 5 prime factors, how many prime factors does 3x have? A) 5 B) 6 C) 8 D) 15 E) cannot be determined E. Let x=(p1)^a *(p2)^b *(p3)^c *(p4)^d *(p5)^e Where p1,p2,p3,p4,p5 are prime factors of x and a,b,c,d,e are positive integers. 3x=3*(p1)^a *(p2)^b *(p3)^c *(p4)^d *(p5)^e Hence if any one of p1,p2,p3,p4,p5 is 3 => 3x will have 5 prime factors. Else => 3x will have 6 prime factors. Hence 3x may have 5 or 6 prime factors. So there is no unique answer. Hence E. 63)How many positive distinct prime factors does 5^20 + 5^17 have? A) One B) Two C) Three D) Four E) Five D. 5^{17}+5^{20}=> 5^{17}(5^3+1) = 5^{17}*126=> 2*3^2*5^{17}*7 So it has 4 prime factors. Hence D 64)How many prime numbers exist between 200 and 220? (A) None (B) One (C) Two (D) Three (E) Four B. Property-> In order check whether a given number is prime or not => We just need to divide it by all the prime numbers less than or equal to the square root of that number. Highest value in this set-> 220 √220 =14.something Hence we need to check the divisibility with primes less than 14.something => {2,3,5,7,11,13} All primes >2 are odd So to shorten our calculation we just need to check the odd numbers. 201-> Divisible by 3 203->Divisible by 7 205->Divisible by 5 207->Divisible by 3 209->Divisible by 11 211-> PRIME=> Not divisible by any prime numbers in our list. 213-> Divisible by 3 215->Divisible by 5 217->Divisible by 7 219->Divisible by 3 Hence only 211 is a prime number. Hence B. 65)Data Sufficiency->If y is a positive odd integer less than 33,does y have a factor p such that 1 Does y have a factor p such that 1 Is y prime? The Question is just asking us if y prime or not. Statement 1-> y=> {1,4,7,10,13,16,19,22,25,28,31} Hence not sufficient. Statement 2-> y can be -> 7-> Prime 17-> Prime 27-> Composite Hence not sufficient Combing the two statements -> y=7 is the only possible value that satisfies both the statements. Hence y=7 So y is prime Hence C. 66)If x is a positive integer less than 100, for how many values of x is x/6 a prime number? A)2 B)6 C)8 D)13 E)17 B. 67)Data Sufficiency->If n is an integer between 10 and 99, is n n=92=> sum=11 which is prime number. So n is not less than 80. n=12=>sum=3 which is a prime number. So n is less than 80. Hence not sufficient. Statement 2-> Both the digits of n are prime. Allowed tens digit of n->{3,5,7} So n must be of the form 3X or 5X or 7X where X is the units digit of n. So,n can never be greater than 80 as both 8 and 9 are non prime numbers. Hence sufficient. Hence B. Source->Gmat-Prep 68)If n is a positive integer, which of the following statements are correct? A)All the prime numbers greater than 3 can be represented in the form 4n +1 or 4n + 3. B)All numbers of the form 4n + 1 and 4n + 3 are prime numbers. C)All the prime numbers greater than 3 can be represented in the form 6n – 1 or 6n + 1. D)All numbers of the form 6n + 1 and 6n - 1 are prime numbers. A and C are correct. An important property of prime numbers ->Every prime number greater than 3 can be written as=> 6n+1 OR 6n-1 6n+5 OR 6n-5 4n+1 OR 4n-1 4n+3 OR 4n-3 This can be verified taking the first few primes. But alternatively every number of these forms isn't prime. E.g-> 25=6n+1 or 4n+1 and it isn't prime. 69)Data Sufficiency->If p is an integer, is p + 4 a prime number less than 50? (1) p + 1 is a prime number. (2) p is a prime number. C. Note=>2 and 3 are the only consecutive integers that are also prime numbers. 70)How many odd factors does the number 2100 have? A)36 B)24 C)12 D)8 E)cannot be determined. C. 2100=2^2*3*5^2*7 For odd factors => Power of 2 must be zero. Possible cases -> 1*2*3*2=>12 . Hence C. 71)Data Sufficiency->If p is an integer greater than 1, is p a prime number? (1) p is a factor of 13. (2) p is a factor of 78. A. We are told that p is an integer greater than 1 and we are asked if p is a prime number or not. Statement 1-> p is a factor of 13. But 13 has got only 2 factors as it is a prime number. Factors => 1 and 13 so p must be either 1 or 13. But p>1 Hence p must be 13. So p is definitely a prime number. Sufficient. Statement 2-> p is factor of 78. Lets use test cases=> p=2->2 is a factor of 78 and 2 is a prime number. p=78->78 is a factor of 78 and clearly 78 isn't a prime number . Hence not sufficient. Hence A. Source->GMAT-prep 72)If the number 13 completely divides x , and x = a^2 * b , where a and b are distinct prime numbers, which of these numbers must be divisible by 169? A) a^2 B) b^2 C) a*b D) a^2*b^2 E) a^3*b D. As 13 is a prime factor of x => either a or b will be 13. Hence a^b*b^2 will always be divisible by 169 73)Data sufficiency->If p is an integer and p>1,is p a prime number? A)p has p factors. B)p is a factor of 26. A. There are only two numbers for which the number of factors = number itself. They are ->{1,2} As p>1 => p must be 2. So p=2 Clearly p is a prime number. Hence Sufficient. Statement 2->Using test cases p=2-> 2 is a factor of 26 and 2 is a prime number. p=26-> 26 is a factor of 26 and 26 is not a prime number. Clearly not sufficient. Hence A. 74)Data Sufficiency->Is the number of distinct prime factors of the positive integer N more than 4? (1) N is a multiple of 42. (2) N is a multiple of 98 E. 75)Data Sufficiency->If k is a positive integer, how many different prime factors does k have? (1) k/30 is an integer (2) k If k is a positive integer, how many different prime factors does k have? (1) k/60 is an integer (2) k If A and B are positive integers, does A have more prime factors than B? (1) B is the square root of A (2) A ÷ B is an integer A. Property in action-> X and X^n always have the exact same prime factors. 78)What is the greatest prime factor of 12^3 – 96 ? A)2 B)3 C)7 D)17 E)19 D. 12^3-96=2^6*3^3-2^5*3=2^5*3(2*3^2-1)=2^5*3(18-1)=2^5*3*17 Clearly here the greatest prime Factor is 17. 79)What is the greatest prime factor of 4^17 - 2^28? A)2 B)3 C)5 D)7 E)11 D. 80)What is the total number of distinct prime factors of 28980? A)2 B)3 C)4 D)5 E)6 D. 28980=2^2*3^2*5*7*23 Hence it has 5 prime factors. Hence D. 81)What is the greatest prime factor of 3^6 - 1 ? A. 2 B. 3 C. 7 D. 13 E. 17 D. using the identity a^2-b^2 = (a+b)(a-b)=> (3^3)^2 -1^2 = 28*26 = 2^3*7*13 Clearly the greatest prime factor will be 13. 82)Find the number of factors of 180 that are in the form (4*k + 2), where k is a non-negative integer? A)1 B)2 C)3 D)4 E)6 E. Method 1-> 180 is a relatively smaller number=> Factors can be seen as follows -> 1*180 2*90 3*60 4*45 5*36 6*30 9*20 10*18 12*15 15*12(The repetition has begun. Hence checking the factors we get => There are 6 factors of the form 4k+2 for k≥0 Method 2-> 180=2^2^3^2*5 Factors of the form -> 4k+2 => 2(2k+1)=> 2*odd number. 2*1 2*3 2*3^2 2*5 2*3*5 2*3^2*5 Hence six values. E. 83)Data Sufficiency->If A and B are positive integers, does B have more prime factors than A? (1) B is the square root of A (2) A ÷ B is an integer D. X and X^n have the exact same primes. So Statement 1 is sufficient. As for statement 2-> If A/B is an integer => Every prime factor of B must be a prime factor of A. Hence B can never have more prime factors than A. Hence Sufficient. Hence D. 84)If N = 10! then what is the minimum number which should be multiplied with N to make it a perfect square? A)7 B)14 C)21 D)28 E)36 A. 10!=1*2*3*4*5*6*7*8*9*10=> 2^8*3^4*5^2*7 In a perfect square the Power of every prime must be even. Thus =>Smallest number to be multiplied will be 7. Hence A. 85)If N = 2^2*3^3*5^5 , find the total number of odd and even factors of N. A)24,96 B)15,30 C)24,48 D)15,96 E)15,48 C. For even factors => Power of 2 must be at-least 1. Hence possible cases => 2*4*6 =>48 odd factors => Power of 2 must be zero. Possible cases =>1*4*6=>24 Hence 48,24 is the correct option. 86)Which of the following numbers is a prime number? A)2343 B)3457 C)4689 D)7731 E)9861 B. Every number except the second one is dividable by 3 so they can never be prime. Hence B must be a prime number. Alternatively prime numbers can be written as either 6n+1 OR 6n-1 Only B can be written as 6n+1 One of the other options can be written as 6n+1 or 6n-1. Hence B is a prime number. 87)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 Product=>2*3*5*7*11*13*17*19=> 10*20*150*300=>9000000=> Close to 1 crore or 10^7 then it is close to 10 lakhs or 10^6 Hence C. Source->Official Guide. 88)If n is the product of the integers from 1 to 8, inclusive, how many different prime factors greater than 1 does n have? (A) four (B) five (C) six (D) seven (E) eight A. Source->Official Guide. 89)Find the number of factors of 240 that are in the form (4*p + 2), where p is a non-negative integer? A)1 B)2 C)3 D)4 E)5 D. 90)Data Sufficiency->What is the value of the integer p ? (1) Each of the integers 2, 3, and 5 is a factor of p. (2) Each of the integers 2, 5, and 7 is a factor of p. E. Basically n can be any integer that has 2,3,5,7 as its prime factors. Eg-> 2*3*5*7 OR 2*3*5*7*13 Etc. Hence E. Source->Official Guide. 91)Data Sufficiency->Does the integer k have at least three different positive prime factors? (1) k/15 is an integer. (2) k/10 is an integer. C. Statement 1->3 and 5 must be the prime factors of K. Statement 2-> 2 and 5 must be the prime factors of K. combing them -> 2,3 and 5 must be the prime factors of K. Hence C. Source->Official Guide. 92)If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p? A. 10 B. 12 C. 14 D. 16 E. 18 C. Source->Official Guide. 93)If n = 20! + 17, then n is divisible by which of the following? I. 15 II. 17 III. 19 (A) None (B) I only (C) II only (D) I and II (E) II and II C. Source->Official Guide. 94)If 3 Official Guide. 95)How many integer values are there for x such that 1 (-1.3,4) So possible integer values for x =>-1,0,1,2,3 Thus,five values for x are possible. Hence D. 96)For any positive integer n, the sum of the first n positive integers equals n(n+1)/2. What is the sum of all the even integers between 99 and 301? A. 10,100 B. 20,200 C. 22,650 D. 40,200 E. 45,150 B. Source->Oficial Guide 97)If the sum of the first n positive integers is S, what is the sum of the first n positive even integers, in terms of S ? (A) S/2 (B) S (C) 2S (D) 2S + 2 (E) 4S C. The easiest way here to pick options. Let n=1 Sum=1 Sum of evens = 2 Hence for S=1=> Sum of evens = 2 Only Option C fits that case. NOTE-> Sometimes while using test cases more than one value may satisfy.In that case we must use some additional test cases to arrive at the correct answer. Source->2011 Official Guide. 98)How many prime numbers between 1 and 100 are factors of 7,150 ? (A) One (B) Two (C) Three (D) Four (E) Five D. The question is asking us in a fancy way to get the prime factors of 7150 between 1 and 100. Breaking down 7150=> 2*5^2*11*13 Hence It has 4 prime factors. Hence D. Source-> Official Guide. 99)If n is a prime number between 0 and 100, how many positive divisors does n^3 have? A)1 B)2 C)3 D)4 E)5 D. 100)If y is the smallest positive integer such that 3,150 multiplied by y is the square of an integer, then y must be A)2 B)5 C)6 D)7 E)14 E. Note-> For any perfect square -> Power/exponent of each prime factor must be even. Source-> Official Guide Note-->PM me if you find any answers/solutions inaccurate/inadequate. Any Feedback would be Appreciated.

Last visit was: 22 Sep 2026, 21:09

It is currently 22 Sep 2026, 21:09

Toolkit

Quantitative Questions

Problem Solving (PS)

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Go to My Error Log Learn more

Request Expert Reply

Confirm Cancel

Sep 26
Live Online Class with GMAT Expert Joshua Braslow
01:00 PM EDT
-
04:00 PM EDT
Top scores are possible when you enroll in a powerful GMAT course, taught live online + 6 months access to TTP OnDemand video courses included. Class starts Saturdays Sept. 26, 2026 - Dec. 19, 2026, 1:00pm-4:00pm ES
Sep 29
Live Online Class with Perfect Scorer & GMAT Expert Julia Shackelford
11:00 AM EDT
-
01:00 PM EDT
" Description: Top scores are possible when you enroll in a powerful GMAT course, taught live online + 6 months access to TTP OnDemand video courses included! Class starts Tues/Thur Sept. 29, 2026 - Dec. 3, 2026, 11:00am-1:00pm EST
Oct 01
MBA Interview Prep WorkshopSeries
07:00 AM BST
-
08:00 AM GMT
Welcome to the GMAT Club's Free Interview Prep Event for Top MBA Programs! Buy tickets - Virtual series that’s all set to equip you to -excel in your MBA interviews.

Back to Forum

Create Topic

STONECOLD'S MATH CHALLENGE - PS AND DS QUESTION COLLECTION.

1 2 3 4 5

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

[5]

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

[5]

20 Jan 2017, 08:04

Kudos

Bookmarks

Mock Test 3 (600-700) Updated.

https://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1768023

Vianand4

Joined: 17 May 2016

Last visit: 13 Feb 2017

Posts: 5

Own Kudos:

[1]

Given Kudos: 7

WE:Information Technology (Computer Software)

Posts: 5

Kudos: 1

[1]

22 Jan 2017, 01:05

Kudos

Bookmarks

Hi Stonecold ! First of all thanks for sharing these awesome conceptual questions. I have one doubt - Why "Z" cannot be -ve (Negative integer) for question no 1 in Mock test1

1)If z is divisible by all the integers from 1 to 5 inclusive,what is the smallest value of z?
Possible minimum values for Z also include -60,-120 etc. 60 should be the smallest positive integer.

Please correct me if i am wrong.

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

[1]

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

[1]

22 Jan 2017, 06:40

Kudos

Bookmarks

Vianand4

Hi.
Thanks for the feedback on the Quiz.

Coming back to your question.
Technically you are right.

But the Bottom line is -> Factors and multiples on the GMAT are always positive integers.
Hence z would always be 60.

Regards
Stone Cold

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

[1]

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

[1]

24 Jan 2017, 22:00

Kudos

Bookmarks

Mock Test 4 (600-700) Updated.

https://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1768052

kanusha

Joined: 25 Mar 2013

Last visit: 03 Aug 2017

Posts: 156

Own Kudos:

161

[1]

Given Kudos: 101

Location: United States

Concentration: Entrepreneurship, Marketing

Schools: Yale '17 HBS '17 Stanford '17

GPA: 3.5

Products:

Schools: Yale '17 HBS '17 Stanford '17

Posts: 156

Kudos: 161

[1]

30 Jan 2017, 16:48

Kudos

Bookmarks

1)If z is divisible by all the integers from 1 to 5 inclusive,what is the smallest value of z?

Without any options how can we think and try z = 60?
Yes I understand 60 is divisible by all numbers 1 to 5
Assume If z is divisible by all integers from 1 to 7 inclusive, what is the smallest value of z? without knowing any options?
Thanks

kanusha

Joined: 25 Mar 2013

Last visit: 03 Aug 2017

Posts: 156

Own Kudos:

161

[1]

Given Kudos: 101

Location: United States

Concentration: Entrepreneurship, Marketing

Schools: Yale '17 HBS '17 Stanford '17

GPA: 3.5

Products:

Schools: Yale '17 HBS '17 Stanford '17

Posts: 156

Kudos: 161

[1]

30 Jan 2017, 16:58

Kudos

Bookmarks

2)Data Sufficiency-> Is the positive integer z divisible by 12?
A)z is divisible by 3.
B)z is not divisible by 2.

1, z / 3 = integer
z could be 3,6,9,12,15,24...
Insufficient
BCE
2, z / 2 # integer
z must be an odd number
Sufficient

3)Data Sufficiency-> Is integer z divisible by 21?
A)z is divisible by 7 --- Insufficient
B)z is divisible by 3 ---- Insufficient
Z = 21, divisible by both 3 and 7
C

4, E

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

26 Mar 2017, 09:43

Kudos

Bookmarks

A quadrilateral has a perimeter of 16. Which of the following alone would provide sufficient information to determine the area of the quadrilateral.

A)The quadrilateral contains equal sides.

B)The quadrilateral is formed by combining two isosceles right triangles.

C) Two pairs of congruent angles are in a 2:1 ratio.

D) The width is 4o% of the length and all angles are of equal measure.

E) If the perimeter was decreased by 50%, the area would decrease by 25%

Show Spoiler

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

28 Apr 2017, 00:02

Kudos

Bookmarks

The difference between the digits of a two digit number is 3.How many such numbers are possible ?
A)12
B)13
C)14
D)15
E)16

Lucy Phuong

Joined: 24 Jan 2017

Last visit: 12 Aug 2021

Posts: 111

Own Kudos:

362

[1]

Given Kudos: 106

GMAT 1: 640 Q50 V25 Verified score

GMAT 2: 710 Q50 V35 Verified score

GPA: 3.48

Products:

GMAT 2: 710 Q50 V35 Verified score

Posts: 111

Kudos: 362

[1]

23 May 2017, 20:18

Kudos

Bookmarks

stonecold

The difference between the digits of a two digit number is 3.How many such numbers are possible ?
A)12
B)13
C)14
D)15
E)16

Hello, I am new in your topic. Is there anyone still discussing this?

The following is my take. Hope to receive your comment on it. Thank you.

Difference between 2 digits is 3 => Smaller digit must range from 0 to 6 (because if the smaller is 7, then the larger will be 10 -> this cannot happen).
The difference is constant, so we have 7 numbers
Tens digit will be either the larger or smaller, so we have 7x2=14 number
Eliminate the case [03], because 0 cannot play the role of tens digit.

Therefore, we have 14-1=13 numbers => (B) is correct

gmatexam439

Moderator

Joined: 28 Mar 2017

Last visit: 18 Oct 2024

Posts: 1,047

Own Kudos:

2,235

[1]

Given Kudos: 200

Location: India

Concentration: Finance, Technology

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

GPA: 4

Products:

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

Posts: 1,047

Kudos: 2,235

[1]

06 Dec 2017, 12:46

Kudos

Bookmarks

Sorry I am unable to find the existing thread for this question:

If 2,3,5 are the only prime factors of a positive integer p,what is the value of p?
A)p>100
B)p has exactly 12 factors including 1 and 12.

Why is the answer

Show SpoilerOA

Show SpoilerExplanation

Since 2,3,5 are the only prime factors of p=> The general expression for p will be 2a∗3b∗5c2a∗3b∗5c where a,b,c are positive integers.
Statement 1->p>100.
There exist infinite such cases.
In-fact there are only a few cases where p will be less than 100.
Hence not sufficient.
Statement 2->
Factors =12
Hence (a+1)*(b+1)*(c+1)=12=2*2*3
NOTE-> We can't arrange 12 as 1*1*12 or 2*6*1 or 4*3*1 as a,b,c are positive integers.
Hence a,b,c => (1,1,2) or (1,2,1) or (2,1,1)
Posible values of p=> 150,90,60
Hence not sufficient.
Combining the two statements => p must be 150.
Hence C.

My answer is

Show Spoilermy answer

Show SpoilerMy understanding

The option B explicitly states that 12 is a factor of p. So, 2 must have a power of 2 and 3 must have power 1. Now since number of factors is 12, 5 should have power=1.
Thus only feasible solution is p=60.

Please point out the issue in my understanding

Luckisnoexcuse

Current Student

Joined: 18 Aug 2016

Last visit: 31 Mar 2026

Posts: 510

Own Kudos:

699

[1]

Given Kudos: 198

Concentration: Strategy, Technology

Schools: Kenan-Flagler '20 (M)

GMAT 1: 630 Q47 V29 Verified score

GMAT 2: 740 Q51 V38 Verified score

Products:

Schools: Kenan-Flagler '20 (M)

GMAT 2: 740 Q51 V38 Verified score

Posts: 510

Kudos: 699

[1]

06 Dec 2017, 13:04

Kudos

Bookmarks

12 is not a factor of 150 or 90...so U know the answer

Sent from my iPhone using GMAT Club Forum

gmatexam439

Moderator

Joined: 28 Mar 2017

Last visit: 18 Oct 2024

Posts: 1,047

Own Kudos:

2,235

[1]

Given Kudos: 200

Location: India

Concentration: Finance, Technology

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

GPA: 4

Products:

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

Posts: 1,047

Kudos: 2,235

[1]

06 Dec 2017, 13:08

Kudos

Bookmarks

Luckisnoexcuse

12 is not a factor of 150 or 90...so U know the answer

Sent from my iPhone using GMAT Club Forum

Hi bro .. how is prep?

Please have a look at the official explanation. i think that is wrong, hence my doubt

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

16 Dec 2017, 08:27

Kudos

Bookmarks

gmatexam439

Show SpoilerOA

Show SpoilerExplanation

My answer is

Show Spoilermy answer

Show SpoilerMy understanding

My BAD.!
You are absolutely correct.
The OA should definitely be B.

if 12 is the factor the only possible combination would be 2^2*3*5

Best
Stone

gmatexam439

Moderator

Joined: 28 Mar 2017

Last visit: 18 Oct 2024

Posts: 1,047

Own Kudos:

2,235

[1]

Given Kudos: 200

Location: India

Concentration: Finance, Technology

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

GPA: 4

Products:

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

Posts: 1,047

Kudos: 2,235

[1]

16 Dec 2017, 08:53

Kudos

Bookmarks

stonecold

gmatexam439

Show SpoilerOA

Show SpoilerExplanation

My answer is

Show Spoilermy answer

Show SpoilerMy understanding

My BAD.!
You are absolutely correct.
The OA should definitely be B.

if 12 is the factor the only possible combination would be 2^2*3*5

Best
Stone

hehe finally i succeeded in finding one wrong .....

Regards

Bobzi

Joined: 10 Feb 2017

Last visit: 12 Mar 2020

Posts: 9

Own Kudos:

[1]

Given Kudos: 98

Posts: 9

Kudos: 7

[1]

29 Dec 2017, 22:17

Kudos

Bookmarks

Hi,

Thank you for posting awesome test. I have a question though. For Mock 3 question # 2, I am not able to follow the second stem and wondering if you could help me clarify my lack of understanding.

2)Data Sufficiency->If n is a positive integer,is n divisible by 2?
A)7n-8 is divisible by 20.
B)3n^2+2n+5 is a prime number.

I get that A is sufficient but I can't figure out B. Answer is D. Can you please stonecold help me figure this out. Thank you!

gmatexam439

Moderator

Joined: 28 Mar 2017

Last visit: 18 Oct 2024

Posts: 1,047

Own Kudos:

2,235

[3]

Given Kudos: 200

Location: India

Concentration: Finance, Technology

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

GPA: 4

Products:

Schools: McDonough '21 (A$) Jones '21 (A$) Kelley '23 (A)

GMAT 1: 730 Q49 V41 Verified score

Posts: 1,047

Kudos: 2,235

[3]

30 Dec 2017, 06:11

Kudos

Bookmarks

Bobzi

Hi Bobzi,

Statement 2:
$3n^2+2n+5$ is a prime number. Now since n is a positive integer, it means that n >=1. If that is the case then, $3n^2+2n+5$ would always be greater than 2. So for $3n^2+2n+5$ to be prime, it ought to be odd.

Start with n=1: $3n^2+2n+5$=10 --Even; Thus $3n^2+2n+5$ can never be prime when n=odd
With, n=2: $3n^2+2n+5$=21 --Odd; Thus $3n^2+2n+5$ will always be odd when n=even and thus there will exist a number which will be prime [we need not find that number].

So we can conclude that n=even and even numbers are always divisible by 2. --Sufficient

I hope that clears your doubt !!

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

[1]

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

[1]

30 Dec 2017, 07:15

Kudos

Bookmarks

Bobzi

Hi Bobzi

Although gmatexam439 is spot on with his method, I would like to use a more fundamental approach for statement 2.

We need to use the basics.
Remember all primes >2 are odd? Yes, we will use that here.

We are told 3n^2+2n+5 is a prime number
Since n is a positive integer the least possible value of n is one.

So the least possible value of 3n^2+2n+5 is 3+3+5 => 11
Hence 3n^2+2n+5 is a prime number ≥11

What is the common thing about all primes greater than 2? They are odd.

Hence 3n^2+2n+5 is odd.

So 3n^2+ even + odd = odd
3n^2 + odd = odd
3n^2 = odd-odd = even

3n^2 = even

Hence n = even.

Hence sufficient
Smash that D.

Best
Stone

loserunderachiever

Joined: 26 Feb 2018

Last visit: 14 Aug 2018

Posts: 36

Own Kudos:

Given Kudos: 24

WE:Sales (Internet and New Media)

Posts: 36

Kudos: 8

02 Mar 2018, 07:29

Kudos

Bookmarks

Excellent mate , Can we have answer explanations for these ? To be honest I'm getting many errors , would like to have some explanations . If you could help ?

stonecold

Alum

Joined: 12 Aug 2015

Last visit: 09 Apr 2024

Posts: 2,228

Own Kudos:

3,720

Given Kudos: 893

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Schools: Boston U '20 (M)

GRE 1: Q169 V154 Verified score

Posts: 2,228

Kudos: 3,720

02 Mar 2018, 23:59

Kudos

Bookmarks

loserunderachiever

Excellent mate , Can we have answer explanations for these ? To be honest I'm getting many errors , would like to have some explanations . If you could help ?

Hi,
Which questions do you want me to discuss?

I am happy to help with any quant questions you have for me.
Just post in your question below and I will post in the solution.

Best
Stone