Skip to content
Official PYQ · 1995

GATE CS 1995 Q7(A) — Sets, Relations and Functions

Explain with AI
Determine the number of divisors of 600.600.
View worked solution

Answer: 24

To find the number of divisors of 600600, we first find its prime factorization.

Expressing 600600 as a product of prime factors:

600=6×100=(2×3)×(22×52)=23×31×52600 = 6 \times 100 = (2 \times 3) \times (2^2 \times 5^2) = 2^3 \times 3^1 \times 5^2

For any positive integer NN with prime factorization p1a1⋅p2a2⋯pkakp_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}, the total number of positive divisors is given by the formula:

d(N)=(a1+1)(a2+1)⋯(ak+1)d(N) = (a_1 + 1)(a_2 + 1) \cdots (a_k + 1)

Applying this formula to 600=23×31×52600 = 2^3 \times 3^1 \times 5^2:

d(600)=(3+1)(1+1)(2+1)=4×2×3=24d(600) = (3 + 1)(1 + 1)(2 + 1) = 4 \times 2 \times 3 = 24

Thus, the number of divisors of 600600 is 24.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Sets, Relations and Functions questions