# GMAT 700+ Quant Question 4 | Number of Factors

###### GMAT Sample Questions | Number Properties & Probability

The given question is GMAT 700 level problem solving question combining number properties and probability concepts. The focus is on understanding what kind of numbers have exactly 3 factors and elementary counting methods.

Question 4: If two distinct integers a and b are picked from {1, 2, 3, 4, .... 100} and multiplied, what is the probability that the resulting number has EXACTLY 3 factors ?

1. $$frac{\text{4}}{\text{25 × 99}}$ 2. $\frac{\text{2}}{\text{25 × 99}}$ 3. $\frac{\text{8}}{\text{25 × 99}}$ 4. $\frac{\text{16}}{\text{25 × 99}}$ 5. $\frac{\text{32}}{\text{25 × 99}}$ ## Get to Q51 in GMAT Quant #### Online GMAT Course @ INR 3000 ### Video Explanation ## GMAT Live Online Classes #### Next Batch | December 3, 2020 ### Explanatory Answer | GMAT Probability #### What kind of numbers have exactly 3 factors? Any positive integer will have '1' and the number itself as factors. That makes it a minimum of 2 factors$except '1' which has only one factor). If the positive integer has only one more factor, then in addition to 1 and the number, the square root of the number should be the only other factor.

There are two key points in the above finding. The number has to be a perfect square. And the only factor other than 1 and the number itself should be its square root.

Therefore, if a positive integer has only 3 factors, then it should be a perfect square and it should be the square of a prime number.

#### How many numbers from {1, 2, 3, 4, .... 100} have exactly 3 factors?

Let us look at an example. 4 has the following factors: 1, 2, and 4 (exactly 3 factors). It is the square of '2' which a prime number.
Squares of numbers that are not prime numbers will have more than 3 factors. For instance, 36 is a perfect square. But it has 9 factors.

Number of squares of prime numbers from 1 to 100 that have exactly 3 factors are 4, 9, 25, and 49. i.e., 4 numbers

#### Step 1: Compute the total number of possibilities

Number of ways of selecting two distinct integers from the set of first 100 positive integers = 100C2 ways.
Dec 3, 2020

## GMAT Sample Questions | Topicwise GMAT Questions

##### Where is Wizako located?

Wizako - GMAT, GRE, SAT Prep
An Ascent Education Initiative
48/1 Ramagiri Nagar