CAT 2025 Slot 1 Quant Q7

  • Quantitative Aptitude
  • Number System › Factorisation
  • Medium
  • Type in the answer (TITA)
  • CAT_2025_SLOT1_QA_Q07

Question 7

In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect square, and only one of the digits is a prime number. Then, the number of factors of the minimum possible value of N is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

6

Solution

  • Digits are 1−91-9. Remove squares 1,4,9  ⟹  {2,3,5,6,7,8}1, 4, 9 \implies \{2, 3, 5, 6, 7, 8\}.

  • Must use exactly 1 prime and 2 non-primes. Non-primes available: only 6,86, 8.

  • To minimize NN, pick the smallest possible prime: 22.

  • Smallest arrangement of {2,6,8}\{2, 6, 8\} is 268268.

  • Factors of 268=22×671268 = 2^2 \times 67^1.

  • Total factors =(2+1)×(1+1)=6= (2+1) \times (1+1) = 6.

Detailed explanation

Concept: [Number Properties and Minimization]

  1. We need a 3-digit number NN with non-zero, distinct digits.

  2. The available non-zero digits are {1,2,3,4,5,6,7,8,9}\{1, 2, 3, 4, 5, 6, 7, 8, 9\}.

  3. None of the digits can be a perfect square. The perfect squares are 1,4,91, 4, 9.

  4. Remaining allowed digits: {2,3,5,6,7,8}\{2, 3, 5, 6, 7, 8\}.

  5. Only one of the digits is a prime number. The primes in the allowed list are 2,3,5,72, 3, 5, 7.

  6. The non-primes (composite/neither) in the allowed list are 66 and 88.

  7. Since NN has 3 digits and exactly one is prime, the other two must be non-prime.

  8. The only non-prime allowed digits are 66 and 88. Thus, NN must contain the digits 66 and 88.

  9. The third digit must be a prime from {2,3,5,7}\{2, 3, 5, 7\}.

  10. To minimize NN, we want the hundreds digit to be as small as possible. The smallest available digit overall is 22 (which is prime).

  11. So, we choose 22 as our prime digit. Our digits are {2,6,8}\{2, 6, 8\}.

  12. To minimize the 3-digit number, we arrange them in increasing order: 268268.

  13. We need to find the number of factors of 268268.

  14. Prime factorization of 268268:

    268=2×134=22×67268 = 2 \times 134 = 2^2 \times 67. (6767 is prime).

  15. If a number is of the form pa×qbp^a \times q^b, the number of factors is (a+1)(b+1)(a + 1)(b + 1).

  16. Number of factors of 268=(2+1)(1+1)=3×2=6268 = (2 + 1)(1 + 1) = 3 \times 2 = 6.

Practise similar questions

Practice 1 CAT_2025_SLOT1_QA_Q07_SQ01

In a 3-digit number NN, the digits are non-zero and distinct such that none of the digits is a perfect cube, and only one of the digits is a composite number. Then, the number of factors of the minimum possible value of NN is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

12

Solution

  • Digits are 1−91-9. Excluding cubes 1,81, 8 gives {2,3,4,5,6,7,9}\{2, 3, 4, 5, 6, 7, 9\}.

  • Composites: {4,6,9}\{4, 6, 9\}. Non-composites: {2,3,5,7}\{2, 3, 5, 7\}.

  • We need exactly 1 composite and 2 non-composites.

  • To minimize NN, pick the smallest digits: composite 44 and non-composites 2,32, 3.

  • Arranging {2,3,4}\{2, 3, 4\} in ascending order gives Nmin⁡=234N_{\min} = 234.

  • Prime factorization: 234=21×32×131234 = 2^1 \times 3^2 \times 13^1.

  • Total number of factors =(1+1)(2+1)(1+1)=12= (1+1)(2+1)(1+1) = 12.

Practice 2 CAT_2025_SLOT1_QA_Q07_SQ02

In a 3-digit number NN, the digits are non-zero and distinct such that none of the digits is a perfect square, and only two of the digits are prime numbers. Then, the number of factors of the minimum possible value of NN is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

6

Solution

  • Digits are 1−91-9. Removing squares 1,4,91, 4, 9 leaves {2,3,5,6,7,8}\{2, 3, 5, 6, 7, 8\}.

  • Primes: {2,3,5,7}\{2, 3, 5, 7\}. Non-primes: {6,8}\{6, 8\}.

  • Condition requires 2 primes and 1 non-prime.

  • To minimize NN, choose the smallest candidates: primes 2,32, 3 and non-prime 66.

  • Smallest arrangement of {2,3,6}\{2, 3, 6\} is 236236.

  • Prime factorization: 236=22×591236 = 2^2 \times 59^1.

  • Total number of factors =(2+1)(1+1)=6= (2+1)(1+1) = 6.

Factorisation questions from other CAT papers

  1. CAT 2024 Slot 2 Quant Q3
    If m and n are natural numbers such that n 1 , and m^n=2^25 3^40 , then m-n equals
  2. CAT 2023 Slot 1 Quant Q2
    Let n be the least positive integer such that 168 is a factor of 1134^n . If m is the least positive integer…
  3. CAT 2023 Slot 2 Quant Q6
    The number of positive integers less than 50 , having exactly two distinct factors other than 1 and itself, is
  4. CAT 2023 Slot 3 Quant Q7
    The sum of the first two natural numbers, each having 15 factors (including 1 and the number itself), is
  5. CAT 2020 Slot 3 Quant Q25
    How many pairs (a, b) of positive integers are there such that a b and ab = 4^2017 ?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc