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
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
Entered answer:
Solution
The digits are non-zero, so the available digits are through .
Removing perfect squares (), the allowed digits are:
Among these:
- Prime digits:
- Non-prime digits:
Since exactly one digit must be prime, the other two digits must be non-prime.
The only non-prime allowed digits are and , so these two must be used.
The third digit (the prime one) can be: or
To minimize , the hundreds digit should be as small as possible.
The smallest available prime is , so the digits are .
Arranging in ascending order to get the smallest 3-digit number:
Prime factorisation of :
Here, is prime since it is not divisible by or .
If , then number of factors
Number of factors of
Related questions:
CAT 2023 Slot 3
CAT 2017 Slot 2