Question Details

The sum of the first two natural numbers, each having 15 factors (including 1 and the number itself), is

Show Answer
Correct Answer
468

Solution :

The correct answer is 468.

To find the natural numbers that have exactly 15 factors, we can express a natural number in its prime factorization form:

N = p 1 a 1 × p 2 a 2 × ⋯ × p k a k

where p1,p2,⋯,pk are distinct prime numbers, and a1,a2,⋯,ak are non-negative integer exponents.

The total number of factors of N (including 1 and the number itself) is given by the formula:

Number of factors = ( a 1 + 1 ) ( a 2 + 1 ) ⋯ ( a k + 1 ) = 15

Since 15 can be factored into positive integers greater than 1 in only two ways, we have two possible cases:


Case 1: The factorization of 15 is 15 itself

This implies there is only one prime factor:

a 1 + 1 = 15 ⇒ a 1 = 14

So the number is of the form N=p14. The smallest such number occurs when we choose the smallest prime p=2:

N = 2 14 = 16384


Case 2: The factorization of 15 is 3 × 5

This implies there are two distinct prime factors:

a 1 + 1 = 3 ⇒ a 1 = 2

a 2 + 1 = 5 ⇒ a 2 = 4

So the number is of the form N=p12×p24, where p1 and p2 are distinct prime numbers.

To find the smallest numbers of this form, we substitute the smallest prime numbers (2, 3, 5) into the equation:

1. If we choose p1=3 and p2=2:

N = 3 2 × 2 4 = 9 × 16 = 144

2. If we choose p1=2 and p2=3:

N = 2 2 × 3 4 = 4 × 81 = 324

3. If we choose p1=5 and p2=2:

N = 5 2 × 2 4 = 25 × 16 = 400


Comparing the values obtained from both cases, the first two smallest natural numbers having exactly 15 factors are 144 and 324.

The sum of these two numbers is:

144 + 324 = 468

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: