Zollege is here for to help you!!
Need Counselling
GMAT logo

What is the Smallest Positive Integer that has Exactly 18 Positive GMAT Problem Solving

Overview es 2Overview en 2RegistrationExam PatternPreparation TipsPractice PaperResultCut offmock testNews
Sayantani Barman's profile photo

Sayantani Barman

Experta en el extranjero | Updated On - Jan 12, 2023

Question: What is the smallest positive integer that has exactly 18 positive factors?

  1. 180
  2. 216
  3. 240
  4. 256
  5. None of the above

Answer:

Solution with Explanation:
Approach Solution (1):

Let n be the smallest positive integer that has exactly 18 positive factors. Since 18 = 2 * 3 * = (1 + 1) (2 + 1) (2 + 1), we want \(n=a^1*b^2*c^2\) , where a, b, and c are distinct prime numbers.
Since we want n as small as possible, we want a, b, and c to be the three smallest prime numbers, i.e., 2, 3, and 5.
However,, to make n the smallest, we want the largest prime number to have the smallest exponent and the smallest prime number to have the largest exponent.

Therefore, \(n = 5^1*3^2*2^2 = 5*9*4 = 180\)

Correct Option: A

Approach Solution (2):

18 = 9 * 2 = (8 + 1) * (1 + 1)
i.e. number may be \(2^8*3^1=768\)

OR

18 = 6 * 3 = (5 + 1) * (2 + 1)
i.e. number may be \(2^5*3^2= 288\)

OR

18 = 2 * 3 * 3 = (1 + 1) * (2 + 1) * (2 + 1)
i.e. number may be \(2^2*3^2*5=180\)

i.e. smallest such number must be 180

Correct Option: A

“What is the smallest positive integer that has exactly 18 positive factors”- is a topic of the GMAT Quantitative reasoning section of GMAT. This question has been taken from the book “GMAT Official Guide Quantitative Review”. To solve GMAT Problem Solving questions a student must have knowledge about a good amount of qualitative skills. The GMAT Quant topic in the problem-solving part requires calculative mathematical problems that should be solved with proper mathematical knowledge.

Suggested GMAT Problem Solving Samples

*The article might have information for the previous academic years, please refer the official website of the exam.

Ask your question