CAT 2023 Slot 2 Quant Q6

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

Question 6

The number of positive integers less than 5050, having exactly two distinct factors other than 11 and itself, 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:

15

Solution

  • Factor Logic: "Exactly two factors other than 11 and itself" = Exactly 44 factors in total.

  • Numbers with 44 factors take two forms: p3p^3 or p×qp \times q (where p,qp, q are distinct primes).

  • Form p3<50p^3 < 50: Only 23=82^3=8 and 33=273^3=27. (Total = 22)

  • Form p⋅q<50p \cdot q < 50:

    • 2×{3,5,7,11,13,17,19,23}→82 \times \{3, 5, 7, 11, 13, 17, 19, 23\} \to 8 numbers

    • 3×{5,7,11,13}→43 \times \{5, 7, 11, 13\} \to 4 numbers

    • 5×{7}→15 \times \{7\} \to 1 number

  • Sum them up: 2+8+4+1=152 + 8 + 4 + 1 = 15.

Detailed explanation

Concept: Number of Factors

  1. A number NN is given to have "exactly two distinct factors other than 1 and itself."

  2. This means NN has exactly 2+2=42 + 2 = 4 factors in total.

  3. The number of factors of N=p1ap2b…N = p_1^{a} p_2^{b} \dots is (a+1)(b+1)⋯=4(a+1)(b+1)\dots = 4.

  4. There are two ways a number can be formed as a product of factors to equal 44:

    • Case 1: 4=4×1  ⟹  N=p34 = 4 \times 1 \implies N = p^3 (where pp is prime)

    • Case 2: 4=2×2  ⟹  N=p1⋅q14 = 2 \times 2 \implies N = p^1 \cdot q^1 (where p,qp, q are distinct primes)

  5. Find valid numbers for Case 1 (p3<50p^3 < 50):

    • p=2  ⟹  23=8p = 2 \implies 2^3 = 8

    • p=3  ⟹  33=27p = 3 \implies 3^3 = 27

    • Total = 22 numbers.

  6. Find valid numbers for Case 2 (p⋅q<50p \cdot q < 50):

    • If p=2p = 2: q∈{3,5,7,11,13,17,19,23}q \in \{3, 5, 7, 11, 13, 17, 19, 23\} (88 numbers: 6, 10, 14, 22, 26, 34, 38, 46)

    • If p=3p = 3: q∈{5,7,11,13}q \in \{5, 7, 11, 13\} (44 numbers: 15, 21, 33, 39)

    • If p=5p = 5: q∈{7}q \in \{7\} (11 number: 35)

    • Total = 8+4+1=138 + 4 + 1 = 13 numbers.

  7. Total numbers overall = 2+13=152 + 13 = 15.

Practise similar questions

Practice 1 CAT_2023_SLOT2_QA_Q06_SQ01

In a digital transmission network, a channel frequency ID is a positive integer strictly less than 6060. The network protocols require each valid channel frequency ID to have exactly two distinct factors other than 11 and itself. The number of such valid channel frequency IDs is

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

Show answer and solution

Answer:

19

Solution

  • A number with exactly two factors other than 1 and itself has 2+2=42 + 2 = 4 total factors.

  • Integers with 4 factors are of the form p3p^3 or p×qp \times q (p<qp < q prime).

  • Form p3<60p^3 < 60: 23=82^3 = 8 and 33=273^3 = 27 (2 values).

  • Form p×q<60p \times q < 60:

  • For p=2p = 2: q∈{3,5,7,11,13,17,19,23,29}  ⟹  9q \in \{3, 5, 7, 11, 13, 17, 19, 23, 29\} \implies 9 values.

  • For p=3p = 3: q∈{5,7,11,13,17,19}  ⟹  6q \in \{5, 7, 11, 13, 17, 19\} \implies 6 values.

  • For p=5p = 5: q∈{7,11}  ⟹  2q \in \{7, 11\} \implies 2 values.

  • Total count is 2+9+6+2=192 + 9 + 6 + 2 = 19.

Practice 2 CAT_2023_SLOT2_QA_Q06_SQ02

A cryptographic authentication system assigns tokens numbered with positive integers strictly less than 4040. A token is categorized as a dual-divisor token if it has exactly two distinct factors other than 11 and itself. The number of such dual-divisor tokens is

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

Show answer and solution

Answer:

14

Solution

  • Total divisors must be 2+2=42 + 2 = 4, so N=p3N = p^3 or N=p×qN = p \times q (p<qp < q primes).

  • Form p3<40p^3 < 40: 23=82^3 = 8 and 33=273^3 = 27 (2 values).

  • Form p×q<40p \times q < 40:

  • p=2p = 2: q∈{3,5,7,11,13,17,19}  ⟹  7q \in \{3, 5, 7, 11, 13, 17, 19\} \implies 7 values.

  • p=3p = 3: q∈{5,7,11,13}  ⟹  4q \in \{5, 7, 11, 13\} \implies 4 values.

  • p=5p = 5: q∈{7}  ⟹  1q \in \{7\} \implies 1 value.

  • Total valid tokens is 2+7+4+1=142 + 7 + 4 + 1 = 14.

Factorisation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q7
    In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect…
  2. CAT 2025 Slot 2 Quant Q12
    The number of divisors of (2^6 3^5 5^3 7^2) , which are of the form (3r+1) , where r is a non-negative…
  3. 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
  4. CAT 2020 Slot 3 Quant Q25
    How many pairs (a, b) of positive integers are there such that a b and ab = 4^2017 ?
  5. CAT 2019 Slot 2 Quant Q23
    How many factors of 2^4 3^5 10^4 are perfect squares which are greater than 1?

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

Practise in PrepSoc